public void testAddRemove() {
// add 10000 new nodes
start = System.currentTimeMillis();
for (int i = 0; i < 10000; i++) g.addNode("__newnode__" + i);
end = System.currentTimeMillis();
measureValues.put(Measures.ADD_NODE, end - start);
// for each new node n, add 100 edges between n and old nodes
start = System.currentTimeMillis();
int current = 0;
int edgeId = 0;
for (int i = 0; i < 10000; i++) {
String id = "__newnode__" + i;
for (int j = 0; j < 100; j++) {
g.addEdge("__newedge__" + edgeId, id, nodeIds.get(current));
edgeId++;
current++;
if (current == nodeIds.size()) current = 0;
}
}
end = System.currentTimeMillis();
measureValues.put(Measures.ADD_EDGE, end - start);
// remove all the new nodes (and new edges)
start = System.currentTimeMillis();
for (int i = 0; i < 10000; i++) g.removeNode("__newnode__" + i);
end = System.currentTimeMillis();
measureValues.put(Measures.REMOVE_NODE, end - start);
// remove 10000 edges
start = System.currentTimeMillis();
for (int i = 0; i < 10000; i++) g.removeEdge(edgeIds.get(i));
end = System.currentTimeMillis();
measureValues.put(Measures.REMOVE_EDGE, end - start);
}
