@qraft/asyncapi-plugin 1.0.0-beta.6 → 1.0.0-beta.8

package/CHANGELOG.md

@@ -1,5 +1,17 @@
 # @qraft/asyncapi-plugin
 
+## 1.0.0-beta.8
+
+### Patch Changes
+
+- @qraft/plugin@1.0.0-beta.8
+
+## 1.0.0-beta.7
+
+### Patch Changes
+
+- @qraft/plugin@1.0.0-beta.7
+
 ## 1.0.0-beta.6
 
 ### Minor Changes

package/dist/_vendor/@stoplight/json-ref-resolver/crawler.js

@@ -1,5 +1,5 @@
 import { __exports as crawler } from '../../../_virtual/crawler.js';
-import require$$2 from '../../../_virtual/index.es.js';
+import require$$2 from '../../../_virtual/index.es2.js';
 import { __require as requireDep_graph } from '../../dependency-graph/lib/dep_graph.js';
 import { __require as requireGet } from '../../lodash/get.js';
 import { __require as requireUtils } from './utils.js';

package/dist/_vendor/@stoplight/json-ref-resolver/runner.js

@@ -1,7 +1,7 @@
 import { __exports as runner } from '../../../_virtual/runner2.js';
 import require$$0 from '../../../_virtual/tslib.es6.js';
-import require$$2 from '../../../_virtual/index.es.js';
-import require$$1 from '../../../_virtual/index.es2.js';
+import require$$2 from '../../../_virtual/index.es2.js';
+import require$$1 from '../../../_virtual/index.es.js';
 import { __require as requireDep_graph } from '../../dependency-graph/lib/dep_graph.js';
 import { __require as requireDist } from '../../immer/dist/index.js';
 import { __require as requireGet } from '../../lodash/get.js';

package/dist/_vendor/@stoplight/spectral-core/_vendor/brace-expansion/index.js

@@ -71,10 +71,13 @@ function requireBraceExpansion () {
 	  return parts;
 	}
 
