Study on hash associative arrays

2014-01-19 Thread bearophile
Through Reddit I've found posts about hash-based associative arrays: http://bannalia.blogspot.it/2013/10/implementation-of-c-unordered.html http://bannalia.blogspot.it/2014/01/a-better-hash-table.html Those little images like this one are excellent at explaining in a short space the basic stru

Re: Study on hash associative arrays

2014-01-09 Thread Benjamin Thaut
Am 09.01.2014 11:48, schrieb bearophile: Through Reddit I've found posts about hash-based associative arrays: http://bannalia.blogspot.it/2013/10/implementation-of-c-unordered.html http://bannalia.blogspot.it/2014/01/a-better-hash-table.html Those little images like this one are excellent at ex

Re: Study on hash associative arrays

2014-01-09 Thread Ola Fosheim Grøstad
On Thursday, 9 January 2014 at 10:48:22 UTC, bearophile wrote: Through Reddit I've found posts about hash-based associative arrays: http://bannalia.blogspot.it/2013/10/implementation-of-c-unordered.html I think the worry that a hash function should throw an exception is a bit over the top? W