Repository navigation

perf(pure/Map, pure/Set): remove closures, tuple allocations and no-op path copies - #563

Draft

timohanke wants to merge 28 commits into

caffeinelabs:mainfrom

research-ag:perf/pure-map-remove

Draft

perf(pure/Map, pure/Set): remove closures, tuple allocations and no-op path copies#563
timohanke wants to merge 28 commits into
caffeinelabs:mainfrom
research-ag:perf/pure-map-remove

Commits on Oct 19, 2026
- bench: add pure/Map benchmark with remove of absent keys
  
  timohanke
  and
  claude
  committed
  18116a8
- perf(pure/Map): remove of an absent key returns without rebuilding the path
  
  timohanke
  and
  claude
  committed
  6301dfb
- perf(pure/Map): remove without closures
  
  timohanke
  and
  claude
  committed
  e1db2f4
- perf(pure/Map): don't switch on the tuple returned by Internal.remove
  
  timohanke
  and
  claude
  committed
  c705636
- Changelog: pure/Map remove
  
  timohanke
  and
  claude
  committed
  c5a8607
- bench: add pure/Map row for add of existing keys
  
  timohanke
  and
  claude
  committed
  c0825c8
- perf(pure/Map): lbalance/rbalance switch on one subtree, not on a tuple
  
  timohanke
  and
  claude
  committed
  0eb65cd
- perf(pure/Map): add/swap without closures
  
  timohanke
  and
  claude
  committed
  529bc92
- perf(pure/Map): don't project or switch on the tuple returned by swap
  
  timohanke
  and
  claude
  committed
  6fd6399
- perf(pure/Map): balLeft/balRight/append switch on one subtree at a time
  
  timohanke
  and
  claude
  committed
  d69355c
- bench: add pure/Set benchmark
  
  timohanke
  and
  claude
  committed
  0612fb3
- perf(pure/Set): contains without a closure
  
  timohanke
  and
  claude
  committed
  77fe9b5
- perf(pure/Set): lbalance/rbalance switch on one subtree, not on a tuple
  
  timohanke
  and
  claude
  committed
  3755b43
- perf(pure/Set): add/insert without closures
  
  timohanke
  and
  claude
  committed
  44f2f48
- perf(pure/Set): add of a present element returns without rebuilding the path
  
  timohanke
  and
  claude
  committed
  96e3018
- perf(pure/Set): remove/delete without closures
  
  timohanke
  and
  claude
  committed
  3f121db
- perf(pure/Set): remove of an absent element returns without rebuilding the path
  
  timohanke
  and
  claude
  committed
  3ef827a
- perf(pure/Set): balLeft/balRight/append switch on one subtree at a time
  
  timohanke
  and
  claude
  committed
  1165f17
- perf(pure/Set): don't project the tuples returned by insert and delete
  
  timohanke
  and
  claude
  committed
  6be3d09
- Changelog: pure/Map and pure/Set
  
  timohanke
  and
  claude
  committed
  851cf7d
- bench: add equal/compare rows to the pure/Map and pure/Set benchmarks
  
  timohanke
  and
  claude
  committed
  035b5e6
- perf(pure/Map): equal/compare switch on one iterator result at a time
  
  timohanke
  and
  claude
  committed
  64cb2a6
- perf(pure/Set): equal/isSubset/compare switch on one subtree or iterator result at a time
  
  timohanke
  and
  claude
  committed
  dcf1fa6
- Changelog: pure/Set equal/isSubset
  
  timohanke
  and
  claude
  committed
  6206286
- refactor(pure/Map, pure/Set): balLeft/balRight as two switches in a row instead of nested
  
  timohanke
  and
  claude
  committed
  dc759e2
- refactor(pure/Map, pure/Set): equal/compare/isSubset with let-else instead of nested switches
  
  timohanke
  and
  claude
  committed
  7d8f9aa
- Changelog: pure/Set equal/isSubset
  
  timohanke
  and
  claude
  committed
  e9b3d2d
- Changelog: refer to the upstream PR number
  
  timohanke
  and
  claude
  committed
  8e3e62f

Commits

Commits on Oct 19, 2026