@silvana-one/storage 0.1.0

package/README.md

@@ -0,0 +1 @@
+# Silvana Storage

package/dist/node/base64/bigint.d.ts

@@ -0,0 +1,6 @@
+export declare function bigintToBase56(value: bigint): string;
+export declare function bigintFromBase56(str: string): bigint;
+export declare function bigintToBase64(value: bigint): string;
+export declare function bigintFromBase64(str: string): bigint;
+export declare function fromBase(digits: bigint[], base: bigint): bigint;
+export declare function toBase(x: bigint, base: bigint): bigint[];

package/dist/node/base64/bigint.js

@@ -0,0 +1,83 @@
+// URL friendly base64 encoding
+const TABLE = "ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789-_";
+export function bigintToBase56(value) {
+    const digits = toBase(value, 56n);
+    //console.log("digits:", digits);
+    const str = digits.map((x) => TABLE[Number(x)]).join("");
+    //console.log("str:", str);
+    return str;
+}
+export function bigintFromBase56(str) {
+    const base56Digits = str.split("").map((x) => BigInt(TABLE.indexOf(x)));
+    const x = fromBase(base56Digits, 56n);
+    return x;
+}
+export function bigintToBase64(value) {
+    const digits = toBase(value, 64n);
+    //console.log("digits:", digits);
+    const str = digits.map((x) => TABLE[Number(x)]).join("");
+    //console.log("str:", str);
+    return str;
+}
+export function bigintFromBase64(str) {
+    const base64Digits = str.split("").map((x) => BigInt(TABLE.indexOf(x)));
+    const x = fromBase(base64Digits, 64n);
+    return x;
+}
+export function fromBase(digits, base) {
+    if (base <= 0n)
+        throw Error("fromBase: base must be positive");
+    // compute powers base, base^2, base^4, ..., base^(2^k)
+    // with largest k s.t. n = 2^k < digits.length
+    let basePowers = [];
+    for (let power = base, n = 1; n < digits.length; power **= 2n, n *= 2) {
+        basePowers.push(power);
+    }
+    let k = basePowers.length;
+    // pad digits array with zeros s.t. digits.length === 2^k
+    digits = digits.concat(Array(2 ** k - digits.length).fill(0n));
+    // accumulate [x0, x1, x2, x3, ...] -> [x0 + base*x1, x2 + base*x3, ...] -> [x0 + base*x1 + base^2*(x2 + base*x3), ...] -> ...
+    // until we end up with a single element
+    for (let i = 0; i < k; i++) {
+        let newDigits = Array(digits.length >> 1);
+        let basePower = basePowers[i];
+        for (let j = 0; j < newDigits.length; j++) {
+            newDigits[j] = digits[2 * j] + basePower * digits[2 * j + 1];
+        }
+        digits = newDigits;
+    }
+    console.assert(digits.length === 1);
+    let [digit] = digits;
+    return digit;
+}
+export function toBase(x, base) {
+    if (base <= 0n)
+        throw Error("toBase: base must be positive");
+    // compute powers base, base^2, base^4, ..., base^(2^k)
+    // with largest k s.t. base^(2^k) < x
+    let basePowers = [];
+    for (let power = base; power <= x; power **= 2n) {
+        basePowers.push(power);
+    }
+    let digits = [x]; // single digit w.r.t base^(2^(k+1))
+    // successively split digits w.r.t. base^(2^j) into digits w.r.t. base^(2^(j-1))
+    // until we arrive at digits w.r.t. base
+    let k = basePowers.length;
+    for (let i = 0; i < k; i++) {
+        let newDigits = Array(2 * digits.length);
+        let basePower = basePowers[k - 1 - i];
+        for (let j = 0; j < digits.length; j++) {
+            let x = digits[j];
+            let high = x / basePower;
+            newDigits[2 * j + 1] = high;
+            newDigits[2 * j] = x - high * basePower;
+        }
+        digits = newDigits;
+    }
+    // pop "leading" zero digits
+    while (digits[digits.length - 1] === 0n) {
+        digits.pop();
+    }
+    return digits;
+}
+//# sourceMappingURL=bigint.js.map

