promise-pool-ext - npm Package Compare versions

Comparing version 1.2.4 to 1.2.5

lib/util/check-cyclic.js

@@ -1,21 +0,31 @@
-module.exports = graph => {
-  const nodes = new Set(Object.keys(graph));
+module.exports = G => {
+  const pending = new Set(Object.keys(G));
 
-  const searchCycle = (trace, node) => {
-    const cycleStartIdx = trace.indexOf(node);
+  while (pending.size !== 0) {
+    const trace = [pending.values().next().value];
+    const parentIdx = [0];
+    pending.delete(trace[0]);
 
-    if (cycleStartIdx !== -1) {
-      throw new Error(`Cycle detected: ${trace.slice(cycleStartIdx).concat(node).join(' <- ')}`);
-    }
+    while (trace.length !== 0) {
+      const lastIdx = trace.length - 1;
+      const parent = G[trace[lastIdx]][parentIdx[lastIdx]];
 
-    if (nodes.delete(node) === true) {
-      const nextTrace = trace.concat(node);
-      graph[node].forEach(nextNode => searchCycle(nextTrace, nextNode));
+      if (parent === undefined) {
+        trace.pop();
+        parentIdx.pop();
+      } else {
+        if (trace.includes(parent)) {
+          throw new Error(`Cycle detected: ${trace.slice(trace.indexOf(parent)).concat(parent).join(' <- ')}`);
+        }
+
+        parentIdx[lastIdx] += 1;
+
+        if (pending.delete(parent)) {
+          trace.push(parent);
+          parentIdx.push(0);
+        }
+      }
     }
-  };
-
-  while (nodes.size !== 0) {
-    searchCycle([], nodes.values().next().value);
   }
 };
-//# sourceMappingURL=data:application/json;charset=utf-8;base64,eyJ2ZXJzaW9uIjozLCJzb3VyY2VzIjpbIi4uLy4uL3NyYy91dGlsL2NoZWNrLWN5Y2xpYy5qcyJdLCJuYW1lcyI6WyJtb2R1bGUiLCJleHBvcnRzIiwiZ3JhcGgiLCJub2RlcyIsIlNldCIsIk9iamVjdCIsImtleXMiLCJzZWFyY2hDeWNsZSIsInRyYWNlIiwibm9kZSIsImN5Y2xlU3RhcnRJZHgiLCJpbmRleE9mIiwiRXJyb3IiLCJzbGljZSIsImNvbmNhdCIsImpvaW4iLCJkZWxldGUiLCJuZXh0VHJhY2UiLCJmb3JFYWNoIiwibmV4dE5vZGUiLCJzaXplIiwidmFsdWVzIiwibmV4dCIsInZhbHVlIl0sIm1hcHBpbmdzIjoiQUFBQUEsTUFBTSxDQUFDQyxPQUFQLEdBQWtCQyxLQUFELElBQVc7QUFDMUIsUUFBTUMsS0FBSyxHQUFHLElBQUlDLEdBQUosQ0FBUUMsTUFBTSxDQUFDQyxJQUFQLENBQVlKLEtBQVosQ0FBUixDQUFkOztBQUNBLFFBQU1LLFdBQVcsR0FBRyxDQUFDQyxLQUFELEVBQVFDLElBQVIsS0FBaUI7QUFDbkMsVUFBTUMsYUFBYSxHQUFHRixLQUFLLENBQUNHLE9BQU4sQ0FBY0YsSUFBZCxDQUF0Qjs7QUFDQSxRQUFJQyxhQUFhLEtBQUssQ0FBQyxDQUF2QixFQUEwQjtBQUN4QixZQUFNLElBQUlFLEtBQUosQ0FBVyxtQkFBa0JKLEtBQUssQ0FDckNLLEtBRGdDLENBQzFCSCxhQUQwQixFQUNYSSxNQURXLENBQ0pMLElBREksRUFDRU0sSUFERixDQUNPLE1BRFAsQ0FDZSxFQUQ1QyxDQUFOO0FBRUQ7O0FBQ0QsUUFBSVosS0FBSyxDQUFDYSxNQUFOLENBQWFQLElBQWIsTUFBdUIsSUFBM0IsRUFBaUM7QUFDL0IsWUFBTVEsU0FBUyxHQUFHVCxLQUFLLENBQUNNLE1BQU4sQ0FBYUwsSUFBYixDQUFsQjtBQUNBUCxNQUFBQSxLQUFLLENBQUNPLElBQUQsQ0FBTCxDQUFZUyxPQUFaLENBQXFCQyxRQUFELElBQWNaLFdBQVcsQ0FBQ1UsU0FBRCxFQUFZRSxRQUFaLENBQTdDO0FBQ0Q7QUFDRixHQVZEOztBQVdBLFNBQU9oQixLQUFLLENBQUNpQixJQUFOLEtBQWUsQ0FBdEIsRUFBeUI7QUFDdkJiLElBQUFBLFdBQVcsQ0FBQyxFQUFELEVBQUtKLEtBQUssQ0FBQ2tCLE1BQU4sR0FBZUMsSUFBZixHQUFzQkMsS0FBM0IsQ0FBWDtBQUNEO0FBQ0YsQ0FoQkQiLCJzb3VyY2VzQ29udGVudCI6WyJtb2R1bGUuZXhwb3J0cyA9IChncmFwaCkgPT4ge1xuICBjb25zdCBub2RlcyA9IG5ldyBTZXQoT2JqZWN0LmtleXMoZ3JhcGgpKTtcbiAgY29uc3Qgc2VhcmNoQ3ljbGUgPSAodHJhY2UsIG5vZGUpID0+IHtcbiAgICBjb25zdCBjeWNsZVN0YXJ0SWR4ID0gdHJhY2UuaW5kZXhPZihub2RlKTtcbiAgICBpZiAoY3ljbGVTdGFydElkeCAhPT0gLTEpIHtcbiAgICAgIHRocm93IG5ldyBFcnJvcihgQ3ljbGUgZGV0ZWN0ZWQ6ICR7dHJhY2VcbiAgICAgICAgLnNsaWNlKGN5Y2xlU3RhcnRJZHgpLmNvbmNhdChub2RlKS5qb2luKCcgPC0gJyl9YCk7XG4gICAgfVxuICAgIGlmIChub2Rlcy5kZWxldGUobm9kZSkgPT09IHRydWUpIHtcbiAgICAgIGNvbnN0IG5leHRUcmFjZSA9IHRyYWNlLmNvbmNhdChub2RlKTtcbiAgICAgIGdyYXBoW25vZGVdLmZvckVhY2goKG5leHROb2RlKSA9PiBzZWFyY2hDeWNsZShuZXh0VHJhY2UsIG5leHROb2RlKSk7XG4gICAgfVxuICB9O1xuICB3aGlsZSAobm9kZXMuc2l6ZSAhPT0gMCkge1xuICAgIHNlYXJjaEN5Y2xlKFtdLCBub2Rlcy52YWx1ZXMoKS5uZXh0KCkudmFsdWUpO1xuICB9XG59O1xuIl19
+//# sourceMappingURL=data:application/json;charset=utf-8;base64,eyJ2ZXJzaW9uIjozLCJzb3VyY2VzIjpbIi4uLy4uL3NyYy91dGlsL2NoZWNrLWN5Y2xpYy5qcyJdLCJuYW1lcyI6WyJtb2R1bGUiLCJleHBvcnRzIiwiRyIsInBlbmRpbmciLCJTZXQiLCJPYmplY3QiLCJrZXlzIiwic2l6ZSIsInRyYWNlIiwidmFsdWVzIiwibmV4dCIsInZhbHVlIiwicGFyZW50SWR4IiwiZGVsZXRlIiwibGVuZ3RoIiwibGFzdElkeCIsInBhcmVudCIsInVuZGVmaW5lZCIsInBvcCIsImluY2x1ZGVzIiwiRXJyb3IiLCJzbGljZSIsImluZGV4T2YiLCJjb25jYXQiLCJqb2luIiwicHVzaCJdLCJtYXBwaW5ncyI6IkFBQUFBLE1BQU0sQ0FBQ0MsT0FBUCxHQUFrQkMsQ0FBRCxJQUFPO0FBQ3RCLFFBQU1DLE9BQU8sR0FBRyxJQUFJQyxHQUFKLENBQVFDLE1BQU0sQ0FBQ0MsSUFBUCxDQUFZSixDQUFaLENBQVIsQ0FBaEI7O0FBQ0EsU0FBT0MsT0FBTyxDQUFDSSxJQUFSLEtBQWlCLENBQXhCLEVBQTJCO0FBQ3pCLFVBQU1DLEtBQUssR0FBRyxDQUFDTCxPQUFPLENBQUNNLE1BQVIsR0FBaUJDLElBQWpCLEdBQXdCQyxLQUF6QixDQUFkO0FBQ0EsVUFBTUMsU0FBUyxHQUFHLENBQUMsQ0FBRCxDQUFsQjtBQUNBVCxJQUFBQSxPQUFPLENBQUNVLE1BQVIsQ0FBZUwsS0FBSyxDQUFDLENBQUQsQ0FBcEI7O0FBRUEsV0FBT0EsS0FBSyxDQUFDTSxNQUFOLEtBQWlCLENBQXhCLEVBQTJCO0FBQ3pCLFlBQU1DLE9BQU8sR0FBR1AsS0FBSyxDQUFDTSxNQUFOLEdBQWUsQ0FBL0I7QUFDQSxZQUFNRSxNQUFNLEdBQUdkLENBQUMsQ0FBQ00sS0FBSyxDQUFDTyxPQUFELENBQU4sQ0FBRCxDQUFrQkgsU0FBUyxDQUFDRyxPQUFELENBQTNCLENBQWY7O0FBQ0EsVUFBSUMsTUFBTSxLQUFLQyxTQUFmLEVBQTBCO0FBQ3hCVCxRQUFBQSxLQUFLLENBQUNVLEdBQU47QUFDQU4sUUFBQUEsU0FBUyxDQUFDTSxHQUFWO0FBQ0QsT0FIRCxNQUdPO0FBQ0wsWUFBSVYsS0FBSyxDQUFDVyxRQUFOLENBQWVILE1BQWYsQ0FBSixFQUE0QjtBQUMxQixnQkFBTSxJQUFJSSxLQUFKLENBQVcsbUJBQWtCWixLQUFLLENBQ3JDYSxLQURnQyxDQUMxQmIsS0FBSyxDQUFDYyxPQUFOLENBQWNOLE1BQWQsQ0FEMEIsRUFDSE8sTUFERyxDQUNJUCxNQURKLEVBQ1lRLElBRFosQ0FDaUIsTUFEakIsQ0FDeUIsRUFEdEQsQ0FBTjtBQUVEOztBQUNEWixRQUFBQSxTQUFTLENBQUNHLE9BQUQsQ0FBVCxJQUFzQixDQUF0Qjs7QUFDQSxZQUFJWixPQUFPLENBQUNVLE1BQVIsQ0FBZUcsTUFBZixDQUFKLEVBQTRCO0FBQzFCUixVQUFBQSxLQUFLLENBQUNpQixJQUFOLENBQVdULE1BQVg7QUFDQUosVUFBQUEsU0FBUyxDQUFDYSxJQUFWLENBQWUsQ0FBZjtBQUNEO0FBQ0Y7QUFDRjtBQUNGO0FBQ0YsQ0ExQkQiLCJzb3VyY2VzQ29udGVudCI6WyJtb2R1bGUuZXhwb3J0cyA9IChHKSA9PiB7XG4gIGNvbnN0IHBlbmRpbmcgPSBuZXcgU2V0KE9iamVjdC5rZXlzKEcpKTtcbiAgd2hpbGUgKHBlbmRpbmcuc2l6ZSAhPT0gMCkge1xuICAgIGNvbnN0IHRyYWNlID0gW3BlbmRpbmcudmFsdWVzKCkubmV4dCgpLnZhbHVlXTtcbiAgICBjb25zdCBwYXJlbnRJZHggPSBbMF07XG4gICAgcGVuZGluZy5kZWxldGUodHJhY2VbMF0pO1xuXG4gICAgd2hpbGUgKHRyYWNlLmxlbmd0aCAhPT0gMCkge1xuICAgICAgY29uc3QgbGFzdElkeCA9IHRyYWNlLmxlbmd0aCAtIDE7XG4gICAgICBjb25zdCBwYXJlbnQgPSBHW3RyYWNlW2xhc3RJZHhdXVtwYXJlbnRJZHhbbGFzdElkeF1dO1xuICAgICAgaWYgKHBhcmVudCA9PT0gdW5kZWZpbmVkKSB7XG4gICAgICAgIHRyYWNlLnBvcCgpO1xuICAgICAgICBwYXJlbnRJZHgucG9wKCk7XG4gICAgICB9IGVsc2Uge1xuICAgICAgICBpZiAodHJhY2UuaW5jbHVkZXMocGFyZW50KSkge1xuICAgICAgICAgIHRocm93IG5ldyBFcnJvcihgQ3ljbGUgZGV0ZWN0ZWQ6ICR7dHJhY2VcbiAgICAgICAgICAgIC5zbGljZSh0cmFjZS5pbmRleE9mKHBhcmVudCkpLmNvbmNhdChwYXJlbnQpLmpvaW4oJyA8LSAnKX1gKTtcbiAgICAgICAgfVxuICAgICAgICBwYXJlbnRJZHhbbGFzdElkeF0gKz0gMTtcbiAgICAgICAgaWYgKHBlbmRpbmcuZGVsZXRlKHBhcmVudCkpIHtcbiAgICAgICAgICB0cmFjZS5wdXNoKHBhcmVudCk7XG4gICAgICAgICAgcGFyZW50SWR4LnB1c2goMCk7XG4gICAgICAgIH1cbiAgICAgIH1cbiAgICB9XG4gIH1cbn07XG4iXX0=

package.json

 {
   "name": "promise-pool-ext",
-  "version": "1.2.4",
+  "version": "1.2.5",
   "main": "lib/index.js",
@@ -23,3 +23,3 @@ "repository": {
     "eslint-config-airbnb-base": "14.1.0",
-    "eslint-plugin-import": "2.20.1",
+    "eslint-plugin-import": "2.20.2",
     "eslint-plugin-json": "2.1.1",
@@ -31,2 +31,3 @@ "eslint-plugin-markdown": "1.0.2",
     "nyc": "15.0.0",
+    "random-dag": "1.0.4",
     "semantic-release": "17.0.4"
@@ -33,0 +34,0 @@ },

New alerts

License Policy Violation

License

This package is not allowed per your license policy. Review the package's license to ensure compliance.

Found 1 instance in 1 package

Fixed alerts

License Policy Violation

License

This package is not allowed per your license policy. Review the package's license to ensure compliance.

Found 1 instance in 1 package

Improved metrics

Total package byte prevSize

25583

increased by3.68%

Lines of code

131

increased by7.38%

Worsened metrics

Dev dependency count

20

increased by5.26%

No dependency changes