GitHub - robsyme/wavelettree: Rough sketches of wavelet trees for providing fast rank queries on non-binary alphabets.

robsyme / wavelettree Public

Notifications You must be signed in to change notification settings
Fork 1
Star 2

Rough sketches of wavelet trees for providing fast rank queries on non-binary alphabets.

Notifications

Name		Name	Last commit message	Last commit date
Latest commit History 12 Commits
.gitignore		.gitignore
README		README
wavelettree.go		wavelettree.go
wavelettree_test.go		wavelettree_test.go

Repository files navigation

wavelettree
===========

Rough sketches of wavelet trees for providing fast rank queries on non-binary alphabets. At the moment, it is simply a learning tool to help me get my head around some interesting datastructures.

The package will eventually steer towards bioinformatics-specific functions, and is not meant as a general purpose implementation.