BandageNG icon indicating copy to clipboard operation
BandageNG copied to clipboard

Refactor edge storage

Open asl opened this issue 2 years ago • 0 comments

Currently every node stores both incoming and outgoing edges. This doubles the memory required for edge storage, but more importantly, makes inefficient node-edge queries (e.g. we need to filter stuff in order to get outgoing edges or checking if there is an edge between two nodes).

Refactor everything to store only outgoing edges. Incoming ones could be obtained from reverse-complement node.

asl avatar Jul 17 '22 11:07 asl