hashtables
hashtables copied to clipboard
gregorycollins
Mutable hash tables for Haskell, in the ST monad
For the Agda code, @nad observed a performance increase from hashtables 1.2.4.2 to 1.3, see: - https://github.com/agda/agda/issues/5966#issuecomment-1161401330 He reports that this fixes a performance regression for him, but does not...
Hi, I don't see a way to set load factor for new/existing hashtable. When hashtable is doubled?
Hi, I am seeing this error ``` ... Prelude.undefined CallStack (from HasCallStack): error, called at libraries/base/GHC/Err.hs:79:14 in base:GHC.Err undefined, called at src/Data/HashTable/ST/Cuckoo.hs:406:31 in hashtables-1.2.4.1-6MJy5UcaJATEc9hXD9mdTw:Data.HashTa ble.ST.Cuckoo ``` on x86_64, with `+RTS...
This ticket is based on GaloisInc/saw-script#674. We recently switched one of our projects from from `Data.HashTable.ST.Cuckoo` to `Data.HashTable.ST.Basic`, to avoid a bug in Cuckoo (related to #55, I believe). As...
Would be great if the hashtable implementations could be used with the STT transformer (https://hackage.haskell.org/package/STMonadTrans-0.3.3). Probably more usefully still would be to have an interface for parameterising how the state...
Hello, there seems to be a bug in the Cuckoo hash table when using sse4 instructions. The table will actually drop keys (at least i can't find them on lookup)....
Hi! I has been thinking about implementing a [Hopscotch hashing](https://en.wikipedia.org/wiki/Hopscotch_hashing) to extend the library. Hopscotch is said to provide good performance at very high table load factors, even ones exceeding...
As it stands it seems like: * The benchmarks don't build with new versions of criterion. * New versions of GHC don't build the old versions of criterion. But old...
Metadata
Owner
Metadata
Mutable hash tables for Haskell, in the ST monad