Comments on: C++ Set Performance http://tinodidriksen.com/2010/04/02/cpp-set-performance/ The words and ideas of Tino Didriksen Thu, 22 Sep 2011 00:51:15 +0000 hourly 1 http://wordpress.org/?v=3.3.1 By: Tino Didriksen http://tinodidriksen.com/2010/04/02/cpp-set-performance/#comment-11722 Tino Didriksen Tue, 25 Jan 2011 15:05:46 +0000 http://tinodidriksen.com/?p=240#comment-11722 Very likely because I am using key type uint32_t. sparse_hash_set allocates each element separately, where dense_hash_set allocates contiguous chunks to be doled out later. For type uint32_t that is much more efficient, but I would expect that for a larger type it would be drastically inverted. Very likely because I am using key type uint32_t.

sparse_hash_set allocates each element separately, where dense_hash_set allocates contiguous chunks to be doled out later. For type uint32_t that is much more efficient, but I would expect that for a larger type it would be drastically inverted.

]]> By: Ethan Schreiber http://tinodidriksen.com/2010/04/02/cpp-set-performance/#comment-11720 Ethan Schreiber Tue, 25 Jan 2011 12:55:58 +0000 http://tinodidriksen.com/?p=240#comment-11720 Why do you suppose google::dense_hash_set used less memory than google::sparse_hash_set ? According to Google, this is opposite of what one should expect. Why do you suppose google::dense_hash_set used less memory than google::sparse_hash_set ? According to Google, this is opposite of what one should expect.

]]> By: Tino Didriksen http://tinodidriksen.com/2010/04/02/cpp-set-performance/#comment-10093 Tino Didriksen Wed, 27 Oct 2010 21:37:41 +0000 http://tinodidriksen.com/?p=240#comment-10093 Yep. The numbers denote time/ticks and memory used performing the action, so smaller is better. Yep. The numbers denote time/ticks and memory used performing the action, so smaller is better.

]]> By: Mahbub Murshed http://tinodidriksen.com/2010/04/02/cpp-set-performance/#comment-10092 Mahbub Murshed Wed, 27 Oct 2010 21:34:49 +0000 http://tinodidriksen.com/?p=240#comment-10092 The numbers are: the smaller the better. Right? The numbers are: the smaller the better. Right?

]]>