Bug#743930: ITP: cassiopee -- index and search tool in genomic sequences

["olivier.sallou@codeless.fr" <olivier.sallou@codeless.fr>]

Package: wnpp
Severity: wishlist
Owner: Olivier Sallou <olivier.sallou@irisa.fr>

* Package name    : cassiopee
  Version         : 1.0.0
  Upstream Author : Olivier Sallou <olivier.sallou@irisa.fr>
* URL             : https://github.com/osallou/cassiopee-c
* License         : MIT
  Programming Lang: C++
  Description     : index and search tool in genomic sequences

Cassiopee index and search library C implementation.
It is a complete rewrite of the ruby Cassiopee gem.
It scans an input genomic sequence (dna/rna/protein) and search for
a subsequence with exact match or allowing substitutions (Hamming distance)
and/or insertion/deletions.

This program provides both a binary (Cassiopee) and a shared library.

Index is based on a suffix tree with compression.
It is possible to save the indexed sequence for later use without the need
to reindex the whole sequence (for large data sets).