ekmett / lcaLinks
Improves the known complexity of online lowest common ancestor search to O(log h) persistently, and without preprocessing
☆25Updated 5 months ago
Alternatives and similar repositories for lca
Users that are interested in lca are comparing it to the libraries listed below
Sorting:
- ☆18Updated last year
- being a thing I build on a Saturday☆28Updated 7 years ago
- Proofs of the number of inhabitants of polymorphic functions☆23Updated 6 years ago
- Small implementation of OutsideIn(X) type checking algorithm☆31Updated 10 years ago
- An experimental intermediate language for GHC☆36Updated 7 years ago
- Various type-aligned sequence data structures.☆20Updated 3 years ago
- A Haskell library making it easier to write Alex lexers.☆12Updated 8 months ago
- Demonstration for how to build "traverse" using GHC.Generics efficiently☆22Updated 6 years ago
- Generic functions for single-sorted first-order structural unification☆46Updated last month
- 15-819 (Homotopy Type Theory) Lecture Notes☆14Updated 7 years ago
- ScopeT and ScopeH☆13Updated 10 months ago
- Tools for functors from Hask^k to Hask☆23Updated 5 years ago
- Compositional type checking for Haskell☆37Updated 14 years ago
- ☆14Updated 7 years ago
- being a collection of Agda-facilitated ramblings☆33Updated 5 years ago
- ☆19Updated 10 months ago
- being a programming language for sequential circuits☆20Updated 7 months ago
- what I did on my holidays☆12Updated 6 years ago
- wherein I implement several substructural logics in Agda☆24Updated 6 years ago
- ☆31Updated 10 years ago
- Fine-grained lattice primitives for Haskell☆37Updated last month
- ☆23Updated last year
- experimenting with unlifted classes via backpack☆36Updated 2 years ago
- [Talk] Framing the Discussion with EDSLs☆9Updated 10 years ago
- Austin's supercompiler work☆21Updated 5 years ago
- Performance shootout of various trie implementations☆18Updated 6 years ago
- experiments with pext/pdep and codebruijn syntax☆17Updated 5 years ago
- NbE course @ Chalmers☆28Updated 9 months ago
- Haskell library for doing category theory with a central role for profunctors☆21Updated last week
- An experiment in functional interface design☆24Updated 8 years ago