diff --git a/dev/bench/data.js b/dev/bench/data.js index b3d7b2b2b..790992a8e 100644 --- a/dev/bench/data.js +++ b/dev/bench/data.js @@ -1,5 +1,5 @@ window.BENCHMARK_DATA = { - "lastUpdate": 1737975986200, + "lastUpdate": 1738059741435, "repoUrl": "https://github.com/Pometry/Raphtory", "entries": { "Rust Benchmark": [ @@ -143590,6 +143590,780 @@ window.BENCHMARK_DATA = { "unit": "ns/iter" } ] + }, + { + "commit": { + "author": { + "email": "97447091+ljeub-pometry@users.noreply.github.com", + "name": "ljeub-pometry", + "username": "ljeub-pometry" + }, + "committer": { + "email": "noreply@github.com", + "name": "GitHub", + "username": "web-flow" + }, + "distinct": true, + "id": "b355d451cae9ae7100d823af33bdfb8342543c18", + "message": "contains and keys were giving inconsistent results (#1935)\n\n* contains and keys were giving inconsistent results\n\n* add similar test for temporal properties (this one is passing)", + "timestamp": "2025-01-28T09:53:10Z", + "tree_id": "ca1ecfdb8c0cb3c663514c39500091a47a5f2cf2", + "url": "https://github.com/Pometry/Raphtory/commit/b355d451cae9ae7100d823af33bdfb8342543c18" + }, + "date": 1738059738677, + "tool": "cargo", + "benches": [ + { + "name": "local_triangle_count/local_triangle_count", + "value": 845996, + "range": "± 6564", + "unit": "ns/iter" + }, + { + "name": "local_clustering_coefficient/local_clustering_coefficient", + "value": 94541, + "range": "± 696", + "unit": "ns/iter" + }, + { + "name": "graphgen_large_clustering_coeff/graphgen_large_clustering_coeff/Graph(num_nodes=500004, num_edges=20...", + "value": 2466458621, + "range": "± 40299685", + "unit": "ns/iter" + }, + { + "name": "graphgen_large_pagerank/graphgen_large_pagerank/Graph(num_nodes=500004, num_edges=2000000)", + "value": 197945614, + "range": "± 1800387", + "unit": "ns/iter" + }, + { + "name": "graphgen_large_concomp/graphgen_large_concomp/Graph(num_nodes=500004, num_edges=2000000)", + "value": 2141971295, + "range": "± 21281824", + "unit": "ns/iter" + }, + { + "name": "temporal_motifs/temporal_motifs", + "value": 23281053, + "range": "± 383312", + "unit": "ns/iter" + }, + { + "name": "large/1k fixed edge updates with varying time", + "value": 307805, + "range": "± 2425", + "unit": "ns/iter" + }, + { + "name": "large/1k fixed edge updates with varying time and numeric string input", + "value": 320553, + "range": "± 3506", + "unit": "ns/iter" + }, + { + "name": "large/1k fixed edge updates with varying time and string input", + "value": 359709, + "range": "± 3640", + "unit": "ns/iter" + }, + { + "name": "large/1k random edge additions", + "value": 420225, + "range": "± 38930", + "unit": "ns/iter" + }, + { + "name": "large/1k random edge additions with numeric string input", + "value": 639468, + "range": "± 40855", + "unit": "ns/iter" + }, + { + "name": "lotr_graph/num_edges", + "value": 0, + "range": "± 0", + "unit": "ns/iter" + }, + { + "name": "lotr_graph/num_edges_temporal", + "value": 20469, + "range": "± 1495", + "unit": "ns/iter" + }, + { + "name": "lotr_graph/has_edge_existing", + "value": 53, + "range": "± 3", + "unit": "ns/iter" + }, + { + "name": "lotr_graph/has_edge_nonexisting", + "value": 42, + "range": "± 2", + "unit": "ns/iter" + }, + { + "name": "lotr_graph/active edge", + "value": 236, + "range": "± 9", + "unit": "ns/iter" + }, + { + "name": "lotr_graph/edge has layer", + "value": 46, + "range": "± 0", + "unit": "ns/iter" + }, + { + "name": "lotr_graph/num_nodes", + "value": 2, + "range": "± 0", + "unit": "ns/iter" + }, + { + "name": "lotr_graph/has_node_existing", + "value": 13, + "range": "± 0", + "unit": "ns/iter" + }, + { + "name": "lotr_graph/has_node_nonexisting", + "value": 2, + "range": "± 0", + "unit": "ns/iter" + }, + { + "name": "lotr_graph/max_id", + "value": 23020, + "range": "± 3302", + "unit": "ns/iter" + }, + { + "name": "lotr_graph/max_degree", + "value": 28094, + "range": "± 3455", + "unit": "ns/iter" + }, + { + "name": "lotr_graph/iterate nodes", + "value": 2999, + "range": "± 11", + "unit": "ns/iter" + }, + { + "name": "lotr_graph/iterate edges", + "value": 30295, + "range": "± 78", + "unit": "ns/iter" + }, + { + "name": "lotr_graph/iterate_exploded_edges", + "value": 329434, + "range": "± 1171", + "unit": "ns/iter" + }, + { + "name": "lotr_graph/max_neighbour_degree", + "value": 17959, + "range": "± 117", + "unit": "ns/iter" + }, + { + "name": "lotr_graph_materialise/materialize", + "value": 1167028, + "range": "± 6739", + "unit": "ns/iter" + }, + { + "name": "lotr_graph_window_100/num_edges", + "value": 24553, + "range": "± 2170", + "unit": "ns/iter" + }, + { + "name": "lotr_graph_window_100/num_edges_temporal", + "value": 36616, + "range": "± 752", + "unit": "ns/iter" + }, + { + "name": "lotr_graph_window_100/has_edge_existing", + "value": 73, + "range": "± 11", + "unit": "ns/iter" + }, + { + "name": "lotr_graph_window_100/has_edge_nonexisting", + "value": 43, + "range": "± 1", + "unit": "ns/iter" + }, + { + "name": "lotr_graph_window_100/active edge", + "value": 239, + "range": "± 8", + "unit": "ns/iter" + }, + { + "name": "lotr_graph_window_100/edge has layer", + "value": 47, + "range": "± 5", + "unit": "ns/iter" + }, + { + "name": "lotr_graph_window_100/num_nodes", + "value": 6, + "range": "± 0", + "unit": "ns/iter" + }, + { + "name": "lotr_graph_window_100/has_node_existing", + "value": 17, + "range": "± 0", + "unit": "ns/iter" + }, + { + "name": "lotr_graph_window_100/has_node_nonexisting", + "value": 4, + "range": "± 0", + "unit": "ns/iter" + }, + { + "name": "lotr_graph_window_100/max_id", + "value": 25019, + "range": "± 2027", + "unit": "ns/iter" + }, + { + "name": "lotr_graph_window_100/max_degree", + "value": 83814, + "range": "± 5542", + "unit": "ns/iter" + }, + { + "name": "lotr_graph_window_100/iterate nodes", + "value": 3110, + "range": "± 6", + "unit": "ns/iter" + }, + { + "name": "lotr_graph_window_100/iterate edges", + "value": 50750, + "range": "± 240", + "unit": "ns/iter" + }, + { + "name": "lotr_graph_window_100/iterate_exploded_edges", + "value": 484725, + "range": "± 1523", + "unit": "ns/iter" + }, + { + "name": "lotr_graph_window_100/max_neighbour_degree", + "value": 88501, + "range": "± 914", + "unit": "ns/iter" + }, + { + "name": "lotr_graph_window_100_materialise/materialize", + "value": 1396395, + "range": "± 10755", + "unit": "ns/iter" + }, + { + "name": "lotr_graph_window_10/num_edges", + "value": 24475, + "range": "± 1819", + "unit": "ns/iter" + }, + { + "name": "lotr_graph_window_10/num_edges_temporal", + "value": 33762, + "range": "± 486", + "unit": "ns/iter" + }, + { + "name": "lotr_graph_window_10/has_edge_existing", + "value": 75, + "range": "± 12", + "unit": "ns/iter" + }, + { + "name": "lotr_graph_window_10/has_edge_nonexisting", + "value": 43, + "range": "± 6", + "unit": "ns/iter" + }, + { + "name": "lotr_graph_window_10/active edge", + "value": 239, + "range": "± 10", + "unit": "ns/iter" + }, + { + "name": "lotr_graph_window_10/edge has layer", + "value": 47, + "range": "± 0", + "unit": "ns/iter" + }, + { + "name": "lotr_graph_window_10/num_nodes", + "value": 16649, + "range": "± 1955", + "unit": "ns/iter" + }, + { + "name": "lotr_graph_window_10/has_node_existing", + "value": 62, + "range": "± 11", + "unit": "ns/iter" + }, + { + "name": "lotr_graph_window_10/has_node_nonexisting", + "value": 4, + "range": "± 0", + "unit": "ns/iter" + }, + { + "name": "lotr_graph_window_10/max_id", + "value": 23987, + "range": "± 3669", + "unit": "ns/iter" + }, + { + "name": "lotr_graph_window_10/max_degree", + "value": 63742, + "range": "± 6300", + "unit": "ns/iter" + }, + { + "name": "lotr_graph_window_10/iterate nodes", + "value": 7686, + "range": "± 15", + "unit": "ns/iter" + }, + { + "name": "lotr_graph_window_10/iterate edges", + "value": 27474, + "range": "± 99", + "unit": "ns/iter" + }, + { + "name": "lotr_graph_window_10/iterate_exploded_edges", + "value": 147059, + "range": "± 279", + "unit": "ns/iter" + }, + { + "name": "lotr_graph_window_10/max_neighbour_degree", + "value": 56366, + "range": "± 115", + "unit": "ns/iter" + }, + { + "name": "lotr_graph_window_10_materialise/materialize", + "value": 765066, + "range": "± 36064", + "unit": "ns/iter" + }, + { + "name": "lotr_graph_subgraph_10pc/num_edges", + "value": 21524, + "range": "± 1010", + "unit": "ns/iter" + }, + { + "name": "lotr_graph_subgraph_10pc/num_edges_temporal", + "value": 21680, + "range": "± 666", + "unit": "ns/iter" + }, + { + "name": "lotr_graph_subgraph_10pc/has_edge_existing", + "value": 90, + "range": "± 3", + "unit": "ns/iter" + }, + { + "name": "lotr_graph_subgraph_10pc/has_edge_nonexisting", + "value": 44, + "range": "± 2", + "unit": "ns/iter" + }, + { + "name": "lotr_graph_subgraph_10pc/active edge", + "value": 255, + "range": "± 6", + "unit": "ns/iter" + }, + { + "name": "lotr_graph_subgraph_10pc/edge has layer", + "value": 47, + "range": "± 0", + "unit": "ns/iter" + }, + { + "name": "lotr_graph_subgraph_10pc/num_nodes", + "value": 4, + "range": "± 0", + "unit": "ns/iter" + }, + { + "name": "lotr_graph_subgraph_10pc/has_node_existing", + "value": 25, + "range": "± 0", + "unit": "ns/iter" + }, + { + "name": "lotr_graph_subgraph_10pc/has_node_nonexisting", + "value": 2, + "range": "± 0", + "unit": "ns/iter" + }, + { + "name": "lotr_graph_subgraph_10pc/max_id", + "value": 14407, + "range": "± 2556", + "unit": "ns/iter" + }, + { + "name": "lotr_graph_subgraph_10pc/max_degree", + "value": 21437, + "range": "± 994", + "unit": "ns/iter" + }, + { + "name": "lotr_graph_subgraph_10pc/iterate nodes", + "value": 736, + "range": "± 1", + "unit": "ns/iter" + }, + { + "name": "lotr_graph_subgraph_10pc/iterate edges", + "value": 7539, + "range": "± 25", + "unit": "ns/iter" + }, + { + "name": "lotr_graph_subgraph_10pc/iterate_exploded_edges", + "value": 16680, + "range": "± 101", + "unit": "ns/iter" + }, + { + "name": "lotr_graph_subgraph_10pc/max_neighbour_degree", + "value": 12697, + "range": "± 41", + "unit": "ns/iter" + }, + { + "name": "lotr_graph_subgraph_10pc_materialise/materialize", + "value": 259936, + "range": "± 1543", + "unit": "ns/iter" + }, + { + "name": "lotr_graph_subgraph_10pc_windowed/num_edges", + "value": 22023, + "range": "± 5462", + "unit": "ns/iter" + }, + { + "name": "lotr_graph_subgraph_10pc_windowed/num_edges_temporal", + "value": 22464, + "range": "± 7101", + "unit": "ns/iter" + }, + { + "name": "lotr_graph_subgraph_10pc_windowed/has_edge_existing", + "value": 105, + "range": "± 8", + "unit": "ns/iter" + }, + { + "name": "lotr_graph_subgraph_10pc_windowed/has_edge_nonexisting", + "value": 43, + "range": "± 2", + "unit": "ns/iter" + }, + { + "name": "lotr_graph_subgraph_10pc_windowed/active edge", + "value": 268, + "range": "± 7", + "unit": "ns/iter" + }, + { + "name": "lotr_graph_subgraph_10pc_windowed/edge has layer", + "value": 47, + "range": "± 0", + "unit": "ns/iter" + }, + { + "name": "lotr_graph_subgraph_10pc_windowed/num_nodes", + "value": 12043, + "range": "± 1069", + "unit": "ns/iter" + }, + { + "name": "lotr_graph_subgraph_10pc_windowed/has_node_existing", + "value": 57, + "range": "± 9", + "unit": "ns/iter" + }, + { + "name": "lotr_graph_subgraph_10pc_windowed/has_node_nonexisting", + "value": 2, + "range": "± 0", + "unit": "ns/iter" + }, + { + "name": "lotr_graph_subgraph_10pc_windowed/max_id", + "value": 14336, + "range": "± 846", + "unit": "ns/iter" + }, + { + "name": "lotr_graph_subgraph_10pc_windowed/max_degree", + "value": 20542, + "range": "± 1375", + "unit": "ns/iter" + }, + { + "name": "lotr_graph_subgraph_10pc_windowed/iterate nodes", + "value": 1298, + "range": "± 17", + "unit": "ns/iter" + }, + { + "name": "lotr_graph_subgraph_10pc_windowed/iterate edges", + "value": 7482, + "range": "± 25", + "unit": "ns/iter" + }, + { + "name": "lotr_graph_subgraph_10pc_windowed/iterate_exploded_edges", + "value": 11406, + "range": "± 29", + "unit": "ns/iter" + }, + { + "name": "lotr_graph_subgraph_10pc_windowed/max_neighbour_degree", + "value": 7167, + "range": "± 21", + "unit": "ns/iter" + }, + { + "name": "lotr_graph_subgraph_10pc_windowed_materialise/materialize", + "value": 257199, + "range": "± 3937", + "unit": "ns/iter" + }, + { + "name": "lotr_graph_window_50_layered/num_edges", + "value": 29193, + "range": "± 813", + "unit": "ns/iter" + }, + { + "name": "lotr_graph_window_50_layered/num_edges_temporal", + "value": 128364, + "range": "± 711", + "unit": "ns/iter" + }, + { + "name": "lotr_graph_window_50_layered/has_edge_existing", + "value": 86, + "range": "± 9", + "unit": "ns/iter" + }, + { + "name": "lotr_graph_window_50_layered/has_edge_nonexisting", + "value": 62, + "range": "± 7", + "unit": "ns/iter" + }, + { + "name": "lotr_graph_window_50_layered/active edge", + "value": 424, + "range": "± 51", + "unit": "ns/iter" + }, + { + "name": "lotr_graph_window_50_layered/edge has layer", + "value": 501, + "range": "± 0", + "unit": "ns/iter" + }, + { + "name": "lotr_graph_window_50_layered/num_nodes", + "value": 18329, + "range": "± 2390", + "unit": "ns/iter" + }, + { + "name": "lotr_graph_window_50_layered/has_node_existing", + "value": 67, + "range": "± 9", + "unit": "ns/iter" + }, + { + "name": "lotr_graph_window_50_layered/has_node_nonexisting", + "value": 3, + "range": "± 0", + "unit": "ns/iter" + }, + { + "name": "lotr_graph_window_50_layered/max_id", + "value": 26000, + "range": "± 282", + "unit": "ns/iter" + }, + { + "name": "lotr_graph_window_50_layered/max_degree", + "value": 183853, + "range": "± 567", + "unit": "ns/iter" + }, + { + "name": "lotr_graph_window_50_layered/iterate nodes", + "value": 12140, + "range": "± 8", + "unit": "ns/iter" + }, + { + "name": "lotr_graph_window_50_layered/iterate edges", + "value": 48410, + "range": "± 462", + "unit": "ns/iter" + }, + { + "name": "lotr_graph_window_50_layered/iterate_exploded_edges", + "value": 1159188, + "range": "± 604", + "unit": "ns/iter" + }, + { + "name": "lotr_graph_window_50_layered/max_neighbour_degree", + "value": 246127, + "range": "± 255", + "unit": "ns/iter" + }, + { + "name": "lotr_graph_window_50_layered_materialise/materialize", + "value": 2586690, + "range": "± 6826", + "unit": "ns/iter" + }, + { + "name": "lotr_graph_persistent_window_50_layered/num_edges", + "value": 35936, + "range": "± 303", + "unit": "ns/iter" + }, + { + "name": "lotr_graph_persistent_window_50_layered/num_edges_temporal", + "value": 117511, + "range": "± 1682", + "unit": "ns/iter" + }, + { + "name": "lotr_graph_persistent_window_50_layered/has_edge_existing", + "value": 92, + "range": "± 61", + "unit": "ns/iter" + }, + { + "name": "lotr_graph_persistent_window_50_layered/has_edge_nonexisting", + "value": 58, + "range": "± 4", + "unit": "ns/iter" + }, + { + "name": "lotr_graph_persistent_window_50_layered/active edge", + "value": 483, + "range": "± 173", + "unit": "ns/iter" + }, + { + "name": "lotr_graph_persistent_window_50_layered/edge has layer", + "value": 498, + "range": "± 0", + "unit": "ns/iter" + }, + { + "name": "lotr_graph_persistent_window_50_layered/num_nodes", + "value": 14305, + "range": "± 441", + "unit": "ns/iter" + }, + { + "name": "lotr_graph_persistent_window_50_layered/has_node_existing", + "value": 27, + "range": "± 1", + "unit": "ns/iter" + }, + { + "name": "lotr_graph_persistent_window_50_layered/has_node_nonexisting", + "value": 3, + "range": "± 0", + "unit": "ns/iter" + }, + { + "name": "lotr_graph_persistent_window_50_layered/max_id", + "value": 26583, + "range": "± 3039", + "unit": "ns/iter" + }, + { + "name": "lotr_graph_persistent_window_50_layered/max_degree", + "value": 233976, + "range": "± 1439", + "unit": "ns/iter" + }, + { + "name": "lotr_graph_persistent_window_50_layered/iterate nodes", + "value": 8814, + "range": "± 13", + "unit": "ns/iter" + }, + { + "name": "lotr_graph_persistent_window_50_layered/iterate edges", + "value": 70525, + "range": "± 754", + "unit": "ns/iter" + }, + { + "name": "lotr_graph_persistent_window_50_layered/iterate_exploded_edges", + "value": 1721275, + "range": "± 16115", + "unit": "ns/iter" + }, + { + "name": "lotr_graph_persistent_window_50_layered/max_neighbour_degree", + "value": 300963, + "range": "± 369", + "unit": "ns/iter" + }, + { + "name": "lotr_graph_persistent_window_50_layered_materialise/materialize", + "value": 3708523, + "range": "± 16989", + "unit": "ns/iter" + }, + { + "name": "lotr_graph/proto_decode", + "value": 1453179, + "range": "± 25366", + "unit": "ns/iter" + }, + { + "name": "lotr_graph/proto_encode", + "value": 982169, + "range": "± 7485", + "unit": "ns/iter" + } + ] } ] }