zkjson 0.7.1 → 0.8.0

package/cjs/collection.js

@@ -4,7 +4,7 @@ Object.defineProperty(exports, "__esModule", {
   value: true
 });
 exports["default"] = void 0;
-var _circomlibjs = require("./circomlibjs.js");
+var _newMemEmptyTrie = _interopRequireDefault(require("./newMemEmptyTrie.js"));
 var _encoder = require("./encoder.js");
 var _doc = _interopRequireDefault(require("./doc.js"));
 function _interopRequireDefault(e) { return e && e.__esModule ? e : { "default": e }; }
@@ -91,7 +91,7 @@ var Collection = exports["default"] = /*#__PURE__*/function () {
           while (1) switch (_context2.n) {
             case 0:
               _context2.n = 1;
-              return (0, _circomlibjs.newMemEmptyTrie)();
+              return (0, _newMemEmptyTrie["default"])();
             case 1:
               this.tree = _context2.v;
             case 2:

package/cjs/collection_tree.js

@@ -0,0 +1,148 @@
+"use strict";
+
+Object.defineProperty(exports, "__esModule", {
+  value: true
+});
+exports["default"] = void 0;
+var _newMemEmptyTrie = _interopRequireDefault(require("./newMemEmptyTrie.js"));
+var _encoder = require("./encoder.js");
+function _interopRequireDefault(e) { return e && e.__esModule ? e : { "default": e }; }
+function _typeof(o) { "@babel/helpers - typeof"; return _typeof = "function" == typeof Symbol && "symbol" == typeof Symbol.iterator ? function (o) { return typeof o; } : function (o) { return o && "function" == typeof Symbol && o.constructor === Symbol && o !== Symbol.prototype ? "symbol" : typeof o; }, _typeof(o); }
+function _regenerator() { /*! regenerator-runtime -- Copyright (c) 2014-present, Facebook, Inc. -- license (MIT): https://github.com/babel/babel/blob/main/packages/babel-helpers/LICENSE */ var e, t, r = "function" == typeof Symbol ? Symbol : {}, n = r.iterator || "@@iterator", o = r.toStringTag || "@@toStringTag"; function i(r, n, o, i) { var c = n && n.prototype instanceof Generator ? n : Generator, u = Object.create(c.prototype); return _regeneratorDefine2(u, "_invoke", function (r, n, o) { var i, c, u, f = 0, p = o || [], y = !1, G = { p: 0, n: 0, v: e, a: d, f: d.bind(e, 4), d: function d(t, r) { return i = t, c = 0, u = e, G.n = r, a; } }; function d(r, n) { for (c = r, u = n, t = 0; !y && f && !o && t < p.length; t++) { var o, i = p[t], d = G.p, l = i[2]; r > 3 ? (o = l === n) && (u = i[(c = i[4]) ? 5 : (c = 3, 3)], i[4] = i[5] = e) : i[0] <= d && ((o = r < 2 && d < i[1]) ? (c = 0, G.v = n, G.n = i[1]) : d < l && (o = r < 3 || i[0] > n || n > l) && (i[4] = r, i[5] = n, G.n = l, c = 0)); } if (o || r > 1) return a; throw y = !0, n; } return function (o, p, l) { if (f > 1) throw TypeError("Generator is already running"); for (y && 1 === p && d(p, l), c = p, u = l; (t = c < 2 ? e : u) || !y;) { i || (c ? c < 3 ? (c > 1 && (G.n = -1), d(c, u)) : G.n = u : G.v = u); try { if (f = 2, i) { if (c || (o = "next"), t = i[o]) { if (!(t = t.call(i, u))) throw TypeError("iterator result is not an object"); if (!t.done) return t; u = t.value, c < 2 && (c = 0); } else 1 === c && (t = i["return"]) && t.call(i), c < 2 && (u = TypeError("The iterator does not provide a '" + o + "' method"), c = 1); i = e; } else if ((t = (y = G.n < 0) ? u : r.call(n, G)) !== a) break; } catch (t) { i = e, c = 1, u = t; } finally { f = 1; } } return { value: t, done: y }; }; }(r, o, i), !0), u; } var a = {}; function Generator() {} function GeneratorFunction() {} function GeneratorFunctionPrototype() {} t = Object.getPrototypeOf; var c = [][n] ? t(t([][n]())) : (_regeneratorDefine2(t = {}, n, function () { return this; }), t), u = GeneratorFunctionPrototype.prototype = Generator.prototype = Object.create(c); function f(e) { return Object.setPrototypeOf ? Object.setPrototypeOf(e, GeneratorFunctionPrototype) : (e.__proto__ = GeneratorFunctionPrototype, _regeneratorDefine2(e, o, "GeneratorFunction")), e.prototype = Object.create(u), e; } return GeneratorFunction.prototype = GeneratorFunctionPrototype, _regeneratorDefine2(u, "constructor", GeneratorFunctionPrototype), _regeneratorDefine2(GeneratorFunctionPrototype, "constructor", GeneratorFunction), GeneratorFunction.displayName = "GeneratorFunction", _regeneratorDefine2(GeneratorFunctionPrototype, o, "GeneratorFunction"), _regeneratorDefine2(u), _regeneratorDefine2(u, o, "Generator"), _regeneratorDefine2(u, n, function () { return this; }), _regeneratorDefine2(u, "toString", function () { return "[object Generator]"; }), (_regenerator = function _regenerator() { return { w: i, m: f }; })(); }
+function _regeneratorDefine2(e, r, n, t) { var i = Object.defineProperty; try { i({}, "", {}); } catch (e) { i = 0; } _regeneratorDefine2 = function _regeneratorDefine(e, r, n, t) { if (r) i ? i(e, r, { value: n, enumerable: !t, configurable: !t, writable: !t }) : e[r] = n;else { var o = function o(r, n) { _regeneratorDefine2(e, r, function (e) { return this._invoke(r, n, e); }); }; o("next", 0), o("throw", 1), o("return", 2); } }, _regeneratorDefine2(e, r, n, t); }
+function asyncGeneratorStep(n, t, e, r, o, a, c) { try { var i = n[a](c), u = i.value; } catch (n) { return void e(n); } i.done ? t(u) : Promise.resolve(u).then(r, o); }
+function _asyncToGenerator(n) { return function () { var t = this, e = arguments; return new Promise(function (r, o) { var a = n.apply(t, e); function _next(n) { asyncGeneratorStep(a, r, o, _next, _throw, "next", n); } function _throw(n) { asyncGeneratorStep(a, r, o, _next, _throw, "throw", n); } _next(void 0); }); }; }
+function _classCallCheck(a, n) { if (!(a instanceof n)) throw new TypeError("Cannot call a class as a function"); }
+function _defineProperties(e, r) { for (var t = 0; t < r.length; t++) { var o = r[t]; o.enumerable = o.enumerable || !1, o.configurable = !0, "value" in o && (o.writable = !0), Object.defineProperty(e, _toPropertyKey(o.key), o); } }
+function _createClass(e, r, t) { return r && _defineProperties(e.prototype, r), t && _defineProperties(e, t), Object.defineProperty(e, "prototype", { writable: !1 }), e; }
+function _toPropertyKey(t) { var i = _toPrimitive(t, "string"); return "symbol" == _typeof(i) ? i : i + ""; }
+function _toPrimitive(t, r) { if ("object" != _typeof(t) || !t) return t; var e = t[Symbol.toPrimitive]; if (void 0 !== e) { var i = e.call(t, r || "default"); if ("object" != _typeof(i)) return i; throw new TypeError("@@toPrimitive must return a primitive value."); } return ("string" === r ? String : Number)(t); }
+var CollectionTree = exports["default"] = /*#__PURE__*/function () {
+  function CollectionTree(_ref) {
+    var _ref$size_val = _ref.size_val,
+      size_val = _ref$size_val === void 0 ? 256 : _ref$size_val,
+      _ref$size_path = _ref.size_path,
+      size_path = _ref$size_path === void 0 ? 32 : _ref$size_path,
+      _ref$size_json = _ref.size_json,
+      size_json = _ref$size_json === void 0 ? 256 : _ref$size_json,
+      _ref$level = _ref.level,
+      level = _ref$level === void 0 ? 184 : _ref$level,
+      kv = _ref.kv;
+    _classCallCheck(this, CollectionTree);
+    this.kv = kv;
+    this.size_val = size_val;
+    this.size_path = size_path;
+    this.size_json = size_json;
+    this.level = level;
+  }
+  return _createClass(CollectionTree, [{
+    key: "init",
+    value: function () {
+      var _init = _asyncToGenerator(/*#__PURE__*/_regenerator().m(function _callee() {
+        return _regenerator().w(function (_context) {
+          while (1) switch (_context.n) {
+            case 0:
+              _context.n = 1;
+              return (0, _newMemEmptyTrie["default"])(this.kv);
+            case 1:
+              this.tree = _context.v;
+            case 2:
+              return _context.a(2);
+          }
+        }, _callee, this);
+      }));
+      function init() {
+        return _init.apply(this, arguments);
+      }
+      return init;
+    }()
+  }, {
+    key: "insert",
+    value: function () {
+      var _insert = _asyncToGenerator(/*#__PURE__*/_regenerator().m(function _callee2(_key, _val) {
+        var doc, id, val;
+        return _regenerator().w(function (_context2) {
+          while (1) switch (_context2.n) {
+            case 0:
+              doc = (0, _encoder.encode)(_val);
+              id = (0, _encoder.toIndex)(_key);
+              val = (0, _encoder.pad)((0, _encoder.toSignal)(doc), this.size_json);
+              _context2.n = 1;
+              return this.tree.insert(id, val);
+            case 1:
+              return _context2.a(2, _context2.v);
+          }
+        }, _callee2, this);
+      }));
+      function insert(_x, _x2) {
+        return _insert.apply(this, arguments);
+      }
+      return insert;
+    }()
+  }, {
+    key: "update",
+    value: function () {
+      var _update = _asyncToGenerator(/*#__PURE__*/_regenerator().m(function _callee3(_key, _val) {
+        var doc, id, val;
+        return _regenerator().w(function (_context3) {
+          while (1) switch (_context3.n) {
+            case 0:
+              doc = (0, _encoder.encode)(_val);
+              id = (0, _encoder.toIndex)(_key);
+              val = (0, _encoder.pad)((0, _encoder.toSignal)(doc), this.size_json);
+              _context3.n = 1;
+              return this.tree.update(id, val);
+            case 1:
+              return _context3.a(2, _context3.v);
+          }
+        }, _callee3, this);
+      }));
+      function update(_x3, _x4) {
+        return _update.apply(this, arguments);
+      }
+      return update;
+    }()
+  }, {
+    key: "delete",
+    value: function () {
+      var _delete2 = _asyncToGenerator(/*#__PURE__*/_regenerator().m(function _callee4(_key) {
+        var id;
+        return _regenerator().w(function (_context4) {
+          while (1) switch (_context4.n) {
+            case 0:
+              id = (0, _encoder.toIndex)(_key);
+              _context4.n = 1;
+              return this.tree["delete"](id);
+            case 1:
+              return _context4.a(2, _context4.v);
+          }
+        }, _callee4, this);
+      }));
+      function _delete(_x5) {
+        return _delete2.apply(this, arguments);
+      }
+      return _delete;
+    }()
+  }, {
+    key: "get",
+    value: function () {
+      var _get = _asyncToGenerator(/*#__PURE__*/_regenerator().m(function _callee5(_key) {
+        var id;
+        return _regenerator().w(function (_context5) {
+          while (1) switch (_context5.n) {
+            case 0:
+              id = (0, _encoder.toIndex)(_key);
+              _context5.n = 1;
+              return this.tree.find(id);
+            case 1:
+              return _context5.a(2, _context5.v);
+          }
+        }, _callee5, this);
+      }));
+      function get(_x6) {
+        return _get.apply(this, arguments);
+      }
+      return get;
+    }()
+  }]);
+}();

package/cjs/db.js

@@ -4,7 +4,7 @@ Object.defineProperty(exports, "__esModule", {
   value: true
 });
 exports["default"] = void 0;
-var _circomlibjs = require("./circomlibjs.js");
+var _newMemEmptyTrie = _interopRequireDefault(require("./newMemEmptyTrie.js"));
 var _snarkjs = require("snarkjs");
 var _ramda = require("ramda");
 var _encoder = require("./encoder.js");
@@ -67,7 +67,7 @@ var DB = exports["default"] = /*#__PURE__*/function () {
           while (1) switch (_context.n) {
             case 0:
               _context.n = 1;
-              return (0, _circomlibjs.newMemEmptyTrie)();
+              return (0, _newMemEmptyTrie["default"])();
             case 1:
               this.tree = _context.v;
               this.cols = [];

package/cjs/db_tree.js

@@ -0,0 +1,398 @@
+"use strict";
+
+Object.defineProperty(exports, "__esModule", {
+  value: true
+});
+exports["default"] = void 0;
+var _newMemEmptyTrie = _interopRequireDefault(require("./newMemEmptyTrie.js"));
+var _ramda = require("ramda");
+var _collection_tree = _interopRequireDefault(require("./collection_tree.js"));
+function _interopRequireDefault(e) { return e && e.__esModule ? e : { "default": e }; }
+function _typeof(o) { "@babel/helpers - typeof"; return _typeof = "function" == typeof Symbol && "symbol" == typeof Symbol.iterator ? function (o) { return typeof o; } : function (o) { return o && "function" == typeof Symbol && o.constructor === Symbol && o !== Symbol.prototype ? "symbol" : typeof o; }, _typeof(o); }
+function _regenerator() { /*! regenerator-runtime -- Copyright (c) 2014-present, Facebook, Inc. -- license (MIT): https://github.com/babel/babel/blob/main/packages/babel-helpers/LICENSE */ var e, t, r = "function" == typeof Symbol ? Symbol : {}, n = r.iterator || "@@iterator", o = r.toStringTag || "@@toStringTag"; function i(r, n, o, i) { var c = n && n.prototype instanceof Generator ? n : Generator, u = Object.create(c.prototype); return _regeneratorDefine2(u, "_invoke", function (r, n, o) { var i, c, u, f = 0, p = o || [], y = !1, G = { p: 0, n: 0, v: e, a: d, f: d.bind(e, 4), d: function d(t, r) { return i = t, c = 0, u = e, G.n = r, a; } }; function d(r, n) { for (c = r, u = n, t = 0; !y && f && !o && t < p.length; t++) { var o, i = p[t], d = G.p, l = i[2]; r > 3 ? (o = l === n) && (u = i[(c = i[4]) ? 5 : (c = 3, 3)], i[4] = i[5] = e) : i[0] <= d && ((o = r < 2 && d < i[1]) ? (c = 0, G.v = n, G.n = i[1]) : d < l && (o = r < 3 || i[0] > n || n > l) && (i[4] = r, i[5] = n, G.n = l, c = 0)); } if (o || r > 1) return a; throw y = !0, n; } return function (o, p, l) { if (f > 1) throw TypeError("Generator is already running"); for (y && 1 === p && d(p, l), c = p, u = l; (t = c < 2 ? e : u) || !y;) { i || (c ? c < 3 ? (c > 1 && (G.n = -1), d(c, u)) : G.n = u : G.v = u); try { if (f = 2, i) { if (c || (o = "next"), t = i[o]) { if (!(t = t.call(i, u))) throw TypeError("iterator result is not an object"); if (!t.done) return t; u = t.value, c < 2 && (c = 0); } else 1 === c && (t = i["return"]) && t.call(i), c < 2 && (u = TypeError("The iterator does not provide a '" + o + "' method"), c = 1); i = e; } else if ((t = (y = G.n < 0) ? u : r.call(n, G)) !== a) break; } catch (t) { i = e, c = 1, u = t; } finally { f = 1; } } return { value: t, done: y }; }; }(r, o, i), !0), u; } var a = {}; function Generator() {} function GeneratorFunction() {} function GeneratorFunctionPrototype() {} t = Object.getPrototypeOf; var c = [][n] ? t(t([][n]())) : (_regeneratorDefine2(t = {}, n, function () { return this; }), t), u = GeneratorFunctionPrototype.prototype = Generator.prototype = Object.create(c); function f(e) { return Object.setPrototypeOf ? Object.setPrototypeOf(e, GeneratorFunctionPrototype) : (e.__proto__ = GeneratorFunctionPrototype, _regeneratorDefine2(e, o, "GeneratorFunction")), e.prototype = Object.create(u), e; } return GeneratorFunction.prototype = GeneratorFunctionPrototype, _regeneratorDefine2(u, "constructor", GeneratorFunctionPrototype), _regeneratorDefine2(GeneratorFunctionPrototype, "constructor", GeneratorFunction), GeneratorFunction.displayName = "GeneratorFunction", _regeneratorDefine2(GeneratorFunctionPrototype, o, "GeneratorFunction"), _regeneratorDefine2(u), _regeneratorDefine2(u, o, "Generator"), _regeneratorDefine2(u, n, function () { return this; }), _regeneratorDefine2(u, "toString", function () { return "[object Generator]"; }), (_regenerator = function _regenerator() { return { w: i, m: f }; })(); }
+function _regeneratorDefine2(e, r, n, t) { var i = Object.defineProperty; try { i({}, "", {}); } catch (e) { i = 0; } _regeneratorDefine2 = function _regeneratorDefine(e, r, n, t) { if (r) i ? i(e, r, { value: n, enumerable: !t, configurable: !t, writable: !t }) : e[r] = n;else { var o = function o(r, n) { _regeneratorDefine2(e, r, function (e) { return this._invoke(r, n, e); }); }; o("next", 0), o("throw", 1), o("return", 2); } }, _regeneratorDefine2(e, r, n, t); }
+function asyncGeneratorStep(n, t, e, r, o, a, c) { try { var i = n[a](c), u = i.value; } catch (n) { return void e(n); } i.done ? t(u) : Promise.resolve(u).then(r, o); }
+function _asyncToGenerator(n) { return function () { var t = this, e = arguments; return new Promise(function (r, o) { var a = n.apply(t, e); function _next(n) { asyncGeneratorStep(a, r, o, _next, _throw, "next", n); } function _throw(n) { asyncGeneratorStep(a, r, o, _next, _throw, "throw", n); } _next(void 0); }); }; }
+function _classCallCheck(a, n) { if (!(a instanceof n)) throw new TypeError("Cannot call a class as a function"); }
+function _defineProperties(e, r) { for (var t = 0; t < r.length; t++) { var o = r[t]; o.enumerable = o.enumerable || !1, o.configurable = !0, "value" in o && (o.writable = !0), Object.defineProperty(e, _toPropertyKey(o.key), o); } }
+function _createClass(e, r, t) { return r && _defineProperties(e.prototype, r), t && _defineProperties(e, t), Object.defineProperty(e, "prototype", { writable: !1 }), e; }
+function _toPropertyKey(t) { var i = _toPrimitive(t, "string"); return "symbol" == _typeof(i) ? i : i + ""; }
+function _toPrimitive(t, r) { if ("object" != _typeof(t) || !t) return t; var e = t[Symbol.toPrimitive]; if (void 0 !== e) { var i = e.call(t, r || "default"); if ("object" != _typeof(i)) return i; throw new TypeError("@@toPrimitive must return a primitive value."); } return ("string" === r ? String : Number)(t); }
+var DBTree = exports["default"] = /*#__PURE__*/function () {
+  function DBTree(_ref) {
+    var _ref$size_val = _ref.size_val,
+      size_val = _ref$size_val === void 0 ? 256 : _ref$size_val,
+      _ref$size_path = _ref.size_path,
+      size_path = _ref$size_path === void 0 ? 32 : _ref$size_path,
+      _ref$level = _ref.level,
+      level = _ref$level === void 0 ? 184 : _ref$level,
+      _ref$size_json = _ref.size_json,
+      size_json = _ref$size_json === void 0 ? 256 : _ref$size_json,
+      _ref$level_col = _ref.level_col,
+      level_col = _ref$level_col === void 0 ? 24 : _ref$level_col,
+      kv = _ref.kv;
+    _classCallCheck(this, DBTree);
+    this.kv = kv;
+    this.level_col = level_col;
+    this.size_val = size_val;
+    this.size_path = size_path;
+    this.level = level;
+    this.size_json = size_json;
+    this.count = 0;
+    this.ids = {};
+    this.cols = [];
+  }
+  return _createClass(DBTree, [{
+    key: "init",
+    value: function () {
+      var _init = _asyncToGenerator(/*#__PURE__*/_regenerator().m(function _callee() {
+        var _this$kv;
+        var count;
+        return _regenerator().w(function (_context) {
+          while (1) switch (_context.n) {
+            case 0:
+              this.kvi = (_this$kv = this.kv) === null || _this$kv === void 0 ? void 0 : _this$kv.call(this, "db");
+              _context.n = 1;
+              return (0, _newMemEmptyTrie["default"])(this.kvi);
+            case 1:
+              this.tree = _context.v;
+              if (this.kvi) {
+                count = this.kvi.get("count");
+                if (!(0, _ramda.isNil)(count)) this.count = count;
+              }
+            case 2:
+              return _context.a(2);
+          }
+        }, _callee, this);
+      }));
+      function init() {
+        return _init.apply(this, arguments);
+      }
+      return init;
+    }()
+  }, {
+    key: "exists",
+    value: function () {
+      var _exists = _asyncToGenerator(/*#__PURE__*/_regenerator().m(function _callee2(num) {
+        var ex, _t;
+        return _regenerator().w(function (_context2) {
+          while (1) switch (_context2.n) {
+            case 0:
+              _t = this.ids[num];
+              if (_t) {
+                _context2.n = 2;
+                break;
+              }
+              _context2.n = 1;
+              return this.tree.find(num);
+            case 1:
+              _t = _context2.v.found;
+            case 2:
+              ex = _t;
+              if (ex) this.ids[num] = true;
+              return _context2.a(2, ex);
+          }
+        }, _callee2, this);
+      }));
+      function exists(_x) {
+        return _exists.apply(this, arguments);
+      }
+      return exists;
+    }()
+  }, {
+    key: "getID",
+    value: function () {
+      var _getID = _asyncToGenerator(/*#__PURE__*/_regenerator().m(function _callee3(num) {
+        return _regenerator().w(function (_context3) {
+          while (1) switch (_context3.n) {
+            case 0:
+              if ((0, _ramda.isNil)(num)) {
+                _context3.n = 3;
+                break;
+              }
+              _context3.n = 1;
+              return this.exists(num);
+            case 1:
+              if (!_context3.v) {
+                _context3.n = 2;
+                break;
+              }
+              throw Error("id exists");
+            case 2:
+              return _context3.a(2, num);
+            case 3:
+              _context3.n = 4;
+              return this.exists(this.count);
+            case 4:
+              if (!_context3.v) {
+                _context3.n = 5;
+                break;
+              }
+              this.count++;
+              _context3.n = 3;
+              break;
+            case 5:
+              return _context3.a(2, this.count);
+            case 6:
+              return _context3.a(2);
+          }
+        }, _callee3, this);
+      }));
+      function getID(_x2) {
+        return _getID.apply(this, arguments);
+      }
+      return getID;
+    }()
+  }, {
+    key: "addCollection",
+    value: function () {
+      var _addCollection = _asyncToGenerator(/*#__PURE__*/_regenerator().m(function _callee4(num) {
+        var _this$kv2;
+        var id, col, _col, root;
+        return _regenerator().w(function (_context4) {
+          while (1) switch (_context4.n) {
+            case 0:
+              if (!(!(0, _ramda.isNil)(num) && (!(0, _ramda.is)(Number, num) || Math.round(num) !== num))) {
+                _context4.n = 1;
+                break;
+              }
+              throw Error("id is not an integer");
+            case 1:
+              id = null;
+              if ((0, _ramda.isNil)(num)) {
+                _context4.n = 5;
+                break;
+              }
+              if (!this.cols[num]) {
+                _context4.n = 2;
+                break;
+              }
+              throw Error("collection exists");
+            case 2:
+              _context4.n = 3;
+              return this.tree.find(num);
+            case 3:
+              col = _context4.v;
+              if (!col.found) {
+                _context4.n = 4;
+                break;
+              }
+              throw Error("collection exists");
+            case 4:
+              id = num;
+              _context4.n = 7;
+              break;
+            case 5:
+              _context4.n = 6;
+              return this.getID(num);
+            case 6:
+              id = _context4.v;
+            case 7:
+              _col = new _collection_tree["default"]({
+                size_val: this.size_val,
+                size_path: this.size_path,
+                level: this.level,
+                size_json: this.size_json,
+                kv: (_this$kv2 = this.kv) === null || _this$kv2 === void 0 ? void 0 : _this$kv2.call(this, "dir_".concat(id))
+              });
+              _context4.n = 8;
+              return _col.init();
+            case 8:
+              this.cols[id] = _col;
+              this.ids[id] = true;
+              root = _col.tree.F.toObject(_col.tree.root).toString();
+              _context4.n = 9;
+              return this.tree.insert(id, [root]);
+            case 9:
+              if (id === this.count) {
+                this.count++;
+                if (this.kvi) this.kvi.put("count", this.count);
+              }
+              return _context4.a(2, id);
+          }
+        }, _callee4, this);
+      }));
+      function addCollection(_x3) {
+        return _addCollection.apply(this, arguments);
+      }
+      return addCollection;
+    }()
+  }, {
+    key: "getColTree",
+    value: function getColTree(col) {
+      var _col = this.cols[col];
+      if (!_col) throw Error("collection doesn't exist");
+      return _col;
+    }
+  }, {
+    key: "insert",
+    value: function () {
+      var _insert = _asyncToGenerator(/*#__PURE__*/_regenerator().m(function _callee5(col, _key, _val) {
+        var _col, update, res_doc, res_col;
+        return _regenerator().w(function (_context5) {
+          while (1) switch (_context5.n) {
+            case 0:
+              _col = this.getColTree(col);
+              update = false;
+              _context5.n = 1;
+              return _col.get(_key);
+            case 1:
+              if (!_context5.v.found) {
+                _context5.n = 3;
+                break;
+              }
+              update = true;
+              _context5.n = 2;
+              return _col.update(_key, _val);
+            case 2:
+              res_doc = _context5.v;
+              _context5.n = 5;
+              break;
+            case 3:
+              _context5.n = 4;
+              return _col.insert(_key, _val);
+            case 4:
+              res_doc = _context5.v;
+            case 5:
+              _context5.n = 6;
+              return this.updateDB(_col, col);
+            case 6:
+              res_col = _context5.v;
+              return _context5.a(2, {
+                update: update,
+                doc: res_doc,
+                col: res_col,
+                tree: _col.tree
+              });
+          }
+        }, _callee5, this);
+      }));
+      function insert(_x4, _x5, _x6) {
+        return _insert.apply(this, arguments);
+      }
+      return insert;
+    }()
+  }, {
+    key: "updateDB",
+    value: function () {
+      var _updateDB = _asyncToGenerator(/*#__PURE__*/_regenerator().m(function _callee6(_col, col) {
+        var root, colD;
+        return _regenerator().w(function (_context6) {
+          while (1) switch (_context6.n) {
+            case 0:
+              root = _col.tree.F.toObject(_col.tree.root).toString();
+              colD = col;
+              _context6.n = 1;
+              return this.tree.update(colD, [root]);
+            case 1:
+              return _context6.a(2, _context6.v);
+          }
+        }, _callee6, this);
+      }));
+      function updateDB(_x7, _x8) {
+        return _updateDB.apply(this, arguments);
+      }
+      return updateDB;
+    }()
+  }, {
+    key: "update",
+    value: function () {
+      var _update = _asyncToGenerator(/*#__PURE__*/_regenerator().m(function _callee7(col, _key, _val) {
+        var _col, res_doc, res_col;
+        return _regenerator().w(function (_context7) {
+          while (1) switch (_context7.n) {
+            case 0:
+              _col = this.getColTree(col);
+              _context7.n = 1;
+              return _col.update(_key, _val);
+            case 1:
+              res_doc = _context7.v;
+              _context7.n = 2;
+              return this.updateDB(_col, col);
+            case 2:
+              res_col = _context7.v;
+              return _context7.a(2, {
+                doc: res_doc,
+                col: res_col,
+                tree: _col.tree
+              });
+          }
+        }, _callee7, this);
+      }));
+      function update(_x9, _x0, _x1) {
+        return _update.apply(this, arguments);
+      }
+      return update;
+    }()
+  }, {
+    key: "delete",
+    value: function () {
+      var _delete2 = _asyncToGenerator(/*#__PURE__*/_regenerator().m(function _callee8(col, _key) {
+        var _col, res_doc, res_col;
+        return _regenerator().w(function (_context8) {
+          while (1) switch (_context8.n) {
+            case 0:
+              _col = this.getColTree(col);
+              _context8.n = 1;
+              return _col["delete"](_key);
+            case 1:
+              res_doc = _context8.v;
+              _context8.n = 2;
+              return this.updateDB(_col, col);
+            case 2:
+              res_col = _context8.v;
+              return _context8.a(2, {
+                doc: res_doc,
+                col: res_col,
+                tree: _col.tree
+              });
+          }
+        }, _callee8, this);
+      }));
+      function _delete(_x10, _x11) {
+        return _delete2.apply(this, arguments);
+      }
+      return _delete;
+    }()
+  }, {
+    key: "get",
+    value: function () {
+      var _get = _asyncToGenerator(/*#__PURE__*/_regenerator().m(function _callee9(col, _key) {
+        var _col;
+        return _regenerator().w(function (_context9) {
+          while (1) switch (_context9.n) {
+            case 0:
+              _col = this.getColTree(col);
+              _context9.n = 1;
+              return _col.get(_key);
+            case 1:
+              return _context9.a(2, _context9.v);
+          }
+        }, _callee9, this);
+      }));
+      function get(_x12, _x13) {
+        return _get.apply(this, arguments);
+      }
+      return get;
+    }()
+  }, {
+    key: "getCol",
+    value: function () {
+      var _getCol = _asyncToGenerator(/*#__PURE__*/_regenerator().m(function _callee0(col) {
+        return _regenerator().w(function (_context0) {
+          while (1) switch (_context0.n) {
+            case 0:
+              _context0.n = 1;
+              return this.tree.find(col);
+            case 1:
+              return _context0.a(2, _context0.v);
+          }
+        }, _callee0, this);
+      }));
+      function getCol(_x14) {
+        return _getCol.apply(this, arguments);
+      }
+      return getCol;
+    }()
+  }]);
+}();

package/cjs/index.js

@@ -4,6 +4,8 @@ Object.defineProperty(exports, "__esModule", {
   value: true
 });
 var _exportNames = {
+  DBTree: true,
+  CollectionTree: true,
   DB: true,
   Doc: true,
   Collection: true,
@@ -15,12 +17,24 @@ Object.defineProperty(exports, "Collection", {
     return _collection["default"];
   }
 });
+Object.defineProperty(exports, "CollectionTree", {
+  enumerable: true,
+  get: function get() {
+    return _collection_tree["default"];
+  }
+});
 Object.defineProperty(exports, "DB", {
   enumerable: true,
   get: function get() {
     return _db["default"];
   }
 });
+Object.defineProperty(exports, "DBTree", {
+  enumerable: true,
+  get: function get() {
+    return _db_tree["default"];
+  }
+});
 Object.defineProperty(exports, "Doc", {
   enumerable: true,
   get: function get() {
@@ -33,6 +47,8 @@ Object.defineProperty(exports, "NFT", {
     return _nft["default"];
   }
 });
+var _db_tree = _interopRequireDefault(require("./db_tree.js"));
+var _collection_tree = _interopRequireDefault(require("./collection_tree.js"));
 var _db = _interopRequireDefault(require("./db.js"));
 var _doc = _interopRequireDefault(require("./doc.js"));
 var _collection = _interopRequireDefault(require("./collection.js"));

package/cjs/newMemEmptyTrie.js

@@ -0,0 +1,42 @@
+"use strict";
+
+Object.defineProperty(exports, "__esModule", {
+  value: true
+});
+exports["default"] = newMemEmptyTrie;
+var _SMTMemDb = _interopRequireDefault(require("./circomlibjs/SMTMemDb.js"));
+var _SMT = _interopRequireDefault(require("./circomlibjs/SMT.js"));
+var _getHashes = _interopRequireDefault(require("./circomlibjs/getHashes.js"));
+function _interopRequireDefault(e) { return e && e.__esModule ? e : { "default": e }; }
+function _regenerator() { /*! regenerator-runtime -- Copyright (c) 2014-present, Facebook, Inc. -- license (MIT): https://github.com/babel/babel/blob/main/packages/babel-helpers/LICENSE */ var e, t, r = "function" == typeof Symbol ? Symbol : {}, n = r.iterator || "@@iterator", o = r.toStringTag || "@@toStringTag"; function i(r, n, o, i) { var c = n && n.prototype instanceof Generator ? n : Generator, u = Object.create(c.prototype); return _regeneratorDefine2(u, "_invoke", function (r, n, o) { var i, c, u, f = 0, p = o || [], y = !1, G = { p: 0, n: 0, v: e, a: d, f: d.bind(e, 4), d: function d(t, r) { return i = t, c = 0, u = e, G.n = r, a; } }; function d(r, n) { for (c = r, u = n, t = 0; !y && f && !o && t < p.length; t++) { var o, i = p[t], d = G.p, l = i[2]; r > 3 ? (o = l === n) && (u = i[(c = i[4]) ? 5 : (c = 3, 3)], i[4] = i[5] = e) : i[0] <= d && ((o = r < 2 && d < i[1]) ? (c = 0, G.v = n, G.n = i[1]) : d < l && (o = r < 3 || i[0] > n || n > l) && (i[4] = r, i[5] = n, G.n = l, c = 0)); } if (o || r > 1) return a; throw y = !0, n; } return function (o, p, l) { if (f > 1) throw TypeError("Generator is already running"); for (y && 1 === p && d(p, l), c = p, u = l; (t = c < 2 ? e : u) || !y;) { i || (c ? c < 3 ? (c > 1 && (G.n = -1), d(c, u)) : G.n = u : G.v = u); try { if (f = 2, i) { if (c || (o = "next"), t = i[o]) { if (!(t = t.call(i, u))) throw TypeError("iterator result is not an object"); if (!t.done) return t; u = t.value, c < 2 && (c = 0); } else 1 === c && (t = i["return"]) && t.call(i), c < 2 && (u = TypeError("The iterator does not provide a '" + o + "' method"), c = 1); i = e; } else if ((t = (y = G.n < 0) ? u : r.call(n, G)) !== a) break; } catch (t) { i = e, c = 1, u = t; } finally { f = 1; } } return { value: t, done: y }; }; }(r, o, i), !0), u; } var a = {}; function Generator() {} function GeneratorFunction() {} function GeneratorFunctionPrototype() {} t = Object.getPrototypeOf; var c = [][n] ? t(t([][n]())) : (_regeneratorDefine2(t = {}, n, function () { return this; }), t), u = GeneratorFunctionPrototype.prototype = Generator.prototype = Object.create(c); function f(e) { return Object.setPrototypeOf ? Object.setPrototypeOf(e, GeneratorFunctionPrototype) : (e.__proto__ = GeneratorFunctionPrototype, _regeneratorDefine2(e, o, "GeneratorFunction")), e.prototype = Object.create(u), e; } return GeneratorFunction.prototype = GeneratorFunctionPrototype, _regeneratorDefine2(u, "constructor", GeneratorFunctionPrototype), _regeneratorDefine2(GeneratorFunctionPrototype, "constructor", GeneratorFunction), GeneratorFunction.displayName = "GeneratorFunction", _regeneratorDefine2(GeneratorFunctionPrototype, o, "GeneratorFunction"), _regeneratorDefine2(u), _regeneratorDefine2(u, o, "Generator"), _regeneratorDefine2(u, n, function () { return this; }), _regeneratorDefine2(u, "toString", function () { return "[object Generator]"; }), (_regenerator = function _regenerator() { return { w: i, m: f }; })(); }
+function _regeneratorDefine2(e, r, n, t) { var i = Object.defineProperty; try { i({}, "", {}); } catch (e) { i = 0; } _regeneratorDefine2 = function _regeneratorDefine(e, r, n, t) { if (r) i ? i(e, r, { value: n, enumerable: !t, configurable: !t, writable: !t }) : e[r] = n;else { var o = function o(r, n) { _regeneratorDefine2(e, r, function (e) { return this._invoke(r, n, e); }); }; o("next", 0), o("throw", 1), o("return", 2); } }, _regeneratorDefine2(e, r, n, t); }
+function asyncGeneratorStep(n, t, e, r, o, a, c) { try { var i = n[a](c), u = i.value; } catch (n) { return void e(n); } i.done ? t(u) : Promise.resolve(u).then(r, o); }
+function _asyncToGenerator(n) { return function () { var t = this, e = arguments; return new Promise(function (r, o) { var a = n.apply(t, e); function _next(n) { asyncGeneratorStep(a, r, o, _next, _throw, "next", n); } function _throw(n) { asyncGeneratorStep(a, r, o, _next, _throw, "throw", n); } _next(void 0); }); }; }
+function newMemEmptyTrie(_x) {
+  return _newMemEmptyTrie.apply(this, arguments);
+}
+function _newMemEmptyTrie() {
+  _newMemEmptyTrie = _asyncToGenerator(/*#__PURE__*/_regenerator().m(function _callee(kv) {
+    var _yield$getHashes, hash0, hash1, F, db, rt, smt;
+    return _regenerator().w(function (_context) {
+      while (1) switch (_context.n) {
+        case 0:
+          _context.n = 1;
+          return (0, _getHashes["default"])();
+        case 1:
+          _yield$getHashes = _context.v;
+          hash0 = _yield$getHashes.hash0;
+          hash1 = _yield$getHashes.hash1;
+          F = _yield$getHashes.F;
+          db = new _SMTMemDb["default"](F, kv);
+          _context.n = 2;
+          return db.getRoot();
+        case 2:
+          rt = _context.v;
+          smt = new _SMT["default"](db, rt, hash0, hash1, F);
+          return _context.a(2, smt);
+      }
+    }, _callee);
+  }));
+  return _newMemEmptyTrie.apply(this, arguments);
+}