GBWT v0.4

This is the first proper GBWT release. It was used in the benchmarks in the preprint.

• New functionality: GBWT::hasEdge(), GBWT::edges(), GBWT::find(node).
• Read and write data in smaller blocks to avoid the issue with >2 GB reads in GCC on macOS.
• Faster GBWT::LF(from, i), GBWT::prefix(), GBWT::locate(), and GBWT::extract() queries.

GBWT v0.3

This is the third pre-release. It makes the construction of whole-genome indexes more feasible.

• New construction option: GBWTBuilder collects inserted sequences and builds GBWT in a background thread.
• Support for node and path orientations.
• Fast merging when the node ids do not overlap.

GBWT v0.2

• The second pre-release.
• High-level interface (find(), extend(), locate(), extract()) shared between GBWT and DynamicGBWT.
• Construction from std::vector<node_type>, which is also the type of extracted sequences.
• More versatile construction program supporting multiple inputs and inserting sequences into an existing index.
• Tools display version information.

GBWT v0.1

• The first pre-release.
• Incremental index construction and GBWT merging.
• LF-mapping and locate() queries for determining path identifiers.