Skip to content

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

Merged
infinisil merged 1 commit intomainfrom
btreemap
Jan 13, 2025
Merged

Use BTreeMap to get a sorted map instead of Vec + HashMap#143
infinisil merged 1 commit intomainfrom
btreemap

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