chiark / gitweb /
(conn_connect): Change sizes to be @size_t@.
[mLib] / man / hash.3
index 9df4670a8725c1f141808b5d7c514ad04a748eb0..a708d22316c38887fcd00a72e5d384446a265fe2 100644 (file)
@@ -90,12 +90,12 @@ A low-level hashtable is represented by a
 .B hash_table
 structure.  It contains two members:
 .TP
-.B mask
+.B "uint32 mask"
 The current bitmask to be applied to hashes.  This is one less than the
 current number of bins in the hashtable, and is applied to hash values
 in order to decide which bin an item should be in.
 .TP
-.B v
+.B "hash_base **v"
 The bin vector.  It is an array of pointers to hashtable items.
 .PP
 A hashtable item consists of a
@@ -106,13 +106,13 @@ structure by adding keying information and other data; the
 only contains the bare minimum of information needed to maintain the
 hashtable at a low level.  It contains the following members:
 .TP
-.B next
+.B "hash_base *next"
 Pointer to the next item in the bin list.  The final item has a null
 .B next
 pointer.  The entry in the bin vector is null if the bin list is empty.
 It is up to the high-level implementation to insert items into the list.
 .TP
-.B hash
+.B "uint32 hash"
 The hash for this item.  This must be the full 32-bit hash for the
 current item.  It is used during hashtable expansion to determine which
 bin an item should be moved to.