Skip to content

GCSA2 v0.7
Compare
Choose a tag to compare
@jltsiren jltsiren released this 16 Aug 13:40
· 107 commits to master since this release
v0.7
a2b377f

This is a major construction update.

  • Faster index construction due to simplified disk I/O.
  • The index is now based on maximally pruned de Bruijn graphs, which are more intuitive and slightly smaller than the non-maximally pruned graphs in the earlier versions.
  • Overlapping subgraphs (e.g. a pruned variation graph and the reference path) can be indexed in separate files without excessive memory usage.
  • The Alphabet object is now a property of InputGraph, not a GCSA construction parameter.
  • Verbosity level can be changed runtime with Verbosity::set().
  • GCSA2 now compiles with an OpenMP-enabled Clang compiler. Index construction is slower than with g++ due to the lack of multi-threaded sorting.
Assets 2