sux 0.13.2

A pure Rust implementation of succinct and compressed data structures
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
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67

/*
 * SPDX-FileCopyrightText: 2023 Inria
 * SPDX-FileCopyrightText: 2023 Sebastiano Vigna
 *
 * SPDX-License-Identifier: Apache-2.0 OR LGPL-2.1-or-later
 */

#![allow(clippy::type_complexity)]
#![cfg(feature = "rayon")]
use anyhow::Result;
use dsi_progress_logger::*;
use sux::{
    bits::BitFieldVec,
    dict::{BitSignedVFunc, SignedVFunc},
    func::{VBuilder, VFunc, shard_edge::FuseLge3Shards},
    utils::FromCloneableIntoIterator,
};

#[test]
fn test_signed_vfunc() -> Result<()> {
    let _ = env_logger::builder()
        .is_test(true)
        .filter_level(log::LevelFilter::Info)
        .try_init();

    let mut pl = ProgressLogger::default();
    let n = 1000;
    let func: SignedVFunc<
        VFunc<usize, usize, BitFieldVec, [u64; 2], FuseLge3Shards>,
        Box<[usize]>,
    > = VBuilder::default()
        .expected_num_keys(n)
        .try_build_sig_index(FromCloneableIntoIterator::from(0..n), &mut pl)?;
    for i in 0..n {
        assert_eq!(Some(i), func.get(i));
    }
    for i in 0..n {
        assert_eq!(None, func.get(i + n));
    }

    Ok(())
}

#[test]
fn test_bit_signed_vfunc() -> Result<()> {
    let _ = env_logger::builder()
        .is_test(true)
        .filter_level(log::LevelFilter::Info)
        .try_init();

    let mut pl = ProgressLogger::default();
    let n = 1000;
    let func: BitSignedVFunc<
        VFunc<usize, usize, BitFieldVec, [u64; 2], FuseLge3Shards>,
        BitFieldVec,
    > = VBuilder::default()
        .expected_num_keys(n)
        .try_build_bit_sig_index(FromCloneableIntoIterator::from(0..n), 31, &mut pl)?;
    for i in 0..n {
        assert_eq!(Some(i), func.get(i));
    }
    for i in 0..n {
        assert_eq!(None, func.get(i + n));
    }

    Ok(())
}