[Debian-med-packaging] ITP: jellyfish -- count k-mers of DNA
Shaun Jackman
sjackman at gmail.com
Mon Oct 10 19:35:14 UTC 2011
Package: wnpp
Severity: wishlist
Package name: jellyfish
Version: 1.1.2
Upstream author: Guillaume Marçais <gmarcais at umd.edu>
License: GPL-3+
Description: count k-mers of DNA
JELLYFISH is a tool for fast, memory-efficient counting of k-mers in
DNA. A k-mer is a substring of length k, and counting the occurrences
of all such substrings is a central step in many analyses of DNA
sequence. JELLYFISH can count k-mers using an order of magnitude less
memory and an order of magnitude faster than other k-mer counting
packages by using an efficient encoding of a hash table and by
exploiting the "compare-and-swap" CPU instruction to increase
parallelism.
.
JELLYFISH is a command-line program that reads FASTA and multi-FASTA
files containing DNA sequences. It outputs its k-mer counts in an
binary format, which can be translated into a human-readable text
format using the "jellyfish dump" command.
.
If you use JELLYFISH in your research, please cite:
Guillaume Marcais and Carl Kingsford, A fast, lock-free approach for
efficient parallel counting of occurrences of k-mers. Bioinformatics
(2011) 27(6): 764-770 (first published online January 7, 2011)
doi:10.1093/bioinformatics/btr011
More information about the Debian-med-packaging
mailing list