11 commits

Author	SHA1	Message	Date
q66	9729ce1bbc	simplify and fix multimap/multiset emplace	2015-08-02 15:08:42 +01:00
q66	bc2bd9ca3b	hashtable fixes	2015-08-01 04:11:03 +01:00
q66	852ae9ea37	better hashtable erase	2015-07-21 02:11:53 +01:00
q66	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
q66	8e40fca1ce	hash fixes/cleanups and make at() return a pointer	2015-07-20 22:04:52 +01:00
q66	56629ff358	bucket list cleanup	2015-07-20 21:56:56 +01:00
q66	0421e7b3c8	use calls to bucket() to get hashes	2015-07-20 21:08:49 +01:00
q66	0c297af0bd	hash chunk cache line boundary alignment optimization	2015-07-20 18:51:16 +01:00
q66	453b463ce6	optimize hashtable to use small ranges (but larger nodes)	2015-07-20 02:08:30 +01:00
q66	3613af3daa	alloc an extra bucket ptr as trailing sentinel value (for later usage)	2015-07-20 00:50:31 +01:00
q66	1c4f04757d	mv the octa directory too	2015-07-13 20:10:29 +01:00

Renamed from octa/internal/hashtable.hh (Browse further)