[Haskell-cafe] hash map/associative structure

Gregory Popovitch greg7mdp at gmail.com
Sun Apr 30 13:31:10 UTC 2017

My sparsepp (https://github.com/greg7mdp/sparsepp) is very compact (low
memory usage) and pretty fast, 
but it doesn't have Haskell bindings. It is a hash map built on a sparse



-----Original Message-----
From: Haskell-Cafe [mailto:haskell-cafe-bounces at haskell.org] On Behalf Of
Ketil Malde
Sent: Sunday, April 30, 2017 3:44 AM
To: haskell-cafe at haskell.org; biohaskell at biohaskell.org
Subject: [Haskell-cafe] hash map/associative structure


I've been using Judy arrays as a fast and even more importatnly, compact
associative structure.  Infortunately, I'm getting occasional segfaults, and
I'm unable to find anything wrong with my code.  Others also report
something similar.  The Debian maintainer of libjudy made a version without
some dubious optimizations, but that didn't help...at least not

So the question is, what is a good replacement?  I just need Word64 ->
Integral, but again, I expect to fill all of main memory with data, so
memory compactness is important. Anything using trees and boxed values (e.g.
Data.IntMap and friends) out.  I only need to be able to insert, modify (add
one), and finally extract the key-value pairs (e.g. 'elems').

Any suggestions?

If I haven't seen further, it is by standing in the footprints of giants
Haskell-Cafe mailing list
To (un)subscribe, modify options or view archives go to:
Only members subscribed via the mailman list are allowed to post.

More information about the Haskell-Cafe mailing list