chiark / gitweb /
Add global unihash table; use universal hashing instead of CRC.
[mLib] / man / sym.3
index 5bfd0f14bc9cb6cb09d013787ff77c78b46c39d7..967d024f9e1869a4c9fd719548fb9f0943085ac3 100644 (file)
--- a/man/sym.3
+++ b/man/sym.3
@@ -11,7 +11,7 @@
 .RE
 .sp 1
 ..
-.TH sym 3 "8 May 1999" mLib
+.TH sym 3 "8 May 1999" "Straylight/Edgeware" "mLib utilities library"
 .SH NAME
 sym \- symbol table manager
 .\" @sym_create
@@ -224,10 +224,13 @@ for (sym_mkiter(&i, t); (v = sym_next(&i)) != 0; ) {
 .VE
 That ought to be enough examples to be getting on with.
 .SS Implementation
-The symbol table is an extensible hashtable, using a 32-bit CRC as the
-hash function.  The hash chains are kept very short (probably too short,
-actually).  Every time a symbol is found, its block is promoted to the
-front of its bin chain so it gets found faster next time.
+The symbol table is an extensible hashtable, using the universal hash
+function described in
+.BR unihash (3)
+and the global hashing key.  The hash chains are kept very short
+(probably too short, actually).  Every time a symbol is found, its block
+is promoted to the front of its bin chain so it gets found faster next
+time.
 .SH SEE ALSO
 .BR hash (3),
 .BR mLib (3).