├── .github └── workflows │ └── rust.yml ├── .gitignore ├── CODEOWNERS ├── Cargo.toml ├── LICENSE-APACHE ├── LICENSE-MIT ├── README.md ├── bench ├── Cargo.toml ├── README.md ├── benches │ ├── timing_bitvec_rank.rs │ ├── timing_bitvec_select.rs │ ├── timing_chrseq_access.rs │ └── timing_intvec_access.rs ├── data │ ├── lcps │ │ ├── dblp.1MiB.txt │ │ ├── dna.1MiB.txt │ │ └── proteins.1MiB.txt │ └── texts │ │ ├── dblp.1MiB.txt │ │ ├── dna.1MiB.txt │ │ └── proteins.1MiB.txt └── src │ ├── gen_lcps.rs │ ├── mem_bitvec.rs │ ├── mem_chrseq.rs │ └── mem_intvec.rs ├── examples └── fmt_bit_vector.rs ├── katex.html └── src ├── bit_vectors.rs ├── bit_vectors ├── bit_vector.rs ├── bit_vector │ └── unary.rs ├── darray.rs ├── darray │ └── inner.rs ├── prelude.rs ├── rank9sel.rs ├── rank9sel │ └── inner.rs └── sarray.rs ├── broadword.rs ├── char_sequences.rs ├── char_sequences └── wavelet_matrix.rs ├── int_vectors.rs ├── int_vectors ├── compact_vector.rs ├── dacs_byte.rs ├── dacs_opt.rs ├── prefix_summed_elias_fano.rs └── prelude.rs ├── intrinsics.rs ├── lib.rs ├── mii_sequences.rs ├── mii_sequences ├── elias_fano.rs └── elias_fano │ └── iter.rs ├── serial.rs ├── serial └── primitive.rs └── utils.rs /.github/workflows/rust.yml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kampersanda/sucds/HEAD/.github/workflows/rust.yml -------------------------------------------------------------------------------- /.gitignore: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kampersanda/sucds/HEAD/.gitignore -------------------------------------------------------------------------------- /CODEOWNERS: -------------------------------------------------------------------------------- 1 | * @kampersanda 2 | -------------------------------------------------------------------------------- /Cargo.toml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kampersanda/sucds/HEAD/Cargo.toml -------------------------------------------------------------------------------- /LICENSE-APACHE: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kampersanda/sucds/HEAD/LICENSE-APACHE -------------------------------------------------------------------------------- /LICENSE-MIT: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kampersanda/sucds/HEAD/LICENSE-MIT -------------------------------------------------------------------------------- /README.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kampersanda/sucds/HEAD/README.md -------------------------------------------------------------------------------- /bench/Cargo.toml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kampersanda/sucds/HEAD/bench/Cargo.toml -------------------------------------------------------------------------------- /bench/README.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kampersanda/sucds/HEAD/bench/README.md -------------------------------------------------------------------------------- /bench/benches/timing_bitvec_rank.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kampersanda/sucds/HEAD/bench/benches/timing_bitvec_rank.rs -------------------------------------------------------------------------------- /bench/benches/timing_bitvec_select.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kampersanda/sucds/HEAD/bench/benches/timing_bitvec_select.rs -------------------------------------------------------------------------------- /bench/benches/timing_chrseq_access.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kampersanda/sucds/HEAD/bench/benches/timing_chrseq_access.rs -------------------------------------------------------------------------------- /bench/benches/timing_intvec_access.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kampersanda/sucds/HEAD/bench/benches/timing_intvec_access.rs -------------------------------------------------------------------------------- /bench/data/lcps/dblp.1MiB.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kampersanda/sucds/HEAD/bench/data/lcps/dblp.1MiB.txt -------------------------------------------------------------------------------- /bench/data/lcps/dna.1MiB.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kampersanda/sucds/HEAD/bench/data/lcps/dna.1MiB.txt -------------------------------------------------------------------------------- /bench/data/lcps/proteins.1MiB.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kampersanda/sucds/HEAD/bench/data/lcps/proteins.1MiB.txt -------------------------------------------------------------------------------- /bench/data/texts/dblp.1MiB.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kampersanda/sucds/HEAD/bench/data/texts/dblp.1MiB.txt -------------------------------------------------------------------------------- /bench/data/texts/dna.1MiB.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kampersanda/sucds/HEAD/bench/data/texts/dna.1MiB.txt -------------------------------------------------------------------------------- /bench/data/texts/proteins.1MiB.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kampersanda/sucds/HEAD/bench/data/texts/proteins.1MiB.txt -------------------------------------------------------------------------------- /bench/src/gen_lcps.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kampersanda/sucds/HEAD/bench/src/gen_lcps.rs -------------------------------------------------------------------------------- /bench/src/mem_bitvec.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kampersanda/sucds/HEAD/bench/src/mem_bitvec.rs -------------------------------------------------------------------------------- /bench/src/mem_chrseq.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kampersanda/sucds/HEAD/bench/src/mem_chrseq.rs -------------------------------------------------------------------------------- /bench/src/mem_intvec.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kampersanda/sucds/HEAD/bench/src/mem_intvec.rs -------------------------------------------------------------------------------- /examples/fmt_bit_vector.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kampersanda/sucds/HEAD/examples/fmt_bit_vector.rs -------------------------------------------------------------------------------- /katex.html: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kampersanda/sucds/HEAD/katex.html -------------------------------------------------------------------------------- /src/bit_vectors.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kampersanda/sucds/HEAD/src/bit_vectors.rs -------------------------------------------------------------------------------- /src/bit_vectors/bit_vector.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kampersanda/sucds/HEAD/src/bit_vectors/bit_vector.rs -------------------------------------------------------------------------------- /src/bit_vectors/bit_vector/unary.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kampersanda/sucds/HEAD/src/bit_vectors/bit_vector/unary.rs -------------------------------------------------------------------------------- /src/bit_vectors/darray.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kampersanda/sucds/HEAD/src/bit_vectors/darray.rs -------------------------------------------------------------------------------- /src/bit_vectors/darray/inner.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kampersanda/sucds/HEAD/src/bit_vectors/darray/inner.rs -------------------------------------------------------------------------------- /src/bit_vectors/prelude.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kampersanda/sucds/HEAD/src/bit_vectors/prelude.rs -------------------------------------------------------------------------------- /src/bit_vectors/rank9sel.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kampersanda/sucds/HEAD/src/bit_vectors/rank9sel.rs -------------------------------------------------------------------------------- /src/bit_vectors/rank9sel/inner.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kampersanda/sucds/HEAD/src/bit_vectors/rank9sel/inner.rs -------------------------------------------------------------------------------- /src/bit_vectors/sarray.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kampersanda/sucds/HEAD/src/bit_vectors/sarray.rs -------------------------------------------------------------------------------- /src/broadword.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kampersanda/sucds/HEAD/src/broadword.rs -------------------------------------------------------------------------------- /src/char_sequences.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kampersanda/sucds/HEAD/src/char_sequences.rs -------------------------------------------------------------------------------- /src/char_sequences/wavelet_matrix.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kampersanda/sucds/HEAD/src/char_sequences/wavelet_matrix.rs -------------------------------------------------------------------------------- /src/int_vectors.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kampersanda/sucds/HEAD/src/int_vectors.rs -------------------------------------------------------------------------------- /src/int_vectors/compact_vector.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kampersanda/sucds/HEAD/src/int_vectors/compact_vector.rs -------------------------------------------------------------------------------- /src/int_vectors/dacs_byte.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kampersanda/sucds/HEAD/src/int_vectors/dacs_byte.rs -------------------------------------------------------------------------------- /src/int_vectors/dacs_opt.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kampersanda/sucds/HEAD/src/int_vectors/dacs_opt.rs -------------------------------------------------------------------------------- /src/int_vectors/prefix_summed_elias_fano.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kampersanda/sucds/HEAD/src/int_vectors/prefix_summed_elias_fano.rs -------------------------------------------------------------------------------- /src/int_vectors/prelude.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kampersanda/sucds/HEAD/src/int_vectors/prelude.rs -------------------------------------------------------------------------------- /src/intrinsics.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kampersanda/sucds/HEAD/src/intrinsics.rs -------------------------------------------------------------------------------- /src/lib.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kampersanda/sucds/HEAD/src/lib.rs -------------------------------------------------------------------------------- /src/mii_sequences.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kampersanda/sucds/HEAD/src/mii_sequences.rs -------------------------------------------------------------------------------- /src/mii_sequences/elias_fano.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kampersanda/sucds/HEAD/src/mii_sequences/elias_fano.rs -------------------------------------------------------------------------------- /src/mii_sequences/elias_fano/iter.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kampersanda/sucds/HEAD/src/mii_sequences/elias_fano/iter.rs -------------------------------------------------------------------------------- /src/serial.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kampersanda/sucds/HEAD/src/serial.rs -------------------------------------------------------------------------------- /src/serial/primitive.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kampersanda/sucds/HEAD/src/serial/primitive.rs -------------------------------------------------------------------------------- /src/utils.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kampersanda/sucds/HEAD/src/utils.rs --------------------------------------------------------------------------------