• Stars
    star
    3
  • Rank 3,963,521 (Top 79 %)
  • Language
    Rust
  • License
    Apache License 2.0
  • Created over 1 year ago
  • Updated over 1 year ago

Reviews

There are no reviews yet. Be the first to send feedback to the community and the maintainers!

Repository Details

Rust implementation of BWT construction in small space

More Repositories

1

goodname

Tool to assist you with cool naming of your methods and software
Rust
124
star
2

sucds

Collection of succinct data structures in Rust
Rust
80
star
3

xcdat

Fast compressed trie dictionary library
C++
65
star
4

poplar-trie

C++17 implementation of memory-efficient dynamic tries
C++
56
star
5

tongrams-rs

Rust library providing fast language model queries in compressed space
Rust
23
star
6

fast_succinct_trie

String map implementation through Fast Succinct Trie
C++
19
star
7

sif-embedding

Rust implementation of SIF and uSIF: Simple and fast sentence embedding
Rust
19
star
8

fcsd

Rust library of fast and compact string dictionary using Front-Coding
Rust
11
star
9

cda-tries

Compressed double-array tries for static string dictionaries
C++
10
star
10

dyft

C++17 Implementation of Dynamic Filter Trie
C++
9
star
11

constexpr_doublearray

C++17 implementation of constexpr double-array trie
C++
9
star
12

rcomp

C++17 implementation of online RLBWT construction in optimal-time and BWT-runs bounded space
C++
8
star
13

wordfreq-rs

Yet another Rust port of wordfreq
Rust
7
star
14

mih-rs

Fast neighbor search on binary codes
Rust
7
star
15

consistent_weighted_sampling

Software of 0-bit Consistent Weighted Sampling
C++
7
star
16

frechet_simsearch

Experimental library of approximate trajectory similarity search under FrΓ©chet distance
C++
6
star
17

succinctrits

Succinct Rank/Select Data Structures on Trits
C++
5
star
18

lzd-rs

LZ double-factor factorization in Rust
Rust
4
star
19

dynpdt

Space-efficient dynamic keyword dictionary through incremental path decomposition
C++
4
star
20

ddd

Experimental implementation of dynamic double-array dictionaries
C++
3
star
21

doublearray-go

Go implementation of double-array minimal-prefix trie
Go
3
star
22

dictionary_bench

Benchmark for dynamic keyword dictionaries
C++
3
star
23

bST

Similarity search on integer sketches using bST (b-bit sketch trie)
C++
3
star
24

simplearrayhash

Just a fast hash table for string keys
Rust
2
star
25

hmsearch

Straightforward Implementation of HmSearch
C++
1
star
26

kdtw

C++11 implementation of KDTW and its Python binding
C++
1
star