GraphJet icon indicating copy to clipboard operation
GraphJet copied to clipboard

Modify graph API to be able to iterate through nodes

Open lintool opened this issue 8 years ago • 0 comments

Currently, the bipartite graph API does not provide the ability to iterate through nodes, either on the left or on the right. To provide this feature, we need to add the ability to iterate through keys in LongToInternalIntBiMap, which stores the nodes.

Since the implementations are based on arrays, @aneeshs suggested that we can simply scan through the array. The issue here is consistency guarantees - the scan over the array may pick up newly inserted nodes after the time the method is called (depending on where the newly-inserted nodes hash to).

lintool avatar Aug 05 '16 01:08 lintool