@polkadot-api/merkleize-metadata 1.1.0 → 1.1.2

package/dist/esm/proof.mjs

@@ -0,0 +1,47 @@
+const getLevelFromIdx = (idx) => Math.log2(idx + 1) | 0;
+const getAncestorIdx = (from, nLevels) => (from + 1 >> nLevels) - 1;
+function getProofData(leaves, knownLeavesIdxs) {
+  const knownLeaves = knownLeavesIdxs.map((idx) => leaves[idx]);
+  const startingIdx = leaves.length - 1;
+  const leafIdxs = knownLeavesIdxs.map((idx) => startingIdx + idx);
+  const proofIdxs = [];
+  if (leafIdxs.length) {
+    const nLevels = getLevelFromIdx(leafIdxs.at(-1));
+    const splitPosition = Math.pow(2, nLevels) - 1;
+    const splitIdx = leafIdxs.findIndex((x) => x >= splitPosition);
+    if (splitIdx > 0) {
+      leafIdxs.unshift(...leafIdxs.splice(splitIdx));
+      knownLeaves.unshift(...knownLeaves.splice(splitIdx));
+    }
+  }
+  let targetIdx = 0;
+  const traverse = (nodeIdx) => {
+    if (targetIdx === leafIdxs.length) {
+      proofIdxs.push(nodeIdx);
+      return;
+    }
+    const target = leafIdxs[targetIdx];
+    if (target === nodeIdx) {
+      ++targetIdx;
+      return;
+    }
+    const currentLevel = getLevelFromIdx(nodeIdx);
+    const targetLevel = getLevelFromIdx(target);
+    if (nodeIdx !== getAncestorIdx(target, targetLevel - currentLevel)) {
+      proofIdxs.push(nodeIdx);
+      return;
+    }
+    const leftSon = 2 * nodeIdx + 1;
+    traverse(leftSon);
+    traverse(leftSon + 1);
+  };
+  traverse(0);
+  return {
+    leaves: knownLeaves,
+    leafIdxs,
+    proofIdxs
+  };
+}
+
+export { getProofData };
+//# sourceMappingURL=proof.mjs.map

package/dist/esm/proof.mjs.map

