search

dib-lab / khmer

In-memory nucleotide sequence k-mer counting, filtering, graph traversal and more
http://khmer.readthedocs.io/
Other
756 stars 295 forks source link

set operations in khmer #1345

Open warthmann opened 8 years ago

warthmann commented 8 years ago

Hello, I was wondering if you could implement set operations, such that khmer hashes (i.e., .ct.gz files) can be added, subtracted, joined and intersected, etc. that would be nice.

best Norman

ctb commented 8 years ago

Hi @warthmann,

we have unions on Nodegraph (see the update_from function), and could extend this functionality to Countgraphs. I think intersections would be possible. But, in general, you can't directly remove things from Bloom filters.

We'll put it on the feature list :)