seqan-needle - 1.0.2+ds-2 main

Needle is a tool for semi-quantitative analysis of very large collections of
nucleotide sequences.
.
Needle stores its data in multiple interleaved Bloom filter, a fast and space
efficient probabilistic data structure and uses a windowing scheme (also called
minimisers) to reduce the amount of data to store. How many interleaved Bloom
filter are used is defined by the user. Each interleaved Bloom filter has a so
called expression threshold and stores minimisers with an occurrence greater
than or equal to its own expression threshold and smaller than the next biggest
expression threshold (if there is no bigger expression threshold, all greater
than or equal to the threshold are stored). These expression thresholds are
then used during the query (called estimate) to approximate the expression
values of given transcripts.