-	function expandTop(str) {
+	function expandTop(str, options) {
 	  if (!str)
 	    return [];
 
+	  options = options || {};
+	  var max = options.max == null ? Infinity : options.max;
+
 	  // I don't know why Bash 4.3 does this, but it does.
 	  // Anything starting with {} will have the first two bytes preserved
 	  // but *only* at the top level, so {},a}b will not expand to anything,
@@ -85,7 +88,7 @@ function requireBraceExpansion () {
 	    str = '\\{\\}' + str.substr(2);
 	  }
 
-	  return expand(escapeBraces(str), true).map(unescapeBraces);
+	  return expand(escapeBraces(str), max, true).map(unescapeBraces);
 	}
 
 	function embrace(str) {
@@ -102,7 +105,7 @@ function requireBraceExpansion () {
 	  return i >= y;
 	}
 
-	function expand(str, isTop) {
+	function expand(str, max, isTop) {
 	  var expansions = [];
 
 	  var m = balanced('{', '}', str);
@@ -116,7 +119,7 @@ function requireBraceExpansion () {
 	    // {a},b}
 	    if (m.post.match(/,(?!,).*\}/)) {
 	      str = m.pre + '{' + m.body + escClose + m.post;
-	      return expand(str);
+	      return expand(str, max, true);
 	    }
 	    return [str];
 	  }
@@ -128,10 +131,10 @@ function requireBraceExpansion () {
 	    n = parseCommaParts(m.body);
 	    if (n.length === 1) {
 	      // x{{a,b}}y ==> x{a}y x{b}y
-	      n = expand(n[0], false).map(embrace);
+	      n = expand(n[0], max, false).map(embrace);
 	      if (n.length === 1) {
 	        var post = m.post.length
-	          ? expand(m.post, false)
+	          ? expand(m.post, max, false)
 	          : [''];
 	        return post.map(function(p) {
 	          return m.pre + n[0] + p;
@@ -146,7 +149,7 @@ function requireBraceExpansion () {
 	  // no need to expand pre, since it is guaranteed to be free of brace-sets
 	  var pre = m.pre;
 	  var post = m.post.length
-	    ? expand(m.post, false)
+	    ? expand(m.post, max, false)
 	    : [''];
 
 	  var N;
@@ -156,7 +159,7 @@ function requireBraceExpansion () {
 	    var y = numeric(n[1]);
 	    var width = Math.max(n[0].length, n[1].length);
 	    var incr = n.length == 3
-	      ? Math.abs(numeric(n[2]))
+	      ? Math.max(Math.abs(numeric(n[2])), 1)
 	      : 1;
 	    var test = lte;
 	    var reverse = y < x;
@@ -190,11 +193,11 @@ function requireBraceExpansion () {
 	      N.push(c);
 	    }
 	  } else {
-	    N = concatMap(n, function(el) { return expand(el, false) });
+	    N = concatMap(n, function(el) { return expand(el, max, false) });
 	  }
 
 	  for (var j = 0; j < N.length; j++) {
-	    for (var k = 0; k < post.length; k++) {
+	    for (var k = 0; k < post.length && expansions.length < max; k++) {
 	      var expansion = pre + N[j] + post[k];
 	      if (!isTop || isSequence || expansion)
 	        expansions.push(expansion);

package/dist/_vendor/@stoplight/spectral-core/_vendor/brace-expansion/index.js.map

@@ -1 +1 @@
-{"version":3,"file":"index.js","sources":["../../../../../../../../node_modules/@stoplight/spectral-core/node_modules/brace-expansion/index.js"],"sourcesContent":["var concatMap = require('concat-map');\nvar balanced = require('balanced-match');\n\nmodule.exports = expandTop;\n\nvar escSlash = '\\0SLASH'+Math.random()+'\\0';\nvar escOpen = '\\0OPEN'+Math.random()+'\\0';\nvar escClose = '\\0CLOSE'+Math.random()+'\\0';\nvar escComma = '\\0COMMA'+Math.random()+'\\0';\nvar escPeriod = '\\0PERIOD'+Math.random()+'\\0';\n\nfunction numeric(str) {\n  return parseInt(str, 10) == str\n    ? parseInt(str, 10)\n    : str.charCodeAt(0);\n}\n\nfunction escapeBraces(str) {\n  return str.split('\\\\\\\\').join(escSlash)\n            .split('\\\\{').join(escOpen)\n            .split('\\\\}').join(escClose)\n            .split('\\\\,').join(escComma)\n            .split('\\\\.').join(escPeriod);\n}\n\nfunction unescapeBraces(str) {\n  return str.split(escSlash).join('\\\\')\n            .split(escOpen).join('{')\n            .split(escClose).join('}')\n            .split(escComma).join(',')\n            .split(escPeriod).join('.');\n}\n\n\n// Basically just str.split(\",\"), but handling cases\n// where we have nested braced sections, which should be\n// treated as individual members, like {a,{b,c},d}\nfunction parseCommaParts(str) {\n  if (!str)\n    return [''];\n\n  var parts = [];\n  var m = balanced('{', '}', str);\n\n  if (!m)\n    return str.split(',');\n\n  var pre = m.pre;\n  var body = m.body;\n  var post = m.post;\n  var p = pre.split(',');\n\n  p[p.length-1] += '{' + body + '}';\n  var postParts = parseCommaParts(post);\n  if (post.length) {\n    p[p.length-1] += postParts.shift();\n    p.push.apply(p, postParts);\n  }\n\n  parts.push.apply(parts, p);\n\n  return parts;\n}\n\nfunction expandTop(str) {\n  if (!str)\n    return [];\n\n  // I don't know why Bash 4.3 does this, but it does.\n  // Anything starting with {} will have the first two bytes preserved\n  // but *only* at the top level, so {},a}b will not expand to anything,\n  // but a{},b}c will be expanded to [a}c,abc].\n  // One could argue that this is a bug in Bash, but since the goal of\n  // this module is to match Bash's rules, we escape a leading {}\n  if (str.substr(0, 2) === '{}') {\n    str = '\\\\{\\\\}' + str.substr(2);\n  }\n\n  return expand(escapeBraces(str), true).map(unescapeBraces);\n}\n\nfunction identity(e) {\n  return e;\n}\n\nfunction embrace(str) {\n  return '{' + str + '}';\n}\nfunction isPadded(el) {\n  return /^-?0\\d/.test(el);\n}\n\nfunction lte(i, y) {\n  return i <= y;\n}\nfunction gte(i, y) {\n  return i >= y;\n}\n\nfunction expand(str, isTop) {\n  var expansions = [];\n\n  var m = balanced('{', '}', str);\n  if (!m || /\\$$/.test(m.pre)) return [str];\n\n  var isNumericSequence = /^-?\\d+\\.\\.-?\\d+(?:\\.\\.-?\\d+)?$/.test(m.body);\n  var isAlphaSequence = /^[a-zA-Z]\\.\\.[a-zA-Z](?:\\.\\.-?\\d+)?$/.test(m.body);\n  var isSequence = isNumericSequence || isAlphaSequence;\n  var isOptions = m.body.indexOf(',') >= 0;\n  if (!isSequence && !isOptions) {\n    // {a},b}\n    if (m.post.match(/,(?!,).*\\}/)) {\n      str = m.pre + '{' + m.body + escClose + m.post;\n      return expand(str);\n    }\n    return [str];\n  }\n\n  var n;\n  if (isSequence) {\n    n = m.body.split(/\\.\\./);\n  } else {\n    n = parseCommaParts(m.body);\n    if (n.length === 1) {\n      // x{{a,b}}y ==> x{a}y x{b}y\n      n = expand(n[0], false).map(embrace);\n      if (n.length === 1) {\n        var post = m.post.length\n          ? expand(m.post, false)\n          : [''];\n        return post.map(function(p) {\n          return m.pre + n[0] + p;\n        });\n      }\n    }\n  }\n\n  // at this point, n is the parts, and we know it's not a comma set\n  // with a single entry.\n\n  // no need to expand pre, since it is guaranteed to be free of brace-sets\n  var pre = m.pre;\n  var post = m.post.length\n    ? expand(m.post, false)\n    : [''];\n\n  var N;\n\n  if (isSequence) {\n    var x = numeric(n[0]);\n    var y = numeric(n[1]);\n    var width = Math.max(n[0].length, n[1].length)\n    var incr = n.length == 3\n      ? Math.abs(numeric(n[2]))\n      : 1;\n    var test = lte;\n    var reverse = y < x;\n    if (reverse) {\n      incr *= -1;\n      test = gte;\n    }\n    var pad = n.some(isPadded);\n\n    N = [];\n\n    for (var i = x; test(i, y); i += incr) {\n      var c;\n      if (isAlphaSequence) {\n        c = String.fromCharCode(i);\n        if (c === '\\\\')\n          c = '';\n      } else {\n        c = String(i);\n        if (pad) {\n          var need = width - c.length;\n          if (need > 0) {\n            var z = new Array(need + 1).join('0');\n            if (i < 0)\n              c = '-' + z + c.slice(1);\n            else\n              c = z + c;\n          }\n        }\n      }\n      N.push(c);\n    }\n  } else {\n    N = concatMap(n, function(el) { return expand(el, false) });\n  }\n\n  for (var j = 0; j < N.length; j++) {\n    for (var k = 0; k < post.length; k++) {\n      var expansion = pre + N[j] + post[k];\n      if (!isTop || isSequence || expansion)\n        expansions.push(expansion);\n    }\n  }\n\n  return expansions;\n}\n\n"],"names":["require$$0","require$$1"],"mappings":";;;;;;;;;CAAA,IAAI,SAAS,iBAAGA,gBAAA,EAAqB;CACrC,IAAI,QAAQ,iBAAGC,oBAAA,EAAyB;;AAExC,CAAA,cAAc,GAAG,SAAS;;CAE1B,IAAI,QAAQ,GAAG,SAAS,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,IAAI;CAC3C,IAAI,OAAO,GAAG,QAAQ,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,IAAI;CACzC,IAAI,QAAQ,GAAG,SAAS,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,IAAI;CAC3C,IAAI,QAAQ,GAAG,SAAS,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,IAAI;CAC3C,IAAI,SAAS,GAAG,UAAU,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,IAAI;;CAE7C,SAAS,OAAO,CAAC,GAAG,EAAE;AACtB,GAAE,OAAO,QAAQ,CAAC,GAAG,EAAE,EAAE,CAAC,IAAI;AAC9B,OAAM,QAAQ,CAAC,GAAG,EAAE,EAAE;AACtB,OAAM,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC;AACvB,CAAA;;CAEA,SAAS,YAAY,CAAC,GAAG,EAAE;GACzB,OAAO,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,QAAQ;AACxC,cAAa,KAAK,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,OAAO;AACtC,cAAa,KAAK,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,QAAQ;AACvC,cAAa,KAAK,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,QAAQ;cAC1B,KAAK,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC;AACzC,CAAA;;CAEA,SAAS,cAAc,CAAC,GAAG,EAAE;GAC3B,OAAO,GAAG,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,IAAI;AACtC,cAAa,KAAK,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,GAAG;AACpC,cAAa,KAAK,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,GAAG;AACrC,cAAa,KAAK,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,GAAG;cACxB,KAAK,CAAC,SAAS,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC;AACvC,CAAA;;;AAGA;AACA;AACA;CACA,SAAS,eAAe,CAAC,GAAG,EAAE;GAC5B,IAAI,CAAC,GAAG;KACN,OAAO,CAAC,EAAE,CAAC;;GAEb,IAAI,KAAK,GAAG,EAAE;GACd,IAAI,CAAC,GAAG,QAAQ,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC;;GAE/B,IAAI,CAAC,CAAC;AACR,KAAI,OAAO,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC;;AAEzB,GAAE,IAAI,GAAG,GAAG,CAAC,CAAC,GAAG;AACjB,GAAE,IAAI,IAAI,GAAG,CAAC,CAAC,IAAI;AACnB,GAAE,IAAI,IAAI,GAAG,CAAC,CAAC,IAAI;GACjB,IAAI,CAAC,GAAG,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC;;AAExB,GAAE,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,GAAG,GAAG,IAAI,GAAG,GAAG;AACnC,GAAE,IAAI,SAAS,GAAG,eAAe,CAAC,IAAI,CAAC;AACvC,GAAE,IAAI,IAAI,CAAC,MAAM,EAAE;AACnB,KAAI,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,SAAS,CAAC,KAAK,EAAE;KAClC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,SAAS,CAAC;AAC9B,GAAA;;GAEE,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC,CAAC;;AAE5B,GAAE,OAAO,KAAK;AACd,CAAA;;CAEA,SAAS,SAAS,CAAC,GAAG,EAAE;GACtB,IAAI,CAAC,GAAG;AACV,KAAI,OAAO,EAAE;;AAEb;AACA;AACA;AACA;AACA;AACA;GACE,IAAI,GAAG,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,KAAK,IAAI,EAAE;KAC7B,GAAG,GAAG,QAAQ,GAAG,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC;AAClC,GAAA;;AAEA,GAAE,OAAO,MAAM,CAAC,YAAY,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,CAAC,cAAc,CAAC;AAC5D,CAAA;;CAMA,SAAS,OAAO,CAAC,GAAG,EAAE;AACtB,GAAE,OAAO,GAAG,GAAG,GAAG,GAAG,GAAG;AACxB,CAAA;CACA,SAAS,QAAQ,CAAC,EAAE,EAAE;AACtB,GAAE,OAAO,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC;AAC1B,CAAA;;AAEA,CAAA,SAAS,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE;GACjB,OAAO,CAAC,IAAI,CAAC;AACf,CAAA;AACA,CAAA,SAAS,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE;GACjB,OAAO,CAAC,IAAI,CAAC;AACf,CAAA;;AAEA,CAAA,SAAS,MAAM,CAAC,GAAG,EAAE,KAAK,EAAE;GAC1B,IAAI,UAAU,GAAG,EAAE;;GAEnB,IAAI,CAAC,GAAG,QAAQ,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC;AACjC,GAAE,IAAI,CAAC,CAAC,IAAI,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,OAAO,CAAC,GAAG,CAAC;;GAEzC,IAAI,iBAAiB,GAAG,gCAAgC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC;GACrE,IAAI,eAAe,GAAG,sCAAsC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC;AAC3E,GAAE,IAAI,UAAU,GAAG,iBAAiB,IAAI,eAAe;AACvD,GAAE,IAAI,SAAS,GAAG,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC;AAC1C,GAAE,IAAI,CAAC,UAAU,IAAI,CAAC,SAAS,EAAE;AACjC;KACI,IAAI,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,YAAY,CAAC,EAAE;AACpC,OAAM,GAAG,GAAG,CAAC,CAAC,GAAG,GAAG,GAAG,GAAG,CAAC,CAAC,IAAI,GAAG,QAAQ,GAAG,CAAC,CAAC,IAAI;AACpD,OAAM,OAAO,MAAM,CAAC,GAAG,CAAC;AACxB,KAAA;KACI,OAAO,CAAC,GAAG,CAAC;AAChB,GAAA;;AAEA,GAAE,IAAI,CAAC;GACL,IAAI,UAAU,EAAE;KACd,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC;AAC5B,GAAA,CAAG,MAAM;AACT,KAAI,CAAC,GAAG,eAAe,CAAC,CAAC,CAAC,IAAI,CAAC;AAC/B,KAAI,IAAI,CAAC,CAAC,MAAM,KAAK,CAAC,EAAE;AACxB;AACA,OAAM,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC;AAC1C,OAAM,IAAI,CAAC,CAAC,MAAM,KAAK,CAAC,EAAE;AAC1B,SAAQ,IAAI,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC;AAC1B,aAAY,MAAM,CAAC,CAAC,CAAC,IAAI,EAAE,KAAK;aACpB,CAAC,EAAE,CAAC;AAChB,SAAQ,OAAO,IAAI,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE;WAC1B,OAAO,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC;AACjC,SAAA,CAAS,CAAC;AACV,OAAA;AACA,KAAA;AACA,GAAA;;AAEA;AACA;;AAEA;AACA,GAAE,IAAI,GAAG,GAAG,CAAC,CAAC,GAAG;AACjB,GAAE,IAAI,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC;AACpB,OAAM,MAAM,CAAC,CAAC,CAAC,IAAI,EAAE,KAAK;OACpB,CAAC,EAAE,CAAC;;AAEV,GAAE,IAAI,CAAC;;GAEL,IAAI,UAAU,EAAE;KACd,IAAI,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;KACrB,IAAI,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AACzB,KAAI,IAAI,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM;AACjD,KAAI,IAAI,IAAI,GAAG,CAAC,CAAC,MAAM,IAAI;SACnB,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AAC9B,SAAQ,CAAC;KACL,IAAI,IAAI,GAAG,GAAG;AAClB,KAAI,IAAI,OAAO,GAAG,CAAC,GAAG,CAAC;KACnB,IAAI,OAAO,EAAE;OACX,IAAI,IAAI,EAAE;OACV,IAAI,GAAG,GAAG;AAChB,KAAA;KACI,IAAI,GAAG,GAAG,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC;;KAE1B,CAAC,GAAG,EAAE;;AAEV,KAAI,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,IAAI,IAAI,EAAE;AAC3C,OAAM,IAAI,CAAC;OACL,IAAI,eAAe,EAAE;AAC3B,SAAQ,CAAC,GAAG,MAAM,CAAC,YAAY,CAAC,CAAC,CAAC;SAC1B,IAAI,CAAC,KAAK,IAAI;WACZ,CAAC,GAAG,EAAE;AAChB,OAAA,CAAO,MAAM;AACb,SAAQ,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC;SACb,IAAI,GAAG,EAAE;AACjB,WAAU,IAAI,IAAI,GAAG,KAAK,GAAG,CAAC,CAAC,MAAM;AACrC,WAAU,IAAI,IAAI,GAAG,CAAC,EAAE;AACxB,aAAY,IAAI,CAAC,GAAG,IAAI,KAAK,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC;aACrC,IAAI,CAAC,GAAG,CAAC;eACP,CAAC,GAAG,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;AACtC;AACA,eAAc,CAAC,GAAG,CAAC,GAAG,CAAC;AACvB,WAAA;AACA,SAAA;AACA,OAAA;AACA,OAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;AACf,KAAA;AACA,GAAA,CAAG,MAAM;AACT,KAAI,CAAC,GAAG,SAAS,CAAC,CAAC,EAAE,SAAS,EAAE,EAAE,EAAE,OAAO,MAAM,CAAC,EAAE,EAAE,KAAK,CAAC,EAAE,CAAC;AAC/D,GAAA;;AAEA,GAAE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;AACrC,KAAI,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;AAC1C,OAAM,IAAI,SAAS,GAAG,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;AAC1C,OAAM,IAAI,CAAC,KAAK,IAAI,UAAU,IAAI,SAAS;AAC3C,SAAQ,UAAU,CAAC,IAAI,CAAC,SAAS,CAAC;AAClC,KAAA;AACA,GAAA;;AAEA,GAAE,OAAO,UAAU;AACnB,CAAA;;;;;;","x_google_ignoreList":[0]}
+{"version":3,"file":"index.js","sources":["../../../../../../../../node_modules/@stoplight/spectral-core/node_modules/brace-expansion/index.js"],"sourcesContent":["var concatMap = require('concat-map');\nvar balanced = require('balanced-match');\n\nmodule.exports = expandTop;\n\nvar escSlash = '\\0SLASH'+Math.random()+'\\0';\nvar escOpen = '\\0OPEN'+Math.random()+'\\0';\nvar escClose = '\\0CLOSE'+Math.random()+'\\0';\nvar escComma = '\\0COMMA'+Math.random()+'\\0';\nvar escPeriod = '\\0PERIOD'+Math.random()+'\\0';\n\nfunction numeric(str) {\n  return parseInt(str, 10) == str\n    ? parseInt(str, 10)\n    : str.charCodeAt(0);\n}\n\nfunction escapeBraces(str) {\n  return str.split('\\\\\\\\').join(escSlash)\n            .split('\\\\{').join(escOpen)\n            .split('\\\\}').join(escClose)\n            .split('\\\\,').join(escComma)\n            .split('\\\\.').join(escPeriod);\n}\n\nfunction unescapeBraces(str) {\n  return str.split(escSlash).join('\\\\')\n            .split(escOpen).join('{')\n            .split(escClose).join('}')\n            .split(escComma).join(',')\n            .split(escPeriod).join('.');\n}\n\n\n// Basically just str.split(\",\"), but handling cases\n// where we have nested braced sections, which should be\n// treated as individual members, like {a,{b,c},d}\nfunction parseCommaParts(str) {\n  if (!str)\n    return [''];\n\n  var parts = [];\n  var m = balanced('{', '}', str);\n\n  if (!m)\n    return str.split(',');\n\n  var pre = m.pre;\n  var body = m.body;\n  var post = m.post;\n  var p = pre.split(',');\n\n  p[p.length-1] += '{' + body + '}';\n  var postParts = parseCommaParts(post);\n  if (post.length) {\n    p[p.length-1] += postParts.shift();\n    p.push.apply(p, postParts);\n  }\n\n  parts.push.apply(parts, p);\n\n  return parts;\n}\n\nfunction expandTop(str, options) {\n  if (!str)\n    return [];\n\n  options = options || {};\n  var max = options.max == null ? Infinity : options.max;\n\n  // I don't know why Bash 4.3 does this, but it does.\n  // Anything starting with {} will have the first two bytes preserved\n  // but *only* at the top level, so {},a}b will not expand to anything,\n  // but a{},b}c will be expanded to [a}c,abc].\n  // One could argue that this is a bug in Bash, but since the goal of\n  // this module is to match Bash's rules, we escape a leading {}\n  if (str.substr(0, 2) === '{}') {\n    str = '\\\\{\\\\}' + str.substr(2);\n  }\n\n  return expand(escapeBraces(str), max, true).map(unescapeBraces);\n}\n\nfunction identity(e) {\n  return e;\n}\n\nfunction embrace(str) {\n  return '{' + str + '}';\n}\nfunction isPadded(el) {\n  return /^-?0\\d/.test(el);\n}\n\nfunction lte(i, y) {\n  return i <= y;\n}\nfunction gte(i, y) {\n  return i >= y;\n}\n\nfunction expand(str, max, isTop) {\n  var expansions = [];\n\n  var m = balanced('{', '}', str);\n  if (!m || /\\$$/.test(m.pre)) return [str];\n\n  var isNumericSequence = /^-?\\d+\\.\\.-?\\d+(?:\\.\\.-?\\d+)?$/.test(m.body);\n  var isAlphaSequence = /^[a-zA-Z]\\.\\.[a-zA-Z](?:\\.\\.-?\\d+)?$/.test(m.body);\n  var isSequence = isNumericSequence || isAlphaSequence;\n  var isOptions = m.body.indexOf(',') >= 0;\n  if (!isSequence && !isOptions) {\n    // {a},b}\n    if (m.post.match(/,(?!,).*\\}/)) {\n      str = m.pre + '{' + m.body + escClose + m.post;\n      return expand(str, max, true);\n    }\n    return [str];\n  }\n\n  var n;\n  if (isSequence) {\n    n = m.body.split(/\\.\\./);\n  } else {\n    n = parseCommaParts(m.body);\n    if (n.length === 1) {\n      // x{{a,b}}y ==> x{a}y x{b}y\n      n = expand(n[0], max, false).map(embrace);\n      if (n.length === 1) {\n        var post = m.post.length\n          ? expand(m.post, max, false)\n          : [''];\n        return post.map(function(p) {\n          return m.pre + n[0] + p;\n        });\n      }\n    }\n  }\n\n  // at this point, n is the parts, and we know it's not a comma set\n  // with a single entry.\n\n  // no need to expand pre, since it is guaranteed to be free of brace-sets\n  var pre = m.pre;\n  var post = m.post.length\n    ? expand(m.post, max, false)\n    : [''];\n\n  var N;\n\n  if (isSequence) {\n    var x = numeric(n[0]);\n    var y = numeric(n[1]);\n    var width = Math.max(n[0].length, n[1].length)\n    var incr = n.length == 3\n      ? Math.max(Math.abs(numeric(n[2])), 1)\n      : 1;\n    var test = lte;\n    var reverse = y < x;\n    if (reverse) {\n      incr *= -1;\n      test = gte;\n    }\n    var pad = n.some(isPadded);\n\n    N = [];\n\n    for (var i = x; test(i, y); i += incr) {\n      var c;\n      if (isAlphaSequence) {\n        c = String.fromCharCode(i);\n        if (c === '\\\\')\n          c = '';\n      } else {\n        c = String(i);\n        if (pad) {\n          var need = width - c.length;\n          if (need > 0) {\n            var z = new Array(need + 1).join('0');\n            if (i < 0)\n              c = '-' + z + c.slice(1);\n            else\n              c = z + c;\n          }\n        }\n      }\n      N.push(c);\n    }\n  } else {\n    N = concatMap(n, function(el) { return expand(el, max, false) });\n  }\n\n  for (var j = 0; j < N.length; j++) {\n    for (var k = 0; k < post.length && expansions.length < max; k++) {\n      var expansion = pre + N[j] + post[k];\n      if (!isTop || isSequence || expansion)\n        expansions.push(expansion);\n    }\n  }\n\n  return expansions;\n}\n"],"names":["require$$0","require$$1"],"mappings":";;;;;;;;;CAAA,IAAI,SAAS,iBAAGA,gBAAA,EAAqB;CACrC,IAAI,QAAQ,iBAAGC,oBAAA,EAAyB;;AAExC,CAAA,cAAc,GAAG,SAAS;;CAE1B,IAAI,QAAQ,GAAG,SAAS,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,IAAI;CAC3C,IAAI,OAAO,GAAG,QAAQ,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,IAAI;CACzC,IAAI,QAAQ,GAAG,SAAS,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,IAAI;CAC3C,IAAI,QAAQ,GAAG,SAAS,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,IAAI;CAC3C,IAAI,SAAS,GAAG,UAAU,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,IAAI;;CAE7C,SAAS,OAAO,CAAC,GAAG,EAAE;AACtB,GAAE,OAAO,QAAQ,CAAC,GAAG,EAAE,EAAE,CAAC,IAAI;AAC9B,OAAM,QAAQ,CAAC,GAAG,EAAE,EAAE;AACtB,OAAM,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC;AACvB,CAAA;;CAEA,SAAS,YAAY,CAAC,GAAG,EAAE;GACzB,OAAO,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,QAAQ;AACxC,cAAa,KAAK,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,OAAO;AACtC,cAAa,KAAK,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,QAAQ;AACvC,cAAa,KAAK,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,QAAQ;cAC1B,KAAK,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC;AACzC,CAAA;;CAEA,SAAS,cAAc,CAAC,GAAG,EAAE;GAC3B,OAAO,GAAG,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,IAAI;AACtC,cAAa,KAAK,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,GAAG;AACpC,cAAa,KAAK,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,GAAG;AACrC,cAAa,KAAK,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,GAAG;cACxB,KAAK,CAAC,SAAS,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC;AACvC,CAAA;;;AAGA;AACA;AACA;CACA,SAAS,eAAe,CAAC,GAAG,EAAE;GAC5B,IAAI,CAAC,GAAG;KACN,OAAO,CAAC,EAAE,CAAC;;GAEb,IAAI,KAAK,GAAG,EAAE;GACd,IAAI,CAAC,GAAG,QAAQ,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC;;GAE/B,IAAI,CAAC,CAAC;AACR,KAAI,OAAO,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC;;AAEzB,GAAE,IAAI,GAAG,GAAG,CAAC,CAAC,GAAG;AACjB,GAAE,IAAI,IAAI,GAAG,CAAC,CAAC,IAAI;AACnB,GAAE,IAAI,IAAI,GAAG,CAAC,CAAC,IAAI;GACjB,IAAI,CAAC,GAAG,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC;;AAExB,GAAE,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,GAAG,GAAG,IAAI,GAAG,GAAG;AACnC,GAAE,IAAI,SAAS,GAAG,eAAe,CAAC,IAAI,CAAC;AACvC,GAAE,IAAI,IAAI,CAAC,MAAM,EAAE;AACnB,KAAI,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,SAAS,CAAC,KAAK,EAAE;KAClC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,SAAS,CAAC;AAC9B,GAAA;;GAEE,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC,CAAC;;AAE5B,GAAE,OAAO,KAAK;AACd,CAAA;;AAEA,CAAA,SAAS,SAAS,CAAC,GAAG,EAAE,OAAO,EAAE;GAC/B,IAAI,CAAC,GAAG;AACV,KAAI,OAAO,EAAE;;AAEb,GAAE,OAAO,GAAG,OAAO,IAAI,EAAE;AACzB,GAAE,IAAI,GAAG,GAAG,OAAO,CAAC,GAAG,IAAI,IAAI,GAAG,QAAQ,GAAG,OAAO,CAAC,GAAG;;AAExD;AACA;AACA;AACA;AACA;AACA;GACE,IAAI,GAAG,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,KAAK,IAAI,EAAE;KAC7B,GAAG,GAAG,QAAQ,GAAG,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC;AAClC,GAAA;;AAEA,GAAE,OAAO,MAAM,CAAC,YAAY,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,IAAI,CAAC,CAAC,GAAG,CAAC,cAAc,CAAC;AACjE,CAAA;;CAMA,SAAS,OAAO,CAAC,GAAG,EAAE;AACtB,GAAE,OAAO,GAAG,GAAG,GAAG,GAAG,GAAG;AACxB,CAAA;CACA,SAAS,QAAQ,CAAC,EAAE,EAAE;AACtB,GAAE,OAAO,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC;AAC1B,CAAA;;AAEA,CAAA,SAAS,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE;GACjB,OAAO,CAAC,IAAI,CAAC;AACf,CAAA;AACA,CAAA,SAAS,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE;GACjB,OAAO,CAAC,IAAI,CAAC;AACf,CAAA;;AAEA,CAAA,SAAS,MAAM,CAAC,GAAG,EAAE,GAAG,EAAE,KAAK,EAAE;GAC/B,IAAI,UAAU,GAAG,EAAE;;GAEnB,IAAI,CAAC,GAAG,QAAQ,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC;AACjC,GAAE,IAAI,CAAC,CAAC,IAAI,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,OAAO,CAAC,GAAG,CAAC;;GAEzC,IAAI,iBAAiB,GAAG,gCAAgC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC;GACrE,IAAI,eAAe,GAAG,sCAAsC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC;AAC3E,GAAE,IAAI,UAAU,GAAG,iBAAiB,IAAI,eAAe;AACvD,GAAE,IAAI,SAAS,GAAG,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC;AAC1C,GAAE,IAAI,CAAC,UAAU,IAAI,CAAC,SAAS,EAAE;AACjC;KACI,IAAI,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,YAAY,CAAC,EAAE;AACpC,OAAM,GAAG,GAAG,CAAC,CAAC,GAAG,GAAG,GAAG,GAAG,CAAC,CAAC,IAAI,GAAG,QAAQ,GAAG,CAAC,CAAC,IAAI;OAC9C,OAAO,MAAM,CAAC,GAAG,EAAE,GAAG,EAAE,IAAI,CAAC;AACnC,KAAA;KACI,OAAO,CAAC,GAAG,CAAC;AAChB,GAAA;;AAEA,GAAE,IAAI,CAAC;GACL,IAAI,UAAU,EAAE;KACd,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC;AAC5B,GAAA,CAAG,MAAM;AACT,KAAI,CAAC,GAAG,eAAe,CAAC,CAAC,CAAC,IAAI,CAAC;AAC/B,KAAI,IAAI,CAAC,CAAC,MAAM,KAAK,CAAC,EAAE;AACxB;AACA,OAAM,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,KAAK,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC;AAC/C,OAAM,IAAI,CAAC,CAAC,MAAM,KAAK,CAAC,EAAE;AAC1B,SAAQ,IAAI,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC;aACd,MAAM,CAAC,CAAC,CAAC,IAAI,EAAE,GAAG,EAAE,KAAK;aACzB,CAAC,EAAE,CAAC;AAChB,SAAQ,OAAO,IAAI,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE;WAC1B,OAAO,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC;AACjC,SAAA,CAAS,CAAC;AACV,OAAA;AACA,KAAA;AACA,GAAA;;AAEA;AACA;;AAEA;AACA,GAAE,IAAI,GAAG,GAAG,CAAC,CAAC,GAAG;AACjB,GAAE,IAAI,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC;OACd,MAAM,CAAC,CAAC,CAAC,IAAI,EAAE,GAAG,EAAE,KAAK;OACzB,CAAC,EAAE,CAAC;;AAEV,GAAE,IAAI,CAAC;;GAEL,IAAI,UAAU,EAAE;KACd,IAAI,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;KACrB,IAAI,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AACzB,KAAI,IAAI,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM;AACjD,KAAI,IAAI,IAAI,GAAG,CAAC,CAAC,MAAM,IAAI;AAC3B,SAAQ,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;AAC3C,SAAQ,CAAC;KACL,IAAI,IAAI,GAAG,GAAG;AAClB,KAAI,IAAI,OAAO,GAAG,CAAC,GAAG,CAAC;KACnB,IAAI,OAAO,EAAE;OACX,IAAI,IAAI,EAAE;OACV,IAAI,GAAG,GAAG;AAChB,KAAA;KACI,IAAI,GAAG,GAAG,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC;;KAE1B,CAAC,GAAG,EAAE;;AAEV,KAAI,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,IAAI,IAAI,EAAE;AAC3C,OAAM,IAAI,CAAC;OACL,IAAI,eAAe,EAAE;AAC3B,SAAQ,CAAC,GAAG,MAAM,CAAC,YAAY,CAAC,CAAC,CAAC;SAC1B,IAAI,CAAC,KAAK,IAAI;WACZ,CAAC,GAAG,EAAE;AAChB,OAAA,CAAO,MAAM;AACb,SAAQ,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC;SACb,IAAI,GAAG,EAAE;AACjB,WAAU,IAAI,IAAI,GAAG,KAAK,GAAG,CAAC,CAAC,MAAM;AACrC,WAAU,IAAI,IAAI,GAAG,CAAC,EAAE;AACxB,aAAY,IAAI,CAAC,GAAG,IAAI,KAAK,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC;aACrC,IAAI,CAAC,GAAG,CAAC;eACP,CAAC,GAAG,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;AACtC;AACA,eAAc,CAAC,GAAG,CAAC,GAAG,CAAC;AACvB,WAAA;AACA,SAAA;AACA,OAAA;AACA,OAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;AACf,KAAA;AACA,GAAA,CAAG,MAAM;KACL,CAAC,GAAG,SAAS,CAAC,CAAC,EAAE,SAAS,EAAE,EAAE,EAAE,OAAO,MAAM,CAAC,EAAE,EAAE,GAAG,EAAE,KAAK,CAAC,EAAE,CAAC;AACpE,GAAA;;AAEA,GAAE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;KACjC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,IAAI,UAAU,CAAC,MAAM,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE;AACrE,OAAM,IAAI,SAAS,GAAG,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;AAC1C,OAAM,IAAI,CAAC,KAAK,IAAI,UAAU,IAAI,SAAS;AAC3C,SAAQ,UAAU,CAAC,IAAI,CAAC,SAAS,CAAC;AAClC,KAAA;AACA,GAAA;;AAEA,GAAE,OAAO,UAAU;AACnB,CAAA;;;;;;","x_google_ignoreList":[0]}

package/dist/_vendor/@stoplight/spectral-core/_vendor/minimatch/minimatch.js

@@ -150,6 +150,8 @@ function requireMinimatch () {
 	  }
 
 	  this.options = options;
+	  this.maxGlobstarRecursion = options.maxGlobstarRecursion !== undefined
+	    ? options.maxGlobstarRecursion : 200;
 	  this.set = [];
 	  this.pattern = pattern;
 	  this.regexp = null;
@@ -398,6 +400,9 @@ function requireMinimatch () {
 	          continue
 	        }
 
+	        // coalesce consecutive non-globstar * characters
+	        if (c === '*' && stateChar === '*') continue
+
 	        // if we already have a stateChar, then it means
 	        // that there was something like ** or +? in there.
 	        // Handle the stateChar, then proceed with this one.
@@ -792,109 +797,173 @@ function requireMinimatch () {
 	// out of pattern, then that's fine, as long as all
 	// the parts match.
 	Minimatch.prototype.matchOne = function (file, pattern, partial) {
-	  var options = this.options;
+	  if (pattern.indexOf(GLOBSTAR) !== -1) {
+	    return this._matchGlobstar(file, pattern, partial, 0, 0)
+	  }
+	  return this._matchOne(file, pattern, partial, 0, 0)
+	};
 
-	  this.debug('matchOne',
-	    { 'this': this, file: file, pattern: pattern });
+	Minimatch.prototype._matchGlobstar = function (file, pattern, partial, fileIndex, patternIndex) {
+	  var i;
 
-	  this.debug('matchOne', file.length, pattern.length);
+	  // find first globstar from patternIndex
+	  var firstgs = -1;
+	  for (i = patternIndex; i < pattern.length; i++) {
+	    if (pattern[i] === GLOBSTAR) { firstgs = i; break }
+	  }
 
-	  for (var fi = 0,
-	      pi = 0,
-	      fl = file.length,
-	      pl = pattern.length
-	      ; (fi < fl) && (pi < pl)
-	      ; fi++, pi++) {
-	    this.debug('matchOne loop');
-	    var p = pattern[pi];
-	    var f = file[fi];
+	  // find last globstar
+	  var lastgs = -1;
+	  for (i = pattern.length - 1; i >= 0; i--) {
+	    if (pattern[i] === GLOBSTAR) { lastgs = i; break }
+	  }
 
-	    this.debug(pattern, p, f);
+	  var head = pattern.slice(patternIndex, firstgs);
+	  var body = partial ? pattern.slice(firstgs + 1) : pattern.slice(firstgs + 1, lastgs);
+	  var tail = partial ? [] : pattern.slice(lastgs + 1);
 
-	    // should be impossible.
-	    // some invalid regexp stuff in the set.
-	    /* istanbul ignore if */
-	    if (p === false) return false
-
-	    if (p === GLOBSTAR) {
-	      this.debug('GLOBSTAR', [pattern, p, f]);
-
-	      // "**"
-	      // a/**/b/**/c would match the following:
-	      // a/b/x/y/z/c
-	      // a/x/y/z/b/c
-	      // a/b/x/b/x/c
-	      // a/b/c
-	      // To do this, take the rest of the pattern after
-	      // the **, and see if it would match the file remainder.
-	      // If so, return success.
-	      // If not, the ** "swallows" a segment, and try again.
-	      // This is recursively awful.
-	      //
-	      // a/**/b/**/c matching a/b/x/y/z/c
-	      // - a matches a
-	      // - doublestar
-	      //   - matchOne(b/x/y/z/c, b/**/c)
-	      //     - b matches b
-	      //     - doublestar
-	      //       - matchOne(x/y/z/c, c) -> no
-	      //       - matchOne(y/z/c, c) -> no
-	      //       - matchOne(z/c, c) -> no
-	      //       - matchOne(c, c) yes, hit
-	      var fr = fi;
-	      var pr = pi + 1;
-	      if (pr === pl) {
-	        this.debug('** at the end');
-	        // a ** at the end will just swallow the rest.
-	        // We have found a match.
-	        // however, it will not swallow /.x, unless
-	        // options.dot is set.
-	        // . and .. are *never* matched by **, for explosively
-	        // exponential reasons.
-	        for (; fi < fl; fi++) {
-	          if (file[fi] === '.' || file[fi] === '..' ||
-	            (!options.dot && file[fi].charAt(0) === '.')) return false
-	        }
-	        return true
+	  // check the head
+	  if (head.length) {
+	    var fileHead = file.slice(fileIndex, fileIndex + head.length);
+	    if (!this._matchOne(fileHead, head, partial, 0, 0)) {
+	      return false
+	    }
+	    fileIndex += head.length;
+	  }
+
+	  // check the tail
+	  var fileTailMatch = 0;
+	  if (tail.length) {
+	    if (tail.length + fileIndex > file.length) return false
+
+	    var tailStart = file.length - tail.length;
+	    if (this._matchOne(file, tail, partial, tailStart, 0)) {
+	      fileTailMatch = tail.length;
+	    } else {
+	      // affordance for stuff like a/**/* matching a/b/
+	      if (file[file.length - 1] !== '' ||
+	          fileIndex + tail.length === file.length) {
+	        return false
+	      }
+	      tailStart--;
+	      if (!this._matchOne(file, tail, partial, tailStart, 0)) {
+	        return false
 	      }
+	      fileTailMatch = tail.length + 1;
+	    }
+	  }
 
-	      // ok, let's see if we can swallow whatever we can.
-	      while (fr < fl) {
-	        var swallowee = file[fr];
-
-	        this.debug('\nglobstar while', file, fr, pattern, pr, swallowee);
-
-	        // XXX remove this slice.  Just pass the start index.
-	        if (this.matchOne(file.slice(fr), pattern.slice(pr), partial)) {
-	          this.debug('globstar found match!', fr, fl, swallowee);
-	          // found a match.
-	          return true
-	        } else {
-	          // can't swallow "." or ".." ever.
-	          // can only swallow ".foo" when explicitly asked.
-	          if (swallowee === '.' || swallowee === '..' ||
-	            (!options.dot && swallowee.charAt(0) === '.')) {
-	            this.debug('dot detected!', file, fr, pattern, pr);
-	            break
-	          }
-
-	          // ** swallows a segment, and continue.
-	          this.debug('globstar swallow a segment, and continue');
-	          fr++;
-	        }
+	  // if body is empty (single ** between head and tail)
+	  if (!body.length) {
+	    var sawSome = !!fileTailMatch;
+	    for (i = fileIndex; i < file.length - fileTailMatch; i++) {
+	      var f = String(file[i]);
+	      sawSome = true;
+	      if (f === '.' || f === '..' ||
+	          (!this.options.dot && f.charAt(0) === '.')) {
+	        return false
 	      }
+	    }
+	    return partial || sawSome
+	  }
+
+	  // split body into segments at each GLOBSTAR
+	  var bodySegments = [[[], 0]];
+	  var currentBody = bodySegments[0];
+	  var nonGsParts = 0;
+	  var nonGsPartsSums = [0];
+	  for (var bi = 0; bi < body.length; bi++) {
+	    var b = body[bi];
+	    if (b === GLOBSTAR) {
+	      nonGsPartsSums.push(nonGsParts);
+	      currentBody = [[], 0];
+	      bodySegments.push(currentBody);
+	    } else {
+	      currentBody[0].push(b);
+	      nonGsParts++;
+	    }
+	  }
+
+	  var idx = bodySegments.length - 1;
+	  var fileLength = file.length - fileTailMatch;
+	  for (var si = 0; si < bodySegments.length; si++) {
+	    bodySegments[si][1] = fileLength -
+	      (nonGsPartsSums[idx--] + bodySegments[si][0].length);
+	  }
+
+	  return !!this._matchGlobStarBodySections(
+	    file, bodySegments, fileIndex, 0, partial, 0, !!fileTailMatch
+	  )
+	};
 
-	      // no match was found.
-	      // However, in partial mode, we can't say this is necessarily over.
-	      // If there's more *pattern* left, then
-	      /* istanbul ignore if */
-	      if (partial) {
-	        // ran out of file
-	        this.debug('\n>>> no match, partial?', file, fr, pattern, pr);
-	        if (fr === fl) return true
+	// return false for "nope, not matching"
+	// return null for "not matching, cannot keep trying"
+	Minimatch.prototype._matchGlobStarBodySections = function (
+	  file, bodySegments, fileIndex, bodyIndex, partial, globStarDepth, sawTail
+	) {
+	  var bs = bodySegments[bodyIndex];
+	  if (!bs) {
+	    // just make sure there are no bad dots
+	    for (var i = fileIndex; i < file.length; i++) {
+	      sawTail = true;
+	      var f = file[i];
+	      if (f === '.' || f === '..' ||
+	          (!this.options.dot && f.charAt(0) === '.')) {
+	        return false
 	      }
+	    }
+	    return sawTail
+	  }
+
+	  var body = bs[0];
+	  var after = bs[1];
+	  while (fileIndex <= after) {
+	    var m = this._matchOne(
+	      file.slice(0, fileIndex + body.length),
+	      body,
+	      partial,
+	      fileIndex,
+	      0
+	    );
+	    // if limit exceeded, no match. intentional false negative,
+	    // acceptable break in correctness for security.
+	    if (m && globStarDepth < this.maxGlobstarRecursion) {
+	      var sub = this._matchGlobStarBodySections(
+	        file, bodySegments,
+	        fileIndex + body.length, bodyIndex + 1,
+	        partial, globStarDepth + 1, sawTail
+	      );
+	      if (sub !== false) {
+	        return sub
+	      }
+	    }
+	    var f = file[fileIndex];
+	    if (f === '.' || f === '..' ||
+	        (!this.options.dot && f.charAt(0) === '.')) {
 	      return false
 	    }
+	    fileIndex++;
+	  }
+	  return partial || null
+	};
+
+	Minimatch.prototype._matchOne = function (file, pattern, partial, fileIndex, patternIndex) {
+	  var fi, pi, fl, pl;
+	  for (
+	    fi = fileIndex, pi = patternIndex, fl = file.length, pl = pattern.length
+	    ; (fi < fl) && (pi < pl)
+	    ; fi++, pi++
+	  ) {
+	    this.debug('matchOne loop');
+	    var p = pattern[pi];
+	    var f = file[fi];
+
+	    this.debug(pattern, p, f);
+
+	    // should be impossible.
+	    // some invalid regexp stuff in the set.
+	    /* istanbul ignore if */
+	    if (p === false || p === GLOBSTAR) return false
 
 	    // something other than **
 	    // non-magic patterns just have to match exactly
@@ -911,17 +980,6 @@ function requireMinimatch () {
 	    if (!hit) return false
 	  }
 
-	  // Note: ending in / means that we'll get a final ""
-	  // at the end of the pattern.  This can only match a
-	  // corresponding "" at the end of the file.
-	  // If the file ends in /, then it can only match a
-	  // a pattern that ends in /, unless the pattern just
-	  // doesn't have any more for it. But, a/b/ should *not*
-	  // match "a/b/*", even though "" matches against the
-	  // [^/]*? pattern, except in partial mode, where it might
-	  // simply not be reached yet.
-	  // However, a/b/ should still satisfy a/*
-
 	  // now either we fell off the end of the pattern, or we're done.
 	  if (fi === fl && pi === pl) {
 	    // ran out of pattern and filename at the same time.