LCOV - code coverage report
Current view: top level - waltz/ip - fd_fib4.c (source / functions) Hit Total Coverage
Test: cov.lcov Lines: 0 340 0.0 %
Date: 2026-10-22 18:10:43 Functions: 0 16 0.0 %

          Line data    Source code
       1             : #include "fd_fib4.h"
       2             : #include "fd_fib4_private.h"
       3             : #include "../../util/tmpl/fd_map.h"
       4             : #include "../../util/net/fd_ip4.h"  /* for printing ip4 addrs */
       5             : #define SORT_NAME sort_fib4_key
       6             : #define SORT_KEY_T fd_fib4_key_t
       7           0 : #define SORT_BEFORE(a,b) ( ((a).mask_bits<(b).mask_bits) || \
       8           0 :                          ( ((a).mask_bits==(b).mask_bits) && ((a).prio<(b).prio) ) || \
       9           0 :                          ( ((a).mask_bits==(b).mask_bits) && ((a).prio==(b).prio) && ((a).addr<(b).addr) ) )
      10             : #include "../../util/tmpl/fd_sort.c"
      11             : 
      12             : FD_FN_CONST ulong
      13           0 : fd_fib4_align( void ) {
      14           0 :   return alignof(fd_fib4_priv_t);
      15           0 : }
      16             : 
      17             : FD_FN_CONST ulong
      18             : fd_fib4_footprint( ulong route_max,
      19           0 :                    ulong route_peer_max ) {
      20           0 :   if( route_max==0 || route_max>UINT_MAX ||
      21           0 :       route_peer_max==0 || route_peer_max>UINT_MAX ) return 0UL;
      22           0 :   ulong elem_max       = fd_fib4_hmap_get_ele_max( route_peer_max   );
      23           0 :   ulong hmap_footprint = fd_fib4_hmap_footprint( elem_max );
      24           0 :   if( !hmap_footprint ) return 0UL;
      25             : 
      26           0 :   return FD_LAYOUT_FINI( FD_LAYOUT_APPEND( FD_LAYOUT_APPEND( FD_LAYOUT_APPEND( FD_LAYOUT_APPEND( FD_LAYOUT_INIT,
      27           0 :       alignof(fd_fib4_priv_t),       sizeof(fd_fib4_priv_t)                ),
      28           0 :       alignof(fd_fib4_key_t),        route_max*sizeof(fd_fib4_key_t)       ),
      29           0 :       alignof(fd_fib4_hop_t),        route_max*sizeof(fd_fib4_hop_t)       ),
      30           0 :       fd_fib4_hmap_align(),          hmap_footprint                        ),
      31           0 :       fd_fib4_align() );
      32           0 : }
      33             : 
      34             : void *
      35             : fd_fib4_new( void * mem,
      36             :              ulong  route_max,
      37             :              ulong  route_peer_max,
      38           0 :              ulong  route_peer_seed ) {
      39             : 
      40           0 :   if( FD_UNLIKELY( !mem ) ) {
      41           0 :     FD_LOG_WARNING(( "NULL mem" ));
      42           0 :     return NULL;
      43           0 :   }
      44           0 :   if( FD_UNLIKELY( !fd_ulong_is_aligned( (ulong)mem, fd_fib4_align() ) ) ) {
      45           0 :     FD_LOG_WARNING(( "unaligned mem" ));
      46           0 :     return NULL;
      47           0 :   }
      48           0 :   if( FD_UNLIKELY( route_max==0 || route_max>UINT_MAX ) ) {
      49           0 :     FD_LOG_WARNING(( "invalid route_max" ));
      50           0 :     return NULL;
      51           0 :   }
      52           0 :   if( FD_UNLIKELY( route_peer_max==0 || route_peer_max>UINT_MAX ) ) {
      53           0 :     FD_LOG_WARNING(( "invalid route_peer_max" ));
      54           0 :     return NULL;
      55           0 :   }
      56             : 
      57           0 :   FD_SCRATCH_ALLOC_INIT( l, mem );
      58           0 :   fd_fib4_priv_t * fib4  = FD_SCRATCH_ALLOC_APPEND( l, alignof(fd_fib4_priv_t), sizeof(fd_fib4_priv_t)         );
      59           0 :   fd_fib4_key_t  * keys  = FD_SCRATCH_ALLOC_APPEND( l, alignof(fd_fib4_key_t), route_max*sizeof(fd_fib4_key_t) );
      60           0 :   fd_fib4_hop_t  * vals  = FD_SCRATCH_ALLOC_APPEND( l, alignof(fd_fib4_hop_t), route_max*sizeof(fd_fib4_hop_t) );
      61           0 :   ulong  hmap_elem_max   = fd_fib4_hmap_get_ele_max( route_peer_max );
      62           0 :   ulong  hmap_footprint  = fd_fib4_hmap_footprint( hmap_elem_max ); FD_TEST( hmap_footprint );
      63           0 :   void * fib4_hmap_mem   = FD_SCRATCH_ALLOC_APPEND( l, fd_fib4_hmap_align(), hmap_footprint ); FD_TEST( fib4_hmap_mem );
      64           0 :   FD_SCRATCH_ALLOC_FINI( l, alignof(fd_fib4_priv_t) );
      65             : 
      66           0 :   fd_memset( fib4, 0, sizeof(fd_fib4_priv_t)          );
      67           0 :   fd_memset( keys, 0, route_max*sizeof(fd_fib4_key_t) );
      68           0 :   fd_memset( vals, 0, route_max*sizeof(fd_fib4_hop_t) );
      69             : 
      70           0 :   FD_TEST( fd_fib4_hmap_new( fib4_hmap_mem, hmap_elem_max, 1 ) );
      71             : 
      72           0 :   fib4->cnt              = 1UL;   // first route entry is 0.0.0.0/0
      73           0 :   fib4->max              = route_max;
      74           0 :   fib4->hop_off          = (ulong)vals - (ulong)fib4;
      75           0 :   fib4->hmap_offset      = (ulong)fib4_hmap_mem - (ulong)fib4;
      76           0 :   fib4->hmap_max         = route_peer_max;
      77           0 :   fib4->hmap_cnt         = 0;
      78           0 :   fib4->seed             = route_peer_seed;
      79           0 :   keys[0].prio           = UINT_MAX;
      80           0 :   vals[0].rtype          = FD_FIB4_RTYPE_THROW;
      81           0 :   keys[0].mask_bits      = 32;
      82             : 
      83           0 :   return fib4;
      84           0 : }
      85             : 
      86             : fd_fib4_t *
      87             : fd_fib4_join( fd_fib4_t * join,
      88           0 :               void *      shmem ) {
      89           0 :   if( FD_UNLIKELY( !join ) ) {
      90           0 :     FD_LOG_WARNING(( "NULL join" ));
      91           0 :     return NULL;
      92           0 :   }
      93           0 :   if( FD_UNLIKELY( !shmem ) ) {
      94           0 :     FD_LOG_WARNING(( "NULL shmem" ));
      95           0 :     return NULL;
      96           0 :   }
      97             : 
      98           0 :   if( FD_UNLIKELY( !fd_ulong_is_aligned( (ulong)shmem, fd_fib4_align() ) ) ) {
      99           0 :     FD_LOG_WARNING(( "unaligned shmem" ));
     100           0 :     return NULL;
     101           0 :   }
     102             : 
     103           0 :   fd_fib4_priv_t * priv       =  fd_type_pun( shmem );
     104           0 :   fd_fib4_hmap_t * hmap_join  =  fd_type_pun( join->hmap_join );
     105           0 :   void *           hmap_mem   =  fd_fib4_hmap_mem( priv );
     106           0 :   ulong            ele_max    =  fd_fib4_hmap_get_ele_max( priv->hmap_max );
     107           0 :   ulong            probe_max  =  fd_fib4_hmap_get_probe_max( ele_max );
     108           0 :   ulong            seed       =  priv->seed;
     109             : 
     110           0 :   FD_TEST( fd_fib4_hmap_join( hmap_join, hmap_mem, ele_max, probe_max, seed ) );
     111             : 
     112           0 :   join->priv = priv;
     113           0 :   return join;
     114           0 : }
     115             : 
     116             : void *
     117           0 : fd_fib4_leave( fd_fib4_t * fib4 ) {
     118           0 :   *fib4 = (fd_fib4_t){0};
     119           0 :   return fib4;
     120           0 : }
     121             : 
     122             : void *
     123           0 : fd_fib4_delete( void * mem ) {
     124           0 :   return mem;
     125           0 : }
     126             : 
     127             : void
     128           0 : fd_fib4_clear( fd_fib4_t * fib4_join ) {
     129           0 :   fd_fib4_priv_t * fib4 = fib4_join->priv;
     130           0 :   fib4->cnt = 1UL;
     131             : 
     132           0 :   if( fib4->hmap_cnt==0 ) return;
     133             : 
     134             : 
     135           0 :   fib4->hmap_cnt = 0;
     136           0 :   fd_fib4_hmap_t * hmap_join = fd_type_pun( fib4_join->hmap_join );
     137           0 :   void *           hmap_mem  = fd_fib4_hmap_mem( fib4 );
     138           0 :   ulong            elem_max  = fd_fib4_hmap_get_ele_max( fib4->hmap_max );
     139           0 :   FD_TEST( fd_fib4_hmap_leave( hmap_join ) );
     140           0 :   FD_TEST( fd_fib4_hmap_new( hmap_mem, elem_max, 1 ) );
     141             : 
     142           0 :   ulong            probe_max = fd_fib4_hmap_get_probe_max( elem_max );
     143           0 :   ulong            seed      = fib4->seed;
     144           0 :   FD_TEST( fd_fib4_hmap_join( hmap_join, hmap_mem, elem_max, probe_max, seed ) );
     145           0 : }
     146             : 
     147             : FD_FN_PURE ulong
     148           0 : fd_fib4_max( fd_fib4_t const * fib4_join ) {
     149           0 :   return fib4_join->priv->max;
     150           0 : }
     151             : 
     152             : FD_FN_PURE ulong
     153           0 : fd_fib4_peer_max( fd_fib4_t const * fib4_join ) {
     154           0 :   return fib4_join->priv->hmap_max;
     155           0 : }
     156             : 
     157             : FD_FN_PURE ulong
     158           0 : fd_fib4_cnt( fd_fib4_t const * fib4_join ) {
     159           0 :   fd_fib4_priv_t * priv = fib4_join->priv;
     160           0 :   return priv->cnt+priv->hmap_cnt;
     161           0 : }
     162             : 
     163             : /* Upsert a /32 route.  Returns FD_MAP_SUCCESS on success or
     164             :    FD_MAP_ERR_FULL if the hmap is full. */
     165             : 
     166             : static int
     167             : fd_fib4_hmap_upsert_entry( fd_fib4_t *           fib4_join,
     168             :                            uint                  ip4_dst,
     169             :                            uint                  prio,
     170           0 :                            fd_fib4_hop_t const * hop ) {
     171             : 
     172           0 :   FD_TEST( hop );
     173           0 :   fd_fib4_priv_t * fib = fib4_join->priv;
     174           0 :   fd_fib4_hmap_t * hmap_join = fd_type_pun( fib4_join->hmap_join );
     175             : 
     176           0 :   fd_fib4_hmap_key_t key = { .dst_addr=ip4_dst, .prio=prio };
     177           0 :   fd_fib4_hmap_entry_t * ele = fd_fib4_hmap_upsert( hmap_join, &key );
     178           0 :   if( FD_UNLIKELY( !ele ) ) return FD_MAP_ERR_FULL;
     179             : 
     180           0 :   int is_new = fd_fib4_hmap_ele_is_free( ele );
     181           0 :   if( FD_UNLIKELY( is_new && fib->hmap_cnt>=fib->hmap_max ) ) return FD_MAP_ERR_FULL;
     182             : 
     183           0 :   fd_fib4_hmap_entry_t to_enter = {
     184           0 :     .key      = key,
     185           0 :     .next_hop = *hop
     186           0 :   };
     187           0 :   *ele = to_enter;
     188             : 
     189           0 :   fib->hmap_cnt += (ulong)is_new;
     190             : 
     191           0 :   return FD_MAP_SUCCESS;
     192           0 : }
     193             : 
     194             : int
     195             : fd_fib4_insert( fd_fib4_t *           fib_join,
     196             :                 uint                  ip4_dst,
     197             :                 int                   prefix,
     198             :                 uint                  prio,
     199           0 :                 fd_fib4_hop_t const * hop ) {
     200             : 
     201           0 :   FD_TEST( hop );
     202           0 :   if( ip4_dst!=0 && prefix==32 ) {
     203           0 :     if( fd_fib4_hmap_upsert_entry( fib_join, ip4_dst, prio, hop )==FD_MAP_SUCCESS ) return 1;
     204           0 :     FD_LOG_WARNING(( "Failed to insert /32 route " FD_IP4_ADDR_FMT " into fib4 hashmap", FD_IP4_ADDR_FMT_ARGS(ip4_dst) ));
     205           0 :     return 0;
     206           0 :   }
     207             : 
     208           0 :   fd_fib4_priv_t * fib = fib_join->priv;
     209             : 
     210           0 :   uint mask = prefix>0 ? fd_uint_mask( 32-prefix, 31 ) : 0U;
     211             : 
     212           0 :   fd_fib4_key_t new_key = (fd_fib4_key_t){
     213           0 :     .addr      = fd_uint_bswap( ip4_dst ) & mask,
     214           0 :     .mask      = mask,
     215           0 :     .prio      = prio,
     216           0 :     .mask_bits = fd_uint_find_lsb_w_default( mask, 32 )
     217           0 :   };
     218             : 
     219           0 :   fd_fib4_key_t * key_tbl = fd_fib4_key_tbl( fib );
     220           0 :   fd_fib4_hop_t * hop_tbl = fd_fib4_hop_tbl( fib );
     221             : 
     222           0 :   for( ulong i=1UL; i<fib->cnt; i++ ) {
     223           0 :     if( key_tbl[i].addr==new_key.addr && key_tbl[i].mask==new_key.mask && key_tbl[i].prio==new_key.prio ) {
     224           0 :       hop_tbl[i] = *hop;
     225           0 :       return 1;
     226           0 :     }
     227           0 :   }
     228             : 
     229           0 :   if( FD_UNLIKELY( fib->cnt>=fib->max ) ) {
     230           0 :     FD_LOG_WARNING(( "Failed to insert route " FD_IP4_ADDR_FMT ", route table is full (%lu max)", FD_IP4_ADDR_FMT_ARGS(ip4_dst), fib->max ));
     231           0 :     return 0;
     232           0 :   }
     233             : 
     234           0 :   ulong old_cnt = fib->cnt;
     235           0 :   fib->cnt      = old_cnt+1UL;
     236             : 
     237             :   /* Maintain sorted order for indices [1,cnt) by (mask_bits, prio) ascending.
     238             :      Find the intended location and shift the rest down */
     239           0 :   ulong n_sorted = fd_ulong_sat_sub( old_cnt, 1 ); /* number of existing sorted elems in [1,idx) */
     240           0 :   ulong idx; /* loc to insert new entry */
     241           0 :   if( FD_LIKELY( n_sorted>0UL ) ) {
     242           0 :     ulong rnk = sort_fib4_key_split( key_tbl + 1UL, n_sorted, new_key );
     243           0 :     ulong pos = 1UL + rnk;
     244           0 :     for( ulong dst=old_cnt; dst>pos; dst-- ) { /* n_sorted>0 <> idx>0 */
     245           0 :       key_tbl[ dst ] = key_tbl[ dst-1 ];
     246           0 :       hop_tbl[ dst ] = hop_tbl[ dst-1 ];
     247           0 :     }
     248           0 :     idx = pos;
     249           0 :   } else {
     250           0 :     idx = old_cnt;
     251           0 :   }
     252             : 
     253           0 :   key_tbl[ idx ] = new_key;
     254           0 :   hop_tbl[ idx ] = *hop;
     255             : 
     256           0 :   return 1;
     257           0 : }
     258             : 
     259             : int
     260             : fd_fib4_remove( fd_fib4_t * fib_join,
     261             :                 uint        ip4_dst,
     262             :                 int         prefix,
     263           0 :                 uint        prio ) {
     264           0 :   fd_fib4_priv_t * fib = fib_join->priv;
     265           0 :   if( ip4_dst!=0U && prefix==32 ) {
     266           0 :     fd_fib4_hmap_t * hmap = fd_type_pun( fib_join->hmap_join );
     267           0 :     ulong memo = fd_fib4_hmap_entry_hash( ip4_dst, fib->seed );
     268           0 :     fd_fib4_hmap_entry_t * ele = NULL;
     269           0 :     for( fd_fib4_hmap_iter_t iter = fd_fib4_hmap_iter_init( hmap, memo );
     270           0 :          !fd_fib4_hmap_iter_done( hmap, memo, iter );
     271           0 :          iter = fd_fib4_hmap_iter_next( hmap, memo, iter ) ) {
     272           0 :       fd_fib4_hmap_entry_t * candidate = fd_fib4_hmap_iter_ele( hmap, memo, iter );
     273           0 :       if( candidate->key.dst_addr==ip4_dst && candidate->key.prio==prio ) {
     274           0 :         ele = candidate;
     275           0 :         break;
     276           0 :       }
     277           0 :     }
     278           0 :     if( FD_UNLIKELY( !ele ) ) return 0;
     279           0 :     fd_fib4_hmap_remove( hmap, ele );
     280           0 :     fib->hmap_cnt--;
     281           0 :     return 1;
     282           0 :   }
     283             : 
     284           0 :   uint mask = prefix>0 ? fd_uint_mask( 32-prefix, 31 ) : 0U;
     285           0 :   uint addr = fd_uint_bswap( ip4_dst ) & mask;
     286           0 :   fd_fib4_key_t * keys = fd_fib4_key_tbl( fib );
     287           0 :   fd_fib4_hop_t * hops = fd_fib4_hop_tbl( fib );
     288           0 :   for( ulong i=1UL; i<fib->cnt; i++ ) {
     289           0 :     if( keys[i].addr!=addr || keys[i].mask!=mask || keys[i].prio!=prio ) continue;
     290           0 :     for( ulong j=i+1UL; j<fib->cnt; j++ ) {
     291           0 :       keys[j-1UL] = keys[j];
     292           0 :       hops[j-1UL] = hops[j];
     293           0 :     }
     294           0 :     fib->cnt--;
     295           0 :     return 1;
     296           0 :   }
     297           0 :   return 0;
     298           0 : }
     299             : 
     300             : fd_fib4_hop_t
     301             : fd_fib4_lookup( fd_fib4_t const * fib_join,
     302             :                 uint              ip4_dst,
     303           0 :                 ulong             flags ) {
     304           0 :   fd_fib4_priv_t * fib = fib_join->priv;
     305             : 
     306           0 :   if( FD_UNLIKELY( flags ) ) {
     307           0 :     return fd_fib4_hop_tbl_const( fib )[0]; /* dead route */
     308           0 :   }
     309             : 
     310           0 :   if( fib->hmap_cnt>0 ) {
     311           0 :     fd_fib4_hmap_t const * hmap_join = fd_type_pun_const( fib_join->hmap_join );
     312           0 :     ulong memo = fd_fib4_hmap_entry_hash( ip4_dst, fib->seed );
     313           0 :     fd_fib4_hmap_entry_t const * best = NULL;
     314           0 :     for( fd_fib4_hmap_iter_t iter = fd_fib4_hmap_iter_init( hmap_join, memo );
     315           0 :          !fd_fib4_hmap_iter_done( hmap_join, memo, iter );
     316           0 :          iter = fd_fib4_hmap_iter_next( hmap_join, memo, iter ) ) {
     317           0 :       fd_fib4_hmap_entry_t const * candidate = fd_fib4_hmap_iter_ele_const( hmap_join, memo, iter );
     318           0 :       if( candidate->key.dst_addr==ip4_dst && (!best || candidate->key.prio<best->key.prio) ) best = candidate;
     319           0 :     }
     320           0 :     if( best && best->next_hop.rtype!=FD_FIB4_RTYPE_UNSPEC ) {
     321           0 :       return best->next_hop;
     322           0 :     }
     323             :     // Can't find a match in the fib4 hashmap. Look up in the routing table.
     324           0 :   }
     325             : 
     326           0 :   ip4_dst = fd_uint_bswap( ip4_dst );
     327           0 :   fd_fib4_key_t const * keys = fd_fib4_key_tbl_const( fib );
     328             : 
     329             :   /* The table [1,cnt) is sorted by increasing mask_bits then prio.
     330             :      Return the first match, which is guaranteed to be optimal. */
     331           0 :   ulong cnt = fib->cnt;
     332           0 :   ulong j   = 1UL;
     333           0 :   while( j<cnt ) {
     334           0 :     if( (ip4_dst & keys[j].mask)==keys[j].addr ) {
     335           0 :       break;
     336           0 :     }
     337           0 :     j++;
     338           0 :   }
     339             : 
     340           0 :   ulong         idx = j==cnt ? 0UL : j;
     341           0 :   fd_fib4_hop_t out = fd_fib4_hop_tbl_const( fib )[ idx ];
     342             : 
     343           0 :   return out;
     344           0 : }
     345             : 
     346             : #if FD_HAS_HOSTED
     347             : 
     348             : #include <errno.h>
     349             : #include <stdio.h>
     350             : #include "../../util/net/fd_ip4.h"
     351             : 
     352           0 : #define WRAP_PRINT(file,str) if( FD_UNLIKELY( fputs( (str), (file) )<0 ) ) return errno
     353           0 : #define WRAP_PRINTF(file,...) if( FD_UNLIKELY( fprintf( (file), __VA_ARGS__ )<0 ) ) return errno
     354             : 
     355             : static int
     356             : fd_fib4_fprintf_route( fd_fib4_key_t const * key,
     357             :                        fd_fib4_hop_t const * hop,
     358           0 :                        FILE *                file ) {
     359             : 
     360           0 :   switch( hop->rtype ) {
     361           0 :   case FD_FIB4_RTYPE_UNSPEC:
     362           0 :     WRAP_PRINT( file, "unspecified " );
     363           0 :     break;
     364           0 :   case FD_FIB4_RTYPE_UNICAST:
     365           0 :     break;
     366           0 :   case FD_FIB4_RTYPE_LOCAL:
     367           0 :     WRAP_PRINT( file, "local " );
     368           0 :     break;
     369           0 :   case FD_FIB4_RTYPE_BROADCAST:
     370           0 :     WRAP_PRINT( file, "broadcast " );
     371           0 :     break;
     372           0 :   case FD_FIB4_RTYPE_MULTICAST:
     373           0 :     WRAP_PRINT( file, "multicast " );
     374           0 :     break;
     375           0 :   case FD_FIB4_RTYPE_BLACKHOLE:
     376           0 :     WRAP_PRINT( file, "blackhole " );
     377           0 :     break;
     378           0 :   case FD_FIB4_RTYPE_THROW:
     379           0 :     WRAP_PRINT( file, "throw " );
     380           0 :     break;
     381           0 :   default:
     382           0 :     WRAP_PRINTF( file, "invalid (%u) ", hop->rtype );
     383           0 :     break;
     384           0 :   }
     385             : 
     386           0 :   if( key->mask==0 ) {
     387           0 :     WRAP_PRINT( file, "default" );
     388           0 :   } else {
     389           0 :     WRAP_PRINTF( file, FD_IP4_ADDR_FMT, FD_IP4_ADDR_FMT_ARGS( fd_uint_bswap( key->addr ) ) );
     390           0 :     if( key->mask!=UINT_MAX ) {
     391           0 :       WRAP_PRINTF( file, "/%u", 32U-(uint)fd_uint_find_lsb_w_default( key->mask, 32 ) );
     392           0 :     }
     393           0 :   }
     394             : 
     395           0 :   if( hop->ip4_gw ) {
     396           0 :     WRAP_PRINTF( file, " via " FD_IP4_ADDR_FMT, FD_IP4_ADDR_FMT_ARGS( hop->ip4_gw ) );
     397           0 :   }
     398             : 
     399           0 :   if( hop->if_idx ) {
     400           0 :     WRAP_PRINTF( file, " dev %u", hop->if_idx );
     401           0 :   }
     402             : 
     403           0 :   switch( hop->scope ) {
     404           0 :   case 0:
     405           0 :     break;
     406           0 :   case 200:
     407           0 :     WRAP_PRINT( file, " scope site" );
     408           0 :     break;
     409           0 :   case 253:
     410           0 :     WRAP_PRINT( file, " scope link" );
     411           0 :     break;
     412           0 :   case 254:
     413           0 :     WRAP_PRINT( file, " scope host" );
     414           0 :     break;
     415           0 :   default:
     416           0 :     WRAP_PRINTF( file, " scope %u", hop->scope );
     417           0 :     break;
     418           0 :   }
     419             : 
     420           0 :   if( hop->ip4_src ) {
     421           0 :     WRAP_PRINTF( file, " src " FD_IP4_ADDR_FMT, FD_IP4_ADDR_FMT_ARGS( hop->ip4_src ) );
     422           0 :   }
     423             : 
     424           0 :   if( key->prio ) {
     425           0 :     WRAP_PRINTF( file, " metric %u", key->prio );
     426           0 :   }
     427             : 
     428           0 :   WRAP_PRINT( file, "\n" );
     429             : 
     430           0 :   return 0;
     431           0 : }
     432             : 
     433             : int
     434             : fd_fib4_fprintf( fd_fib4_t const * fib_join,
     435           0 :                  void *            file_ ) {
     436           0 :   FILE * file = file_;
     437           0 :   fd_fib4_priv_t * fib = fib_join->priv;
     438             : 
     439           0 :   fd_fib4_key_t const * key_tbl = fd_fib4_key_tbl_const( fib );
     440           0 :   fd_fib4_hop_t const * hop_tbl = fd_fib4_hop_tbl_const( fib );
     441             : 
     442           0 :   ulong cnt = fib->cnt;
     443             : 
     444           0 :   for( ulong j=0UL; j<cnt; j++ ) {
     445           0 :     fd_fib4_key_t key = key_tbl[j];
     446           0 :     fd_fib4_hop_t hop = hop_tbl[j];
     447           0 :     fd_fib4_fprintf_route( &key, &hop, file );
     448           0 :   }
     449             : 
     450             :   /* Attempt to print the hashmap. */
     451           0 :   fd_fib4_hmap_t       const * hmap_join = fd_type_pun_const( fib_join->hmap_join );
     452           0 :   fd_fib4_hmap_entry_t const * elems     = fd_fib4_hmap_ele0_const( hmap_join );
     453           0 :   ulong                        ele_max   = fd_fib4_hmap_get_ele_max( fib->hmap_max );
     454           0 :   for( ulong i=0; i<ele_max; i++ ) {
     455           0 :     fd_fib4_hmap_entry_t const * e = elems + i;
     456           0 :     if( FD_LIKELY( fd_fib4_hmap_ele_is_free( e ) ) ) {
     457           0 :       continue;
     458           0 :     }
     459             : 
     460           0 :     fd_fib4_hmap_entry_t tmp_entry = *e;
     461             : 
     462           0 :     fd_fib4_key_t key;
     463           0 :     key.addr = fd_uint_bswap( tmp_entry.key.dst_addr );
     464           0 :     key.mask = 31U; /* force fd_fib4_fprintf_route to print the /32 suffix */
     465           0 :     key.prio = tmp_entry.key.prio;
     466           0 :     fd_fib4_fprintf_route( &key, &tmp_entry.next_hop, file );
     467           0 :   }
     468             : 
     469           0 :   return 0;
     470           0 : }
     471             : 
     472             : #undef WRAP_PRINT
     473             : #undef WRAP_PRINTF
     474             : 
     475             : #endif /* FD_HAS_HOSTED */

Generated by: LCOV version 1.14