Skip to content

Optimize reserve for non-unique EcoVec#61

Merged
laurmaedje merged 2 commits into
typst:mainfrom
ndren:optimize-reserve-non-unique
May 25, 2026
Merged

Optimize reserve for non-unique EcoVec#61
laurmaedje merged 2 commits into
typst:mainfrom
ndren:optimize-reserve-non-unique

Conversation

@ndren
Copy link
Copy Markdown
Contributor

@ndren ndren commented Apr 11, 2026

This PR avoids bounds checking when calling reserve on a non-unique EcoVec when it has to clone over all the values to a new EcoVec.

Some results, before/after:

size=   100, reserve=   500:       1593 ns/iter
size=  1000, reserve=  5000:       9057 ns/iter
size= 10000, reserve= 50000:      89608 ns/iter
size=100000, reserve=500000:     895274 ns/iter
size=   100, reserve=   500:        637 ns/iter
size=  1000, reserve=  5000:       5752 ns/iter
size= 10000, reserve= 50000:      51176 ns/iter
size=100000, reserve=500000:     513765 ns/iter

@laurmaedje laurmaedje merged commit 2968e56 into typst:main May 25, 2026
4 checks passed
@laurmaedje
Copy link
Copy Markdown
Member

Thanks!

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.

2 participants