@blocklet/meta 1.16.24 → 1.16.25-beta-4f765cf3

package/lib/get-required-components-layers.d.ts

@@ -0,0 +1,16 @@
+interface GetRequiredComponentsLayers {
+    targetDid: string;
+    children: {
+        meta: {
+            did: string;
+        };
+        dependencies: {
+            did: string;
+            required: boolean;
+        }[];
+    }[];
+    deep?: number;
+    filter?: (children: any) => boolean;
+}
+declare const getRequiredComponentsLayers: ({ targetDid, children, filter, deep }: GetRequiredComponentsLayers) => string[][];
+export { getRequiredComponentsLayers };

package/lib/get-required-components-layers.js

@@ -0,0 +1,62 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.getRequiredComponentsLayers = void 0;
+function removeDuplicates(queue) {
+    const usedDid = new Set();
+    for (let i = 0; i < queue.length; i++) {
+        for (let j = 0; j < queue[i].length; j++) {
+            if (usedDid.has(queue[i][j])) {
+                queue[i].splice(j, 1);
+                j--;
+            }
+            else {
+                usedDid.add(queue[i][j]);
+            }
+        }
+    }
+    return queue;
+}
+// Get the dependency did matrix, the lowest-level dependent did is at the front, and each subsequent layer will be deduplicated
+const getRequiredComponentsLayers = ({ targetDid, children, filter, deep = 9 }) => {
+    if (!children || !children.length) {
+        return [];
+    }
+    const usedDid = new Set();
+    const childrenMap = {};
+    children.forEach((child) => {
+        childrenMap[child.meta.did] = child;
+    });
+    const getRequiredDependents = (did) => {
+        if (usedDid.has(did)) {
+            return [];
+        }
+        usedDid.add(did);
+        const child = children.find((x) => x.meta.did === did);
+        const dependencies = child?.dependencies || [];
+        return dependencies
+            .filter((v) => {
+            if (!childrenMap[v.did] || !v.required) {
+                return false;
+            }
+            if (filter) {
+                return filter(childrenMap[v.did]);
+            }
+            return true;
+        })
+            .map((v) => v.did);
+    };
+    const requiredDependents = getRequiredDependents(targetDid);
+    const queue = [requiredDependents];
+    for (let i = 0; i < deep - 1; i++) {
+        const newDependents = [];
+        queue[0].forEach((did) => {
+            const dependents = getRequiredDependents(did);
+            newDependents.push(...dependents);
+        });
+        if (newDependents.length) {
+            queue.unshift(newDependents);
+        }
+    }
+    return removeDuplicates(queue).filter((v) => v.length);
+};
+exports.getRequiredComponentsLayers = getRequiredComponentsLayers;

package/package.json

@@ -3,7 +3,7 @@
   "publishConfig": {
     "access": "public"
   },
-  "version": "1.16.24",
+  "version": "1.16.25-beta-4f765cf3",
   "description": "Library to parse/validate/fix blocklet meta",
   "main": "./lib/index.js",
   "typings": "./lib/index.d.ts",
@@ -25,17 +25,17 @@
   "author": "wangshijun <wangshijun2020@gmail.com> (http://github.com/wangshijun)",
   "license": "Apache-2.0",
   "dependencies": {
-    "@abtnode/constant": "1.16.24",
-    "@arcblock/did": "1.18.110",
-    "@arcblock/did-ext": "1.18.110",
-    "@arcblock/did-util": "1.18.110",
-    "@arcblock/jwt": "1.18.110",
-    "@blocklet/constant": "1.16.24",
-    "@ocap/asset": "1.18.110",
-    "@ocap/mcrypto": "1.18.110",
-    "@ocap/types": "1.18.110",
-    "@ocap/util": "1.18.110",
-    "@ocap/wallet": "1.18.110",
+    "@abtnode/constant": "1.16.25-beta-4f765cf3",
+    "@arcblock/did": "1.18.113",
+    "@arcblock/did-ext": "1.18.113",
+    "@arcblock/did-util": "1.18.113",
+    "@arcblock/jwt": "1.18.113",
+    "@blocklet/constant": "1.16.25-beta-4f765cf3",
+    "@ocap/asset": "1.18.113",
+    "@ocap/mcrypto": "1.18.113",
+    "@ocap/types": "1.18.113",
+    "@ocap/util": "1.18.113",
+    "@ocap/wallet": "1.18.113",
     "ajv": "^8.11.0",
     "axios": "^0.27.2",
     "cjk-length": "^1.0.0",
@@ -79,5 +79,5 @@
     "ts-node": "^10.9.1",
     "typescript": "^5.0.4"
   },
-  "gitHead": "6cd6669cb3569f96433e18b1dac346432741a1a7"
+  "gitHead": "7783a4bf883bb44b4266651b04008ef65bf6c2ce"
 }