package/dist/node/base64/bigint.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"bigint.js","sourceRoot":"","sources":["../../../src/base64/bigint.ts"],"names":[],"mappings":"AAAA,+BAA+B;AAC/B,MAAM,KAAK,GACT,kEAAkE,CAAC;AAErE,MAAM,UAAU,cAAc,CAAC,KAAa;IAC1C,MAAM,MAAM,GAAG,MAAM,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;IAClC,iCAAiC;IACjC,MAAM,GAAG,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IACzD,2BAA2B;IAC3B,OAAO,GAAG,CAAC;AACb,CAAC;AAED,MAAM,UAAU,gBAAgB,CAAC,GAAW;IAC1C,MAAM,YAAY,GAAG,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACxE,MAAM,CAAC,GAAG,QAAQ,CAAC,YAAY,EAAE,GAAG,CAAC,CAAC;IACtC,OAAO,CAAC,CAAC;AACX,CAAC;AAED,MAAM,UAAU,cAAc,CAAC,KAAa;IAC1C,MAAM,MAAM,GAAG,MAAM,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;IAClC,iCAAiC;IACjC,MAAM,GAAG,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IACzD,2BAA2B;IAC3B,OAAO,GAAG,CAAC;AACb,CAAC;AAED,MAAM,UAAU,gBAAgB,CAAC,GAAW;IAC1C,MAAM,YAAY,GAAG,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACxE,MAAM,CAAC,GAAG,QAAQ,CAAC,YAAY,EAAE,GAAG,CAAC,CAAC;IACtC,OAAO,CAAC,CAAC;AACX,CAAC;AAED,MAAM,UAAU,QAAQ,CAAC,MAAgB,EAAE,IAAY;IACrD,IAAI,IAAI,IAAI,EAAE;QAAE,MAAM,KAAK,CAAC,iCAAiC,CAAC,CAAC;IAC/D,uDAAuD;IACvD,8CAA8C;IAC9C,IAAI,UAAU,GAAG,EAAE,CAAC;IACpB,KAAK,IAAI,KAAK,GAAG,IAAI,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,KAAK,KAAK,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QACtE,UAAU,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACzB,CAAC;IACD,IAAI,CAAC,GAAG,UAAU,CAAC,MAAM,CAAC;IAC1B,yDAAyD;IACzD,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC;IAC/D,8HAA8H;IAC9H,wCAAwC;IACxC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC3B,IAAI,SAAS,GAAG,KAAK,CAAC,MAAM,CAAC,MAAM,IAAI,CAAC,CAAC,CAAC;QAC1C,IAAI,SAAS,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC;QAC9B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAC1C,SAAS,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,SAAS,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;QAC/D,CAAC;QACD,MAAM,GAAG,SAAS,CAAC;IACrB,CAAC;IACD,OAAO,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC;IACpC,IAAI,CAAC,KAAK,CAAC,GAAG,MAAM,CAAC;IACrB,OAAO,KAAK,CAAC;AACf,CAAC;AAED,MAAM,UAAU,MAAM,CAAC,CAAS,EAAE,IAAY;IAC5C,IAAI,IAAI,IAAI,EAAE;QAAE,MAAM,KAAK,CAAC,+BAA+B,CAAC,CAAC;IAC7D,uDAAuD;IACvD,qCAAqC;IACrC,IAAI,UAAU,GAAG,EAAE,CAAC;IACpB,KAAK,IAAI,KAAK,GAAG,IAAI,EAAE,KAAK,IAAI,CAAC,EAAE,KAAK,KAAK,EAAE,EAAE,CAAC;QAChD,UAAU,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACzB,CAAC;IACD,IAAI,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,oCAAoC;IACtD,gFAAgF;IAChF,wCAAwC;IACxC,IAAI,CAAC,GAAG,UAAU,CAAC,MAAM,CAAC;IAC1B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC3B,IAAI,SAAS,GAAG,KAAK,CAAC,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC;QACzC,IAAI,SAAS,GAAG,UAAU,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;QACtC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACvC,IAAI,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;YAClB,IAAI,IAAI,GAAG,CAAC,GAAG,SAAS,CAAC;YACzB,SAAS,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC;YAC5B,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,IAAI,GAAG,SAAS,CAAC;QAC1C,CAAC;QACD,MAAM,GAAG,SAAS,CAAC;IACrB,CAAC;IACD,4BAA4B;IAC5B,OAAO,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC;QACxC,MAAM,CAAC,GAAG,EAAE,CAAC;IACf,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC"}

