graphql / graphql-js

99%

master: 98%

LAST BUILD ON BRANCH fast-cycle-detection

branch: fast-cycle-detection

CHANGE BRANCH

x

Reset

• fast-cycle-detection
• 0.1.10
• 0.1.3
• 0.1.4
• 0.1.5
• 0.1.6
• 0.1.7
• 0.1.9
• 0.2.3
• accept-source
• allow-safe-divergence
• allowLegacySDLEmptyFields
• allowedLegacyNames
• args-vars-normal-objs
• arity
• ast-skip-include
• async-map-value-flow
• babel-async-await
• babel6
• benchmark
• better-buildClientSchema-errors
• better-no-unused-fragments
• better-predicates
• better-schema-errors
• build-client-schema
• build-nits
• buildSchema-options
• bump-rc
• bump-version
• cleanupBenchmark
• common-root-types
• const-params
• context
• context-type
• control-badness
• covariance
• covariant-wrappers
• coveralls
• coveralls2
• default-resolve
• dep-bump
• deprecated-directive
• deprecated-extend
• deprecation-introspection
• deprecation-notices
• dev-only-instanceof
• dherault-master
• didyoumean
• directive-lang
• directive-on-schema
• directives
• diverging-directives
• dunder-warn
• enum-value
• error-return
• errormessage
• eslint
• eslint-bump
• execute-sync-serial
• execute-with-client-schema
• executeOperation
• executor-experiment
• export-directives
• export-executable
• export-missing-types
• export-modules
• export-rules
• export-types
• export-validate-with
• extend-schema
• failing-subscription-test
• field-error-on-bad-scalar
• find-deprecated
• fine-grain-directives
• fix-1205
• fix-832
• fix-850
• fix-910
• fix-astFromValue
• fix-master-builds
• fix-printError
• fix-rearranged-schema-printing
• fix-reserved-names
• fix-reserved-properties
• fix-type-info
• fix-validation-recursion
• fixinterface
• fixloop
• flow-61
• flow-66
• flow-fix
• flow-schema-printer
• flow-visitor
• format-path
• fragment-vars-validate
• get-operation
• grammar-pass
• graphql-error-constructor
• graphql-tools
• greenkeeper-babel-cli-6.18.0
• greenkeeper-babel-eslint-7.1.0
• greenkeeper-babel-plugin-transform-class-properties-6.18.0
• greenkeeper-babel-plugin-transform-es2015-block-scoping-6.18.0
• greenkeeper-babel-plugin-transform-es2015-classes-6.18.0
• greenkeeper-babel-plugin-transform-es2015-destructuring-6.18.0
• greenkeeper-babel-plugin-transform-es2015-modules-commonjs-6.18.0
• greenkeeper-babel-plugin-transform-es2015-parameters-6.18.0
• greenkeeper-babel-plugin-transform-es2015-shorthand-properties-6.18.0
• greenkeeper-babel-plugin-transform-flow-strip-types-6.18.0
• greenkeeper-eslint-3.8.0
• greenkeeper-eslint-3.8.1
• greenkeeper-eslint-plugin-flowtype-2.21.0
• greenkeeper-eslint-plugin-flowtype-2.22.0
• greenkeeper-eslint-plugin-flowtype-2.23.0
• greenkeeper-eslint-plugin-flowtype-2.23.1
• greenkeeper-mocha-3.1.2
• greenkeeper/babel-cli-6.22.2
• greenkeeper/babel-cli-6.24.1
• greenkeeper/babel-eslint-7.1.1
• greenkeeper/babel-eslint-7.2.0
• greenkeeper/babel-eslint-7.2.1
• greenkeeper/babel-eslint-7.2.2
• greenkeeper/babel-eslint-7.2.3
• greenkeeper/babel-plugin-check-es2015-constants-6.22.0
• greenkeeper/babel-plugin-transform-class-properties-6.19.0
• greenkeeper/babel-plugin-transform-class-properties-6.22.0
• greenkeeper/babel-plugin-transform-class-properties-6.24.1
• greenkeeper/babel-plugin-transform-es2015-block-scoping-6.20.0
• greenkeeper/babel-plugin-transform-es2015-block-scoping-6.21.0
• greenkeeper/babel-plugin-transform-es2015-block-scoping-6.24.1
• greenkeeper/babel-plugin-transform-es2015-classes-6.23.0
• greenkeeper/babel-plugin-transform-es2015-classes-6.24.1
• greenkeeper/babel-plugin-transform-es2015-computed-properties-6.24.1
• greenkeeper/babel-plugin-transform-es2015-destructuring-6.23.0
• greenkeeper/babel-plugin-transform-es2015-duplicate-keys-6.24.1
• greenkeeper/babel-plugin-transform-es2015-function-name-6.22.0
• greenkeeper/babel-plugin-transform-es2015-function-name-6.24.1
• greenkeeper/babel-plugin-transform-es2015-modules-commonjs-6.23.0
• greenkeeper/babel-plugin-transform-es2015-modules-commonjs-6.24.0
• greenkeeper/babel-plugin-transform-es2015-modules-commonjs-6.24.1
• greenkeeper/babel-plugin-transform-es2015-object-super-6.24.1
• greenkeeper/babel-plugin-transform-es2015-parameters-6.21.0
• greenkeeper/babel-plugin-transform-es2015-parameters-6.24.1
• greenkeeper/babel-plugin-transform-es2015-shorthand-properties-6.24.1
• greenkeeper/babel-plugin-transform-es2015-template-literals-6.22.0
• greenkeeper/babel-plugin-transform-flow-strip-types-6.21.0
• greenkeeper/babel-plugin-transform-object-rest-spread-6.19.0
• greenkeeper/babel-plugin-transform-object-rest-spread-6.20.2
• greenkeeper/babel-plugin-transform-object-rest-spread-6.22.0
• greenkeeper/babel-plugin-transform-object-rest-spread-6.23.0
• greenkeeper/babel-plugin-transform-regenerator-6.20.0
• greenkeeper/babel-plugin-transform-regenerator-6.21.0
• greenkeeper/babel-plugin-transform-regenerator-6.24.1
• greenkeeper/chai-4.0.2
• greenkeeper/chai-4.1.0
• greenkeeper/chai-4.1.1
• greenkeeper/chai-subset-1.4.0
• greenkeeper/chai-subset-1.5.0
• greenkeeper/coveralls-2.11.15
• greenkeeper/coveralls-2.11.16
• greenkeeper/coveralls-2.12.0
• greenkeeper/coveralls-2.13.0
• greenkeeper/coveralls-2.13.1
• greenkeeper/eslint-3.10.0
• greenkeeper/eslint-3.10.1
• greenkeeper/eslint-3.10.2
• greenkeeper/eslint-3.11.0
• greenkeeper/eslint-3.11.1
• greenkeeper/eslint-3.12.0
• greenkeeper/eslint-3.12.1
• greenkeeper/eslint-3.12.2
• greenkeeper/eslint-3.13.0
• greenkeeper/eslint-3.13.1
• greenkeeper/eslint-3.14.0
• greenkeeper/eslint-3.14.1
• greenkeeper/eslint-3.15.0
• greenkeeper/eslint-3.16.0
• greenkeeper/eslint-3.16.1
• greenkeeper/eslint-3.17.0
• greenkeeper/eslint-3.17.1
• greenkeeper/eslint-3.18.0
• greenkeeper/eslint-3.19.0
• greenkeeper/eslint-4.1.1
• greenkeeper/eslint-4.2.0
• greenkeeper/eslint-4.3.0
• greenkeeper/eslint-4.4.0
• greenkeeper/eslint-4.4.1
• greenkeeper/eslint-plugin-babel-4.0.0
• greenkeeper/eslint-plugin-babel-4.0.1
• greenkeeper/eslint-plugin-babel-4.1.0
• greenkeeper/eslint-plugin-babel-4.1.1
• greenkeeper/eslint-plugin-babel-4.1.2
• greenkeeper/eslint-plugin-flowtype-2.26.0
• greenkeeper/eslint-plugin-flowtype-2.26.1
• greenkeeper/eslint-plugin-flowtype-2.27.0
• greenkeeper/eslint-plugin-flowtype-2.27.1
• greenkeeper/eslint-plugin-flowtype-2.28.0
• greenkeeper/eslint-plugin-flowtype-2.28.1
• greenkeeper/eslint-plugin-flowtype-2.28.2
• greenkeeper/eslint-plugin-flowtype-2.29.0
• greenkeeper/eslint-plugin-flowtype-2.29.1
• greenkeeper/eslint-plugin-flowtype-2.29.2
• greenkeeper/eslint-plugin-flowtype-2.30.0
• greenkeeper/eslint-plugin-flowtype-2.30.1
• greenkeeper/eslint-plugin-flowtype-2.30.2
• greenkeeper/eslint-plugin-flowtype-2.30.3
• greenkeeper/eslint-plugin-flowtype-2.31.0
• greenkeeper/eslint-plugin-flowtype-2.32.0
• greenkeeper/eslint-plugin-flowtype-2.32.1
• greenkeeper/eslint-plugin-flowtype-2.33.0
• greenkeeper/eslint-plugin-flowtype-2.34.1
• greenkeeper/eslint-plugin-flowtype-2.35.0
• greenkeeper/flow-bin-0.35.0
• greenkeeper/flow-bin-0.36.0
• greenkeeper/flow-bin-0.37.0
• greenkeeper/flow-bin-0.37.1
• greenkeeper/flow-bin-0.37.3
• greenkeeper/flow-bin-0.37.4
• greenkeeper/flow-bin-0.39.0
• greenkeeper/flow-bin-0.40.0
• greenkeeper/flow-bin-0.41.0
• greenkeeper/flow-bin-0.42.0
• greenkeeper/flow-bin-0.43.0
• greenkeeper/flow-bin-0.43.1
• greenkeeper/flow-bin-0.44.0
• greenkeeper/flow-bin-0.44.2
• greenkeeper/flow-bin-0.45.0
• greenkeeper/flow-bin-0.46.0
• greenkeeper/flow-bin-0.47.0
• greenkeeper/flow-bin-0.48.0
• greenkeeper/flow-bin-0.49.1
• greenkeeper/flow-bin-0.50.0
• greenkeeper/flow-bin-0.51.0
• greenkeeper/flow-bin-0.51.1
• greenkeeper/flow-bin-0.52.0
• greenkeeper/iterall-1.0.3
• greenkeeper/iterall-1.1.1
• greenkeeper/mocha-3.2.0
• greenkeeper/mocha-3.3.0
• greenkeeper/mocha-3.4.0
• greenkeeper/mocha-3.4.1
• greenkeeper/mocha-3.4.2
• greenkeeper/mocha-3.5.0
• greenkeeper/remove-node-0.10
• greenkeeper/sane-1.5.0
• greenkeeper/sane-1.6.0
• greenkeeper/sane-1.7.0
• greenkeeper/sane-2.0.0
• hero
• improve-aggregate-types
• improve-aimapper
• improve-inspect
• inline-fragment-op-type
• input-validation-string-array
• inspect-methods
• int-coercion
• interface-no-implementors
• interfaceinvariant
• introspection-changes
• introspection-types
• is-leaf
• is-valid-value
• isDeprecated
• isPromise
• iter-values
• json-error
• json-serialize-types
• kassens-patch-1
• land-pretty-printer
• latest-node
• legacy-configs
• linked-list-path
• listbadchar
• literal-validation
• located-errors
• master
• memo-collect-subfields
• memo-variable-use
• mgrenier-extend-enum-input
• minor-move
• minor-spec-compliance-sdl
• missing-subscription-field
• module-mjs
• more-ast-visitor
• more-context-type
• moreargs
• mutationname
• namedtype
• namesuggestions
• new-license
• no-catch
• no-format
• no-name-warning
• no-visitSpreadFragments
• npm-git
• null-variables
• obj-args
• optional-op-name
• parallel-validator
• parse-into-objects
• parse-objects
• parse-type
• pre-pipe-second-pass
• preserve-coercion-errors
• prettier
• pretty-printer
• print-fix-descriptions
• print-schema
• printError
• printer
• provide-field-resolver
• readonly-ast
• readonly-ast-2
• readonly-errors
• remove-deprecated-introspection-fields
• remove-experimental-const-params
• removeIgnoredTokens
• reportError
• requestdoc
• return-type-validation
• revert-371-drop-instanceof
• rfc-docstring
• rfc-interface-implementors
• rfc-lang
• rfc-longstring
• rfc-type-extension
• rm-name-validation-edge
• scalar-type
• schema
• schema-ast-printer
• schema-def
• schema-directives
• schema-dsl
• schema-extension
• schema-lang-descriptions
• schema-language-reorg
• schema-scalar-of-type
• schema-type-default-args
• sdl-changes
• sdl-grammar-formatting
• sdl-implements-multiple-interfaces
• sdl-improvements
• separate-operations
• serialize-nulls
• simplify-arg-validation
• simplify-subscriptions
• single-node-error
• spec-subscriptions-multi-field
• strict-args
• strict-coercion
• strict-inputs
• subscription-capture-source-errors
• subscription-locate-failed-source
• subscription-promise-union
• subscription-setup-error
• subscription-test-source-errors
• sync-execute
• test-non-keywords
• test-parsing-extension
• test-strict-numbers
• tgriesser-schema-types
• thenable
• to-introspection
• tokensss
• tools
• travis-node-lts
• travis-stages
• type-args-any
• type-checks
• type-info-safe
• type-invariants
• type-test
• typed-constructors
• unify-build-script
• unique-input-fields
• update-deps
• update-dev-deps
• update-travis
• v0.1.11
• v0.1.12
• v0.10.0
• v0.10.1
• v0.10.2
• v0.10.3
• v0.10.4
• v0.10.5
• v0.10.6
• v0.11.0
• v0.11.1
• v0.11.2
• v0.11.3
• v0.11.4
• v0.11.5
• v0.11.6
• v0.11.7
• v0.12.0
• v0.12.1
• v0.12.2
• v0.12.3
• v0.13.0
• v0.13.0-rc.1
• v0.13.1
• v0.13.2
• v0.2.0
• v0.2.1
• v0.2.2
• v0.2.4
• v0.2.5
• v0.2.6
• v0.3.0
• v0.4.0
• v0.4.1
• v0.4.10
• v0.4.11
• v0.4.12
• v0.4.13
• v0.4.14
• v0.4.15
• v0.4.16
• v0.4.17
• v0.4.2
• v0.4.3
• v0.4.4
• v0.4.5
• v0.4.6
• v0.4.7
• v0.4.8
• v0.4.9
• v0.5.0-beta.1
• v0.6.0
• v0.6.1
• v0.6.2
• v0.7.0
• v0.7.1
• v0.7.2
• v0.8.0
• v0.8.0-beta1
• v0.8.0-beta2
• v0.8.0-beta3
• v0.8.1
• v0.8.2
• v0.9.0
• v0.9.1
• v0.9.2
• v0.9.3
• v0.9.4
• v0.9.5
• v0.9.6
• v14.0.0
• v14.0.0-rc.1
• v14.0.0-rc.2
• v14.0.1
• v14.0.2
• v14.1.0
• v14.1.1
• validate-schema-directives
• validate-schema-types
• validate-top-level-schema
• validation-speedup
• validation-unique-directive-names
• value-node-typo
• var-directive-not-experimental
• vardefs-test
• variable-directive-flag
• version-14-rc
• visit-return-any
• within-between
• without-experimental-flow
• yarnlock

Build # 622

Build Type

push

travis-ci

Committed by leebyron

Commit Message

[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.

Run Details

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