 Daniel Kolesa
|
9729ce1bbc
|
simplify and fix multimap/multiset emplace
|
2015-08-02 15:08:42 +01:00 |
|
Daniel Kolesa
|
bc2bd9ca3b
|
hashtable fixes
|
2015-08-01 04:11:03 +01:00 |
|
Daniel Kolesa
|
852ae9ea37
|
better hashtable erase
|
2015-07-21 02:11:53 +01:00 |
|
Daniel Kolesa
|
71f5df79ce
|
better multihash insertion strategy (make sure elements with equal keys always form a sequence in a bucket)
|
2015-07-21 01:37:02 +01:00 |
|
Daniel Kolesa
|
8e40fca1ce
|
hash fixes/cleanups and make at() return a pointer
|
2015-07-20 22:04:52 +01:00 |
|
Daniel Kolesa
|
56629ff358
|
bucket list cleanup
|
2015-07-20 21:56:56 +01:00 |
|
Daniel Kolesa
|
0421e7b3c8
|
use calls to bucket() to get hashes
|
2015-07-20 21:08:49 +01:00 |
|
Daniel Kolesa
|
0c297af0bd
|
hash chunk cache line boundary alignment optimization
|
2015-07-20 18:51:16 +01:00 |
|
Daniel Kolesa
|
453b463ce6
|
optimize hashtable to use small ranges (but larger nodes)
|
2015-07-20 02:08:30 +01:00 |
|
Daniel Kolesa
|
3613af3daa
|
alloc an extra bucket ptr as trailing sentinel value (for later usage)
|
2015-07-20 00:50:31 +01:00 |
|
Daniel Kolesa
|
1c4f04757d
|
mv the octa directory too
|
2015-07-13 20:10:29 +01:00 |