graphql 15.3.0 → 15.5.1

package/execution/values.js

@@ -7,27 +7,27 @@ exports.getVariableValues = getVariableValues;
 exports.getArgumentValues = getArgumentValues;
 exports.getDirectiveValues = getDirectiveValues;
 
-var _find = _interopRequireDefault(require("../polyfills/find"));
+var _find = _interopRequireDefault(require("../polyfills/find.js"));
 
-var _keyMap = _interopRequireDefault(require("../jsutils/keyMap"));
+var _keyMap = _interopRequireDefault(require("../jsutils/keyMap.js"));
 
-var _inspect = _interopRequireDefault(require("../jsutils/inspect"));
+var _inspect = _interopRequireDefault(require("../jsutils/inspect.js"));
 
-var _printPathArray = _interopRequireDefault(require("../jsutils/printPathArray"));
+var _printPathArray = _interopRequireDefault(require("../jsutils/printPathArray.js"));
 
-var _GraphQLError = require("../error/GraphQLError");
+var _GraphQLError = require("../error/GraphQLError.js");
 
-var _kinds = require("../language/kinds");
+var _kinds = require("../language/kinds.js");
 
-var _printer = require("../language/printer");
+var _printer = require("../language/printer.js");
 
-var _definition = require("../type/definition");
+var _definition = require("../type/definition.js");
 
-var _typeFromAST = require("../utilities/typeFromAST");
+var _typeFromAST = require("../utilities/typeFromAST.js");
 
-var _valueFromAST = require("../utilities/valueFromAST");
+var _valueFromAST = require("../utilities/valueFromAST.js");
 
-var _coerceInputValue = require("../utilities/coerceInputValue");
+var _coerceInputValue = require("../utilities/coerceInputValue.js");
 
 function _interopRequireDefault(obj) { return obj && obj.__esModule ? obj : { default: obj }; }
 

package/execution/values.js.flow

@@ -1,5 +1,4 @@
 // @flow strict
-
 import find from '../polyfills/find';
 
 import type { ObjMap } from '../jsutils/ObjMap';

package/graphql.js

