datafolder 1.0.17 → 1.0.18

package/src/QyBatch.js

@@ -1,5 +1,5 @@
 import {
-    isDeepStrictEqual as s
+    isDeepStrictEqual as o
 } from "node:util";
 
 import {
@@ -8,52 +8,55 @@ import {
 } from "./QyFileContentUtils.js";
 
 import {
-    pathSplit as o,
+    pathSplit as s,
     ensurePropNamePathList as n,
     isString as c,
     SpecialOperators as e,
     getSuffix as g,
     SpecialFilePaths as t,
-    toSingleName as C,
+    toSingleName as p,
     isSimpleType as h,
     isEmptyObj as d,
     isNumber as a,
-    getNowRounded as m
+    getNowRounded as m,
+    isDate as u,
+    isArray as f,
+    isFloat32Array as C
 } from "./QyUtils.js";
 
 import {
     QyAclCmdGenerator as i,
-    CmdNames as u
+    CmdNames as y
 } from "./QyAcl.js";
 
 import {
-    calDifferenceList as f
+    calDifferenceList as v
 } from "./QyIndex.js";
 
 import {
-    getDefaultOptions as p
+    getDefaultOptions as _
 } from "./QyDefaultOptions.js";
 
 import {
-    QyCD as v
+    QyCD as D
 } from "./QyCD.js";
 
 import {
-    getPrefixPropPaths as y
+    getPrefixPropPaths as x
 } from "./QyIndexPropTree.js";
 
 import {
-    logger as _
+    logger as F
 } from "./QyLogger.js";
 
-let D = Array.isArray, x = e.$del, O = t.IndexPropPathsFileName, F = {
+let O = e.$del, L = t.IndexPropPathsFileName, q = {
     none: 0,
     basic: 1,
     delta: 2,
     all: 3
 };
 
-class L extends v {
+class Q extends D {
     fileLogLevel;
     actionQueue;
     changeId;
@@ -64,46 +67,46 @@ class L extends v {
     running;
     constructor(e, t) {
         super(e), t = {
-            ...p("QyBatch"),
+            ..._("QyBatch"),
             ...t
         };
-        e = F[t.fileLogLevel.toLowerCase()];
+        e = q[t.fileLogLevel.toLowerCase()];
         Object.assign(this, {
             options: t,
             fileLogLevel: e ?? 1,
             qyAclCmdGenerator: new i(),
-            qyCmdObjHistory: new j(t.maxHistoryCmdObjCount),
+            qyCmdObjHistory: new H(t.maxHistoryCmdObjCount),
             actionQueue: [],
             changeList: [],
             syncList: []
         });
     }
     createDir(e, t = this.currentDir) {
-        return c(e) && (e = o(e)), N(this, "createDir", this.qyCache.getOrCreateDir(e, t));
+        return c(e) && (e = s(e)), N(this, "createDir", this.qyCache.getOrCreateDir(e, t));
     }
     delDir(e, t = this.currentDir) {
-        return c(e) && (e = o(e)), N(this, "delDir", this.qyCache.getOrCreateDir(e, t).ensureAllLoaded());
+        return c(e) && (e = s(e)), N(this, "delDir", this.qyCache.getOrCreateDir(e, t).ensureAllLoaded());
     }
     createFile(e, t = this.currentDir) {
-        return c(e) && (e = o(e)), N(this, "createFile", this.qyCache.getOrCreateFile(e, t).ensureLoaded());
+        return c(e) && (e = s(e)), N(this, "createFile", this.qyCache.getOrCreateFile(e, t).ensureLoaded());
     }
     delFile(e, t = this.currentDir) {
-        return c(e) && (e = o(e)), N(this, "delFile", this.qyCache.getOrCreateFile(e, t).ensureLoaded());
+        return c(e) && (e = s(e)), N(this, "delFile", this.qyCache.getOrCreateFile(e, t).ensureLoaded());
     }
     expireFile(e, t, i = this.currentDir) {
         return this.expireFileM(e, 1e3 * t, i);
     }
     expireFileM(e, t, i = this.currentDir) {
-        return M(this, e, t, "f", i);
+        return T(this, e, t, "f", i);
     }
     expireDir(e, t, i = this.currentDir) {
         return this.expireDirM(e, 1e3 * t, i);
     }
     expireDirM(e, t, i = this.currentDir) {
-        return M(this, e, t, "d", i);
+        return T(this, e, t, "d", i);
     }
     expireContent(e, t, i, r = this.currentDir) {
-        c(e) && (e = o(e));
+        c(e) && (e = s(e));
         e = this.qyCache.getOrCreateFile(e, r).ensureLoaded();
         return N(this, "expireContent", e, {
             expireInfoObj: t,
@@ -114,13 +117,13 @@ class L extends v {
         return this.expireContent(e, t, !0, i);
     }
     removeFileExpire(e, t = !1, i = this.currentDir) {
-        return E(this, e, "f", t, i);
+        return M(this, e, "f", t, i);
     }
     removeDirExpire(e, t = !1, i = this.currentDir) {
-        return E(this, e, "d", t, i);
+        return M(this, e, "d", t, i);
     }
     removeContentExpire(e, t, i = !1, r = this.currentDir) {
-        c(e) && (e = o(e));
+        c(e) && (e = s(e));
         e = this.qyCache.getOrCreateFile(e, r).ensureLoaded();
         return N(this, "removeContentExpire", e, {
             expireInfoObj: t,
@@ -128,23 +131,36 @@ class L extends v {
         });
     }
     createIndex(e, t, i = this.currentDir) {
-        return c(e) && (e = o(e)), D(t) || (t = [ t ]), N(this, "createIndex", this.qyCache.getOrCreateDir(e, i), {
+        return c(e) && (e = s(e)), f(t) || (t = [ t ]), N(this, "createIndex", this.qyCache.getOrCreateDir(e, i), {
             indexPropPathList: t
         });
     }
     delIndex(e, t, i = this.currentDir) {
-        return c(e) && (e = o(e)), N(this, "delIndex", this.qyCache.getOrCreateDir(e, i), {
+        return c(e) && (e = s(e)), N(this, "delIndex", this.qyCache.getOrCreateDir(e, i), {
             indexPropPath: t
         });
     }
     insert(e, t, i = !1, r = !1, n = this.currentDir) {
-        c(e) && (e = o(e));
+        c(e) && (e = s(e));
         e = this.qyCache.getOrCreateFile(e, n).ensureLoaded();
         return N(this, "insert", e, {
             content: i || h(t) ? t : structuredClone(t),
             noCreate: r
         });
     }
+    insertEmbedding(e, t, i = this.currentDir) {
+        var r = this.qyCache, e = (c(e) && (e = s(e)), r.getOrCreateFile(e, i));
+        return N(this, "insertEmbedding", r.getOrCreateEmbeddingFile(e.fullPathHash), {
+            content: C(t) ? t : new Float32Array(t),
+            srcFile: e
+        });
+    }
+    delEmbedding(e, t = this.currentDir) {
+        var i = this.qyCache, e = (c(e) && (e = s(e)), i.getOrCreateFile(e, t));
+        return N(this, "delEmbedding", i.getOrCreateEmbeddingFile(e.fullPathHash), {
+            srcFile: e
+        });
+    }
     remove(e, t, i = this.currentDir) {
         return this.insert(e, r(t), !0, !0, i);
     }
@@ -154,10 +170,10 @@ class L extends v {
         }, i, !1, r);
     }
     delContent(e, t = this.currentDir) {
-        return c(e) && (e = o(e)), N(this, "delContent", this.qyCache.getOrCreateFile(e, t).ensureLoaded());
+        return c(e) && (e = s(e)), N(this, "delContent", this.qyCache.getOrCreateFile(e, t).ensureLoaded());
     }
     insertTrigger(e, t, i, r) {
-        return c(t) && (t = o(t)), i = n(i), N(this, "insertTrigger", this.qyCache.getOrCreateTriggerFile(e), {
+        return c(t) && (t = s(t)), i = n(i), N(this, "insertTrigger", this.qyCache.getOrCreateTriggerFile(e), {
             fileNamePath: t,
             propNamePathList: i,
             modCode: r
@@ -188,27 +204,27 @@ class L extends v {
         i.length = 0, this.running = !1, this.resetCurrentDir();
         var {
             changeList: i,
-            qyAclCmdGenerator: o,
-            qyCmdObjHistory: s,
+            qyAclCmdGenerator: s,
+            qyCmdObjHistory: o,
             syncList: l
         } = this, c = i.length;
         if (0 == c) return n.decreaseChangeId(), 0;
-        var h = g(c), o = o.takeCmdArgAsListObj();
+        var h = g(c), s = s.takeCmdArgAsListObj();
         let d;
         0 < r && (r = i.map(({
             logStr: e
         }) => e).join("\n"), d = new Date().toISOString() + `: ${c} change${h}:
 ${r}
 `);
-        var m, u, c = n.save(t, o, d, (e => {
+        var m, u, c = n.save(t, s, d, (e => {
             var t = e.syncList, i = t.length;
             for (let e = 0; e < i; e += 2) {
-                var r, n = e + 1, a = t[e], o = t[n];
-                a.startsWith("d") ? (r = o.subdirNameList, t[n] = 0 < r.length ? r : void 0) : a.startsWith("f") ? (r = o.fileNameList, 
-                t[n] = 0 < r.length ? r : void 0) : t[n] = o.fileContent;
+                var r, n = e + 1, a = t[e], s = t[n];
+                a.startsWith("d") ? (r = s.subdirNameList, t[n] = 0 < r.length ? r : void 0) : a.startsWith("f") ? (r = s.fileNameList, 
+                t[n] = 0 < r.length ? r : void 0) : t[n] = s.fileContent;
             }
             if (0 < i) return t;
-        })(this), e), h = (l.length = 0, s.push(o), i.filter(({
+        })(this), e), h = (l.length = 0, o.push(s), i.filter(({
             item: e,
             delta: t
         }) => t && 0 < e.triggerNodes?.length));
@@ -231,12 +247,12 @@ ${r}
             modCode: n
         } = e, {
             name: a,
-            fileContent: o
-        } = e, o = o && o[0], e = this._action_insert({
+            fileContent: s
+        } = e, s = s && s[0], e = this._action_insert({
             item: e,
             content: [ i, r, n ]
         });
-        return e && (t = this.qyCache, o && !s(o, i) && t.removeTriggerFromTree(a, o), 
+        return e && (t = this.qyCache, s && !o(s, i) && t.removeTriggerFromTree(a, s), 
         t.insertTriggerToTree(a, i, r, n)), e;
     }
     _action_removeTrigger(e) {
@@ -272,23 +288,23 @@ ${r}
         var e, {
             item: t,
             indexPropPathList: i
-        } = t, r = this.qyCache.getOrCreateIndexDir(t), n = r.getOrCreateFile(O), {
+        } = t, r = this.qyCache.getOrCreateIndexDir(t), n = r.getOrCreateFile(L), {
             fileContent: a,
-            qyIndexPropTree: o
+            qyIndexPropTree: s
         } = (n.created || this._action_createFile({
             item: n
-        }), n), s = [], l = {};
+        }), n), o = [], l = {};
         for (e of i) {
-            var c = C(e);
-            a && a[c] || (s.push(e), l[c] = 1, o.insert(e));
+            var c = p(e);
+            a && a[c] || (o.push(e), l[c] = 1, s.insert(e));
         }
-        if (0 != s.length) {
-            _.log(`Creating index ${JSON.stringify(s)} for ` + t.fullPath), this._action_insert({
+        if (0 != o.length) {
+            F.log(`Creating index ${JSON.stringify(o)} for ` + t.fullPath), this._action_insert({
                 item: n,
                 content: l
             });
             {
-                var h, d = this, m = t, u = r, i = y(s);
+                var h, d = this, m = t, u = r, i = x(o);
                 let e;
                 for (h of i) {
                     var f = u.searchOrCreateSubdir(h);
@@ -299,9 +315,9 @@ ${r}
                         for (var g of e = e || m.fileList) {
                             var {
                                 fileContent: g,
-                                name: p
+                                name: C
                             } = g;
-                            null != g && b(d, f, h, p, void 0, g);
+                            null != g && E(d, f, h, C, void 0, g);
                         }
                     }
                 }
@@ -314,10 +330,10 @@ ${r}
             item: e,
             indexPropPath: r
         } = e, e = this.qyCache.getIndexDir(e);
-        e && ((i = e.getFile(O)) ? (t = i.qyIndexPropTree, this._action_insert({
+        e && ((i = e.getFile(L)) ? (t = i.qyIndexPropTree, this._action_insert({
             item: i,
             content: {
-                [C(r)]: x
+                [p(r)]: O
             }
         }), t.remove(r).hasPrefix || (i = e.getSubdir(r)) && this._action_delDir({
             item: i
@@ -336,7 +352,7 @@ ${r}
             parentDir: r,
             name: n
         } = i;
-        return i.created = !1, I(this, e), t || q(this, r, u.R, r.fileMapKey, n), 
+        return i.created = !1, b(this, e), t || P(this, r, y.R, r.fileMapKey, n), 
         !0;
     }
     _action_delDir(e) {
@@ -348,17 +364,17 @@ ${r}
             name: r,
             subdirMap: n,
             fileMap: a,
-            subdirMapKey: o,
-            fileMapKey: s
+            subdirMapKey: s,
+            fileMapKey: o
         } = t;
         if (a) {
-            q(this, t, u.D, s);
+            P(this, t, y.D, o);
             for (var l of t.fileList) this._action_delFile({
                 item: l
             }, !0);
         }
         if (n) {
-            q(this, t, u.D, o);
+            P(this, t, y.D, s);
             for (var c of t.allSubdirs()) {
                 let {
                     subdirMap: e,
@@ -366,19 +382,19 @@ ${r}
                     subdirMapKey: i,
                     fileMapKey: r
                 } = c;
-                if (e && q(this, c, u.D, i), t) {
-                    q(this, c, u.D, r);
+                if (e && P(this, c, y.D, i), t) {
+                    P(this, c, y.D, r);
                     for (var h of c.fileList) this._action_delFile({
                         item: h
                     }, !0);
                 }
-                I(this, {
+                b(this, {
                     actionName: "delDir",
                     item: c
                 }), c.created = !1;
             }
         }
-        return !!i && (t.created = !1, I(this, e), q(this, i, u.R, i.subdirMapKey, r), 
+        return !!i && (t.created = !1, b(this, e), P(this, i, y.R, i.subdirMapKey, r), 
         !0);
     }
     _action_delContent(e) {
@@ -388,9 +404,36 @@ ${r}
             content: i,
             delta: {
                 oldValue: i,
-                newValue: x
+                newValue: O
             }
-        }), I(this, e), q(this, t, u.D, t.fileContentKey), P(this, t, i), !0);
+        }), b(this, e), P(this, t, y.D, t.fileContentKey), I(this, t, i), !0);
+    }
+    _action_insertEmbedding(e) {
+        e.actionName = "insertEmbedding";
+        var {
+            item: e,
+            content: t,
+            srcFile: i
+        } = e, i = (this._action_insert({
+            item: this.qyCache.getOrCreateH2FFile(i.fullPathHash),
+            content: i.namePath
+        }), this._action_insert({
+            item: e,
+            content: t
+        }));
+        return i;
+    }
+    _action_delEmbedding(e) {
+        e.actionName = "delEmbedding";
+        var {
+            item: e,
+            srcFile: t
+        } = e, e = this._action_delFile({
+            item: e
+        });
+        return e && this._action_delFile({
+            item: this.qyCache.getOrCreateH2FFile(t.fullPathHash)
+        }), e;
     }
     _action_insert(e) {
         e.actionName = "insert";
@@ -399,7 +442,7 @@ ${r}
             content: i,
             noCreate: r
         } = e;
-        if (null == i) return _.warn(`Saving undefined to ${t.fullPath}. Not making any change.`), 
+        if (null == i) return F.warn(`Saving undefined to ${t.fullPath}. Not making any change.`), 
         !1;
         if (!t.created) {
             if (r) return !1;
@@ -409,13 +452,13 @@ ${r}
         }
         var n, a, r = l(t.fileContent, i), {
             merged: i,
-            delta: o
+            delta: s
         } = r;
-        return !!o && ({
-            oldValue: o,
+        return !!s && ({
+            oldValue: s,
             newValue: n
-        } = o, !!n) && (a = t.fileContentKey, null == i ? q(this, t, u.D, a) : q(this, t, u.M, a, n), 
-        Object.assign(e, r), I(this, e), t.fileContent = i, P(this, t, o, n, i), 
+        } = s, !!n) && (a = t.fileContentKey, null == i ? P(this, t, y.D, a) : P(this, t, y.M, a, n), 
+        Object.assign(e, r), b(this, e), t.fileContent = i, I(this, t, s, n, i), 
         !0);
     }
     _action_createFile(e) {
@@ -426,7 +469,7 @@ ${r}
         }), Object.assign(i, {
             created: !0,
             fileContentLoaded: !0
-        }), I(this, e), q(this, t, u.A, t.fileMapKey, i.name), !0);
+        }), b(this, e), P(this, t, y.A, t.fileMapKey, i.name), !0);
     }
     _action_createDir(e) {
         e.actionName = "createDir";
@@ -438,12 +481,12 @@ ${r}
                 created: !0,
                 subdirMapLoaded: !0,
                 fileMapLoaded: !0
-            }), I(this, {
+            }), b(this, {
                 actionName: "createDir",
                 item: e
             });
             var r = e.parentDir;
-            q(this, r, u.A, r.subdirMapKey, e.name);
+            P(this, r, y.A, r.subdirMapKey, e.name);
         }
         return !0;
     }
@@ -456,7 +499,7 @@ ${r}
             parentDir: r,
             name: n
         } = e;
-        return !!r && null != (i = T(i, !0, m())) && (t = this.qyCache, r = t.getOrCreateExpireInfoFile(r.fullPathHash, e.isFile ? "f" : "d"), 
+        return !!r && null != (i = S(i, !0, m())) && (t = this.qyCache, r = t.getOrCreateExpireInfoFile(r.fullPathHash, e.isFile ? "f" : "d"), 
         (r = this._action_insert({
             item: r,
             content: {
@@ -476,7 +519,7 @@ ${r}
         return !!r && (t = this.qyCache, !!(r = t.getExpireInfoFile(r.fullPathHash, e.isFile ? "f" : "d"))) && ((n = this._action_insert({
             item: r,
             content: {
-                [n]: x
+                [n]: O
             }
         })) && (d(r.fileContent) && this._action_delFile({
             item: r
@@ -489,13 +532,13 @@ ${r}
             expireInfoObj: i,
             isMilliSecond: r
         } = e, n = m();
-        var e = S(i, e => T(e, r, n)), a = this.qyCache, o = a.getOrCreateExpireInfoFile(t.fullPathHash, "c"), o = this._action_insert({
-            item: o,
+        var e = j(i, e => S(e, r, n)), a = this.qyCache, s = a.getOrCreateExpireInfoFile(t.fullPathHash, "c"), s = this._action_insert({
+            item: s,
             content: {
                 ...e
             }
         });
-        return o && a.monitorContentExpire(t, e), o;
+        return s && a.monitorContentExpire(t, e), s;
     }
     _action_removeContentExpire(e) {
         e.actionName = "removeContentExpire";
@@ -504,7 +547,7 @@ ${r}
             expireInfoObj: i,
             infoFileOnly: r
         } = e, n = this.qyCache, a = n.getExpireInfoFile(e.fullPathHash, "c");
-        return !!a && (i = D(i) ? Object.fromEntries(i.map(e => [ e, x ])) : S(i, e => e ? x : void 0), 
+        return !!a && (i = f(i) ? Object.fromEntries(i.map(e => [ e, O ])) : j(i, e => e ? O : void 0), 
         (t = this._action_insert({
             item: a,
             content: i
@@ -522,7 +565,7 @@ function N(e, t, i, r) {
     }), e;
 }
 
-function I(e, t) {
+function b(e, t) {
     var {
         changeList: e,
         fileLogLevel: i
@@ -546,41 +589,41 @@ function I(e, t) {
     })(t, i)), e.push(t);
 }
 
-function q(e, t, i, r, n = void 0) {
+function P(e, t, i, r, n = void 0) {
     var {
         qyAclCmdGenerator: e,
         qyCache: a,
-        syncList: o,
-        changeId: s
+        syncList: s,
+        changeId: o
     } = e;
-    e.pushCmd(i, r, n), r.startsWith("d") ? t.dChangeId = s : r.startsWith("f") ? t.fChangeId = s : t.cChangeId = s, 
-    a && a.qyKVData.removeKey(r) && o.push(r, t);
+    e.pushCmd(i, r, n), r.startsWith("d") ? t.dChangeId = o : r.startsWith("f") ? t.fChangeId = o : t.cChangeId = o, 
+    a && a.qyKVData.removeKey(r) && s.push(r, t);
 }
 
-function P(e, t, i, r = void 0, n = void 0) {
+function I(e, t, i, r = void 0, n = void 0) {
     var {
         underHiddenFolder: t,
         name: a,
-        parentDir: o
+        parentDir: s
     } = t;
     if (!t) {
-        var s = e.qyCache.getIndexDir(o);
-        if (s) {
-            t = s.getFile(O);
-            if (t) for (var l of t.qyIndexPropTree.getAllIndexPropPaths()) b(e, s.searchOrCreateSubdir(l), l, a, i, r, n);
+        var o = e.qyCache.getIndexDir(s);
+        if (o) {
+            t = o.getFile(L);
+            if (t) for (var l of t.qyIndexPropTree.getAllIndexPropPaths()) E(e, o.searchOrCreateSubdir(l), l, a, i, r, n);
         }
     }
 }
 
-function b(t, e, i, r, n, a, o = void 0) {
-    e = f(e, i, r, n, a, o);
+function E(t, e, i, r, n, a, s = void 0) {
+    e = v(e, i, r, n, a, s);
     if (e) {
-        var s, l, c, {
+        var o, l, c, {
             toAddFileList: i,
             toDelFileList: r
         } = e;
-        for (s of i) t._action_createFile({
-            item: s
+        for (o of i) t._action_createFile({
+            item: o
         });
         for (l of r) t._action_delFile({
             item: l
@@ -594,7 +637,7 @@ function b(t, e, i, r, n, a, o = void 0) {
     }
 }
 
-class j {
+class H {
     maxLength;
     actionQueue;
     nextPos;
@@ -622,35 +665,35 @@ class j {
     }
 }
 
-function S(e, t = void 0, i = [], r = {}) {
+function j(e, t = void 0, i = [], r = {}) {
     if (h(e)) {
         var n = t ? t(e) : e;
         null != n && (r[JSON.stringify(i)] = n);
     } else {
-        var a, o = i.length;
-        for (a in e) i.push(a), S(e[a], t, i, r), i.length = o;
+        var a, s = i.length;
+        for (a in e) i.push(a), j(e[a], t, i, r), i.length = s;
     }
     return r;
 }
 
-function T(e, t, i) {
-    return a(e) ? (t ? e : 1e3 * e) + i : c(e) ? (t = new Date(e).getTime(), isNaN(t) || t <= i ? void 0 : t) : !(e instanceof Date) || (t = e.getTime()) <= i ? void 0 : t;
+function S(e, t, i) {
+    return a(e) ? (t ? e : 1e3 * e) + i : c(e) ? (t = new Date(e).getTime(), isNaN(t) || t <= i ? void 0 : t) : !u(e) || (t = e.getTime()) <= i ? void 0 : t;
 }
 
-function M(e, t, i, r, n) {
-    var a = e.qyCache, r = (c(t) && (t = o(t)), "f" == r ? a.getOrCreateFile(t, n) : a.getOrCreateDir(t, n));
+function T(e, t, i, r, n) {
+    var a = e.qyCache, r = (c(t) && (t = s(t)), "f" == r ? a.getOrCreateFile(t, n) : a.getOrCreateDir(t, n));
     return N(e, "expireItem", r, {
         milliSecond: i
     });
 }
 
-function E(e, t, i, r, n) {
-    var a = e.qyCache, i = (c(t) && (t = o(t)), "f" == i ? a.getOrCreateFile(t, n) : a.getOrCreateDir(t, n));
+function M(e, t, i, r, n) {
+    var a = e.qyCache, i = (c(t) && (t = s(t)), "f" == i ? a.getOrCreateFile(t, n) : a.getOrCreateDir(t, n));
     return N(e, "removeItemExpire", i, {
         infoFileOnly: r
     });
 }
 
 export {
-    L as QyBatch
+    Q as QyBatch
 };

package/src/QyBinaryHeap.d.ts

@@ -0,0 +1,10 @@
+export declare class QyBinaryHeap {
+    items: any[];
+    cmpFun: any;
+    constructor(cmpFun?: (x: any, y: any) => number);
+    get size(): number;
+    get isEmpty(): boolean;
+    peek(): any;
+    push(item: any): void;
+    pop(): any;
+}

package/src/QyBinaryHeap.js

@@ -0,0 +1,55 @@
+class t {
+    items = [];
+    cmpFun;
+    constructor(t = (t, e) => t - e) {
+        this.cmpFun = t;
+    }
+    get size() {
+        return this.items.length;
+    }
+    get isEmpty() {
+        return 0 == this.items.length;
+    }
+    peek() {
+        return this.items[0];
+    }
+    push(t) {
+        var e = this.items;
+        e.push(t), i(this);
+    }
+    pop() {
+        if (!this.isEmpty) {
+            for (var t = this.items, e = t[0], [ t, i = 0 ] = (t[0] = t.at(-1), 
+            --t.length, [ this ]), {
+                items: s,
+                cmpFun: r
+            } = t, h = s.length; i < h; ) {
+                var n = 2 * i + 1;
+                if (!(n < h)) break;
+                {
+                    let t = i;
+                    0 < r(s[n], s[t]) && (t = n);
+                    n = 1 + n;
+                    if ((t = n < h && 0 < r(s[n], s[t]) ? n : t) == i) break;
+                    [ s[i], s[t] ] = [ s[t], s[i] ], i = t;
+                }
+            }
+            return e;
+        }
+    }
+}
+
+function i(t, e = t.items.length - 1) {
+    for (var {
+        items: i,
+        cmpFun: s
+    } = t; 0 < e; ) {
+        var r = Math.floor((e - 1) / 2);
+        if (!(0 < s(i[e], i[r]))) break;
+        [ i[e], i[r] ] = [ i[r], i[e] ], e = r;
+    }
+}
+
+export {
+    t as QyBinaryHeap
+};