Skip to content

perf(highlight): use BTreeMap over IndexMap for highlight configs#4372

Merged
WillLillis merged 1 commit intotree-sitter:masterfrom
WillLillis:btree_h
Apr 20, 2025
Merged

perf(highlight): use BTreeMap over IndexMap for highlight configs#4372
WillLillis merged 1 commit intotree-sitter:masterfrom
WillLillis:btree_h

Conversation

@WillLillis
Copy link
Member

Followup to #4327. While IndexMap does provide a deterministic insertion ordering, for highlight configs we only need some consistent ordering. A BTreeMap has this property and is more performant.

@WillLillis WillLillis added the ci:backport release-0.25 Backport label label Apr 19, 2025
@WillLillis WillLillis merged commit c7475e4 into tree-sitter:master Apr 20, 2025
19 checks passed
@WillLillis WillLillis deleted the btree_h branch April 20, 2025 09:55
@tree-sitter-ci-bot
Copy link

Successfully created backport PR for release-0.25:

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.

2 participants