@@ -0,0 +1 @@
+{"version":3,"file":"proof.mjs","sources":["../../src/proof.ts"],"sourcesContent":["const getLevelFromIdx = (idx: number) => Math.log2(idx + 1) | 0\nconst getAncestorIdx = (from: number, nLevels: number) =>\n  ((from + 1) >> nLevels) - 1\n\nexport function getProofData(\n  leaves: Array<Uint8Array>,\n  knownLeavesIdxs: Array<number>,\n) {\n  const knownLeaves = knownLeavesIdxs.map((idx) => leaves[idx])\n\n  const startingIdx = leaves.length - 1\n  const leafIdxs = knownLeavesIdxs.map((idx) => startingIdx + idx)\n\n  const proofIdxs: Array<number> = []\n  if (leafIdxs.length) {\n    const nLevels = getLevelFromIdx(leafIdxs.at(-1)!)\n    const splitPosition = Math.pow(2, nLevels) - 1\n    const splitIdx = leafIdxs.findIndex((x) => x >= splitPosition)\n    if (splitIdx > 0) {\n      leafIdxs.unshift(...leafIdxs.splice(splitIdx))\n      knownLeaves.unshift(...knownLeaves.splice(splitIdx))\n    }\n  }\n\n  let targetIdx = 0\n  const traverse = (nodeIdx: number): void => {\n    if (targetIdx === leafIdxs.length) {\n      proofIdxs.push(nodeIdx)\n      return\n    }\n\n    const target = leafIdxs[targetIdx]\n    if (target === nodeIdx) {\n      ++targetIdx\n      return\n    }\n\n    const currentLevel = getLevelFromIdx(nodeIdx)\n    const targetLevel = getLevelFromIdx(target)\n\n    if (nodeIdx !== getAncestorIdx(target, targetLevel - currentLevel)) {\n      proofIdxs.push(nodeIdx)\n      return\n    }\n\n    const leftSon = 2 * nodeIdx + 1\n    traverse(leftSon)\n    traverse(leftSon + 1)\n  }\n  traverse(0)\n\n  return {\n    leaves: knownLeaves,\n    leafIdxs,\n    proofIdxs,\n  }\n}\n"],"names":[],"mappings":"AAAA,MAAM,kBAAkB,CAAC,GAAA,KAAgB,KAAK,IAAK,CAAA,GAAA,GAAM,CAAC,CAAI,GAAA,CAAA,CAAA;AAC9D,MAAM,iBAAiB,CAAC,IAAA,EAAc,OAClC,KAAA,CAAA,IAAA,GAAO,KAAM,OAAW,IAAA,CAAA,CAAA;AAEZ,SAAA,YAAA,CACd,QACA,eACA,EAAA;AACA,EAAA,MAAM,cAAc,eAAgB,CAAA,GAAA,CAAI,CAAC,GAAQ,KAAA,MAAA,CAAO,GAAG,CAAC,CAAA,CAAA;AAE5D,EAAM,MAAA,WAAA,GAAc,OAAO,MAAS,GAAA,CAAA,CAAA;AACpC,EAAA,MAAM,WAAW,eAAgB,CAAA,GAAA,CAAI,CAAC,GAAA,KAAQ,cAAc,GAAG,CAAA,CAAA;AAE/D,EAAA,MAAM,YAA2B,EAAC,CAAA;AAClC,EAAA,IAAI,SAAS,MAAQ,EAAA;AACnB,IAAA,MAAM,OAAU,GAAA,eAAA,CAAgB,QAAS,CAAA,EAAA,CAAG,EAAE,CAAE,CAAA,CAAA;AAChD,IAAA,MAAM,aAAgB,GAAA,IAAA,CAAK,GAAI,CAAA,CAAA,EAAG,OAAO,CAAI,GAAA,CAAA,CAAA;AAC7C,IAAA,MAAM,WAAW,QAAS,CAAA,SAAA,CAAU,CAAC,CAAA,KAAM,KAAK,aAAa,CAAA,CAAA;AAC7D,IAAA,IAAI,WAAW,CAAG,EAAA;AAChB,MAAA,QAAA,CAAS,OAAQ,CAAA,GAAG,QAAS,CAAA,MAAA,CAAO,QAAQ,CAAC,CAAA,CAAA;AAC7C,MAAA,WAAA,CAAY,OAAQ,CAAA,GAAG,WAAY,CAAA,MAAA,CAAO,QAAQ,CAAC,CAAA,CAAA;AAAA,KACrD;AAAA,GACF;AAEA,EAAA,IAAI,SAAY,GAAA,CAAA,CAAA;AAChB,EAAM,MAAA,QAAA,GAAW,CAAC,OAA0B,KAAA;AAC1C,IAAI,IAAA,SAAA,KAAc,SAAS,MAAQ,EAAA;AACjC,MAAA,SAAA,CAAU,KAAK,OAAO,CAAA,CAAA;AACtB,MAAA,OAAA;AAAA,KACF;AAEA,IAAM,MAAA,MAAA,GAAS,SAAS,SAAS,CAAA,CAAA;AACjC,IAAA,IAAI,WAAW,OAAS,EAAA;AACtB,MAAE,EAAA,SAAA,CAAA;AACF,MAAA,OAAA;AAAA,KACF;AAEA,IAAM,MAAA,YAAA,GAAe,gBAAgB,OAAO,CAAA,CAAA;AAC5C,IAAM,MAAA,WAAA,GAAc,gBAAgB,MAAM,CAAA,CAAA;AAE1C,IAAA,IAAI,OAAY,KAAA,cAAA,CAAe,MAAQ,EAAA,WAAA,GAAc,YAAY,CAAG,EAAA;AAClE,MAAA,SAAA,CAAU,KAAK,OAAO,CAAA,CAAA;AACtB,MAAA,OAAA;AAAA,KACF;AAEA,IAAM,MAAA,OAAA,GAAU,IAAI,OAAU,GAAA,CAAA,CAAA;AAC9B,IAAA,QAAA,CAAS,OAAO,CAAA,CAAA;AAChB,IAAA,QAAA,CAAS,UAAU,CAAC,CAAA,CAAA;AAAA,GACtB,CAAA;AACA,EAAA,QAAA,CAAS,CAAC,CAAA,CAAA;AAEV,EAAO,OAAA;AAAA,IACL,MAAQ,EAAA,WAAA;AAAA,IACR,QAAA;AAAA,IACA,SAAA;AAAA,GACF,CAAA;AACF;;;;"}

package/dist/esm/utils.mjs

