Lines Matching refs:BUCKETS

775   |  BUCKETS   |
780 The BUCKETS are an array of offsets to DATA for each hash:
785   | 0x00001000 | BUCKETS[0]
786   | 0x00002000 | BUCKETS[1]
787   | 0x00002200 | BUCKETS[2]
788   | 0x000034f0 | BUCKETS[3]
790   | 0xXXXXXXXX | BUCKETS[n_buckets]
840   |  BUCKETS    |
849 The ``BUCKETS`` in the name tables are an index into the ``HASHES`` array.  By
855 values, we can clarify the contents of the ``BUCKETS``, ``HASHES`` and
869   |  BUCKETS                | uint32_t[n_buckets] // 32 bit hash indexes
886               |          0 | BUCKETS[0]
887               |          2 | BUCKETS[1]
888               |          5 | BUCKETS[2]
889               |          6 | BUCKETS[3]
891               |        ... | BUCKETS[n_buckets]
899               | 0x12345678 | HASHES[6]    hash for BUCKETS[3]
900               | 0x29273623 | HASHES[7]    hash for BUCKETS[3]
901               | 0x82638293 | HASHES[8]    hash for BUCKETS[3]
915               | 0x000034f0 | OFFSETS[6]   offset for BUCKETS[3]
916               | 0x00003500 | OFFSETS[7]   offset for BUCKETS[3]
917               | 0x00003550 | OFFSETS[8]   offset for BUCKETS[3]
966 would hash "``printf``" and find it matches ``BUCKETS[3]`` by taking the 32 bit
967 hash value and modulo it by ``n_buckets``.  ``BUCKETS[3]`` contains "6" which
970 ``BUCKETS[3]``.  We do this by verifying that each subsequent hash value modulo
972 memory for ``BUCKETS[3]``, and then compare a few consecutive 32 bit hashes
1030 are in the ``BUCKETS`` array.  ``hashes_count`` is the number of unique 32 bit