| commit | 6dddfd8c1abdcf236b2e85e6f0530adb60367228 | |
| author | Douglas Katzman <dougk@google.com> | |
| Thu, 13 Apr 2017 20:41:35 +0000 (13 16:41 -0400) | ||
| committer | Douglas Katzman <dougk@google.com> | |
| Thu, 13 Apr 2017 20:52:40 +0000 (13 16:52 -0400) | ||
| tree | 718cd878034b4b047bf23eaa7ef3d211245c0ff5 | treesnapshot (tar.gz zip) |
| parent | 27ef5c83cf12440198b548d26cca5bd104c80741 | commitdiff |
Still more hopscotch table enhancements
* hopscotch_get() takes a third argument to return
when the key is not found.
* a get_value() method is added which hides the details
of accessing the 'values' array, given a key index.
* hopscotch_create() takes an argument to specify the hash function.
The default remains as a very simple bit shift,
but a better/slower function is provided as an option.
The comparator is just pointer equality either way.
* hopscotch_get() takes a third argument to return
when the key is not found.
* a get_value() method is added which hides the details
of accessing the 'values' array, given a key index.
* hopscotch_create() takes an argument to specify the hash function.
The default remains as a very simple bit shift,
but a better/slower function is provided as an option.
The comparator is just pointer equality either way.
| COPYING | diffblobblamehistory | |
| src/runtime/gencgc.c | diffblobblamehistory | |
| src/runtime/hopscotch.c | diffblobblamehistory | |
| src/runtime/hopscotch.h | diffblobblamehistory |