broadinstitute / catch / 12 / 1

95%

master: 94%

push

travis-ci

Add filter for near-duplicate probes using MinHash

This filter is like the one using LSH based on Hamming distance, except this
uses a family that constructs MinHash signatures. This commit adds an option to
design.py for using this filter. The main advantage of this filter compared to
the Hamming distance filter is that it can be more sensitive in detecting
near-duplicate probes (e.g., ones that are shifted relative to each other). The
main downside is that the distance threshold is based on Jaccard distance and
it is less intuitive to understand how these values translate to probe
hybridization compared to Hamming distance.

1510 of 1693 branches covered (89.19%)

4621 of 4869 relevant lines covered (94.91%)

0.95 hits per line