moonbitlang / core / 3102

96%

Build Type

push

github

Committed by bobzhang

Commit Message

fix(immut/sorted_set): use direct fix instead of split-based subset

The split-based approach allocates O(n * log m) new tree nodes from
splitting `other` at each node of `self`. The direct fix simply
changes `self` to `other` in the recursive calls, doing a read-only
traversal of `other` with only O(n) temporary node allocations.

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

Run Details

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

6 existing lines in 1 file now uncovered.

13796 of 14418 relevant lines covered (95.69%)

174546.99 hits per line