@@ -0,0 +1,27 @@
+import { fromHex } from '@polkadot-api/utils';
+
+const mergeUint8 = (inputs) => {
+  const len = inputs.length;
+  let totalLen = 0;
+  for (let i = 0; i < len; i++) totalLen += inputs[i].byteLength;
+  const result = new Uint8Array(totalLen);
+  for (let idx = 0, at = 0; idx < len; idx++) {
+    const current = inputs[idx];
+    result.set(current, at);
+    at += current.byteLength;
+  }
+  return result;
+};
+const toBytes = (input) => typeof input === "string" ? fromHex(input) : input;
+const compactTypeRefs = {
+  null: "void",
+  u8: "compactU8",
+  u16: "compactU16",
+  u32: "compactU32",
+  u64: "compactU64",
+  u128: "compactU128",
+  u256: "compactU256"
+};
+
+export { compactTypeRefs, mergeUint8, toBytes };
+//# sourceMappingURL=utils.mjs.map

package/dist/esm/utils.mjs.map

@@ -0,0 +1 @@
+{"version":3,"file":"utils.mjs","sources":["../../src/utils.ts"],"sourcesContent":["import { type HexString } from \"@polkadot-api/substrate-bindings\"\nimport { fromHex } from \"@polkadot-api/utils\"\n\nexport const mergeUint8 = (inputs: Array<Uint8Array>): Uint8Array => {\n  const len = inputs.length\n  let totalLen = 0\n  for (let i = 0; i < len; i++) totalLen += inputs[i].byteLength\n  const result = new Uint8Array(totalLen)\n\n  for (let idx = 0, at = 0; idx < len; idx++) {\n    const current = inputs[idx]\n    result.set(current, at)\n    at += current.byteLength\n  }\n\n  return result\n}\n\nexport const toBytes = (input: Uint8Array | HexString) =>\n  typeof input === \"string\" ? fromHex(input) : input\n\nexport const compactTypeRefs = {\n  null: \"void\" as const,\n  u8: \"compactU8\" as const,\n  u16: \"compactU16\" as const,\n  u32: \"compactU32\" as const,\n  u64: \"compactU64\" as const,\n  u128: \"compactU128\" as const,\n  u256: \"compactU256\" as const,\n}\n"],"names":[],"mappings":";;AAGa,MAAA,UAAA,GAAa,CAAC,MAA0C,KAAA;AACnE,EAAA,MAAM,MAAM,MAAO,CAAA,MAAA,CAAA;AACnB,EAAA,IAAI,QAAW,GAAA,CAAA,CAAA;AACf,EAAS,KAAA,IAAA,CAAA,GAAI,GAAG,CAAI,GAAA,GAAA,EAAK,KAAiB,QAAA,IAAA,MAAA,CAAO,CAAC,CAAE,CAAA,UAAA,CAAA;AACpD,EAAM,MAAA,MAAA,GAAS,IAAI,UAAA,CAAW,QAAQ,CAAA,CAAA;AAEtC,EAAA,KAAA,IAAS,MAAM,CAAG,EAAA,EAAA,GAAK,CAAG,EAAA,GAAA,GAAM,KAAK,GAAO,EAAA,EAAA;AAC1C,IAAM,MAAA,OAAA,GAAU,OAAO,GAAG,CAAA,CAAA;AAC1B,IAAO,MAAA,CAAA,GAAA,CAAI,SAAS,EAAE,CAAA,CAAA;AACtB,IAAA,EAAA,IAAM,OAAQ,CAAA,UAAA,CAAA;AAAA,GAChB;AAEA,EAAO,OAAA,MAAA,CAAA;AACT,EAAA;AAEa,MAAA,OAAA,GAAU,CAAC,KACtB,KAAA,OAAO,UAAU,QAAW,GAAA,OAAA,CAAQ,KAAK,CAAI,GAAA,MAAA;AAExC,MAAM,eAAkB,GAAA;AAAA,EAC7B,IAAM,EAAA,MAAA;AAAA,EACN,EAAI,EAAA,WAAA;AAAA,EACJ,GAAK,EAAA,YAAA;AAAA,EACL,GAAK,EAAA,YAAA;AAAA,EACL,GAAK,EAAA,YAAA;AAAA,EACL,IAAM,EAAA,aAAA;AAAA,EACN,IAAM,EAAA,aAAA;AACR;;;;"}