critbit
critbit copied to clipboard
A Haskell implementation of crit-bit trees.
Hopefully this suppresses the following warning: ``` Warning: critbit.cabal:26:24: Packages with 'cabal-version: 1.12' or later should specify a specific version of the Cabal spec of the form 'cabal-version: x.y'. Use...
Some assorted changes to get `critbit` to build with current GHC. - update for Semigroup/Monoid typeclass change - update for criterion `Pure` -> `Benchmark` type change - selective cabal dependency...
Hi, Would it be possible to add `critbit` on Stackage ? Or would it be better if it is added by another package maintainer, one that uses it as a...
Or get the key of specified position
[Documentation](https://github.com/bos/critbit/blob/master/Data/CritBit/Types/Internal.hs#L46) states that `Empty` allowed only as a root of the tree. Both performance and functions (e. g. [binarySetOpWithKey](https://github.com/bos/critbit/blob/master/Data/CritBit/Tree.hs#L605)) depends on this invariant. But, now it is not checked by...
`member` is marked INLINABLE while `notMember` is marked INLINE, despite both habing essentially identical structure. Other things that are INLINE while similar functions are INLINABLE: `foldlWithKeyWith`, `foldrWithKeyWith` (in these cases...