Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

[MEX-719] Limit depth when computing all possible swap routes #1581

Merged
merged 4 commits into from
Mar 4, 2025
Merged

[MEX-719] Limit depth when computing all possible swap routes #1581

merged 4 commits into from
Mar 4, 2025

Conversation

mad2sm0key
Copy link
Contributor

Reasoning

  • due to the increasing number of pairs, computing all possible swap paths results in an array containing over 25k entries, which leads to performance degradation when iterating over it

Proposed Changes

  • introduce a max depth limitation when computing possible paths

How to test

  • N/A

@claudiulataretu claudiulataretu merged commit 192a855 into main Mar 4, 2025
1 check failed
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Reviewers

@claudiulataretu claudiulataretu claudiulataretu approved these changes

@EmanuelMiron EmanuelMiron EmanuelMiron approved these changes

Assignees
No one assigned
Labels
None yet
Projects
None yet
Milestone
No milestone
Development

Successfully merging this pull request may close these issues.
3 participants
@mad2sm0key @claudiulataretu @EmanuelMiron