tecnickcom / gogen / 28876508267

100%

push

github

perf(stringmetric): flatten DP matrix to a single slice, plus fuzz tests, benchmarks, and metric docs

- Replace the [][]int distance matrix with a single row-major []int, cutting allocations from 15 to 4 and memory from 1960 to 1640 B/op on the short-ASCII benchmark while improving cache locality
- Rename the matrix dimensions so nrows/ncols match the sa/sb (row/column) orientation used in the diagrams
- Fix the garbled column header in both ASCII matrix diagrams and render the space column of "a abct" as a legended interpunct
- Document the Unicode code-point (normalization) caveat, the metric guarantees (non-negative, identity, symmetry, max-length bound, triangle inequality), and the O(|a|*|b|) memory cost
- Add FuzzDLDistance asserting the metric invariants across random inputs
- Broaden the benchmark into sub-benchmarks covering the equal, empty, short/medium ASCII, and Unicode cases

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

13889 of 13893 relevant lines covered (99.97%)

982.12 hits per line