acl/insert_link_callgraph - Branch - Quantinuum/hugr

feat: `insert_link_hugr` adds entrypoint subtree and links, with reachability

#2555Merged

Comparing

acl/insert_link_callgraph

(

6ef99e0

) with

main

(

194173e

)

+1%

Untouched: 25

Ignored: 7

Benchmarks

Passed

fewnode_subgraph[1000]

hugr/benches/benchmarks/subgraph.rs::benches::bench_fewnode_subgraph

+6%

5.7 ms5.4 ms

fewnode_subgraph[100]

hugr/benches/benchmarks/subgraph.rs::benches::bench_fewnode_subgraph

+5%

654 µs620.2 µs

insert_view_forest

hugr/benches/benchmarks/hugr.rs::benches::bench_insertion::insertion

+4%

44.3 µs42.7 µs

circuit_serialize/json[10]

hugr/benches/benchmarks/hugr.rs::benches::bench_serialization

+4%

358.6 µs345.7 µs

multinode_subgraph[100]

hugr/benches/benchmarks/subgraph.rs::benches::bench_multinode_subgraph

+3%

1.1 ms1.1 ms

fewnode_subgraph[10]

hugr/benches/benchmarks/subgraph.rs::benches::bench_fewnode_subgraph

+2%

142.2 µs138.8 µs

multinode_subgraph[1000]

hugr/benches/benchmarks/subgraph.rs::benches::bench_multinode_subgraph

+2%

14.6 ms14.3 ms

multinode_subgraph[10]

hugr/benches/benchmarks/subgraph.rs::benches::bench_multinode_subgraph

+2%

139.2 µs136.5 µs

insert_forest

hugr/benches/benchmarks/hugr.rs::benches::bench_insertion::insertion

+1%

47.9 µs47.5 µs

construction

hugr/benches/benchmarks/types.rs::benches::bench_construction::types

+1%

17.4 µs17.3 µs

circuit_serialize/json[0]

hugr/benches/benchmarks/hugr.rs::benches::bench_serialization

+1%

39 µs38.7 µs

simple_dfg

hugr/benches/benchmarks/hugr.rs::benches::bench_builder::builder

60.3 µs60.1 µs

simple_cfg

hugr/benches/benchmarks/hugr.rs::benches::bench_builder::builder

164 µs163.5 µs

insert_hugr

hugr/benches/benchmarks/hugr.rs::benches::bench_insertion::insertion

56 µs55.8 µs

insert_from_view

hugr/benches/benchmarks/hugr.rs::benches::bench_insertion::insertion

42 µs41.9 µs

circuit_serialize/json[1]

hugr/benches/benchmarks/hugr.rs::benches::bench_serialization

83 µs82.7 µs

circuit_roundtrip/capnp[1000]

hugr/benches/benchmarks/hugr.rs::benches::bench_serialization

75.3 ms75.1 ms

circuit_serialize/json[100]

hugr/benches/benchmarks/hugr.rs::benches::bench_serialization

3 ms3 ms

circuit_roundtrip/json[10]

hugr/benches/benchmarks/hugr.rs::benches::bench_serialization

2.1 ms2.1 ms

circuit_roundtrip/json[1]

hugr/benches/benchmarks/hugr.rs::benches::bench_serialization

397.5 µs397.9 µs

circuit_roundtrip/json[100]

hugr/benches/benchmarks/hugr.rs::benches::bench_serialization

19.5 ms19.5 ms

circuit_roundtrip/json[1000]

hugr/benches/benchmarks/hugr.rs::benches::bench_serialization

203.4 ms203.8 ms

simple_cfg_serialize/json

hugr/benches/benchmarks/hugr.rs::benches::bench_serialization

381.5 µs382.3 µs

circuit_serialize/json[1000]

hugr/benches/benchmarks/hugr.rs::benches::bench_serialization

29.8 ms29.9 ms

circuit_roundtrip/capnp[100]

