go-pkgz / stringutils / 16893230190

Build # 16893230190

Build Type

push

github

Committed by umputun

Commit Message

refactor(dedup): unify DeDup algorithms into single stable implementation

replace unstable O(n²) DeDup with stable O(n) map-based algorithm that preserves order of first occurrences. DeDupBig is now deprecated and simply calls DeDup for backwards compatibility.

this change eliminates the confusing dual-algorithm design, improves performance for all slice sizes, and ensures predictable behavior. the new implementation no longer mutates input slices, returning a new slice instead.

verified by comprehensive tests including stability checks and non-mutation verification. benchmarks show significant performance improvement for small slices with no degradation for large ones.

Coverage Stats

115 of 117 relevant lines covered (98.29%)

30.41 hits per line

Source File

Press 'n' to go to next uncovered line, 'b' for previous

Source Not Available