8000 Tags · tomberek/nix · GitHub
[go: up one dir, main page]

Skip to content

Tags

Tags

clean-6-commits-before-further-squash

Toggle clean-6-commits-before-further-squash's commit message
libexpr: adaptively absorb comparably-sized overlays instead of stack…

…ing layers

The shouldLayer path previously always stacked a new thin layer per
`//`-merge. A run of similarly-sized overlays (e.g. a module-system-style
accumulation) grew the chain by one layer each time, making a later full
iteration (attrNames, etc.) pay for walking the whole chain via the k-way
merge instead of a flat array.

Bindings::tryAbsorb folds a new overlay into the existing top layer's own
attrs when they're comparably sized (within absorbRatio, 2x either way),
instead of stacking. This bounds chain depth logarithmically rather than
linearly in the number of merges, with no fixed depth cutoff.

absorbRatio=4 was measured first: on real workloads it cost roughly
double the memory of absorbRatio=2 for only a marginally bigger CPU win
on synthetic chain-heavy benchmarks, so 2 is what's used here.

Co-Authored-By: Claude Sonnet 5 <noreply@anthropic.com>

2.3.1

Toggle 2.3.1's commit message

Verified

This tag was signed with the committer’s verified signature.
edolstra Eelco Dolstra
Tagging release 2.3.1

2.3

Toggle 2.3's commit message

Verified

This tag was signed with the committer’s verified signature.
edolstra Eelco Dolstra
Tagging release 2.3

2.2.2

Toggle 2.2.2's commit message

Verified

This tag was signed with the committer’s verified signature.
edolstra Eelco Dolstra
Tagging release 2.2.2

2.2.1

Toggle 2.2.1's commit message

Verified

This tag was signed with the committer’s verified signature.
edolstra Eelco Dolstra
Tagging release 2.2.1

2.2

Toggle 2.2's commit message

Verified

This tag was signed with the committer’s verified signature.
edolstra Eelco Dolstra
Tagging release 2.2

2.1.3

Toggle 2.1.3's commit message

Verified

This tag was signed with the committer’s verified signature.
edolstra Eelco Dolstra
Tagging release 2.1.3

2.1.2

Toggle 2.1.2's commit message

Verified

This tag was signed with the committer’s verified signature.
edolstra Eelco Dolstra
Tagging release 2.1.2

2.1.1

Toggle 2.1.1's commit message

Verified

This tag was signed with the committer’s verified signature.
edolstra Eelco Dolstra
Tagging release 2.1.1

2.1

Toggle 2.1's commit message

Verified

This tag was signed with the committer’s verified signature.
edolstra Eelco Dolstra
Tagging release 2.1

0