Contents page

Index (83KB)

hash bucket

hash bucket: n. A notional receptacle, a set of which might be
   used to apportion data items for sorting or lookup purposes.  When
   you look up a name in the phone book (for example), you typically
   hash it by extracting its first letter; the hash buckets are the
   alphabetically ordered letter sections.  This term is used as
   techspeak with respect to code that uses actual hash functions; in
   jargon, it is used for human associative memory as well.  Thus, two
   things `in the same hash bucket' are more difficult to
   discriminate, and may be confused.  "If you hash English words
   only by length, you get too many common grammar words in the first
   couple of hash buckets." Compare hash collision.