Hash tables are now implemented directly in the C code and documented in section `Hash Tables' in XEmacs Lisp Reference Manual.