hugr/benches/benchmarks/hugr.rs::benches::bench_serialization

-1%

8.4 ms8.4 ms

Ignored

singleton_subgraph[1000]

hugr/benches/benchmarks/subgraph.rs::benches::bench_singleton_subgraph

Ignored

28.7 µs28.7 µs

singleton_subgraph[100]

hugr/benches/benchmarks/subgraph.rs::benches::bench_singleton_subgraph

Ignored

-3%

27.6 µs28.6 µs

singleton_subgraph[10]

hugr/benches/benchmarks/subgraph.rs::benches::bench_singleton_subgraph

Ignored

+1%

27.5 µs27.3 µs

circuit_roundtrip/capnp[0]

hugr/benches/benchmarks/hugr.rs::benches::bench_serialization

Ignored

1 ms1 ms

circuit_roundtrip/json[0]

hugr/benches/benchmarks/hugr.rs::benches::bench_serialization

Ignored

166.7 µs166.2 µs

circuit_roundtrip/capnp[10]

hugr/benches/benchmarks/hugr.rs::benches::bench_serialization

Ignored

1.8 ms1.8 ms

circuit_roundtrip/capnp[1]

hugr/benches/benchmarks/hugr.rs::benches::bench_serialization

Ignored

1.2 ms1.2 ms

Commits

Click on a commit to change the comparison range

Base

main

194173e

-0.46%

Merge branch 'acl/link_hugr' into acl/insert_link_callgraph + fixes Remove unused fn directive

224e32a

3 months ago

by acl-cqc

+0.36%

correct test wrt filter_private, but some other failures

f2a4cae

3 months ago

by acl-cqc

+0.17%

Add Constants to CallGraph (no tests, TODO rename to StaticGraph)

612fba1

3 months ago

by acl-cqc

+0.01%

Properly handle entrypoint (no NLD, just traverse)

e5e1ad2

3 months ago

by acl-cqc

-0.05%

clippy

0b0640d

22 days ago

by acl-cqc

-0.18%

rename accessor, remove commented-out MakePrivate

8fe11ff

22 days ago

by acl-cqc

+0.01%

hide to_node_linking_helper, pub to_node_linking_for_entrypoint (no bools)

d5622d8

22 days ago

by acl-cqc

-0.15%

Rewrite process more sequentially

c3cd9ce

22 days ago

by acl-cqc

-0.01%

extend combines_decls_defn test

8b9a23f

22 days ago

by acl-cqc

+0.18%

basic insert_link test, note TODO

0d476f1

22 days ago

by acl-cqc

doc fixes

e0f2832

22 days ago

by acl-cqc

-0.11%

ws layout

5385efd

22 days ago

by acl-cqc

+0.08%

process->action_for, remove obsolete comment

97f8a04

22 days ago

by acl-cqc

-0.21%

No matching defns for insert_link; complexify combines_decls_defn test

016c201

22 days ago

by acl-cqc

-0.04%

test no_new_names_entrypoint

f874e9b

18 days ago

by acl-cqc

+0.65%

support MSRV

d0de271

18 days ago

by acl-cqc

-0.23%

oops fix merge

62d0725

15 days ago

by acl-cqc

-0.35%

remove type_complexities

5ada90b

12 days ago

by acl-cqc

+0.14%

rename in test

239f358

10 days ago

by acl-cqc

-0.13%

indent

444fc6f

8 days ago

by acl-cqc

+0.25%

return InsertionResult not InsertedForest

e8a54a2

8 days ago

by acl-cqc

+0.4%

Move used_nodes inside

72c13bb

7 days ago

by acl-cqc

+1.26%

Add builder insert_link methods, test

0df4f63

8 days ago

by acl-cqc

-0.09%

comments

5938dac

1 day ago

by acl-cqc

-0.31%

Merge branch 'acl/link_hugr' into acl/insert_link_callgraph

6ef99e0

7 hours ago

by acl-cqc

Home Terms Privacy Docs