moonbitlang / core / 4125

94%

push

github

perf(sorted_map): single-pass update_or_default

Previous implementation did get followed by set, which traversed the AVL
tree twice. Add a private update_or_default_node helper that mirrors
add_node but applies f when the key is found and inserts default
otherwise — one descent, in-place value mutation on hit, normal insert +
rebalance on miss. ~2x reduction in node visits for the counter pattern.

Co-Authored-By: Claude Opus 4.7 (1M context) <noreply@anthropic.com>

12 of 12 new or added lines in 1 file covered. (100.0%)

14877 of 15730 relevant lines covered (94.58%)

218152.26 hits per line