libostd

Author	SHA1	Message	Date
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