quadrank 0.2.0

Fast rank over binary and size-4 DNA alphabets.
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32

use crate::binary::BiRanker;
use succinct::{BitRankSupport, SpaceUsage};

pub use succinct::{JacobsonRank, Rank9};

impl BiRanker for succinct::Rank9<Vec<u64>> {
    fn new_packed(seq: &[u64]) -> Self {
        Self::new(seq.to_vec())
    }

    fn size(&self) -> usize {
        self.total_bytes()
    }

    unsafe fn rank_unchecked(&self, pos: usize) -> u64 {
        self.rank1(pos as u64 - 1)
    }
}

impl BiRanker for succinct::JacobsonRank<Vec<u64>> {
    fn new_packed(seq: &[u64]) -> Self {
        Self::new(seq.to_vec())
    }

    fn size(&self) -> usize {
        self.total_bytes()
    }

    unsafe fn rank_unchecked(&self, pos: usize) -> u64 {
        self.rank1(pos as u64 - 1)
    }
}