ComparativeGenomicsToolkit / cactus

Official home of genome aligner based upon notion of Cactus graphs
Other
528 stars 111 forks source link

update hal to patch pangenome input number limit #1436

Closed glennhickey closed 4 months ago

glennhickey commented 4 months ago

There's a long-standing issue (first reported in #447) where HAL would crash when writing a tree with max degree more than ~500. This doesn't affect Progressive Cactus where trees are binary, but does limit the number of genomes in minigraph-cactus because the latter uses a star tree.

This PR updates HAL to incorporate patch https://github.com/ComparativeGenomicsToolkit/hal/pull/304. This shouldn't affect HAL's layout on disk (and therefore compatibility), but should fix this limit and therefore allow pangenomes to be built for larger input sets.

Resolves #477 Resolves #942