Comments on: The rde::hash_map Hash Library http://attractivechaos.wordpress.com/2008/10/13/the-rdehash_map-hash-library/ Just another WordPress.com weblog Mon, 07 Dec 2009 19:12:37 +0000 http://wordpress.com/ hourly 1 By: attractivechaos http://attractivechaos.wordpress.com/2008/10/13/the-rdehash_map-hash-library/#comment-151 attractivechaos Sun, 02 Nov 2008 17:13:45 +0000 http://attractivechaos.wordpress.com/?p=643#comment-151 Caching the hash value requires 4 bytes in each bucket. In a lot of practical cases, 8 bytes are required due to memory alignment. <a href="http://attractivechaos.wordpress.com/2008/10/07/another-look-at-my-old-benchmark/" rel="nofollow">The benchmark</a> gives the practical results. Caching the hash value requires 4 bytes in each bucket. In a lot of practical cases, 8 bytes are required due to memory alignment.

The benchmark gives the practical results.

]]> By: Paul P http://attractivechaos.wordpress.com/2008/10/13/the-rdehash_map-hash-library/#comment-150 Paul P Sun, 02 Nov 2008 16:58:44 +0000 http://attractivechaos.wordpress.com/?p=643#comment-150 Do you have an estimation on how much more memory the hash implementation uses? Do you have an estimation on how much more memory the hash implementation uses?

]]>