graphql / graphql-js / 622

99%

master: 98%

push

travis-ci

[Validation] perf improvements for fragment cycle detection

This converts the O(N^2) cycle detector to an O(N) detector and optimizes the visit to short-circuit where parts of the validation visitor were unnecessary.

On an internal very large stress test query this was previously ~30s and after this diff runs in 15ms.

43 of 43 new or added lines in 2 files covered. (100.0%)

5405 of 5436 relevant lines covered (99.43%)

4381.29 hits per line