Implement Rank9 and Select9
Open
- Dominant language
- Haskell
- Stars
- 96
- Forks
- 9
- PR merge metrics
- No merged PRs in 30d
Description
http://sux.di.unimi.it/paper.pdf
NB: what we currently call `Rank9` is a gross oversimplification that takes `2n` space while real `Rank9` takes `1.25n`.
Contributor guide
No contributing guide indexed for this repository
Research direction
Read the linked paper first, then compare its Rank9 requirements with the repository's current Rank9 implementation. Determine the design needed for both Rank9 and Select9; done means the implementations match the paper's behavior and Rank9 uses the stated 1.25n space rather than the current 2n.
Written by the indexing model from the issue text.
Assessment
- Tech stack
- haskell
- Domain
- data
- Issue type
- Feature
- Difficulty
- 5/5
- Estimated time
- Over a week
- Activity status
- Stale
- Clarity
- Mostly clear
- Newbie friendliness
- 30/100