Skip to content

Allow sparse array representation in ArrayBasedDirectedGraph #199

@pankajgupta

Description

@pankajgupta

Currently all nodes are stored in an array of size maxNodeId+1. This is wasteful in memory when the node ids are sparsely distributed. Make a sparse representation of the collection of nodes (e.g., using fastutils int2int map or a trie, or some other home grown version) that maps node id to a node efficiently and compactly.

Metadata

Metadata

Assignees

No one assigned

    Labels

    No labels
    No labels

    Type

    No type

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions