Changelog History
Page 2
-
v1.2.1.0 Changes
November 20, 2015- Fixed an FFI import typo bug (https://github.com/gregorycollins/hashtables/pull/27), thanks to Thijs Alkemade for the fix.
-
v1.2.0.2 Changes
- Fixed serious bug (https://github.com/gregorycollins/hashtables/issues/24) in basic hash table making it impossible to reliably store more than 64k elements (after shortening the hash code arrays to 16 bits I neglected to realize that I was storing item counts using the same array type).
-
v1.2.0.1 Changes
December 13, 2014Fixed bug in C code re: clang interpreting "inline" strictly according to (insane) C99 semantics: http://clang.llvm.org/compatibility.html#inline
Fixed a compile bug affecting versions of base older than 4.4.
Changed int type from Int to Word in CheapPseudoRandomBitStream to fix an integer overflow warning.
-
v1.2.0.0 Changes
Switch to smaller hash codes to go faster and save space.
Before, in the basic and cuckoo hash tables, we were storing full machine-word-sized hash codes in the table so that we could quickly search a whole cache line for a key (or a combination of keys) without branching.
It turns out that a full machine word is not really necessary for this application; switching to a 16-bit key will very slightly increase the number of hash collisions within buckets (meaning that we'll compare more keys), but will pay big dividends in terms of:
reduced wastage of RAM
searching more keys at once, allowing buckets to grow bigger
more cache hits on the hash codes array.
Other
Dependency bumps
Fix definitions of forwardSearch2 and forwardSearch3 in PORTABLE mode (also used on Windows) to match C implementations.
-
v1.1.2.1 Changes
- Fixes for GHC 7.8 compatibility.
-
v1.1.2.0 Changes
Bump allowable versions of hashable, primitive, and vector, blacklisting some bad hashable versions
Add specialize pragmas for fromListWithSizeHint
-
v1.1.0.2 Changes
- Use CPP to allow compilation against base 4.2/4.3.
-
v1.1.0.1 Changes
- Re-added SPECIALIZE pragmas that were previously removed.
-
v1.1.0.0 Changes
- Add 'fromListWithSizeHint'
- 'fromList': don't be strict in the list argument
-
v1.0.1.8 Changes
⬆️ Bump vector and primitive dependencies.