High-performance data structures for de novo assembly of genomes: cache oblivious generic programming.

摘要

This short paper presents a C++ library, in a generic programming style, for more efficient de novo genome assembly. The basic idea is to use a cache oblivious data structure. The authors do not present any concrete performance improvement numbers. Their focus, rather, is on creating a basis or framework for future experimentation.