package/dist/node/base64/field.d.ts

@@ -0,0 +1,5 @@
+import { Field } from "o1js";
+export declare function fieldToBase56(field: Field): string;
+export declare function fieldFromBase56(str: string): Field;
+export declare function fieldToBase64(field: Field): string;
+export declare function fieldFromBase64(str: string): Field;

package/dist/node/base64/field.js

@@ -0,0 +1,29 @@
+import { Field } from "o1js";
+import { toBase, fromBase } from "./bigint.js";
+// URL friendly base64 encoding
+const TABLE = "ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789-_";
+export function fieldToBase56(field) {
+    const digits = toBase(field.toBigInt(), 56n);
+    //console.log("digits:", digits);
+    const str = digits.map((x) => TABLE[Number(x)]).join("");
+    //console.log("str:", str);
+    return str;
+}
+export function fieldFromBase56(str) {
+    const base56Digits = str.split("").map((x) => BigInt(TABLE.indexOf(x)));
+    const x = fromBase(base56Digits, 56n);
+    return Field(x);
+}
+export function fieldToBase64(field) {
+    const digits = toBase(field.toBigInt(), 64n);
+    //console.log("digits:", digits);
+    const str = digits.map((x) => TABLE[Number(x)]).join("");
+    //console.log("str:", str);
+    return str;
+}
+export function fieldFromBase64(str) {
+    const base64Digits = str.split("").map((x) => BigInt(TABLE.indexOf(x)));
+    const x = fromBase(base64Digits, 64n);
+    return Field(x);
+}
+//# sourceMappingURL=field.js.map

package/dist/node/base64/field.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"field.js","sourceRoot":"","sources":["../../../src/base64/field.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,KAAK,EAAE,MAAM,MAAM,CAAC;AAC7B,OAAO,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,aAAa,CAAC;AAE/C,+BAA+B;AAC/B,MAAM,KAAK,GACT,kEAAkE,CAAC;AAErE,MAAM,UAAU,aAAa,CAAC,KAAY;IACxC,MAAM,MAAM,GAAG,MAAM,CAAC,KAAK,CAAC,QAAQ,EAAE,EAAE,GAAG,CAAC,CAAC;IAC7C,iCAAiC;IACjC,MAAM,GAAG,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IACzD,2BAA2B;IAC3B,OAAO,GAAG,CAAC;AACb,CAAC;AAED,MAAM,UAAU,eAAe,CAAC,GAAW;IACzC,MAAM,YAAY,GAAG,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACxE,MAAM,CAAC,GAAG,QAAQ,CAAC,YAAY,EAAE,GAAG,CAAC,CAAC;IACtC,OAAO,KAAK,CAAC,CAAC,CAAC,CAAC;AAClB,CAAC;AAED,MAAM,UAAU,aAAa,CAAC,KAAY;IACxC,MAAM,MAAM,GAAG,MAAM,CAAC,KAAK,CAAC,QAAQ,EAAE,EAAE,GAAG,CAAC,CAAC;IAC7C,iCAAiC;IACjC,MAAM,GAAG,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IACzD,2BAA2B;IAC3B,OAAO,GAAG,CAAC;AACb,CAAC;AAED,MAAM,UAAU,eAAe,CAAC,GAAW;IACzC,MAAM,YAAY,GAAG,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACxE,MAAM,CAAC,GAAG,QAAQ,CAAC,YAAY,EAAE,GAAG,CAAC,CAAC;IACtC,OAAO,KAAK,CAAC,CAAC,CAAC,CAAC;AAClB,CAAC"}

package/dist/node/base64/index.d.ts

@@ -0,0 +1,2 @@
+export * from "./bigint.js";
+export * from "./field.js";

package/dist/node/base64/index.js

@@ -0,0 +1,3 @@
+export * from "./bigint.js";
+export * from "./field.js";
+//# sourceMappingURL=index.js.map

package/dist/node/base64/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../../src/base64/index.ts"],"names":[],"mappings":"AAAA,cAAc,aAAa,CAAC;AAC5B,cAAc,YAAY,CAAC"}