go-playground / form / 18267045333

100%

master: 100%

Build Type

Pull #73

github

Committed by web-flow

Commit Message

Improve nested structure decoding performance

Optimize nested structure decoding by replacing O(n) linear search
with O(1) hash map lookup in the findAlias function.

Changes:
- Add aliasMap (map[string]*recursiveData) to decoder struct for O(1) alias lookups
- Initialize and clear aliasMap in parseMapData
- Replace linear search loop in findAlias with direct map lookup
- Add performance regression tests for nested array decoding (10, 50, 200 elements)
- Add benchmark tests for 100 and 1000 nested elements
- Support both normal and race detector modes with appropriate thresholds

Performance improvements:
- 100 nested elements: ~28% faster (55ms -> 39ms)
- 1000 nested elements: ~3.6x faster (16.9s -> 4.7s)

The fix scales linearly instead of exponentially with nested structure depth.

Improves #71

Pull Request Pull Request #73: Fix issue #71: Optimize nested structure decoding performance

Run Details

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

1 existing line in 1 file now uncovered.

1080 of 1083 relevant lines covered (99.72%)

43077.24 hits per line