edison
edison copied to clipboard
robdockins
Edison: A Library of Efficient Data Structures
This project appears to be unmaintained. There hasn't been any visible activity on this repo in 4 years. The published versions do not build with GHC >= 8.8. I have...
The change is according to https://gitlab.haskell.org/ghc/ghc/-/wikis/migration/9.0#unsafecoerce and should be backwards-compatible. This applies on top of #16 and fixes #17
This is the build error under GHC 9.0.1 with #16 applied: ``` [20 of 26] Compiling Data.Edison.Seq.FingerSeq ( src/Data/Edison/Seq/FingerSeq.hs, dist/build/Data/Edison/Seq/FingerSeq.dyn_o ) src/Data/Edison/Seq/FingerSeq.hs:50:18: error: Module ‘GHC.Base’ does not export ‘unsafeCoerce#’ |...
GHC 8.8.1-rc1 was [announced](https://mail.haskell.org/pipermail/ghc-devs/2019-July/017944.html). In this PR I fixed the compilation with this version of GHC. Blocking https://github.com/agda/agda/issues/3725.
Hi, I wonder if there is any plan for updating the interface? It seems a bit outdated and inconsistent with other container packages. For example, Haskell's built-in Finger Tree implementation...
The following interaction demonstrates that TernayTrie does not always maintain its structural invariant. I have not yet tracked down the cause. It may be a bug in the statement of...
Back in 2003 I wrote my master thesis [Efficient Data Structures in a Lazy Functional Language](http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.1.6348) and more or less had forgotten about it, but was now asked by someone...
Also add some utilities for testing and some comments. `minViewWithKey` is currently broken because it assumes additional invariants ("no empty leaves")
