cucapra / pollen

generating hardware accelerators for pangenomic graph queries
MIT License
27 stars 1 forks source link

A minor expansion of mygfa to compute node_steps #22

Closed anshumanmohan closed 1 year ago

anshumanmohan commented 1 year ago

mygfa.py now computes the NodeStepss table described in https://github.com/cucapra/notes/blob/main/Pollen/relational.md#indexes. As Adrian suggests in the note, odgi depth is now a cinch.

Just as a sanity check, here's a sketch of k.gfa. IMG_0041

This produces the following node depth table, which I think is correct. Screen Shot 2023-02-15 at 7 12 04 PM

anshumanmohan commented 1 year ago

This branch has a few more commits than the PR proposed, but I'm merging it and moving on. The additional commits are towards