Optimized hybrid data structure
based on the ternary search trees
Project Name: | Impact of functional polymorphisms influencing inflammation and oxidative stress on outcome and selection of treatment in chronic lymphocytic leukemia. |
Project Number: | AZV 16-32339A (P03) |
Authors: | Rostislav Hřivňák, Petr Gajdoš |
| |
Type: | standalone desktop application/libraries |
Resource: | hds.zip |
The ZIP archive contains highly optimized hybrid data structure based on the ternary search trees and hash tables which can be used for indexing of genome data in form of k-mers obtained from genome in FASTA format. It also contains file parsers, utilities, suffix tree implementation, and test functions used for performance measurement. Source code is an attachment to Fast Hybrid Data Structure for a Large Alphabet K-Mers Indexing for Whole Genome Alignment article.