Commit graph

8 commits

Author SHA1 Message Date
Douglas Katzman f1100191b7 Unbreak test 2017-08-11 01:03:44 -04:00
Douglas Katzman 0a6dc80484 2-for-1: fix hopscotch tests and cheneygc
Initializing the cache of memory mappings by asking for a fixed amount
and considering it divisible in half does not do the right thing
if the size of each isn't a multiple of getpagesize(). When the first half
was unmapped, the kernel rounded to its page size, effectively unmapping both.
2017-05-16 15:39:15 -04:00
Stas Boukarev 44863d64f1 Skip hopscotch.impure-cload on non-x86oids. 2017-04-25 12:29:32 +03:00
Douglas Katzman 74e5383aa5 Fix hopscotch tests, again.
And change the resize to upgrade from fast hash-fun to good hash-fun
when the *new* table, not the old, demands a large hop range.
2017-04-19 23:41:17 -04:00
Douglas Katzman dffc54eb55 Fix hopscotch tests again 2017-04-16 17:01:33 -04:00
Douglas Katzman 9748d2c2d8 Hopscotch table improvements
* Allow values to be 8,16,32,or 64-bit integers
* Rename hopscotch_put() to hopscotch_insert()
* Make new hopscotch_put() which either inserts or updates
* Add table identifier string in log_stats
* Rename COLLECT_STATISTICS to HOPSCOTCH_INSTRUMENT
2017-04-12 20:26:10 -04:00
Douglas Katzman 2344b0a453 Fix flaky hopscotch hash test 2017-04-05 14:55:57 -04:00
Douglas Katzman 38e74fdbe7 Do some random tests on hopscotch hashing 2017-04-03 13:02:36 -04:00