A General-Purpose Counting Filter: Counting Quotient Filter
☆132Aug 3, 2023Updated 2 years ago
Alternatives and similar repositories for cqf
Users that are interested in cqf are comparing it to the libraries listed below
Sorting:
- SeqOthello supports fast coverage query and containment query.☆12May 8, 2019Updated 6 years ago
- ☆54Nov 23, 2024Updated last year
- Johns Hopkins University student-led genomics paper discussion group☆13Apr 19, 2020Updated 5 years ago
- Minhash Index Extended to Knead Kmer Intersection☆11Mar 18, 2020Updated 5 years ago
- A compressed, sparse cuckoo filter (see https://www.vldb.org/pvldb/vol11/p1041-breslow.pdf)☆89Dec 16, 2020Updated 5 years ago
- deBGR: An Efficient and Near-Exact Representation of the Weighted de Bruijn Graph☆31Jan 19, 2021Updated 5 years ago
- Mantis: A Fast, Small, and Exact Large-Scale Sequence-Search Index☆86Mar 7, 2024Updated last year
- ☆18Jul 9, 2018Updated 7 years ago
- A simple library for querying the AST of a Go program☆11Feb 10, 2015Updated 11 years ago
- semi-reference-based short read compression☆11Mar 5, 2019Updated 6 years ago
- Practical Dynamic de Bruijn Graphs☆18Oct 1, 2020Updated 5 years ago
- A fast approximate membership query data structure☆12Jul 16, 2024Updated last year
- C++ library for analysing and storing large-scale cohorts of sequence variant data☆17Aug 27, 2019Updated 6 years ago
- Pan-genome Seed Index☆20Mar 12, 2025Updated 11 months ago
- Go implementation of ntHash☆20Sep 16, 2021Updated 4 years ago
- Squeakr: An Exact and Approximate k -mer Counting System☆86Feb 23, 2025Updated last year
- SIMD-parallel BLAST X-drop DP on sequence graphs☆24May 30, 2024Updated last year
- a toolset for fast DNA read set matching and assembly using a new type of reduced kmer☆37Aug 4, 2021Updated 4 years ago
- Histosketching Using Little Kmers☆56May 25, 2023Updated 2 years ago
- De Bruijn graph representation in low memory☆35Jul 6, 2024Updated last year
- Fast Approximate Membership Filters (C++)☆289Aug 29, 2025Updated 6 months ago
- Ococo: the first online variant and consensus caller. Call genomic consensus directly from an unsorted SAM/BAM stream.☆46Jan 18, 2019Updated 7 years ago
- The BTL C/C++ Common bloom filters for bioinformatics projects, as well as any APIs created for other programming languages.☆18Feb 26, 2022Updated 4 years ago
- ntHash implementation in Rust☆36Jul 12, 2024Updated last year
- ☆18Nov 21, 2024Updated last year
- ☆24Apr 2, 2021Updated 4 years ago
- BlastGraph is a new tool for computing intensive approximate pattern matching in a sequence graph or a de-Bruijn graph. Given an oriented…☆12May 9, 2013Updated 12 years ago
- Generate Go structs from JSON!☆42May 1, 2013Updated 12 years ago
- Sequence Bloom Trees with All/Some split☆11Oct 30, 2018Updated 7 years ago
- ☆11Apr 19, 2018Updated 7 years ago
- A hash map using the BooPHF perfect hash function☆13Sep 25, 2016Updated 9 years ago
- SAPLING: Suffix Array Piecewise Linear INdex for Genomics☆25Sep 1, 2020Updated 5 years ago
- Dynamic Cuckoo Filter (DCF) is succinct data structure of approximate set representing and membership testing for large-scale dynamic dat…☆39Nov 16, 2017Updated 8 years ago
- Self-contained, multi-threaded fasta/q parser☆48Jan 30, 2026Updated last month
- Highly optimized implementation of tiered vectors, a data structure for maintaining a sequence of n elements supporting access in time O(…☆50Apr 19, 2024Updated last year
- a quotient filter written in C☆88Aug 26, 2017Updated 8 years ago
- ☆20Aug 18, 2020Updated 5 years ago
- A fork of D Grant Starkweather's multiple vantage point tree library☆41Feb 20, 2018Updated 8 years ago
- reference free variant assembly☆34Jul 14, 2023Updated 2 years ago