moonbitlang / core / 1289

Pull #2755

github

Add comprehensive tests for Array::partition function

Added extensive test coverage for the internal partition function used by quicksort:
- Basic partitioning tests with middle pivot and already partitioned arrays
- Edge case tests for empty ranges, single elements, and two-element arrays
- Tests with duplicate values to ensure stable partitioning
- Tests with different pivot positions (first, last, sub-range)
- Special cases: all equal elements and reverse sorted arrays

These tests verify:
- Correct relative position returns (validates previous bug fix)
- Proper partitioning invariant (elements < pivot on left, >= pivot on right)
- Accurate 'partitioned' flag indicating if rearrangement occurred
- Boundary conditions and sub-range operations

All 6 new test blocks pass successfully (215 tests in array package)

70 of 91 new or added lines in 2 files covered. (76.92%)

9294 of 10391 relevant lines covered (89.44%)

198519.9 hits per line