ekmett / lca
Improves the known complexity of online lowest common ancestor search to O(log h) persistently, and without preprocessing
☆25Updated 3 months ago
Alternatives and similar repositories for lca:
Users that are interested in lca are comparing it to the libraries listed below
- ☆18Updated last year
- Highly polymorphic algebraic structures with custom deriving strategies☆30Updated 3 years ago
- ScopeT and ScopeH☆13Updated 8 months ago
- Code to go along with the blog post "Are Mutable References in Haskell Fast?"☆10Updated 7 years ago
- Physical dimensions and operations☆9Updated 6 years ago
- A generic Haskell library for expressing rewrite rules with safe treatment of variables and binders☆12Updated 6 years ago
- Small implementation of OutsideIn(X) type checking algorithm☆31Updated 10 years ago
- An experimental build system based on the Haxl library☆8Updated 6 years ago
- Staged Streams and other stuff☆18Updated 2 years ago
- Demonstration for how to build "traverse" using GHC.Generics efficiently☆22Updated 6 years ago
- Proofs of the number of inhabitants of polymorphic functions☆23Updated 6 years ago
- Logic Explorer - customizable proof construction tool for sequent calculi☆20Updated 2 years ago
- Haskell Type Level Example Programs☆29Updated 7 years ago
- Manually constructed STG programs compiled with the standard GHC codegen backend.☆23Updated 4 years ago
- 📤 defer instance resolution until runtime☆18Updated 5 years ago
- ☆20Updated 2 years ago
- Performance shootout of various trie implementations☆18Updated 5 years ago
- Expands type synonyms in Template Haskell ASTs☆11Updated 4 months ago
- An implementation of the Haskell ByteString library using the Fiat system from MIT☆32Updated 3 years ago
- Various type-aligned sequence data structures.☆20Updated 3 years ago
- Tools for functors from Hask^k to Hask☆23Updated 5 years ago
- There are many category theory implementations, but this one is mine☆16Updated 8 months ago
- Type-aligned Deques in Haskell☆9Updated 10 years ago
- GHC-WPC is an extended GHC that exports the STG and other IR (.modpak) for the compiled modules and linker metadata (.ghc_stgapp) at appl…☆10Updated last year
- Simplify and render Template Haskell☆18Updated 6 years ago
- Provides free functors that are adjoint to functors that forget class constraints.☆29Updated 8 months ago
- Sort any Traversable container☆41Updated 2 years ago
- An experimental intermediate language for GHC☆36Updated 7 years ago
- Folds for recursive types with GHC Generics☆26Updated 5 years ago
- Generic functions for single-sorted first-order structural unification☆43Updated 3 weeks ago