Hashmap for NodeIndex <-> segment ID

[ASLeonard]

Hi,

I've been hacking some stuff together for a different project since this has a nice implementation of gfa->petgraph, but it was slowing down way too much for large graphs (10+ million nodes).

I didn't need as much fancy handling, so I just implemented a hashmap for NodeIndex to segment ID (and can later invert it), and the graph went from probably taking hours to load to 10 seconds or so, so that is a big improvement (I was inspired by your hint!).

gfatk/src/utils.rs

Line 165 in 2e295ae

/// This should 100% have been a map-like structure...

Thanks,
Alex

[Euphrasiologist]

Hi Alex,

Thanks for the comment and taking time to use the tool. I hope the code is useful :)

If you feel like merging your HashMap implementation into my code please do! I should get around to it at some point, but always nice to have keen collaborators!

Cheers,
M