kensho-technologies / graphql-compiler / 4202

90%

master: 89%

push

travis-ci

Update the Recurse block handler to use a "piggyback" strategy for inactive contexts.

The old implementation was O(N^2) for N levels of recursion. The new implementation is O(N) for N levels of recursion, while only using up to O(N) additional memory. The cost of N levels of recursion itself, purely for the depth of the stack, is also O(N), so this additional memory consumption is not significant.

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

6576 of 7274 relevant lines covered (90.4%)

1.81 hits per line