ekmett / lcaLinks
Improves the known complexity of online lowest common ancestor search to O(log h) persistently, and without preprocessing
☆25Updated 6 months ago
Alternatives and similar repositories for lca
Users that are interested in lca are comparing it to the libraries listed below
Sorting:
- ☆18Updated 2 weeks ago
- Generic functions for single-sorted first-order structural unification☆46Updated 3 months ago
- Compact regions library for Haskell☆82Updated last year
- Haskell library for semigroup actions and torsors☆63Updated 6 months ago
- Fine-grained lattice primitives for Haskell☆37Updated last month
- Haskell Type Level Example Programs☆29Updated 7 years ago
- Ministg is an interpreter for a high-level, small-step, operational semantics for the STG machine.☆72Updated 5 years ago
- being a thing I build on a Saturday☆28Updated 7 years ago
- do-notation for Category and "Arrow without arr"☆63Updated 8 years ago
- Unpacked containers using backpack☆52Updated 5 years ago
- Tools for functors from Hask^k to Hask☆23Updated 5 years ago
- Literature review of GHC's Core language, System FC☆67Updated 7 years ago
- An embedded probabilistic programming language.☆34Updated 8 years ago
- A HUnit/hspec assertion to verify that an expression does not typecheck☆42Updated 6 years ago
- rewrite rules for type-level equalities☆62Updated last year
- Haskell library for simple, concise and fast generic operations.☆81Updated last year
- Deep embedding of imperative programs with code generation☆23Updated 3 years ago
- A micro-benchmark that compares some Haskell serialization libraries☆44Updated 6 years ago
- Sturdy is a library for developing sound static analyses in Haskell.☆62Updated 2 years ago
- Combinators for manipulating locally-nameless generalized de Bruijn terms☆124Updated last year
- An implementation of the Haskell ByteString library using the Fiat system from MIT☆34Updated 3 years ago
- Demonstration for how to build "traverse" using GHC.Generics efficiently☆22Updated 6 years ago
- Signature inference for Functional Property Discovery in Haskell☆38Updated 7 years ago
- Layout data in grids and pretty tables. Provides a lot of tools to get the cell formatting right (positional alignment, alignment on spec…☆39Updated 2 months ago
- A tiny dependent typechecker in Haskell, translated from @andrejbauer's OCaml☆38Updated 5 years ago
- Monad Transformers and Classes☆76Updated 6 years ago
- Forward-propagating Constraint Solver monad. Good for solving Sudoku, N-Queens, etc.☆67Updated 2 years ago
- ☆41Updated 8 years ago
- Ghosts of Departed Proofs☆61Updated 4 years ago
- An alternate definition of Haskell's Functor typeclass☆42Updated 6 years ago