Skip to content

[WIP] Alt path cover#4804

Merged
glennhickey merged 5 commits intomasterfrom
altpaths
Feb 12, 2026
Merged

[WIP] Alt path cover#4804
glennhickey merged 5 commits intomasterfrom
altpaths

Conversation

@glennhickey
Copy link
Contributor

This is a revival of the now ancient #4113, but instead of using weird gymnastics to keep subpath intervals (a ala rgfa), it simply adds the new contigs to the existing linear reference they're derived from, leaves them REFERENCE sense, and adds a little suffix.

The cover is still computed in vg paths. vg call and vg deconstruct are now changed to work with these (optinonally).

There's still some work before merging, most importantly:

  • settling on the naming convention (just using _alt suffix for now)
  • making sure all tools have sensible default behaviour in light of these paths. ..

glennhickey and others added 5 commits February 11, 2026 10:51
Adds augref.cpp/hpp implementing AugRefCover, which computes augmented
reference paths (altpaths) that cover haplotype-only regions of the
graph. Integrates into vg paths with --compute-augref, --min-augref-len,
--augref-sample, and --augref-segs options. Includes test GFA fixtures
for dangling nodes and star allele clusters.

Co-Authored-By: Claude Opus 4.6 <noreply@anthropic.com>
Refactors TraversalSupportFinder and TraversalClusters to support
nested snarl traversal. Adds augref path filtering to prevent augref
paths from anchoring snarl decomposition.

Co-Authored-By: Claude Opus 4.6 <noreply@anthropic.com>
Simplifies deconstructor by removing legacy nested snarl logic and
adding star allele (-R) option for top-down nested decomposition.
Adds RC/RS/RD info tags, improves memory usage for large graphs,
and updates tests for nested and cyclic variant structures.

Co-Authored-By: Claude Opus 4.6 <noreply@anthropic.com>
Implements NestedFlowCaller which processes snarls top-down, recursing
into child snarls to resolve nested variants. Adds -R option to vg call
for star allele / nested calling mode. Includes triple-nested test
fixture and comprehensive call tests.

Co-Authored-By: Claude Opus 4.6 <noreply@anthropic.com>
Remove get_step(), get_parent_intervals(), print_stats() from AugRefCover
and extract_child_traversal() from FlowCaller — all defined but never
called. Remove unused ref_path_to_copy member variable and fix stale
comment. Remove duplicate protected: specifier in augref.hpp.

Co-Authored-By: Claude Opus 4.6 <noreply@anthropic.com>
@glennhickey glennhickey merged commit b307db7 into master Feb 12, 2026
2 checks passed
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

2 participants