Skip to content

feat(PFW): implement find_candidate_path and is_duplicate_path #234

Merged
tamaralipows merged 9 commits into
mainfrom
split-routing/dc/ENG-5855-find-candidate-path
Jun 5, 2026
Merged

feat(PFW): implement find_candidate_path and is_duplicate_path #234
tamaralipows merged 9 commits into
mainfrom
split-routing/dc/ENG-5855-find-candidate-path

Conversation

@dianacarvalho1
Copy link
Copy Markdown
Collaborator

Done:

  • Adds two Frank-Wolfe path-discovery primitives to PathFrankWolfeAlgorithm: find_candidate_path and is_duplicate_path
  • Also replaces MarketOverrides::with_zero_gas(id, sim) with with_zero_gas(id): the old form required cloning the degraded sim out of the map to pass it back in; the new form removes the entry, wraps it, and reinserts — no clone, same intent.

@dianacarvalho1 dianacarvalho1 self-assigned this Jun 3, 2026
@tamaralipows tamaralipows force-pushed the split-routing/tnl/ENG-5854-probe-amount-and-impact branch 2 times, most recently from b7756e3 to 4f20708 Compare June 3, 2026 18:30
@tamaralipows tamaralipows force-pushed the split-routing/dc/ENG-5855-find-candidate-path branch from 64593da to 00f1fad Compare June 3, 2026 19:59
Copy link
Copy Markdown
Contributor

@Troshchk Troshchk left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Only one q from my side

Comment thread fynd-core/src/algorithm/path_frank_wolfe.rs
Copy link
Copy Markdown
Collaborator

@louise-poole louise-poole left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Thanks! Looks good - mainly some small comments, plus I agree with what @Troshchk said.

Comment thread fynd-core/src/algorithm/path_frank_wolfe.rs Outdated
Comment thread fynd-core/src/algorithm/path_frank_wolfe.rs
Comment thread fynd-core/src/algorithm/path_frank_wolfe.rs Outdated
Comment thread fynd-core/src/algorithm/path_frank_wolfe.rs
Comment thread fynd-core/src/algorithm/path_frank_wolfe.rs Outdated
Copy link
Copy Markdown
Collaborator

@louise-poole louise-poole left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

A veeeery tiny comment from me, otherwise approved!

Comment thread fynd-core/src/algorithm/path_frank_wolfe.rs Outdated
@tamaralipows tamaralipows force-pushed the split-routing/tnl/ENG-5854-probe-amount-and-impact branch 3 times, most recently from 02f0623 to 4ac233d Compare June 5, 2026 13:16
Base automatically changed from split-routing/tnl/ENG-5854-probe-amount-and-impact to main June 5, 2026 13:18
@Troshchk Troshchk force-pushed the split-routing/dc/ENG-5855-find-candidate-path branch from 9acdeec to 86111f2 Compare June 5, 2026 14:26
dianacarvalho1 and others added 8 commits June 5, 2026 16:28
Done:
- Adds two Frank-Wolfe path-discovery primitives to PathFrankWolfeAlgorithm: find_candidate_path and is_duplicate_path
- Also replaces MarketOverrides::with_zero_gas(id, sim) with with_zero_gas(id): the old form required cloning the degraded sim out of the map to pass it back in; the new form removes the entry, wraps it, and reinserts — no clone, same intent.

Took 1 hour 17 minutes
@Troshchk Troshchk force-pushed the split-routing/dc/ENG-5855-find-candidate-path branch from 86111f2 to 3d565a2 Compare June 5, 2026 14:28
@github-actions
Copy link
Copy Markdown

github-actions Bot commented Jun 5, 2026

No API Breaking Changes Detected

The PR title signals breaking changes, but cargo-semver-checks found none.
If the breaking change is behavioral, CLI, or config-level (not public Rust API), this is expected.
Otherwise, consider using fix: instead of feat: in the PR title.

Copy link
Copy Markdown
Contributor

@tamaralipows tamaralipows left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Thank you! Looks good!

@tamaralipows tamaralipows merged commit f343876 into main Jun 5, 2026
16 checks passed
@tamaralipows tamaralipows deleted the split-routing/dc/ENG-5855-find-candidate-path branch June 5, 2026 16:47
@propellerci
Copy link
Copy Markdown

propellerci Bot commented Jun 5, 2026

This PR is included in version 0.76.0 🎉

@propellerci propellerci Bot added the true label Jun 5, 2026
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

Projects

None yet

Development

Successfully merging this pull request may close these issues.

4 participants