The lca package

[ Tags: algorithms, bsd3, data-structures, library ] [ Propose Tags ]

O(log n) persistent on-line lowest common ancestor calculation without preprocessing with optional monoidal annotations

Properties

Versions 0.1, 0.1.0.1, 0.2, 0.2.1, 0.2.2, 0.2.3, 0.2.4, 0.3
Dependencies base (>=4 && <4.8) [details]
License BSD3
Copyright Copyright (C) 2011-2012 Edward A. Kmett
Author Edward A. Kmett
Maintainer Edward A. Kmett <ekmett@gmail.com>
Category Algorithms, Data Structures
Home page http://github.com/ekmett/lca/
Bug tracker http://github.com/ekmett/lca/issues
Source repository head: git clone git://github.com/ekmett/lca.git
Uploaded Thu Jun 7 09:44:34 UTC 2012 by EdwardKmett
Updated Thu Jun 1 09:09:56 UTC 2017 by HerbertValerioRiedel to revision 1
Distributions LTSHaskell:0.3, NixOS:0.3, Stackage:0.3, Tumbleweed:0.3
Downloads 2195 total (18 in the last 30 days)
Rating 2.0 (1 ratings) [clear rating]
  • λ
  • λ
  • λ
Status Docs uploaded by user
Build status unknown [no reports yet]
Hackage Matrix CI

Modules

[Index]

Downloads

Maintainer's Corner

For package maintainers and hackage trustees