go-playground / form

100%

master: 100%

LAST BUILD ON BRANCH fix-issue-71-nested-performance

branch: fix-issue-71-nested-performance

CHANGE BRANCH

x

Reset

• fix-issue-71-nested-performance
• add-embedded-struct-support
• custom-tag-fn
• decode-encode-all-types
• encoder
• fix-array-handling
• fix-encoder-pointer-omitempty
• fix-index-exception
• fix-pointer-decoder-panic
• fix-slice-idx-issue
• fixes
• interface-support
• master
• minor-perf-2
• minor-perf-3
• minor-perf-4
• minor-perf-5
• minor-perf-updates
• retract-v4.2.2
• revert-68-fix-pointer-decoder-panic
• update-test-dep
• update-to-go-modules
• v4.0.0
• v4.1.0
• v4.1.1
• v4.1.2

Build # 18267045333

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