Infinite loop when using Data.HashTable.newHint and Data.HashTable.update
When using Data.!HashTable.newHint and Data.!HashTable.update to read a big (~1.5mln words) file into a !HashTable the program seems to fall into an infinite loop.
"Seems to" since I couldn't wait long enough for it to finish computation. At least the execution time is way bigger than expected (orders of magnitude, like hours vs. expected seconds).
Data.!HashTable.new doesn't cause the same issue.
Attached to the report is an example program reproducing the bug along with a data file the issue occurs with.
The bug was discussed on haskell-beginners mailing list quite a while ago, though I've summarized the findings in this bug report. See:
- http://article.gmane.org/gmane.comp.lang.haskell.beginners/9811
- http://article.gmane.org/gmane.comp.lang.haskell.beginners/9828
Trac metadata
Trac field | Value |
---|---|
Version | 7.4.2 |
Type | Bug |
TypeOfFailure | OtherFailure |
Priority | normal |
Resolution | Unresolved |
Component | libraries/base |
Test case | |
Differential revisions | |
BlockedBy | |
Related | |
Blocking | |
CC | |
Operating system | |
Architecture |