@c -*-texinfo-*-
@c This is part of the GNU Emacs Lisp Reference Manual.
@c Copyright (C) 1999, 2001, 2002, 2003, 2004, 2005,
-@c 2006, 2007 Free Software Foundation, Inc.
+@c 2006, 2007, 2008 Free Software Foundation, Inc.
@c See the file elisp.texi for copying conditions.
@setfilename ../info/hash
@node Hash Tables, Symbols, Sequences Arrays Vectors, Top
@chapter Hash Tables
@cindex hash tables
+@cindex lookup tables
- A hash table is a very fast kind of lookup table, somewhat like
-an alist in that it maps keys to corresponding values. It differs
-from an alist in these ways:
+ A hash table is a very fast kind of lookup table, somewhat like an
+alist (@pxref{Association Lists}) in that it maps keys to
+corresponding values. It differs from an alist in these ways:
@itemize @bullet
@item
@node Creating Hash
@section Creating Hash Tables
+@cindex creating hash tables
The principal function for creating a hash table is
@code{make-hash-table}.
@node Defining Hash
@section Defining Hash Comparisons
@cindex hash code
+@cindex define hash comparisons
You can define new methods of key lookup by means of
@code{define-hash-table-test}. In order to use this feature, you need