Questions tagged [unordered-containers]
5 questions
9
votes
0 answers
Haskell: Data.HashSet (from unordered-container) Performance for Large Sets
The data
First of all, let's generate some input so we have concrete data to talk about:
python -c 'for f in xrange(4000000): print f' > input.txt
this will generate a file input.txt containing the numbers from 0 to 3999999, each on its own line.…
Johannes Weiss
- 52,533
- 16
- 102
- 136
7
votes
1 answer
Is this approach to dealing with hash collisions new/unique?
When dealing with hash maps, I have seen a few strategies to deal with hash collisions, but we have come up with something different.
I was wondering if this is something new or not.
This version of a hash map only works if the hash and the data…
Syd Kerckhove
- 783
- 5
- 19
5
votes
1 answer
Why is HashMap not in normal form upon series of inserts?
I've been trying to ensure the strictness of an in-memory model of a Haskell program using ghc-heap-view package and the utils it provides when I noticed that my HashMaps don't seem to be in NF upon a series on inserts. I tried printing Heap tree…
MantasG
- 117
- 1
- 5
2
votes
1 answer
M.Map sudden expected type error
Everything was working great up until about a month or so ago...
Suddenly I'm getting
berkson.github.io/source/blog.hs: 333, 42
• Couldn't match type ‘unordered-containers-0.2.7.1:Data.HashMap.Base.HashMap
…
Berkson
- 65
- 4
1
vote
1 answer
How can I inspect a hidden HashMap.Base type?
I'm working on a project that references unordered-containers-0.2.8.0:Data.HashMap.Base.HashMap.
The module containing value of that type does not state where it came from in import sections and I cannot import Data.HashMap.Base.
However :browsing…
sevo
- 4,559
- 1
- 15
- 31