Line data    Source code

       1             : #include "fd_eth.h"
       2             : 
       3             : /* FIXME: CONSIDER JUST HAVING THE TABLE HERE AND DOING THE CRC INLINE? */
       4             : 
       5             : uint
       6             : fd_eth_fcs_append( uint         seed,
       7             :                    void const * buf,
       8           9 :                    ulong        sz ) {
       9             : 
      10             :   /* Begin autogenerated code *****************************************/
      11           9 :   static uint const table[256] = {
      12           9 :     0x00000000U, 0x77073096U, 0xEE0E612CU, 0x990951BAU, 0x076DC419U, 0x706AF48FU, 0xE963A535U, 0x9E6495A3U,
      13           9 :     0x0EDB8832U, 0x79DCB8A4U, 0xE0D5E91EU, 0x97D2D988U, 0x09B64C2BU, 0x7EB17CBDU, 0xE7B82D07U, 0x90BF1D91U,
      14           9 :     0x1DB71064U, 0x6AB020F2U, 0xF3B97148U, 0x84BE41DEU, 0x1ADAD47DU, 0x6DDDE4EBU, 0xF4D4B551U, 0x83D385C7U,
      15           9 :     0x136C9856U, 0x646BA8C0U, 0xFD62F97AU, 0x8A65C9ECU, 0x14015C4FU, 0x63066CD9U, 0xFA0F3D63U, 0x8D080DF5U,
      16           9 :     0x3B6E20C8U, 0x4C69105EU, 0xD56041E4U, 0xA2677172U, 0x3C03E4D1U, 0x4B04D447U, 0xD20D85FDU, 0xA50AB56BU,
      17           9 :     0x35B5A8FAU, 0x42B2986CU, 0xDBBBC9D6U, 0xACBCF940U, 0x32D86CE3U, 0x45DF5C75U, 0xDCD60DCFU, 0xABD13D59U,
      18           9 :     0x26D930ACU, 0x51DE003AU, 0xC8D75180U, 0xBFD06116U, 0x21B4F4B5U, 0x56B3C423U, 0xCFBA9599U, 0xB8BDA50FU,
      19           9 :     0x2802B89EU, 0x5F058808U, 0xC60CD9B2U, 0xB10BE924U, 0x2F6F7C87U, 0x58684C11U, 0xC1611DABU, 0xB6662D3DU,
      20           9 :     0x76DC4190U, 0x01DB7106U, 0x98D220BCU, 0xEFD5102AU, 0x71B18589U, 0x06B6B51FU, 0x9FBFE4A5U, 0xE8B8D433U,
      21           9 :     0x7807C9A2U, 0x0F00F934U, 0x9609A88EU, 0xE10E9818U, 0x7F6A0DBBU, 0x086D3D2DU, 0x91646C97U, 0xE6635C01U,
      22           9 :     0x6B6B51F4U, 0x1C6C6162U, 0x856530D8U, 0xF262004EU, 0x6C0695EDU, 0x1B01A57BU, 0x8208F4C1U, 0xF50FC457U,
      23           9 :     0x65B0D9C6U, 0x12B7E950U, 0x8BBEB8EAU, 0xFCB9887CU, 0x62DD1DDFU, 0x15DA2D49U, 0x8CD37CF3U, 0xFBD44C65U,
      24           9 :     0x4DB26158U, 0x3AB551CEU, 0xA3BC0074U, 0xD4BB30E2U, 0x4ADFA541U, 0x3DD895D7U, 0xA4D1C46DU, 0xD3D6F4FBU,
      25           9 :     0x4369E96AU, 0x346ED9FCU, 0xAD678846U, 0xDA60B8D0U, 0x44042D73U, 0x33031DE5U, 0xAA0A4C5FU, 0xDD0D7CC9U,
      26           9 :     0x5005713CU, 0x270241AAU, 0xBE0B1010U, 0xC90C2086U, 0x5768B525U, 0x206F85B3U, 0xB966D409U, 0xCE61E49FU,
      27           9 :     0x5EDEF90EU, 0x29D9C998U, 0xB0D09822U, 0xC7D7A8B4U, 0x59B33D17U, 0x2EB40D81U, 0xB7BD5C3BU, 0xC0BA6CADU,
      28           9 :     0xEDB88320U, 0x9ABFB3B6U, 0x03B6E20CU, 0x74B1D29AU, 0xEAD54739U, 0x9DD277AFU, 0x04DB2615U, 0x73DC1683U,
      29           9 :     0xE3630B12U, 0x94643B84U, 0x0D6D6A3EU, 0x7A6A5AA8U, 0xE40ECF0BU, 0x9309FF9DU, 0x0A00AE27U, 0x7D079EB1U,
      30           9 :     0xF00F9344U, 0x8708A3D2U, 0x1E01F268U, 0x6906C2FEU, 0xF762575DU, 0x806567CBU, 0x196C3671U, 0x6E6B06E7U,
      31           9 :     0xFED41B76U, 0x89D32BE0U, 0x10DA7A5AU, 0x67DD4ACCU, 0xF9B9DF6FU, 0x8EBEEFF9U, 0x17B7BE43U, 0x60B08ED5U,
      32           9 :     0xD6D6A3E8U, 0xA1D1937EU, 0x38D8C2C4U, 0x4FDFF252U, 0xD1BB67F1U, 0xA6BC5767U, 0x3FB506DDU, 0x48B2364BU,
      33           9 :     0xD80D2BDAU, 0xAF0A1B4CU, 0x36034AF6U, 0x41047A60U, 0xDF60EFC3U, 0xA867DF55U, 0x316E8EEFU, 0x4669BE79U,
      34           9 :     0xCB61B38CU, 0xBC66831AU, 0x256FD2A0U, 0x5268E236U, 0xCC0C7795U, 0xBB0B4703U, 0x220216B9U, 0x5505262FU,
      35           9 :     0xC5BA3BBEU, 0xB2BD0B28U, 0x2BB45A92U, 0x5CB36A04U, 0xC2D7FFA7U, 0xB5D0CF31U, 0x2CD99E8BU, 0x5BDEAE1DU,
      36           9 :     0x9B64C2B0U, 0xEC63F226U, 0x756AA39CU, 0x026D930AU, 0x9C0906A9U, 0xEB0E363FU, 0x72076785U, 0x05005713U,
      37           9 :     0x95BF4A82U, 0xE2B87A14U, 0x7BB12BAEU, 0x0CB61B38U, 0x92D28E9BU, 0xE5D5BE0DU, 0x7CDCEFB7U, 0x0BDBDF21U,
      38           9 :     0x86D3D2D4U, 0xF1D4E242U, 0x68DDB3F8U, 0x1FDA836EU, 0x81BE16CDU, 0xF6B9265BU, 0x6FB077E1U, 0x18B74777U,
      39           9 :     0x88085AE6U, 0xFF0F6A70U, 0x66063BCAU, 0x11010B5CU, 0x8F659EFFU, 0xF862AE69U, 0x616BFFD3U, 0x166CCF45U,
      40           9 :     0xA00AE278U, 0xD70DD2EEU, 0x4E048354U, 0x3903B3C2U, 0xA7672661U, 0xD06016F7U, 0x4969474DU, 0x3E6E77DBU,
      41           9 :     0xAED16A4AU, 0xD9D65ADCU, 0x40DF0B66U, 0x37D83BF0U, 0xA9BCAE53U, 0xDEBB9EC5U, 0x47B2CF7FU, 0x30B5FFE9U,
      42           9 :     0xBDBDF21CU, 0xCABAC28AU, 0x53B39330U, 0x24B4A3A6U, 0xBAD03605U, 0xCDD70693U, 0x54DE5729U, 0x23D967BFU,
      43           9 :     0xB3667A2EU, 0xC4614AB8U, 0x5D681B02U, 0x2A6F2B94U, 0xB40BBE37U, 0xC30C8EA1U, 0x5A05DF1BU, 0x2D02EF8DU
      44           9 :   };
      45             :   /* End autogenerated code *******************************************/
      46             : 
      47           9 :   uint crc = ~seed;
      48           9 :   uchar const * p = (uchar const *)buf;
      49         369 :   for( ; sz; sz-- ) crc = (crc >> 8) ^ table[ (*(p++)) ^ (uchar)crc ];
      50           9 :   return ~crc;
      51           9 : }
      52             : 
      53             : static inline ulong
      54       71613 : ascii_to_xdigit( char c ) {
      55             : 
      56             :   /* '0'-'9' -> 0x30-0x39 ->  0- 9
      57             :      'A'-'F' -> 0x41-0x46 -> 10-15
      58             :      'a'-'f' -> 0x61-0x66 -> 10-15.
      59             :      All other values map to 16.
      60             : 
      61             :      Trick 1: We note that the span from '0' to 'f' covers 55
      62             :      characters.  Thus suggests using a range test and bit field to
      63             :      determine if c is a hexdigit.  We subtract c by 0 with unsigned
      64             :      arithmetic (such that c below '0' map to values >=55and c above 'f'
      65             :      map to values >=55).  We then branchlessly saturate the result to
      66             :      [0,63] and quick lookup in a 64-bit table encoded as an ulong
      67             :      whether or not 'c' is in range.
      68             : 
      69             :      Trick 2: After filtering c to range of actual hexdigits, we note
      70             :      the least significant nibble is the desired result d <= 9 and the
      71             :      desired result minus 9 otherwise.
      72             : 
      73             :      (Arguable that a simple table lookup might be faster.) */
      74             : 
      75       71613 :   ulong ul = (ulong)(uchar)c;
      76       71613 :   return fd_ulong_if( (int)((0x007e0000007e03ffUL >> fd_ulong_min( ul - (ulong)(uchar)'0', 63UL )) & 1UL), /* isxdigit */
      77       71613 :                       (ul & 15UL) + 9UL*(ulong)(ul>(ulong)(uchar)'9'),
      78       71613 :                       16UL );
      79       71613 : }
      80             : 
      81             : uchar *
      82             : fd_cstr_to_mac_addr( char const * s,
      83       12618 :                      uchar      * mac ) {
      84             : 
      85       12618 :   if( FD_UNLIKELY( (!s) | (!mac) ) ) return NULL;
      86             : 
      87       37920 :   for( ulong i=0UL; i<6UL; i++ ) {
      88       37908 :     ulong s1 = ascii_to_xdigit( s[0] ); if( FD_UNLIKELY( s1>15UL ) ) return NULL;
      89       33705 :     ulong s0 = ascii_to_xdigit( s[1] ); if( FD_UNLIKELY( s0>15UL ) ) return NULL;
      90       29502 :     if( (i<5UL) && FD_UNLIKELY( s[2]!=':' ) ) return NULL;
      91       25302 :     mac[i] = (uchar)((s1<<4) | s0);
      92       25302 :     s += 3;
      93       25302 :   }
      94             :   
      95          12 :   return mac;
      96       12618 : }