@@ -6,15 +6,15 @@ Object.defineProperty(exports, "__esModule", {
 exports.graphql = graphql;
 exports.graphqlSync = graphqlSync;
 
-var _isPromise = _interopRequireDefault(require("./jsutils/isPromise"));
+var _isPromise = _interopRequireDefault(require("./jsutils/isPromise.js"));
 
-var _parser = require("./language/parser");
+var _parser = require("./language/parser.js");
 
-var _validate = require("./validation/validate");
+var _validate = require("./validation/validate.js");
 
-var _validate2 = require("./type/validate");
+var _validate2 = require("./type/validate.js");
 
-var _execute = require("./execution/execute");
+var _execute = require("./execution/execute.js");
 
 function _interopRequireDefault(obj) { return obj && obj.__esModule ? obj : { default: obj }; }
 

package/graphql.js.flow

@@ -1,5 +1,4 @@
 // @flow strict
-
 import type { PromiseOrValue } from './jsutils/PromiseOrValue';
 import isPromise from './jsutils/isPromise';
 

package/index.d.ts

@@ -461,4 +461,5 @@ export {
   BuildSchemaOptions,
   BreakingChange,
   DangerousChange,
+  TypedQueryDocumentNode,
 } from './utilities/index';

package/index.js

@@ -1186,20 +1186,20 @@ Object.defineProperty(exports, "findDeprecatedUsages", {
   }
 });
 
-var _version = require("./version");
+var _version = require("./version.js");
 
-var _graphql = require("./graphql");
+var _graphql = require("./graphql.js");
 
-var _index = require("./type/index");
+var _index = require("./type/index.js");
 
-var _index2 = require("./language/index");
+var _index2 = require("./language/index.js");
 
-var _index3 = require("./execution/index");
+var _index3 = require("./execution/index.js");
 
-var _index4 = require("./subscription/index");
+var _index4 = require("./subscription/index.js");
 
-var _index5 = require("./validation/index");
+var _index5 = require("./validation/index.js");
 
-var _index6 = require("./error/index");
+var _index6 = require("./error/index.js");
 
-var _index7 = require("./utilities/index");
+var _index7 = require("./utilities/index.js");

package/index.js.flow

@@ -1,5 +1,4 @@
 // @flow strict
-
 /**
  * GraphQL.js provides a reference implementation for the GraphQL specification
  * but is also a useful utility for operating on GraphQL files and building

package/jsutils/ObjMap.js.flow

@@ -1,5 +1,4 @@
 // @flow strict
-
 export type ObjMap<T> = { [key: string]: T, __proto__: null, ... };
 export type ObjMapLike<T> = ObjMap<T> | { [key: string]: T, ... };
 

package/jsutils/Path.js.flow

@@ -1,5 +1,4 @@
 // @flow strict
-
 export type Path = {|
   +prev: Path | void,
   +key: string | number,

package/jsutils/PromiseOrValue.js.flow

@@ -1,3 +1,2 @@
 // @flow strict
-
 export type PromiseOrValue<+T> = Promise<T> | T;

package/jsutils/defineInspect.js

@@ -5,9 +5,9 @@ Object.defineProperty(exports, "__esModule", {
 });
 exports.default = defineInspect;
 
-var _invariant = _interopRequireDefault(require("./invariant"));
+var _invariant = _interopRequireDefault(require("./invariant.js"));
 
-var _nodejsCustomInspectSymbol = _interopRequireDefault(require("./nodejsCustomInspectSymbol"));
+var _nodejsCustomInspectSymbol = _interopRequireDefault(require("./nodejsCustomInspectSymbol.js"));
 
 function _interopRequireDefault(obj) { return obj && obj.__esModule ? obj : { default: obj }; }
 

package/jsutils/defineInspect.js.flow

@@ -1,5 +1,4 @@
 // @flow strict
-
 import invariant from './invariant';
 import nodejsCustomInspectSymbol from './nodejsCustomInspectSymbol';
 

package/jsutils/devAssert.js.flow

@@ -1,5 +1,4 @@
 // @flow strict
-
 export default function devAssert(condition: mixed, message: string): void {
   const booleanCondition = Boolean(condition);
   // istanbul ignore else (See transformation done in './resources/inlineInvariant.js')

package/jsutils/didYouMean.js.flow

@@ -1,5 +1,4 @@
 // @flow strict
-
 const MAX_SUGGESTIONS = 5;
 
 /**

package/jsutils/identityFunc.js.flow

@@ -1,5 +1,4 @@
 // @flow strict
-
 /**
  * Returns the first argument it receives.
  */

package/jsutils/inspect.js

@@ -5,7 +5,7 @@ Object.defineProperty(exports, "__esModule", {
 });
 exports.default = inspect;
 
-var _nodejsCustomInspectSymbol = _interopRequireDefault(require("./nodejsCustomInspectSymbol"));
+var _nodejsCustomInspectSymbol = _interopRequireDefault(require("./nodejsCustomInspectSymbol.js"));
 
 function _interopRequireDefault(obj) { return obj && obj.__esModule ? obj : { default: obj }; }
 
@@ -50,7 +50,6 @@ function formatObjectValue(value, previouslySeenValues) {
   var customInspectFn = getCustomFn(value);
 
   if (customInspectFn !== undefined) {
-    // $FlowFixMe(>=0.90.0)
     var customValue = customInspectFn.call(value); // check for infinite recursion
 
     if (customValue !== value) {

package/jsutils/inspect.js.flow

@@ -1,5 +1,5 @@
 // @flow strict
-
+/* eslint-disable flowtype/no-weak-types */
 import nodejsCustomInspectSymbol from './nodejsCustomInspectSymbol';
 
 const MAX_ARRAY_LENGTH = 10;
@@ -12,7 +12,7 @@ export default function inspect(value: mixed): string {
   return formatValue(value, []);
 }
 
-function formatValue(value, seenValues) {
+function formatValue(value: mixed, seenValues: Array<mixed>): string {
   switch (typeof value) {
     case 'string':
       return JSON.stringify(value);
@@ -28,7 +28,10 @@ function formatValue(value, seenValues) {
   }
 }
 
-function formatObjectValue(value, previouslySeenValues) {
+function formatObjectValue(
+  value: Object,
+  previouslySeenValues: Array<mixed>,
+): string {
   if (previouslySeenValues.indexOf(value) !== -1) {
     return '[Circular]';
   }
@@ -37,7 +40,6 @@ function formatObjectValue(value, previouslySeenValues) {
   const customInspectFn = getCustomFn(value);
 
   if (customInspectFn !== undefined) {
-    // $FlowFixMe(>=0.90.0)
     const customValue = customInspectFn.call(value);
 
     // check for infinite recursion
@@ -53,7 +55,7 @@ function formatObjectValue(value, previouslySeenValues) {
   return formatObject(value, seenValues);
 }
 
-function formatObject(object, seenValues) {
+function formatObject(object: Object, seenValues: Array<mixed>): string {
   const keys = Object.keys(object);
   if (keys.length === 0) {
     return '{}';
@@ -71,7 +73,7 @@ function formatObject(object, seenValues) {
   return '{ ' + properties.join(', ') + ' }';
 }
 
-function formatArray(array, seenValues) {
+function formatArray(array: Array<mixed>, seenValues: Array<mixed>): string {
   if (array.length === 0) {
     return '[]';
   }
@@ -97,7 +99,7 @@ function formatArray(array, seenValues) {
   return '[' + items.join(', ') + ']';
 }
 
-function getCustomFn(object) {
+function getCustomFn(object: Object) {
   const customInspectFn = object[String(nodejsCustomInspectSymbol)];
 
   if (typeof customInspectFn === 'function') {
@@ -109,7 +111,7 @@ function getCustomFn(object) {
   }
 }
 
-function getObjectTag(object) {
+function getObjectTag(object: Object): string {
   const tag = Object.prototype.toString
     .call(object)
     .replace(/^\[object /, '')

package/jsutils/inspect.mjs

@@ -1,5 +1,6 @@
 function _typeof(obj) { "@babel/helpers - typeof"; if (typeof Symbol === "function" && typeof Symbol.iterator === "symbol") { _typeof = function _typeof(obj) { return typeof obj; }; } else { _typeof = function _typeof(obj) { return obj && typeof Symbol === "function" && obj.constructor === Symbol && obj !== Symbol.prototype ? "symbol" : typeof obj; }; } return _typeof(obj); }
 
+/* eslint-disable flowtype/no-weak-types */
 import nodejsCustomInspectSymbol from "./nodejsCustomInspectSymbol.mjs";
 var MAX_ARRAY_LENGTH = 10;
 var MAX_RECURSIVE_DEPTH = 2;
@@ -40,7 +41,6 @@ function formatObjectValue(value, previouslySeenValues) {
   var customInspectFn = getCustomFn(value);
 
   if (customInspectFn !== undefined) {
-    // $FlowFixMe(>=0.90.0)
     var customValue = customInspectFn.call(value); // check for infinite recursion
 
     if (customValue !== value) {

package/jsutils/instanceOf.js

@@ -5,10 +5,12 @@ Object.defineProperty(exports, "__esModule", {
 });
 exports.default = void 0;
 
-/**
- * A replacement for instanceof which includes an error warning when multi-realm
- * constructors are detected.
- */
+var _inspect = _interopRequireDefault(require("./inspect.js"));
+
+function _interopRequireDefault(obj) { return obj && obj.__esModule ? obj : { default: obj }; }
+
+function _typeof(obj) { "@babel/helpers - typeof"; if (typeof Symbol === "function" && typeof Symbol.iterator === "symbol") { _typeof = function _typeof(obj) { return typeof obj; }; } else { _typeof = function _typeof(obj) { return obj && typeof Symbol === "function" && obj.constructor === Symbol && obj !== Symbol.prototype ? "symbol" : typeof obj; }; } return _typeof(obj); }
+
 // See: https://expressjs.com/en/advanced/best-practice-performance.html#set-node_env-to-production
 // See: https://webpack.js.org/guides/production/
 var _default = process.env.NODE_ENV === 'production' ? // istanbul ignore next (See: 'https://github.com/graphql/graphql-js/issues/2317')
@@ -21,12 +23,16 @@ function instanceOf(value, constructor) {
     return true;
   }
 
-  if (value) {
-    var valueClass = value.constructor;
-    var className = constructor.name;
+  if (_typeof(value) === 'object' && value !== null) {
+    var _value$constructor;
+
+    var className = constructor.prototype[Symbol.toStringTag];
+    var valueClassName = // We still need to support constructor's name to detect conflicts with older versions of this library.
+    Symbol.toStringTag in value ? value[Symbol.toStringTag] : (_value$constructor = value.constructor) === null || _value$constructor === void 0 ? void 0 : _value$constructor.name;
 
-    if (className && valueClass && valueClass.name === className) {
-      throw new Error("Cannot use ".concat(className, " \"").concat(value, "\" from another module or realm.\n\nEnsure that there is only one instance of \"graphql\" in the node_modules\ndirectory. If different versions of \"graphql\" are the dependencies of other\nrelied on modules, use \"resolutions\" to ensure only one version is installed.\n\nhttps://yarnpkg.com/en/docs/selective-version-resolutions\n\nDuplicate \"graphql\" modules cannot be used at the same time since different\nversions may have different capabilities and behavior. The data from one\nversion used in the function from another could produce confusing and\nspurious results."));
+    if (className === valueClassName) {
+      var stringifiedValue = (0, _inspect.default)(value);
+      throw new Error("Cannot use ".concat(className, " \"").concat(stringifiedValue, "\" from another module or realm.\n\nEnsure that there is only one instance of \"graphql\" in the node_modules\ndirectory. If different versions of \"graphql\" are the dependencies of other\nrelied on modules, use \"resolutions\" to ensure only one version is installed.\n\nhttps://yarnpkg.com/en/docs/selective-version-resolutions\n\nDuplicate \"graphql\" modules cannot be used at the same time since different\nversions may have different capabilities and behavior. The data from one\nversion used in the function from another could produce confusing and\nspurious results."));
     }
   }
 

package/jsutils/instanceOf.js.flow

@@ -1,4 +1,5 @@
 // @flow strict
+import inspect from './inspect';
 
 /**
  * A replacement for instanceof which includes an error warning when multi-realm
@@ -14,20 +15,25 @@ declare function instanceOf(
 export default process.env.NODE_ENV === 'production'
   ? // istanbul ignore next (See: 'https://github.com/graphql/graphql-js/issues/2317')
     // eslint-disable-next-line no-shadow
-    function instanceOf(value: mixed, constructor: mixed) {
+    function instanceOf(value: mixed, constructor: mixed): boolean {
       return value instanceof constructor;
     }
   : // eslint-disable-next-line no-shadow
-    function instanceOf(value: any, constructor: any) {
+    function instanceOf(value: any, constructor: any): boolean {
       if (value instanceof constructor) {
         return true;
       }
-      if (value) {
-        const valueClass = value.constructor;
-        const className = constructor.name;
-        if (className && valueClass && valueClass.name === className) {
+      if (typeof value === 'object' && value !== null) {
+        const className = constructor.prototype[Symbol.toStringTag];
+        const valueClassName =
+          // We still need to support constructor's name to detect conflicts with older versions of this library.
+          Symbol.toStringTag in value
+            ? value[Symbol.toStringTag]
+            : value.constructor?.name;
+        if (className === valueClassName) {
+          const stringifiedValue = inspect(value);
           throw new Error(
-            `Cannot use ${className} "${value}" from another module or realm.
+            `Cannot use ${className} "${stringifiedValue}" from another module or realm.
 
 Ensure that there is only one instance of "graphql" in the node_modules
 directory. If different versions of "graphql" are the dependencies of other

package/jsutils/instanceOf.mjs

@@ -1,7 +1,11 @@
+function _typeof(obj) { "@babel/helpers - typeof"; if (typeof Symbol === "function" && typeof Symbol.iterator === "symbol") { _typeof = function _typeof(obj) { return typeof obj; }; } else { _typeof = function _typeof(obj) { return obj && typeof Symbol === "function" && obj.constructor === Symbol && obj !== Symbol.prototype ? "symbol" : typeof obj; }; } return _typeof(obj); }
+
+import inspect from "./inspect.mjs";
 /**
  * A replacement for instanceof which includes an error warning when multi-realm
  * constructors are detected.
  */
+
 // See: https://expressjs.com/en/advanced/best-practice-performance.html#set-node_env-to-production
 // See: https://webpack.js.org/guides/production/
 export default process.env.NODE_ENV === 'production' ? // istanbul ignore next (See: 'https://github.com/graphql/graphql-js/issues/2317')
@@ -14,12 +18,16 @@ function instanceOf(value, constructor) {
     return true;
   }
 
-  if (value) {
-    var valueClass = value.constructor;
-    var className = constructor.name;
+  if (_typeof(value) === 'object' && value !== null) {
+    var _value$constructor;
+
+    var className = constructor.prototype[Symbol.toStringTag];
+    var valueClassName = // We still need to support constructor's name to detect conflicts with older versions of this library.
+    Symbol.toStringTag in value ? value[Symbol.toStringTag] : (_value$constructor = value.constructor) === null || _value$constructor === void 0 ? void 0 : _value$constructor.name;
 
-    if (className && valueClass && valueClass.name === className) {
-      throw new Error("Cannot use ".concat(className, " \"").concat(value, "\" from another module or realm.\n\nEnsure that there is only one instance of \"graphql\" in the node_modules\ndirectory. If different versions of \"graphql\" are the dependencies of other\nrelied on modules, use \"resolutions\" to ensure only one version is installed.\n\nhttps://yarnpkg.com/en/docs/selective-version-resolutions\n\nDuplicate \"graphql\" modules cannot be used at the same time since different\nversions may have different capabilities and behavior. The data from one\nversion used in the function from another could produce confusing and\nspurious results."));
+    if (className === valueClassName) {
+      var stringifiedValue = inspect(value);
+      throw new Error("Cannot use ".concat(className, " \"").concat(stringifiedValue, "\" from another module or realm.\n\nEnsure that there is only one instance of \"graphql\" in the node_modules\ndirectory. If different versions of \"graphql\" are the dependencies of other\nrelied on modules, use \"resolutions\" to ensure only one version is installed.\n\nhttps://yarnpkg.com/en/docs/selective-version-resolutions\n\nDuplicate \"graphql\" modules cannot be used at the same time since different\nversions may have different capabilities and behavior. The data from one\nversion used in the function from another could produce confusing and\nspurious results."));
     }
   }
 

package/jsutils/invariant.js.flow

@@ -1,5 +1,4 @@
 // @flow strict
-
 export default function invariant(condition: mixed, message?: string): void {
   const booleanCondition = Boolean(condition);
   // istanbul ignore else (See transformation done in './resources/inlineInvariant.js')

package/jsutils/isAsyncIterable.js

@@ -0,0 +1,13 @@
+"use strict";
+
+Object.defineProperty(exports, "__esModule", {
+  value: true
+});
+exports.default = isAsyncIterable;
+
+var _symbols = require("../polyfills/symbols.js");
+
+// eslint-disable-next-line no-redeclare
+function isAsyncIterable(maybeAsyncIterable) {
+  return typeof (maybeAsyncIterable === null || maybeAsyncIterable === void 0 ? void 0 : maybeAsyncIterable[_symbols.SYMBOL_ASYNC_ITERATOR]) === 'function';
+}

package/jsutils/isAsyncIterable.js.flow

@@ -0,0 +1,14 @@
+// @flow strict
+import { SYMBOL_ASYNC_ITERATOR } from '../polyfills/symbols';
+
+/**
+ * Returns true if the provided object implements the AsyncIterator protocol via
+ * either implementing a `Symbol.asyncIterator` or `"@@asyncIterator"` method.
+ */
+declare function isAsyncIterable(value: mixed): boolean %checks(value instanceof
+  AsyncIterable);
+
+// eslint-disable-next-line no-redeclare
+export default function isAsyncIterable(maybeAsyncIterable) {
+  return typeof maybeAsyncIterable?.[SYMBOL_ASYNC_ITERATOR] === 'function';
+}

package/jsutils/isAsyncIterable.mjs

@@ -0,0 +1,10 @@
+import { SYMBOL_ASYNC_ITERATOR } from "../polyfills/symbols.mjs";
+/**
+ * Returns true if the provided object implements the AsyncIterator protocol via
+ * either implementing a `Symbol.asyncIterator` or `"@@asyncIterator"` method.
+ */
+
+// eslint-disable-next-line no-redeclare
+export default function isAsyncIterable(maybeAsyncIterable) {
+  return typeof (maybeAsyncIterable === null || maybeAsyncIterable === void 0 ? void 0 : maybeAsyncIterable[SYMBOL_ASYNC_ITERATOR]) === 'function';
+}

package/jsutils/isObjectLike.js.flow

@@ -1,5 +1,4 @@
 // @flow strict
-
 /**
  * Return true if `value` is object-like. A value is object-like if it's not
  * `null` and has a `typeof` result of "object".

package/jsutils/isPromise.js.flow

@@ -1,5 +1,4 @@
 // @flow strict
-
 /**
  * Returns true if the value acts like a Promise, i.e. has a "then" function,
  * otherwise returns false.

package/jsutils/keyMap.js.flow

@@ -1,5 +1,4 @@
 // @flow strict
-
 import type { ObjMap } from './ObjMap';
 
 /**

package/jsutils/keyValMap.js.flow

@@ -1,5 +1,4 @@
 // @flow strict
-
 import type { ObjMap } from './ObjMap';
 
 /**

package/jsutils/mapValue.js

@@ -5,7 +5,7 @@ Object.defineProperty(exports, "__esModule", {
 });
 exports.default = mapValue;
 
-var _objectEntries3 = _interopRequireDefault(require("../polyfills/objectEntries"));
+var _objectEntries3 = _interopRequireDefault(require("../polyfills/objectEntries.js"));
 
 function _interopRequireDefault(obj) { return obj && obj.__esModule ? obj : { default: obj }; }
 

package/jsutils/mapValue.js.flow

@@ -1,5 +1,4 @@
 // @flow strict
-
 import objectEntries from '../polyfills/objectEntries';
 
 import type { ObjMap } from './ObjMap';

package/jsutils/memoize3.js

@@ -10,8 +10,7 @@ exports.default = memoize3;
  */
 function memoize3(fn) {
   var cache0;
-
-  function memoized(a1, a2, a3) {
+  return function memoized(a1, a2, a3) {
     if (!cache0) {
       cache0 = new WeakMap();
     }
@@ -42,7 +41,5 @@ function memoize3(fn) {
     var newValue = fn(a1, a2, a3);
     cache2.set(a3, newValue);
     return newValue;
-  }
-
-  return memoized;
+  };
 }

package/jsutils/memoize3.js.flow

@@ -1,5 +1,4 @@
 // @flow strict
-
 /**
  * Memoizes the provided three-argument function.
  */
@@ -11,7 +10,7 @@ export default function memoize3<
 >(fn: (A1, A2, A3) => R): (A1, A2, A3) => R {
   let cache0;
 
-  function memoized(a1, a2, a3) {
+  return function memoized(a1, a2, a3) {
     if (!cache0) {
       cache0 = new WeakMap();
     }
@@ -36,7 +35,5 @@ export default function memoize3<
     const newValue = fn(a1, a2, a3);
     cache2.set(a3, newValue);
     return newValue;
-  }
-
-  return memoized;
+  };
 }

package/jsutils/memoize3.mjs

@@ -3,8 +3,7 @@
  */
 export default function memoize3(fn) {
   var cache0;
-
-  function memoized(a1, a2, a3) {
+  return function memoized(a1, a2, a3) {
     if (!cache0) {
       cache0 = new WeakMap();
     }
@@ -35,7 +34,5 @@ export default function memoize3(fn) {
     var newValue = fn(a1, a2, a3);
     cache2.set(a3, newValue);
     return newValue;
-  }
-
-  return memoized;
+  };
 }

package/jsutils/naturalCompare.js

@@ -0,0 +1,69 @@
+"use strict";
+
+Object.defineProperty(exports, "__esModule", {
+  value: true
+});
+exports.default = naturalCompare;
+
+/**
+ * Returns a number indicating whether a reference string comes before, or after,
+ * or is the same as the given string in natural sort order.
+ *
+ * See: https://en.wikipedia.org/wiki/Natural_sort_order
+ *
+ */
+function naturalCompare(aStr, bStr) {
+  var aIdx = 0;
+  var bIdx = 0;
+
+  while (aIdx < aStr.length && bIdx < bStr.length) {
+    var aChar = aStr.charCodeAt(aIdx);
+    var bChar = bStr.charCodeAt(bIdx);
+
+    if (isDigit(aChar) && isDigit(bChar)) {
+      var aNum = 0;
+
+      do {
+        ++aIdx;
+        aNum = aNum * 10 + aChar - DIGIT_0;
+        aChar = aStr.charCodeAt(aIdx);
+      } while (isDigit(aChar) && aNum > 0);
+
+      var bNum = 0;
+
+      do {
+        ++bIdx;
+        bNum = bNum * 10 + bChar - DIGIT_0;
+        bChar = bStr.charCodeAt(bIdx);
+      } while (isDigit(bChar) && bNum > 0);
+
+      if (aNum < bNum) {
+        return -1;
+      }
+
+      if (aNum > bNum) {
+        return 1;
+      }
+    } else {
+      if (aChar < bChar) {
+        return -1;
+      }
+
+      if (aChar > bChar) {
+        return 1;
+      }
+
+      ++aIdx;
+      ++bIdx;
+    }
+  }
+
+  return aStr.length - bStr.length;
+}
+
+var DIGIT_0 = 48;
+var DIGIT_9 = 57;
+
+function isDigit(code) {
+  return !isNaN(code) && DIGIT_0 <= code && code <= DIGIT_9;
+}