Avatar for the Quantinuum user
Quantinuum
portgraph
BlogDocsChangelog

docs: document canonical order in `toposort` for nodes of the same rank

#280Merged
Comparing
PanieriLorenzo:doc-toposort_order
(
c58421e
) with
main
(
578cf75
)
CodSpeed Performance Gauge
0%
Untouched
51

Benchmarks

51 total
check_convexity_sparse_TopoConvexChecker<PortGraph>[100]
benches/benchmarks/convex.rs::criterion_group::ConvexSparseTopo::criterion::check_convexity_sparse_TopoConvexChecker<PortGraph>
CodSpeed Performance Gauge
+1%
7.7 µs7.6 µs
clone_line_graph[100]
benches/benchmarks/portgraph.rs::criterion_group::ClonePortgraph::criterion::clone_line_graph
CodSpeed Performance Gauge
0%
8.7 µs8.7 µs
check_convexity_fixed_size_TopoConvexChecker<PortGraph>[100]
benches/benchmarks/convex.rs::criterion_group::ConvexFixedSizeTopo::criterion::check_convexity_fixed_size_TopoConvexChecker<PortGraph>
CodSpeed Performance Gauge
0%
10.7 µs10.7 µs
check_convexity_fixed_size_TopoConvexChecker<PortGraph>[1000]
benches/benchmarks/convex.rs::criterion_group::ConvexFixedSizeTopo::criterion::check_convexity_fixed_size_TopoConvexChecker<PortGraph>
CodSpeed Performance Gauge
0%
11.3 µs11.3 µs
check_convexity_fixed_size_TopoConvexChecker<PortGraph>[10000]
benches/benchmarks/convex.rs::criterion_group::ConvexFixedSizeTopo::criterion::check_convexity_fixed_size_TopoConvexChecker<PortGraph>
CodSpeed Performance Gauge
0%
12.4 µs12.3 µs
check_convexity_sparse_TopoConvexChecker<PortGraph>[1000]
benches/benchmarks/convex.rs::criterion_group::ConvexSparseTopo::criterion::check_convexity_sparse_TopoConvexChecker<PortGraph>
CodSpeed Performance Gauge
0%
15.8 µs15.8 µs
check_convexity_full_LineConvexChecker<PortGraph>[100]
benches/benchmarks/convex.rs::criterion_group::ConvexFullLine::criterion::check_convexity_full_LineConvexChecker<PortGraph>
CodSpeed Performance Gauge
0%
22.8 µs22.8 µs
resize_ports[100]
benches/benchmarks/portgraph.rs::criterion_group::ResizePorts::criterion::resize_ports
CodSpeed Performance Gauge
0%
35.2 µs35.2 µs
remove_unordered[1000]
benches/benchmarks/portgraph.rs::criterion_group::RemoveUnordered::criterion::remove_unordered
CodSpeed Performance Gauge
0%
82.7 µs82.7 µs
toposort[100]
benches/benchmarks/toposort.rs::criterion_group::Toposort::criterion::toposort
CodSpeed Performance Gauge
0%
96.2 µs96.2 µs
remove_unordered[10000]
benches/benchmarks/portgraph.rs::criterion_group::RemoveUnordered::criterion::remove_unordered
CodSpeed Performance Gauge
0%
846.3 µs846.2 µs
check_convexity_full_LineConvexChecker<PortGraph>[1000]
benches/benchmarks/convex.rs::criterion_group::ConvexFullLine::criterion::check_convexity_full_LineConvexChecker<PortGraph>
CodSpeed Performance Gauge
0%
366.3 µs366.3 µs
clone_line_graph[10000]
benches/benchmarks/portgraph.rs::criterion_group::ClonePortgraph::criterion::clone_line_graph
CodSpeed Performance Gauge
0%
654.2 µs654.2 µs
resize_ports[1000]
benches/benchmarks/portgraph.rs::criterion_group::ResizePorts::criterion::resize_ports
CodSpeed Performance Gauge
0%
271.4 µs271.4 µs
render_mermaid[10000]
benches/benchmarks/render.rs::criterion_group::RenderMermaid::criterion::render_mermaid
CodSpeed Performance Gauge
0%
56.1 ms56.1 ms
initialize_convexity_TopoConvexChecker<PortGraph>[1000]
benches/benchmarks/convex.rs::criterion_group::ConvexConstructionTopo::criterion::initialize_convexity_TopoConvexChecker<PortGraph>
CodSpeed Performance Gauge
0%
1 ms1 ms
resize_ports[10000]
benches/benchmarks/portgraph.rs::criterion_group::ResizePorts::criterion::resize_ports
CodSpeed Performance Gauge
0%
2.7 ms2.7 ms
toposort[1000]
benches/benchmarks/toposort.rs::criterion_group::Toposort::criterion::toposort
CodSpeed Performance Gauge
0%
904.2 µs904.2 µs
clone_line_graph[1000000]
benches/benchmarks/portgraph.rs::criterion_group::ClonePortgraph::criterion::clone_line_graph
CodSpeed Performance Gauge
0%
43 ms43 ms
render_dot[10000]
benches/benchmarks/render.rs::criterion_group::RenderDot::criterion::render_dot
CodSpeed Performance Gauge
0%
208.9 ms208.9 ms
render_mermaid[1000]
benches/benchmarks/render.rs::criterion_group::RenderMermaid::criterion::render_mermaid
CodSpeed Performance Gauge
0%
5.6 ms5.6 ms
initialize_convexity_LineConvexChecker<PortGraph>[10000]
benches/benchmarks/convex.rs::criterion_group::ConvexConstructionLine::criterion::initialize_convexity_LineConvexChecker<PortGraph>
CodSpeed Performance Gauge
0%
24.7 ms24.7 ms
initialize_convexity_TopoConvexChecker<PortGraph>[10000]
benches/benchmarks/convex.rs::criterion_group::ConvexConstructionTopo::criterion::initialize_convexity_TopoConvexChecker<PortGraph>
CodSpeed Performance Gauge
0%
10.4 ms10.4 ms
traverse_tree_hierarchy[100]
benches/benchmarks/hierarchy.rs::criterion_group::TraverseHierarchy::criterion::traverse_tree_hierarchy
CodSpeed Performance Gauge
0%
11.6 µs11.6 µs
traverse_tree_hierarchy[1000]
benches/benchmarks/hierarchy.rs::criterion_group::TraverseHierarchy::criterion::traverse_tree_hierarchy
CodSpeed Performance Gauge
0%
86.4 µs86.4 µs

Commits

Click on a commit to change the comparison range
Base
main
578cf75
+0.03%
docs: document canonical order in `toposort` for nodes of the same rank
d76d964
20 days ago
by PanieriLorenzo
-0.01%
Merge branch 'main' into doc-toposort_order
c58421e
19 days ago
by aborgna-q
© 2026 CodSpeed Technology
Home Terms Privacy Docs