The lca package

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

O(log n) online lowest common ancestor calculation

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 May 17 22:10:58 UTC 2012 by EdwardKmett
Updated Thu Jun 1 09:09:48 UTC 2017 by HerbertValerioRiedel to revision 1
Distributions LTSHaskell:0.3, NixOS:0.3, Stackage:0.3, Tumbleweed:0.3
Downloads 2209 total (14 in the last 30 days)
Rating 2.0 (votes: 1) [estimated by rule of succession]
Your Rating
  • λ
  • λ
  • λ
Status Docs uploaded by user
Build status unknown [no reports yet]
Hackage Matrix CI

Modules

[Index]

Downloads

Note: This package has metadata revisions in the cabal description newer than included in the tarball. To unpack the package including the revisions, use 'cabal get'.

Maintainer's Corner

For package maintainers and hackage trustees