hmap: New functions, macros for iterating buckets without comparing hashes.
authorBen Pfaff <blp@nicira.com>
Tue, 6 Oct 2009 20:31:30 +0000 (13:31 -0700)
committerBen Pfaff <blp@nicira.com>
Wed, 4 Nov 2009 23:01:02 +0000 (15:01 -0800)
commit3adb8bf04838d8fa5a382f501437b62af99ed874
treecf8cc4dd21c51734f0c87324bee595e340549e88
parent9a757a721f675ceab5f0de2731c1de25f479f6c5
hmap: New functions, macros for iterating buckets without comparing hashes.

Usually, the hash comparison that HMAP_FOR_EACH_WITH_HASH does is an
optimization, because comparing a hash value is usually cheaper than
comparing an entire hash map key.  But for simple hash map keys, it makes
sense to just compare the key directly, because it avoids doing two
comparisons when a single simple comparison suffices.  This commit adds new
functions and macros to support this simple case.
lib/hmap.h