lca-0.4: O(log n) persistent online lowest common ancestor search without preprocessing

Index

cons 
1 (Function)Data.LCA.Online.Naive
2 (Function)Data.LCA.Online.Monoidal
3 (Function)Data.LCA.Online
drop 
1 (Function)Data.LCA.Online.Naive
2 (Function)Data.LCA.Online.Monoidal
3 (Function)Data.LCA.Online
empty 
1 (Function)Data.LCA.Online.Naive
2 (Function)Data.LCA.Online.Monoidal
3 (Function)Data.LCA.Online
fromList 
1 (Function)Data.LCA.Online.Naive
2 (Function)Data.LCA.Online.Monoidal
3 (Function)Data.LCA.Online
isAncestorOf 
1 (Function)Data.LCA.Online.Naive
2 (Function)Data.LCA.Online.Monoidal
3 (Function)Data.LCA.Online
keep 
1 (Function)Data.LCA.Online.Naive
2 (Function)Data.LCA.Online.Monoidal
3 (Function)Data.LCA.Online
lca 
1 (Function)Data.LCA.Online.Naive
2 (Function)Data.LCA.Online.Monoidal
3 (Function)Data.LCA.Online
length 
1 (Function)Data.LCA.Online.Naive
2 (Function)Data.LCA.Online.Monoidal
3 (Function)Data.LCA.Online
mapData.LCA.Online.Monoidal
mapHomData.LCA.Online.Monoidal
mapWithKeyData.LCA.Online.Monoidal
mdropData.LCA.Online.Monoidal
measureData.LCA.Online.Monoidal
mkeepData.LCA.Online.Monoidal
mlcaData.LCA.Online.Monoidal
NodeData.LCA.View
null 
1 (Function)Data.LCA.Online.Naive
2 (Function)Data.LCA.Online.Monoidal
3 (Function)Data.LCA.Online
Path 
1 (Type/Class)Data.LCA.Online.Naive
2 (Type/Class)Data.LCA.Online.Monoidal
3 (Type/Class)Data.LCA.Online
RootData.LCA.View
toList 
1 (Function)Data.LCA.Online.Naive
2 (Function)Data.LCA.Online.Monoidal
3 (Function)Data.LCA.Online
traverseData.LCA.Online.Monoidal
traverseWithKey 
1 (Function)Data.LCA.Online.Naive
2 (Function)Data.LCA.Online.Monoidal
3 (Function)Data.LCA.Online
uncons 
1 (Function)Data.LCA.Online.Naive
2 (Function)Data.LCA.Online.Monoidal
3 (Function)Data.LCA.Online
ViewData.LCA.View
view 
1 (Function)Data.LCA.Online.Naive
2 (Function)Data.LCA.Online.Monoidal
3 (Function)Data.LCA.Online
~= 
1 (Function)Data.LCA.Online.Naive
2 (Function)Data.LCA.Online.Monoidal
3 (Function)Data.LCA.Online