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.

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

Use BTreeMap to get a sorted map instead of Vec + HashMap #143

Merged
merged 1 commit into from
Jan 13, 2025
Merged

Conversation

infinisil
Copy link
Member

@infinisil infinisil commented Jan 8, 2025

While looking at #142 I've realised that this is a good improvement


This work is funded by Tweag and Antithesis

@lucasew
Copy link

lucasew commented Jan 8, 2025

For me this looks like a algorithmic change to another that is drop-in

My rust fu is very rusty so if its this and tests didn't break then LGTM

@infinisil
Copy link
Member Author

Yeah this is really just using a premade data structure that does exactly what we need instead of ad-hocing it :)

@infinisil infinisil mentioned this pull request Jan 8, 2025
@infinisil infinisil merged commit 37a9555 into main Jan 13, 2025
3 checks passed
@infinisil infinisil deleted the btreemap branch January 13, 2025 15:38
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.

3 participants