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 && <4.8) [details]
License BSD3
Copyright Copyright (C) 2011-2012 Edward A. Kmett
Author Edward A. Kmett
Maintainer Edward A. Kmett <>
Category Algorithms, Data Structures
Home page
Bug tracker
Source repository head: git clone 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 2164 total (34 in the last 30 days)
1 []
Status Docs uploaded by user
Build status unknown [no reports yet]
Hackage Matrix CI




Maintainer's Corner

For package maintainers and hackage trustees