ekmett / lcaLinks
Improves the known complexity of online lowest common ancestor search to O(log h) persistently, and without preprocessing
☆27Updated last year
Alternatives and similar repositories for lca
Users that are interested in lca are comparing it to the libraries listed below
Sorting:
- ☆18Updated 6 months ago
- Generic functions for single-sorted first-order structural unification☆45Updated 9 months ago
- Unpacked containers using backpack☆52Updated 5 years ago
- Example uses of linear types☆42Updated 5 years ago
- Compact regions library for Haskell☆82Updated last year
- ICFP tutorial☆39Updated 4 years ago
- Combinators for manipulating locally-nameless generalized de Bruijn terms☆128Updated 2 weeks ago
- rewrite rules for type-level equalities☆62Updated 5 months ago
- A suite of Haskell libraries for representing, manipulating, and sampling random variables☆43Updated 2 years ago
- Ministg is an interpreter for a high-level, small-step, operational semantics for the STG machine.☆72Updated 6 years ago
- being a thing I build on a Saturday☆28Updated 7 years ago
- An embedded probabilistic programming language.☆34Updated 8 years ago
- Highly polymorphic algebraic structures with custom deriving strategies☆30Updated 4 years ago
- The compilation target that functional programmers always wanted.☆62Updated 5 years ago
- Paper and talk☆55Updated 2 years ago
- Haskell library for semigroup actions and torsors☆64Updated last year
- UI experiments for coda☆66Updated 4 years ago
- Generic random generators☆81Updated 2 years ago
- Forward-propagating Constraint Solver monad. Good for solving Sudoku, N-Queens, etc.☆67Updated 3 years ago
- Automatically exported from code.google.com/p/trellys☆47Updated 6 years ago
- Sort any Traversable container☆42Updated 3 years ago
- ☆45Updated 4 years ago
- Demonstration for how to build "traverse" using GHC.Generics efficiently☆22Updated 7 years ago
- Haskell library for simple, concise and fast generic operations.☆82Updated 2 years ago
- They see me rollin'. They're Heyting. -- Chamillionaire, 2005☆84Updated 3 weeks ago
- Interpreter for GHC Haskell☆22Updated 6 years ago
- Formally prove properties of Haskell programs using SBV/SMT.☆46Updated 3 weeks ago
- Monad Transformers and Classes☆76Updated 6 years ago
- do-notation for Category and "Arrow without arr"☆63Updated 8 years ago
- Tools for functors from Hask^k to Hask☆23Updated 6 years ago