Avatar for the CQCL user
CQCL
portgraph
BlogDocsChangelog

perf: Avoid double graph traversals in insert_graph

#206Merged
Comparing
ab/insert_graph-count
(
9dc3d3c
) with
main
(
7b7226c
)
CodSpeed Performance Gauge
0%
Improvements
0
Regressions
0
Untouched
36
New
0
Dropped
0
Ignored
0

Benchmarks

Passed

remove_unordered[100]
benches/benchmarks/portgraph.rs::criterion_group::RemoveUnordered::criterion::remove_unordered::remove_unordered[100]
CodSpeed Performance Gauge
0%
11.6 µs
11.6 µs
check_convexity_sparse[1000]
benches/benchmarks/convex.rs::criterion_group::ConvexSparse::criterion::check_convexity_sparse::check_convexity_sparse[1000]
CodSpeed Performance Gauge
0%
15.7 µs
15.6 µs
resize_ports[100]
benches/benchmarks/portgraph.rs::criterion_group::ResizePorts::criterion::resize_ports::resize_ports[100]
CodSpeed Performance Gauge
0%
35.9 µs
35.9 µs
check_convexity_sparse[10000]
benches/benchmarks/convex.rs::criterion_group::ConvexSparse::criterion::check_convexity_sparse::check_convexity_sparse[10000]
CodSpeed Performance Gauge
0%
42.7 µs
42.6 µs
check_convexity_full[100]
benches/benchmarks/convex.rs::criterion_group::ConvexFull::criterion::check_convexity_full::check_convexity_full[100]
CodSpeed Performance Gauge
0%
53.6 µs
53.6 µs
remove_unordered[1000]
benches/benchmarks/portgraph.rs::criterion_group::RemoveUnordered::criterion::remove_unordered::remove_unordered[1000]
CodSpeed Performance Gauge
0%
86.3 µs
86.3 µs
render_mermaid[100]
benches/benchmarks/render.rs::criterion_group::RenderMermaid::criterion::render_mermaid::render_mermaid[100]
CodSpeed Performance Gauge
0%
560.2 µs
560.1 µs
resize_ports[1000]
benches/benchmarks/portgraph.rs::criterion_group::ResizePorts::criterion::resize_ports::resize_ports[1000]
CodSpeed Performance Gauge
0%
281.5 µs
281.5 µs
check_convexity_full[1000]
benches/benchmarks/convex.rs::criterion_group::ConvexFull::criterion::check_convexity_full::check_convexity_full[1000]
CodSpeed Performance Gauge
0%
536.2 µs
536.2 µs
remove_unordered[10000]
benches/benchmarks/portgraph.rs::criterion_group::RemoveUnordered::criterion::remove_unordered::remove_unordered[10000]
CodSpeed Performance Gauge
0%
885 µs
885 µs
toposort[1000]
benches/benchmarks/toposort.rs::criterion_group::Toposort::criterion::toposort::toposort[1000]
CodSpeed Performance Gauge
0%
894.6 µs
894.6 µs
initialize_convexity[1000]
benches/benchmarks/convex.rs::criterion_group::ConvexConstruction::criterion::initialize_convexity::initialize_convexity[1000]
CodSpeed Performance Gauge
0%
1 ms
1 ms
render_mermaid[1000]
benches/benchmarks/render.rs::criterion_group::RenderMermaid::criterion::render_mermaid::render_mermaid[1000]
CodSpeed Performance Gauge
0%
5.8 ms
5.8 ms
render_mermaid[10000]
benches/benchmarks/render.rs::criterion_group::RenderMermaid::criterion::render_mermaid::render_mermaid[10000]
CodSpeed Performance Gauge
0%
60.4 ms
60.4 ms
resize_ports[10000]
benches/benchmarks/portgraph.rs::criterion_group::ResizePorts::criterion::resize_ports::resize_ports[10000]
CodSpeed Performance Gauge
0%
3 ms
3 ms
check_convexity_full[10000]
benches/benchmarks/convex.rs::criterion_group::ConvexFull::criterion::check_convexity_full::check_convexity_full[10000]
CodSpeed Performance Gauge
0%
6.3 ms
6.3 ms
initialize_convexity[10000]
benches/benchmarks/convex.rs::criterion_group::ConvexConstruction::criterion::initialize_convexity::initialize_convexity[10000]
CodSpeed Performance Gauge
0%
10.4 ms
10.4 ms
toposort[10000]
benches/benchmarks/toposort.rs::criterion_group::Toposort::criterion::toposort::toposort[10000]
CodSpeed Performance Gauge
0%
8.9 ms
8.9 ms
clone_line_graph[10000]
benches/benchmarks/portgraph.rs::criterion_group::ClonePortgraph::criterion::clone_line_graph::clone_line_graph[10000]
CodSpeed Performance Gauge
0%
772.4 µs
772.4 µs
clone_line_graph[1000000]
benches/benchmarks/portgraph.rs::criterion_group::ClonePortgraph::criterion::clone_line_graph::clone_line_graph[1000000]
CodSpeed Performance Gauge
0%
42.2 ms
42.2 ms
initialize_convexity[100]
benches/benchmarks/convex.rs::criterion_group::ConvexConstruction::criterion::initialize_convexity::initialize_convexity[100]
CodSpeed Performance Gauge
0%
115.5 µs
115.5 µs
check_convexity_sparse[100]
benches/benchmarks/convex.rs::criterion_group::ConvexSparse::criterion::check_convexity_sparse::check_convexity_sparse[100]
CodSpeed Performance Gauge
0%
7.5 µs
7.5 µs
clone_line_graph[100]
benches/benchmarks/portgraph.rs::criterion_group::ClonePortgraph::criterion::clone_line_graph::clone_line_graph[100]
CodSpeed Performance Gauge
0%
9 µs
9 µs
toposort[100]
benches/benchmarks/toposort.rs::criterion_group::Toposort::criterion::toposort::toposort[100]
CodSpeed Performance Gauge
0%
95.1 µs
95.1 µs
make_line_graph[1000000]
benches/benchmarks/portgraph.rs::criterion_group::MakePortgraph::criterion::make_line_graph::make_line_graph[1000000]
CodSpeed Performance Gauge
0%
226 ms
226 ms
render_dot[10000]
benches/benchmarks/render.rs::criterion_group::RenderDot::criterion::render_dot::render_dot[10000]
CodSpeed Performance Gauge
0%
201.2 ms
201.2 ms
render_dot[1000]
benches/benchmarks/render.rs::criterion_group::RenderDot::criterion::render_dot::render_dot[1000]
CodSpeed Performance Gauge
0%
19.4 ms
19.4 ms
render_dot[100]
benches/benchmarks/render.rs::criterion_group::RenderDot::criterion::render_dot::render_dot[100]
CodSpeed Performance Gauge
0%
1.9 ms
1.9 ms
make_line_graph[10000]
benches/benchmarks/portgraph.rs::criterion_group::MakePortgraph::criterion::make_line_graph::make_line_graph[10000]
CodSpeed Performance Gauge
0%
2.2 ms
2.2 ms
initialize_tree_hierarchy[10000]
benches/benchmarks/hierarchy.rs::criterion_group::CreateHierarchy::criterion::initialize_tree_hierarchy::initialize_tree_hierarchy[10000]
CodSpeed Performance Gauge
0%
1.2 ms
1.2 ms
traverse_tree_hierarchy[10000]
benches/benchmarks/hierarchy.rs::criterion_group::TraverseHierarchy::criterion::traverse_tree_hierarchy::traverse_tree_hierarchy[10000]
CodSpeed Performance Gauge
0%
790.1 µs
790.1 µs
initialize_tree_hierarchy[1000]
benches/benchmarks/hierarchy.rs::criterion_group::CreateHierarchy::criterion::initialize_tree_hierarchy::initialize_tree_hierarchy[1000]
CodSpeed Performance Gauge
0%
124.7 µs
124.8 µs
traverse_tree_hierarchy[1000]
benches/benchmarks/hierarchy.rs::criterion_group::TraverseHierarchy::criterion::traverse_tree_hierarchy::traverse_tree_hierarchy[1000]
CodSpeed Performance Gauge
0%
83.1 µs
83.1 µs
make_line_graph[100]
benches/benchmarks/portgraph.rs::criterion_group::MakePortgraph::criterion::make_line_graph::make_line_graph[100]
CodSpeed Performance Gauge
0%
27.9 µs
27.9 µs
initialize_tree_hierarchy[100]
benches/benchmarks/hierarchy.rs::criterion_group::CreateHierarchy::criterion::initialize_tree_hierarchy::initialize_tree_hierarchy[100]
CodSpeed Performance Gauge
0%
15.1 µs
15.2 µs
traverse_tree_hierarchy[100]
benches/benchmarks/hierarchy.rs::criterion_group::TraverseHierarchy::criterion::traverse_tree_hierarchy::traverse_tree_hierarchy[100]
CodSpeed Performance Gauge
0%
11.3 µs
11.4 µs

Commits

Click on a commit to change the comparison range
Base
main
7b7226c
0%
perf: Avoid double graph traversals in insert_graph
9dc3d3c
12 days ago
by aborgna-q
© 2025 CodSpeed Technology
Home Terms PrivacyDocs