ekmett/lca

Improves the known complexity of online lowest common ancestor search to O(log h) persistently, and without preprocessing

Stars: 28
Forks: 4
Open beginner issues: 0
Indexed issues: 3

Dominant language: Haskell
License: No license data
Last GitHub push: Jan 21, 2025
Latest indexed: Sep 15, 2026
Contributing guide: No contributing guide
Code of conduct: No code of conduct
Beginner labels: No beginner labels indexed
PR merge metrics: No merged PRs in 30d

Open All

3 open issues indexed

Needs examples Open

enhancement

ekmett/lca#1 · 1 comment · 0 reactions · 0 assignees · Indexed Sep 15, 2026
Add doctests Open

ekmett/lca#2 · 0 comments · 0 reactions · 0 assignees · Indexed Sep 15, 2026
Generalize key type Open

ekmett/lca#7 · 0 comments · 0 reactions · 0 assignees · Indexed Sep 15, 2026

A short digest of beginner-friendly GitHub issues.