Skip to content

Optimizing backtrack_path#1041

Open
DeDuckProject wants to merge 1 commit intoquantumlib:mainfrom
DeDuckProject:optimize-shortest-graphlike-distance
Open

Optimizing backtrack_path#1041
DeDuckProject wants to merge 1 commit intoquantumlib:mainfrom
DeDuckProject:optimize-shortest-graphlike-distance

Conversation

@DeDuckProject
Copy link
Contributor

@DeDuckProject DeDuckProject commented Feb 25, 2026

d25, 25 rounds: 83ms -> 39ms
d11, 1000 rounds: 640ms -> 300ms

This addresses issue #1004, although probably doesn't completely resolve it.
Also, the new benchmark introduces didn't reproduce the 60 seconds in the original issue; it took only ~640ms on my machine.

d25, 25 rounds: 83ms -> 39ms
d11, 1000 rounds: 640ms -> 300ms LEt
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

1 participant