go-pkgz / stringutils

98%

master: 98%

push

github

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.

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

115 of 117 relevant lines covered (98.29%)

30.41 hits per line