{{ message }}
Permalink
Comparing changes
Choose two branches to see what’s changed or to start a new pull request.
If you need to, you can also or
learn more about diff comparisons.
Open a pull request
Create a new pull request by comparing changes across two branches. If you need to, you can also .
Learn more about diff comparisons here.
...
- 4 commits
- 6 files changed
- 3 contributors
Commits on Aug 10, 2026
-
-
Pin the block index's geometric growth
PR #188 fixed segmented_vector growing its block pointer array with reserve(size + 1), which reallocated it for every new segment and made a chain of inserts quadratic in the number of segments. Count the allocations for a 256-segment fill: geometric growth needs one allocation per segment plus a logarithmic handful for the index, while the quadratic version lands near three per segment. Co-Authored-By: Claude Fable 5 <noreply@anthropic.com>
-
Patch bump: fixes the quadratic insert cost that v4.9.0's exception-safety work introduced in segmented_vector's block index growth. Co-Authored-By: Claude Fable 5 <noreply@anthropic.com>
Loading
This comparison is taking too long to generate.
Unfortunately it looks like we can’t render this comparison for you right now. It might be too big, or there might be something weird with your repository.
You can try running this command locally to see the comparison on your machine:
git diff v4.9.0...v4.9.1