The lca package

[Tags:bsd3, library, test]

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


Versions 0.1,, 0.2, 0.2.1, 0.2.2, 0.2.3, 0.2.4, 0.3
Dependencies base (==4.*) [details]
License BSD3
Copyright Copyright (C) 2011-2012 Edward A. Kmett
Author Edward A. Kmett
Maintainer Edward A. Kmett <>
Stability provisional
Category Algorithms, Data Structures
Home page
Bug tracker
Source repository head: git clone git://
Uploaded Thu Jun 7 11:59:00 UTC 2012 by EdwardKmett
Distributions LTSHaskell:0.3, NixOS:0.3, Stackage:0.3, Tumbleweed:0.3
Downloads 1805 total (13 in the last 30 days)
1 []
Status Docs uploaded by user
Build status unknown [no reports yet]




Maintainer's Corner

For package maintainers and hackage trustees