iqbal-lab-org / gramtools

Genome inference from a population reference graph
MIT License
92 stars 15 forks source link

Encoding chromosome boundaries in PRG string #147

Closed bricoletc closed 4 years ago

bricoletc commented 5 years ago

This is probably a minor thing.

Right now when building the PRG string as input to gramtools build, chromosomes get concatenated. So a read could map across chromosome boundaries.

We could mark chromosome boundaries with a specific symbol, such that if we encounter it during backward search, the SearchState gets deleted.