https://github.com/robsyme/wavelettree

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

Last synced: 24 days ago
JSON representation

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

• Host: GitHub
• URL: https://github.com/robsyme/wavelettree
• Owner: robsyme
• Created: 2013-12-20T09:52:29.000Z (almost 11 years ago)
• Default Branch: master
• Last Pushed: 2014-03-25T06:02:25.000Z (over 10 years ago)
• Last Synced: 2023-04-10T14:49:47.918Z (over 1 year ago)
• Language: Go
• Size: 246 KB
• Stars: 2
• Watchers: 3
• Forks: 1
• Open Issues: 0
• Metadata Files:
  • Readme: README

Awesome Lists containing this project

README

        
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.