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
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
use std::io::{Read, Write};
use anyhow::Result;
use crate::rank_array::RankArray;
#[derive(Default)]
pub struct EliasFanoRankArray {
count_ranks: sucds::EliasFanoList,
}
impl RankArray for EliasFanoRankArray {
fn build(count_ranks: Vec<usize>) -> Box<Self> {
Box::new(Self {
count_ranks: sucds::EliasFanoList::from_slice(&count_ranks).unwrap(),
})
}
fn serialize_into<W>(&self, mut writer: W) -> Result<usize>
where
W: Write,
{
self.count_ranks.serialize_into(&mut writer)
}
fn deserialize_from<R>(mut reader: R) -> Result<Box<Self>>
where
R: Read,
{
let count_ranks = sucds::EliasFanoList::deserialize_from(&mut reader)?;
Ok(Box::new(Self { count_ranks }))
}
fn size_in_bytes(&self) -> usize {
self.count_ranks.size_in_bytes()
}
fn memory_statistics(&self) -> serde_json::Value {
let count_ranks = self.count_ranks.size_in_bytes();
serde_json::json!({ "count_ranks": count_ranks })
}
#[inline(always)]
fn get(&self, i: usize) -> usize {
self.count_ranks.get(i)
}
fn len(&self) -> usize {
self.count_ranks.len()
}
fn is_empty(&self) -> bool {
self.len() == 0
}
}