Benchmark: jsNetworkX big graph vs 2 smaller ones - lookup time --2

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')

Rendered benchmark preparation results:

Suite status: <idle, ready to run>

Previous results

Test case name	Result
graph with local reverse index
graph with separate reverse index
reverse lookup only - both
reverse lookup only - index

Fastest: N/A

Slowest: N/A

ⓘ Get performance results from real users on your website with Request Metrics.

Website Performance Monitoring by Request Metrics

Latest run results:

Run details: (Test run date: 6 years ago)

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/OS: Chrome 70 on Mac OS X 10.13.6

View result in a separate tab

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

jsNetworkX big graph vs 2 smaller ones - lookup time --2 (version: 1)

Comparing performance of: graph with local reverse index vs graph with separate reverse index vs reverse lookup only - both vs reverse lookup only - index

Created: 6 years ago by: Registered User

Jump to the latest result

graph with local reverse index

graph with separate reverse index

reverse lookup only - both

reverse lookup only - index

Suite status: <idle, ready to run>

Experimental features:

Fastest: N/A

Slowest: N/A