Run results for: jsNetworkX big graph vs 2 smaller ones - lookup time --2

Run details:

User agent: Mozilla/5.0 (Macintosh; Intel Mac OS X 10_13_6) AppleWebKit/537.36 (KHTML, like Gecko) Chrome/70.0.3521.0 Safari/537.36

Browser: Chrome 70

Operating system: Mac OS X 10.13.6

Device Platform: Desktop

Date tested: 6 years ago

Test name	Executions per second
graph with local reverse index	489205.6 Ops/sec
graph with separate reverse index	488956.9 Ops/sec
reverse lookup only - both	546229.3 Ops/sec
reverse lookup only - index	534460.1 Ops/sec

HTML Preparation code:

<script src='https://cdn.rawgit.com/fkling/JSNetworkX/master/jsnetworkx.js'></script>

Script Preparation code:

const graph_size = 100000;
var G_Both = new jsnx.DiGraph();
for (let i=0; i<graph_size-1; i++) {
  	// add regular graph data
    G_Both.addNode(i, {name: `${i}`})
	G_Both.addEdge(i, i+1); 
  	// add reverse index
    G_Both.addEdge(`${i}`, i)
}


// separate graphs for data and reverse lookup
var G_regularData = new jsnx.DiGraph();
for (let i=0; i<graph_size-1; i++) {
  	G_regularData.addNode(i, {name: `${i}`})
	G_regularData.addEdge(i, i+1);
}
var G_reverseLookup = new jsnx.Graph();
for (let i=0; i<graph_size-1; i++) {
    G_reverseLookup.addEdge(`${i}`, i)
}

Tests:

graph with local reverse index
G_Both.node.get(G_Both.successors('90000')[0]);
graph with separate reverse index
G_regularData.node.get(G_reverseLookup.neighbors('90000')[0]);
reverse lookup only - both
G_Both.successors('90000')
reverse lookup only - index
G_reverseLookup.neighbors('90000')

Run results for: jsNetworkX big graph vs 2 smaller ones - lookup time --2

graph with local reverse index

graph with separate reverse index

reverse lookup only - both

reverse lookup only - index