@blackglory/structures 0.11.8 → 0.12.1

package/lib/es2018/string-radix-tree.js

@@ -1,221 +0,0 @@
-"use strict";
-Object.defineProperty(exports, "__esModule", { value: true });
-exports.getCommonPrefix = exports.findCommonPrefix = exports.matchPrefix = exports.StringRadixTree = void 0;
-const iterable_operator_1 = require("iterable-operator");
-const extra_utils_1 = require("extra-utils");
-class TreeNode {
-    constructor(value) {
-        this.value = value;
-        this.children = new Map();
-    }
-}
-class StringRadixTree {
-    constructor() {
-        this.root = new TreeNode();
-    }
-    get [Symbol.toStringTag]() {
-        return this.constructor.name;
-    }
-    entries() {
-        return dfs(this.root, '');
-        function* dfs(node, path) {
-            for (const [prefix, childNode] of node.children) {
-                const newPath = path + prefix;
-                if ((0, extra_utils_1.isntUndefined)(childNode.value)) {
-                    yield [newPath, childNode.value];
-                }
-                yield* dfs(childNode, newPath);
-            }
-        }
-    }
-    keys() {
-        return (0, iterable_operator_1.map)(this.entries(), ([key]) => key);
-    }
-    values() {
-        return (0, iterable_operator_1.map)(this.entries(), ([, value]) => value);
-    }
-    set(key, value) {
-        set(key, value, this.root);
-        return this;
-        function set(key, value, node) {
-            const commonPrefix = findCommonPrefix(node.children.keys(), key);
-            if ((0, extra_utils_1.isntUndefined)(commonPrefix)) {
-                const { prefix, commonPartLength } = commonPrefix;
-                if (prefix.length === commonPartLength) {
-                    const prefixNode = node.children.get(prefix);
-                    if (key.length === prefix.length) {
-                        prefixNode.value = value;
-                    }
-                    else {
-                        const newKey = key.slice(prefix.length);
-                        set(newKey, value, prefixNode);
-                    }
-                }
-                else {
-                    const oldPrefixNode = node.children.get(prefix);
-                    const commonPrefix = prefix.slice(0, commonPartLength);
-                    const newPrefixNode = new TreeNode();
-                    node.children.set(commonPrefix, newPrefixNode);
-                    newPrefixNode.children.set(prefix.slice(commonPartLength), oldPrefixNode);
-                    newPrefixNode.children.set(key.slice(commonPartLength), new TreeNode(value));
-                    node.children.delete(prefix);
-                }
-            }
-            else {
-                node.children.set(key, new TreeNode(value));
-            }
-        }
-    }
-    has(key) {
-        return has(key, this.root);
-        function has(key, node) {
-            const matchedPrefix = matchPrefix(node.children.keys(), key);
-            if ((0, extra_utils_1.isntUndefined)(matchedPrefix)) {
-                const restKey = key.slice(matchedPrefix.length);
-                if (restKey.length === 0) {
-                    return true;
-                }
-                else {
-                    return has(restKey, node.children.get(matchedPrefix));
-                }
-            }
-            else {
-                return false;
-            }
-        }
-    }
-    get(key) {
-        return get(key, this.root);
-        function get(key, node) {
-            const matchedPrefix = matchPrefix(node.children.keys(), key);
-            if ((0, extra_utils_1.isntUndefined)(matchedPrefix)) {
-                const restKey = key.slice(matchedPrefix.length);
-                const nextNode = node.children.get(matchedPrefix);
-                if (restKey.length === 0) {
-                    return nextNode.value;
-                }
-                else {
-                    return get(restKey, nextNode);
-                }
-            }
-            else {
-                return undefined;
-            }
-        }
-    }
-    delete(key) {
-        return _delete(key, this.root);
-        function _delete(key, node) {
-            const matchedPrefix = matchPrefix(node.children.keys(), key);
-            if ((0, extra_utils_1.isntUndefined)(matchedPrefix)) {
-                if (key.length === matchedPrefix.length) {
-                    const targetNode = node.children.get(matchedPrefix);
-                    if (targetNode.children.size === 0) {
-                        node.children.delete(matchedPrefix);
-                    }
-                    else {
-                        delete node.value;
-                        if (targetNode.children.size === 1) {
-                            const [key, value] = (0, iterable_operator_1.first)(targetNode.children.entries());
-                            node.children.set(matchedPrefix + key, value);
-                            node.children.delete(matchedPrefix);
-                        }
-                    }
-                    return true;
-                }
-                else {
-                    const nextNode = node.children.get(matchedPrefix);
-                    const nextKey = key.slice(matchedPrefix.length);
-                    const deleted = _delete(nextKey, nextNode);
-                    if (deleted) {
-                        if (!('value' in nextNode)) {
-                            switch (nextNode.children.size) {
-                                case 0: {
-                                    node.children.delete(matchedPrefix);
-                                    break;
-                                }
-                                case 1: {
-                                    const [key, value] = (0, iterable_operator_1.first)(nextNode.children.entries());
-                                    node.children.set(matchedPrefix + key, value);
-                                    node.children.delete(matchedPrefix);
-                                    break;
-                                }
-                                default: {
-                                    const entries = (0, iterable_operator_1.toArray)(nextNode.children.entries());
-                                    const keys = entries.map(([key]) => key);
-                                    const commonPrefix = getCommonPrefix(keys);
-                                    if (commonPrefix) {
-                                        const newPrefix = matchedPrefix + commonPrefix;
-                                        const childNode = new TreeNode();
-                                        for (const [key, value] of entries) {
-                                            childNode.children.set(key.slice(commonPrefix.length), value);
-                                        }
-                                        node.children.set(newPrefix, childNode);
-                                        node.children.delete(matchedPrefix);
-                                    }
-                                }
-                            }
-                        }
-                        return true;
-                    }
-                    else {
-                        return false;
-                    }
-                }
-            }
-            else {
-                return false;
-            }
-        }
-    }
-}
-exports.StringRadixTree = StringRadixTree;
-function matchPrefix(prefixes, path) {
-    return (0, iterable_operator_1.find)(prefixes, prefix => path.startsWith(prefix));
-}
-exports.matchPrefix = matchPrefix;
-function findCommonPrefix(prefixes, path) {
-    for (const prefix of prefixes) {
-        let commonPartLength = 0;
-        for (let i = 0; i < prefix.length; i++) {
-            if (path[i] === prefix[i]) {
-                commonPartLength++;
-            }
-            else {
-                if (commonPartLength > 0) {
-                    return { prefix, commonPartLength };
-                }
-            }
-        }
-        if (commonPartLength > 0) {
-            return { prefix, commonPartLength };
-        }
-    }
-}
-exports.findCommonPrefix = findCommonPrefix;
-function getCommonPrefix(paths) {
-    if (paths.length > 0) {
-        const commonPrefix = [];
-        loop: for (let charIndex = 0, firstPathLength = paths[0].length; charIndex < firstPathLength; charIndex++) {
-            const char = paths[0][charIndex];
-            for (let pathIndex = 1; pathIndex < paths.length; pathIndex++) {
-                const path = paths[pathIndex];
-                if (charIndex < path.length) {
-                    if (path[charIndex] !== char) {
-                        break loop;
-                    }
-                }
-                else {
-                    break loop;
-                }
-            }
-            commonPrefix.push(char);
-        }
-        return commonPrefix.join('');
-    }
-    else {
-        return '';
-    }
-}
-exports.getCommonPrefix = getCommonPrefix;
-//# sourceMappingURL=string-radix-tree.js.map

package/lib/es2018/string-radix-tree.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"string-radix-tree.js","sourceRoot":"","sources":["../../src/string-radix-tree.ts"],"names":[],"mappings":";;;AAAA,yDAA6D;AAC7D,6CAA2C;AAE3C,MAAM,QAAQ;IAGZ,YAAmB,KAAS;QAAT,UAAK,GAAL,KAAK,CAAI;QAF5B,aAAQ,GAAG,IAAI,GAAG,EAAuB,CAAA;IAEV,CAAC;CACjC;AAED,MAAa,eAAe;IAA5B;QACU,SAAI,GAAG,IAAI,QAAQ,EAAK,CAAA;IAyLlC,CAAC;IAvLC,IAAI,CAAC,MAAM,CAAC,WAAW,CAAC;QACtB,OAAO,IAAI,CAAC,WAAW,CAAC,IAAI,CAAA;IAC9B,CAAC;IAED,OAAO;QACL,OAAO,GAAG,CAAC,IAAI,CAAC,IAAI,EAAE,EAAE,CAAC,CAAA;QAEzB,QAAQ,CAAC,CAAC,GAAG,CACX,IAAiB,EACjB,IAAY;YAEZ,KAAK,MAAM,CAAC,MAAM,EAAE,SAAS,CAAC,IAAI,IAAI,CAAC,QAAQ,EAAE;gBAC/C,MAAM,OAAO,GAAG,IAAI,GAAG,MAAM,CAAA;gBAC7B,IAAI,IAAA,2BAAa,EAAC,SAAS,CAAC,KAAK,CAAC,EAAE;oBAClC,MAAM,CAAC,OAAO,EAAE,SAAS,CAAC,KAAK,CAAC,CAAA;iBACjC;gBAED,KAAK,CAAC,CAAC,GAAG,CAAC,SAAS,EAAE,OAAO,CAAC,CAAA;aAC/B;QACH,CAAC;IACH,CAAC;IAED,IAAI;QACF,OAAO,IAAA,uBAAG,EAAC,IAAI,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,CAAA;IAC5C,CAAC;IAED,MAAM;QACJ,OAAO,IAAA,uBAAG,EAAC,IAAI,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC,EAAE,KAAK,CAAC,EAAE,EAAE,CAAC,KAAK,CAAC,CAAA;IAClD,CAAC;IAED,GAAG,CAAC,GAAW,EAAE,KAAQ;QACvB,GAAG,CAAC,GAAG,EAAE,KAAK,EAAE,IAAI,CAAC,IAAI,CAAC,CAAA;QAC1B,OAAO,IAAI,CAAA;QAEX,SAAS,GAAG,CAAC,GAAW,EAAE,KAAQ,EAAE,IAAiB;YACnD,MAAM,YAAY,GAAG,gBAAgB,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,EAAE,EAAE,GAAG,CAAC,CAAA;YAChE,IAAI,IAAA,2BAAa,EAAC,YAAY,CAAC,EAAE;gBAC/B,MAAM,EAAE,MAAM,EAAE,gBAAgB,EAAE,GAAG,YAAY,CAAA;gBACjD,IAAI,MAAM,CAAC,MAAM,KAAK,gBAAgB,EAAE;oBAEtC,MAAM,UAAU,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,MAAM,CAAE,CAAA;oBAE7C,IAAI,GAAG,CAAC,MAAM,KAAK,MAAM,CAAC,MAAM,EAAE;wBAEhC,UAAU,CAAC,KAAK,GAAG,KAAK,CAAA;qBACzB;yBAAM;wBAEL,MAAM,MAAM,GAAG,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC,CAAA;wBACvC,GAAG,CAAC,MAAM,EAAE,KAAK,EAAE,UAAU,CAAC,CAAA;qBAC/B;iBACF;qBAAM;oBAGL,MAAM,aAAa,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,MAAM,CAAE,CAAA;oBAChD,MAAM,YAAY,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,gBAAgB,CAAC,CAAA;oBACtD,MAAM,aAAa,GAAG,IAAI,QAAQ,EAAK,CAAA;oBACvC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,YAAY,EAAE,aAAa,CAAC,CAAA;oBAC9C,aAAa,CAAC,QAAQ,CAAC,GAAG,CAAC,MAAM,CAAC,KAAK,CAAC,gBAAgB,CAAC,EAAE,aAAa,CAAC,CAAA;oBACzE,aAAa,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,gBAAgB,CAAC,EAAE,IAAI,QAAQ,CAAI,KAAK,CAAC,CAAC,CAAA;oBAC/E,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,MAAM,CAAC,CAAA;iBAC7B;aACF;iBAAM;gBACL,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAA;aAC5C;QACH,CAAC;IACH,CAAC;IAED,GAAG,CAAC,GAAW;QACb,OAAO,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,IAAI,CAAC,CAAA;QAE1B,SAAS,GAAG,CAAC,GAAW,EAAE,IAAiB;YACzC,MAAM,aAAa,GAAG,WAAW,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,EAAE,EAAE,GAAG,CAAC,CAAA;YAC5D,IAAI,IAAA,2BAAa,EAAC,aAAa,CAAC,EAAE;gBAChC,MAAM,OAAO,GAAG,GAAG,CAAC,KAAK,CAAC,aAAa,CAAC,MAAM,CAAC,CAAA;gBAC/C,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC,EAAE;oBACxB,OAAO,IAAI,CAAA;iBACZ;qBAAM;oBACL,OAAO,GAAG,CAAC,OAAO,EAAE,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,aAAa,CAAE,CAAC,CAAA;iBACvD;aACF;iBAAM;gBACL,OAAO,KAAK,CAAA;aACb;QACH,CAAC;IACH,CAAC;IAED,GAAG,CAAC,GAAW;QACb,OAAO,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,IAAI,CAAC,CAAA;QAE1B,SAAS,GAAG,CAAC,GAAW,EAAE,IAAiB;YACzC,MAAM,aAAa,GAAG,WAAW,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,EAAE,EAAE,GAAG,CAAC,CAAA;YAC5D,IAAI,IAAA,2BAAa,EAAC,aAAa,CAAC,EAAE;gBAChC,MAAM,OAAO,GAAG,GAAG,CAAC,KAAK,CAAC,aAAa,CAAC,MAAM,CAAC,CAAA;gBAC/C,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,aAAa,CAAE,CAAA;gBAClD,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC,EAAE;oBACxB,OAAO,QAAQ,CAAC,KAAK,CAAA;iBACtB;qBAAM;oBACL,OAAO,GAAG,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAA;iBAC9B;aACF;iBAAM;gBACL,OAAO,SAAS,CAAA;aACjB;QACH,CAAC;IACH,CAAC;IAED,MAAM,CAAC,GAAW;QAChB,OAAO,OAAO,CAAC,GAAG,EAAE,IAAI,CAAC,IAAI,CAAC,CAAA;QAE9B,SAAS,OAAO,CAAC,GAAW,EAAE,IAAiB;YAC7C,MAAM,aAAa,GAAG,WAAW,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,EAAE,EAAE,GAAG,CAAC,CAAA;YAC5D,IAAI,IAAA,2BAAa,EAAC,aAAa,CAAC,EAAE;gBAChC,IAAI,GAAG,CAAC,MAAM,KAAK,aAAa,CAAC,MAAM,EAAE;oBAEvC,MAAM,UAAU,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,aAAa,CAAE,CAAA;oBACpD,IAAI,UAAU,CAAC,QAAQ,CAAC,IAAI,KAAK,CAAC,EAAE;wBAGlC,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,aAAa,CAAC,CAAA;qBACpC;yBAAM;wBAEL,OAAO,IAAI,CAAC,KAAK,CAAA;wBACjB,IAAI,UAAU,CAAC,QAAQ,CAAC,IAAI,KAAK,CAAC,EAAE;4BAGlC,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,GAAG,IAAA,yBAAK,EAAC,UAAU,CAAC,QAAQ,CAAC,OAAO,EAAE,CAAE,CAAA;4BAC1D,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,aAAa,GAAG,GAAG,EAAE,KAAK,CAAC,CAAA;4BAC7C,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,aAAa,CAAC,CAAA;yBACpC;qBACF;oBACD,OAAO,IAAI,CAAA;iBACZ;qBAAM;oBAEL,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,aAAa,CAAE,CAAA;oBAClD,MAAM,OAAO,GAAG,GAAG,CAAC,KAAK,CAAC,aAAa,CAAC,MAAM,CAAC,CAAA;oBAC/C,MAAM,OAAO,GAAG,OAAO,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAA;oBAC1C,IAAI,OAAO,EAAE;wBAEX,IAAI,CAAC,CAAC,OAAO,IAAI,QAAQ,CAAC,EAAE;4BAE1B,QAAQ,QAAQ,CAAC,QAAQ,CAAC,IAAI,EAAE;gCAC9B,KAAK,CAAC,CAAC,CAAC;oCAEN,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,aAAa,CAAC,CAAA;oCACnC,MAAK;iCACN;gCACD,KAAK,CAAC,CAAC,CAAC;oCAIN,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,GAAG,IAAA,yBAAK,EAAC,QAAQ,CAAC,QAAQ,CAAC,OAAO,EAAE,CAAE,CAAA;oCACxD,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,aAAa,GAAG,GAAG,EAAE,KAAK,CAAC,CAAA;oCAC7C,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,aAAa,CAAC,CAAA;oCACnC,MAAK;iCACN;gCACD,OAAO,CAAC,CAAC;oCAIP,MAAM,OAAO,GAAG,IAAA,2BAAO,EAAC,QAAQ,CAAC,QAAQ,CAAC,OAAO,EAAE,CAAC,CAAA;oCACpD,MAAM,IAAI,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,CAAA;oCACxC,MAAM,YAAY,GAAG,eAAe,CAAC,IAAI,CAAC,CAAA;oCAC1C,IAAI,YAAY,EAAE;wCAChB,MAAM,SAAS,GAAG,aAAa,GAAG,YAAY,CAAA;wCAC9C,MAAM,SAAS,GAAG,IAAI,QAAQ,EAAK,CAAA;wCACnC,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,OAAO,EAAE;4CAClC,SAAS,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,YAAY,CAAC,MAAM,CAAC,EAAE,KAAK,CAAC,CAAA;yCAC9D;wCACD,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,SAAS,EAAE,SAAS,CAAC,CAAA;wCACvC,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,aAAa,CAAC,CAAA;qCACpC;iCACF;6BACF;yBACF;wBACD,OAAO,IAAI,CAAA;qBACZ;yBAAM;wBAEL,OAAO,KAAK,CAAA;qBACb;iBACF;aACF;iBAAM;gBACL,OAAO,KAAK,CAAA;aACb;QACH,CAAC;IACH,CAAC;CACF;AA1LD,0CA0LC;AAOD,SAAgB,WAAW,CAAC,QAA0B,EAAE,IAAY;IAClE,OAAO,IAAA,wBAAI,EAAC,QAAQ,EAAE,MAAM,CAAC,EAAE,CAAC,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC,CAAA;AAC1D,CAAC;AAFD,kCAEC;AAOD,SAAgB,gBAAgB,CAAC,QAA0B,EAAE,IAAY;IAIvE,KAAK,MAAM,MAAM,IAAI,QAAQ,EAAE;QAC7B,IAAI,gBAAgB,GAAG,CAAC,CAAA;QACxB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YACtC,IAAI,IAAI,CAAC,CAAC,CAAC,KAAK,MAAM,CAAC,CAAC,CAAC,EAAE;gBACzB,gBAAgB,EAAE,CAAA;aACnB;iBAAM;gBACL,IAAI,gBAAgB,GAAG,CAAC,EAAE;oBACxB,OAAO,EAAE,MAAM,EAAE,gBAAgB,EAAE,CAAA;iBACpC;aACF;SACF;QACD,IAAI,gBAAgB,GAAG,CAAC,EAAE;YACxB,OAAO,EAAE,MAAM,EAAE,gBAAgB,EAAE,CAAA;SACpC;KACF;AACH,CAAC;AAnBD,4CAmBC;AAKD,SAAgB,eAAe,CAAC,KAAe;IAC7C,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE;QACpB,MAAM,YAAY,GAAa,EAAE,CAAA;QAEjC,IAAI,EAAE,KACJ,IAAI,SAAS,GAAG,CAAC,EAAE,eAAe,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,EACpD,SAAS,GAAG,eAAe,EAC3B,SAAS,EAAE,EACX;YACA,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAA;YAChC,KAAK,IAAI,SAAS,GAAG,CAAC,EAAE,SAAS,GAAG,KAAK,CAAC,MAAM,EAAE,SAAS,EAAE,EAAE;gBAC7D,MAAM,IAAI,GAAG,KAAK,CAAC,SAAS,CAAC,CAAA;gBAC7B,IAAI,SAAS,GAAG,IAAI,CAAC,MAAM,EAAE;oBAC3B,IAAI,IAAI,CAAC,SAAS,CAAC,KAAK,IAAI,EAAE;wBAC5B,MAAM,IAAI,CAAA;qBACX;iBACF;qBAAM;oBACL,MAAM,IAAI,CAAA;iBACX;aACF;YACD,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;SACxB;QAED,OAAO,YAAY,CAAC,IAAI,CAAC,EAAE,CAAC,CAAA;KAC7B;SAAM;QACL,OAAO,EAAE,CAAA;KACV;AACH,CAAC;AA3BD,0CA2BC"}

package/lib/es2018/string-trie-map.d.ts

@@ -1,11 +0,0 @@
-export declare class StringTrieMap<T> {
-    private root;
-    get [Symbol.toStringTag](): string;
-    entries(): IterableIterator<[key: string, value: T]>;
-    keys(): IterableIterator<string>;
-    values(): IterableIterator<T>;
-    set(key: string, value: T): this;
-    has(key: string): boolean;
-    get(key: string): T | undefined;
-    delete(key: string): boolean;
-}

package/lib/es2018/string-trie-map.js

@@ -1,96 +0,0 @@
-"use strict";
-Object.defineProperty(exports, "__esModule", { value: true });
-exports.StringTrieMap = void 0;
-const iterable_operator_1 = require("iterable-operator");
-const extra_utils_1 = require("extra-utils");
-class TrieNode {
-    constructor(value) {
-        this.value = value;
-        this.children = new Map();
-    }
-}
-class StringTrieMap {
-    constructor() {
-        this.root = new TrieNode();
-    }
-    get [Symbol.toStringTag]() {
-        return this.constructor.name;
-    }
-    entries() {
-        return dfs(this.root, '');
-        function* dfs(node, path) {
-            for (const [char, childNode] of node.children) {
-                const newPath = path + char;
-                if ((0, extra_utils_1.isntUndefined)(childNode.value)) {
-                    yield [newPath, childNode.value];
-                }
-                yield* dfs(childNode, newPath);
-            }
-        }
-    }
-    keys() {
-        return (0, iterable_operator_1.map)(this.entries(), ([key]) => key);
-    }
-    values() {
-        return (0, iterable_operator_1.map)(this.entries(), ([_, value]) => value);
-    }
-    set(key, value) {
-        let node = this.root;
-        for (const char of key) {
-            if (!node.children.has(char)) {
-                node.children.set(char, new TrieNode());
-            }
-            node = node.children.get(char);
-        }
-        node.value = value;
-        return this;
-    }
-    has(key) {
-        let node = this.root;
-        for (const char of key) {
-            if (node.children.has(char)) {
-                node = node.children.get(char);
-            }
-            else {
-                return false;
-            }
-        }
-        return node.value !== undefined;
-    }
-    get(key) {
-        let node = this.root;
-        for (const char of key) {
-            if (node.children.has(char)) {
-                node = node.children.get(char);
-            }
-            else {
-                return undefined;
-            }
-        }
-        return node.value;
-    }
-    delete(key) {
-        const parentNodes = [];
-        let node = this.root;
-        for (const char of key) {
-            if (node.children.has(char)) {
-                parentNodes.push(node);
-                node = node.children.get(char);
-            }
-            else {
-                return false;
-            }
-        }
-        delete node.value;
-        if (node.children.size === 0) {
-            for (const [char, parentNode] of (0, iterable_operator_1.toArray)((0, iterable_operator_1.zip)(key, parentNodes)).reverse()) {
-                parentNode.children.delete(char);
-                if (parentNode.children.size !== 0)
-                    break;
-            }
-        }
-        return true;
-    }
-}
-exports.StringTrieMap = StringTrieMap;
-//# sourceMappingURL=string-trie-map.js.map

package/lib/es2018/string-trie-map.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"string-trie-map.js","sourceRoot":"","sources":["../../src/string-trie-map.ts"],"names":[],"mappings":";;;AAAA,yDAAqD;AACrD,6CAA2C;AAE3C,MAAM,QAAQ;IAGZ,YAAmB,KAAS;QAAT,UAAK,GAAL,KAAK,CAAI;QAF5B,aAAQ,GAAG,IAAI,GAAG,EAAuB,CAAA;IAEV,CAAC;CACjC;AAED,MAAa,aAAa;IAA1B;QACU,SAAI,GAAG,IAAI,QAAQ,EAAK,CAAA;IA2FlC,CAAC;IAzFC,IAAI,CAAC,MAAM,CAAC,WAAW,CAAC;QACtB,OAAO,IAAI,CAAC,WAAW,CAAC,IAAI,CAAA;IAC9B,CAAC;IAED,OAAO;QACL,OAAO,GAAG,CAAC,IAAI,CAAC,IAAI,EAAE,EAAE,CAAC,CAAA;QAEzB,QAAQ,CAAC,CAAC,GAAG,CAAC,IAAiB,EAAE,IAAY;YAC3C,KAAK,MAAM,CAAC,IAAI,EAAE,SAAS,CAAC,IAAI,IAAI,CAAC,QAAQ,EAAE;gBAC7C,MAAM,OAAO,GAAG,IAAI,GAAG,IAAI,CAAA;gBAC3B,IAAI,IAAA,2BAAa,EAAC,SAAS,CAAC,KAAK,CAAC,EAAE;oBAClC,MAAM,CAAC,OAAO,EAAE,SAAS,CAAC,KAAK,CAAC,CAAA;iBACjC;gBAED,KAAK,CAAC,CAAC,GAAG,CAAC,SAAS,EAAE,OAAO,CAAC,CAAA;aAC/B;QACH,CAAC;IACH,CAAC;IAED,IAAI;QACF,OAAO,IAAA,uBAAG,EAAC,IAAI,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,CAAA;IAC5C,CAAC;IAED,MAAM;QACJ,OAAO,IAAA,uBAAG,EAAC,IAAI,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,EAAE,EAAE,CAAC,KAAK,CAAC,CAAA;IACnD,CAAC;IAED,GAAG,CAAC,GAAW,EAAE,KAAQ;QACvB,IAAI,IAAI,GAAG,IAAI,CAAC,IAAI,CAAA;QACpB,KAAK,MAAM,IAAI,IAAI,GAAG,EAAE;YACtB,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE;gBAC5B,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,QAAQ,EAAK,CAAC,CAAA;aAC3C;YACD,IAAI,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAE,CAAA;SAChC;QAED,IAAI,CAAC,KAAK,GAAG,KAAK,CAAA;QAClB,OAAO,IAAI,CAAA;IACb,CAAC;IAED,GAAG,CAAC,GAAW;QACb,IAAI,IAAI,GAAG,IAAI,CAAC,IAAI,CAAA;QACpB,KAAK,MAAM,IAAI,IAAI,GAAG,EAAE;YACtB,IAAI,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE;gBAC3B,IAAI,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAE,CAAA;aAChC;iBAAM;gBACL,OAAO,KAAK,CAAA;aACb;SACF;QAED,OAAO,IAAI,CAAC,KAAK,KAAK,SAAS,CAAA;IACjC,CAAC;IAED,GAAG,CAAC,GAAW;QACb,IAAI,IAAI,GAAG,IAAI,CAAC,IAAI,CAAA;QACpB,KAAK,MAAM,IAAI,IAAI,GAAG,EAAE;YACtB,IAAI,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE;gBAC3B,IAAI,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAE,CAAA;aAChC;iBAAM;gBACL,OAAO,SAAS,CAAA;aACjB;SACF;QAED,OAAO,IAAI,CAAC,KAAK,CAAA;IACnB,CAAC;IAED,MAAM,CAAC,GAAW;QAChB,MAAM,WAAW,GAAkB,EAAE,CAAA;QACrC,IAAI,IAAI,GAAG,IAAI,CAAC,IAAI,CAAA;QACpB,KAAK,MAAM,IAAI,IAAI,GAAG,EAAE;YACtB,IAAI,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE;gBAC3B,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;gBACtB,IAAI,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAE,CAAA;aAChC;iBAAM;gBACL,OAAO,KAAK,CAAA;aACb;SACF;QAED,OAAO,IAAI,CAAC,KAAK,CAAA;QAGjB,IAAI,IAAI,CAAC,QAAQ,CAAC,IAAI,KAAK,CAAC,EAAE;YAC5B,KAAK,MAAM,CAAC,IAAI,EAAE,UAAU,CAAC,IAAI,IAAA,2BAAO,EAAC,IAAA,uBAAG,EAAC,GAAG,EAAE,WAAW,CAAC,CAAC,CAAC,OAAO,EAAE,EAAE;gBACzE,UAAU,CAAC,QAAQ,CAAC,MAAM,CAAC,IAAI,CAAC,CAAA;gBAChC,IAAI,UAAU,CAAC,QAAQ,CAAC,IAAI,KAAK,CAAC;oBAAE,MAAK;aAC1C;SACF;QACD,OAAO,IAAI,CAAA;IACb,CAAC;CACF;AA5FD,sCA4FC"}

package/lib/es2018/tlru-map.d.ts

@@ -1,23 +0,0 @@
-export declare class TLRUMap<K, V> {
-    private limit;
-    private map;
-    private cancelClearTimeout?;
-    protected itemMetadataSortedByExpirationTime: Array<{
-        key: K;
-        expirationTime: number;
-    }>;
-    get [Symbol.toStringTag](): string;
-    get size(): number;
-    constructor(limit: number);
-    set(key: K, value: V, timeToLive?: number): this;
-    has(key: K): boolean;
-    get(key: K): V | undefined;
-    delete(key: K): boolean;
-    clear(): void;
-    private updateItem;
-    private addItemMetadata;
-    private removeItemMetadata;
-    private clearExpiredItems;
-    private rescheduleClearTimeout;
-    private getColdestKey;
-}

package/lib/es2018/tlru-map.js

@@ -1,124 +0,0 @@
-"use strict";
-Object.defineProperty(exports, "__esModule", { value: true });
-exports.TLRUMap = void 0;
-const errors_1 = require("@blackglory/errors");
-const iterable_operator_1 = require("iterable-operator");
-const extra_timers_1 = require("extra-timers");
-class TLRUMap {
-    get [Symbol.toStringTag]() {
-        return this.constructor.name;
-    }
-    get size() {
-        return this.map.size;
-    }
-    constructor(limit) {
-        this.map = new Map();
-        this.itemMetadataSortedByExpirationTime = [];
-        (0, errors_1.assert)(Number.isInteger(limit), 'The parameter limit must be an integer');
-        (0, errors_1.assert)(limit > 0, 'The parameter limit must be a positive value');
-        this.limit = limit;
-    }
-    set(key, value, timeToLive = Infinity) {
-        if (this.map.has(key)) {
-            this.updateItem(key, value);
-            this.removeItemMetadata(key);
-            this.addItemMetadata(key, Date.now() + timeToLive);
-        }
-        else {
-            if (this.map.size === this.limit) {
-                this.map.delete(this.getColdestKey());
-            }
-            this.map.set(key, value);
-            this.addItemMetadata(key, Date.now() + timeToLive);
-        }
-        return this;
-    }
-    has(key) {
-        return this.map.has(key);
-    }
-    get(key) {
-        if (this.has(key)) {
-            const value = this.map.get(key);
-            this.updateItem(key, value);
-            return value;
-        }
-        else {
-            return undefined;
-        }
-    }
-    delete(key) {
-        const result = this.map.delete(key);
-        if (result) {
-            const index = this.itemMetadataSortedByExpirationTime.findIndex(x => x.key === key);
-            this.itemMetadataSortedByExpirationTime.splice(index, 1);
-            if (index === 0) {
-                this.rescheduleClearTimeout();
-            }
-        }
-        return result;
-    }
-    clear() {
-        var _a;
-        this.map.clear();
-        (_a = this.cancelClearTimeout) === null || _a === void 0 ? void 0 : _a.call(this);
-        this.itemMetadataSortedByExpirationTime = [];
-    }
-    updateItem(key, value) {
-        this.map.delete(key);
-        this.map.set(key, value);
-    }
-    addItemMetadata(key, expirationTime) {
-        for (let i = 0; i < this.itemMetadataSortedByExpirationTime.length; i++) {
-            const item = this.itemMetadataSortedByExpirationTime[i];
-            if (expirationTime < item.expirationTime) {
-                this.itemMetadataSortedByExpirationTime.splice(i, 0, { key, expirationTime });
-                if (i === 0) {
-                    this.rescheduleClearTimeout();
-                }
-                return;
-            }
-        }
-        this.itemMetadataSortedByExpirationTime.push({ key, expirationTime });
-        if (this.itemMetadataSortedByExpirationTime.length === 1) {
-            this.rescheduleClearTimeout();
-        }
-    }
-    removeItemMetadata(key) {
-        const index = this.itemMetadataSortedByExpirationTime.findIndex(x => x.key === key);
-        if (index >= 0) {
-            this.itemMetadataSortedByExpirationTime.splice(index, 1);
-            if (index === 0) {
-                this.rescheduleClearTimeout();
-            }
-        }
-    }
-    clearExpiredItems(timestamp) {
-        const indexOfFirstUnexpiredItem = this.itemMetadataSortedByExpirationTime.findIndex(x => x.expirationTime > timestamp);
-        const expiredItemKeys = indexOfFirstUnexpiredItem >= 0
-            ? this.itemMetadataSortedByExpirationTime.splice(0, indexOfFirstUnexpiredItem)
-            : this.itemMetadataSortedByExpirationTime.splice(0, this.itemMetadataSortedByExpirationTime.length);
-        expiredItemKeys.forEach(x => this.map.delete(x.key));
-    }
-    rescheduleClearTimeout() {
-        var _a;
-        (_a = this.cancelClearTimeout) === null || _a === void 0 ? void 0 : _a.call(this);
-        if (this.itemMetadataSortedByExpirationTime.length > 0) {
-            const item = this.itemMetadataSortedByExpirationTime[0];
-            if (Number.isFinite(item.expirationTime)) {
-                const cancel = (0, extra_timers_1.setSchedule)(item.expirationTime, () => {
-                    this.clearExpiredItems(Date.now());
-                    this.rescheduleClearTimeout();
-                });
-                this.cancelClearTimeout = () => {
-                    cancel();
-                    this.cancelClearTimeout = undefined;
-                };
-            }
-        }
-    }
-    getColdestKey() {
-        return (0, iterable_operator_1.first)(this.map.keys());
-    }
-}
-exports.TLRUMap = TLRUMap;
-//# sourceMappingURL=tlru-map.js.map

package/lib/es2018/tlru-map.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"tlru-map.js","sourceRoot":"","sources":["../../src/tlru-map.ts"],"names":[],"mappings":";;;AAAA,+CAA2C;AAC3C,yDAAyC;AACzC,+CAA0C;AAK1C,MAAa,OAAO;IAalB,IAAI,CAAC,MAAM,CAAC,WAAW,CAAC;QACtB,OAAO,IAAI,CAAC,WAAW,CAAC,IAAI,CAAA;IAC9B,CAAC;IAED,IAAI,IAAI;QACN,OAAO,IAAI,CAAC,GAAG,CAAC,IAAI,CAAA;IACtB,CAAC;IAED,YAAY,KAAa;QAnBjB,QAAG,GAAG,IAAI,GAAG,EAAQ,CAAA;QAMnB,uCAAkC,GAGvC,EAAE,CAAA;QAWL,IAAA,eAAM,EAAC,MAAM,CAAC,SAAS,CAAC,KAAK,CAAC,EAAE,wCAAwC,CAAC,CAAA;QACzE,IAAA,eAAM,EAAC,KAAK,GAAG,CAAC,EAAE,8CAA8C,CAAC,CAAA;QAEjE,IAAI,CAAC,KAAK,GAAG,KAAK,CAAA;IACpB,CAAC;IAED,GAAG,CAAC,GAAM,EAAE,KAAQ,EAAE,aAAqB,QAAQ;QACjD,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE;YACrB,IAAI,CAAC,UAAU,CAAC,GAAG,EAAE,KAAK,CAAC,CAAA;YAC3B,IAAI,CAAC,kBAAkB,CAAC,GAAG,CAAC,CAAA;YAC5B,IAAI,CAAC,eAAe,CAAC,GAAG,EAAE,IAAI,CAAC,GAAG,EAAE,GAAG,UAAU,CAAC,CAAA;SACnD;aAAM;YACL,IAAI,IAAI,CAAC,GAAG,CAAC,IAAI,KAAK,IAAI,CAAC,KAAK,EAAE;gBAChC,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,aAAa,EAAG,CAAC,CAAA;aACvC;YACD,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAA;YACxB,IAAI,CAAC,eAAe,CAAC,GAAG,EAAE,IAAI,CAAC,GAAG,EAAE,GAAG,UAAU,CAAC,CAAA;SACnD;QACD,OAAO,IAAI,CAAA;IACb,CAAC;IAED,GAAG,CAAC,GAAM;QACR,OAAO,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAA;IAC1B,CAAC;IAED,GAAG,CAAC,GAAM;QACR,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE;YACjB,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAE,CAAA;YAChC,IAAI,CAAC,UAAU,CAAC,GAAG,EAAE,KAAK,CAAC,CAAA;YAC3B,OAAO,KAAK,CAAA;SACb;aAAM;YACL,OAAO,SAAS,CAAA;SACjB;IACH,CAAC;IAED,MAAM,CAAC,GAAM;QACX,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,CAAA;QACnC,IAAI,MAAM,EAAE;YACV,MAAM,KAAK,GAAG,IAAI,CAAC,kCAAkC,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,KAAK,GAAG,CAAC,CAAA;YACnF,IAAI,CAAC,kCAAkC,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,CAAA;YAGxD,IAAI,KAAK,KAAK,CAAC,EAAE;gBACf,IAAI,CAAC,sBAAsB,EAAE,CAAA;aAC9B;SACF;QACD,OAAO,MAAM,CAAA;IACf,CAAC;IAED,KAAK;;QACH,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,CAAA;QAChB,MAAA,IAAI,CAAC,kBAAkB,oDAAI,CAAA;QAC3B,IAAI,CAAC,kCAAkC,GAAG,EAAE,CAAA;IAC9C,CAAC;IAKO,UAAU,CAAC,GAAM,EAAE,KAAQ;QACjC,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,CAAA;QACpB,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAA;IAC1B,CAAC;IAEO,eAAe,CAAC,GAAM,EAAE,cAAsB;QACpD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,kCAAkC,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YACvE,MAAM,IAAI,GAAG,IAAI,CAAC,kCAAkC,CAAC,CAAC,CAAC,CAAA;YACvD,IAAI,cAAc,GAAG,IAAI,CAAC,cAAc,EAAE;gBACxC,IAAI,CAAC,kCAAkC,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,GAAG,EAAE,cAAc,EAAE,CAAC,CAAA;gBAG7E,IAAI,CAAC,KAAK,CAAC,EAAE;oBACX,IAAI,CAAC,sBAAsB,EAAE,CAAA;iBAC9B;gBACD,OAAM;aACP;SACF;QAGD,IAAI,CAAC,kCAAkC,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,cAAc,EAAE,CAAC,CAAA;QAErE,IAAI,IAAI,CAAC,kCAAkC,CAAC,MAAM,KAAK,CAAC,EAAE;YACxD,IAAI,CAAC,sBAAsB,EAAE,CAAA;SAC9B;IACH,CAAC;IAEO,kBAAkB,CAAC,GAAM;QAC/B,MAAM,KAAK,GAAG,IAAI,CAAC,kCAAkC,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,KAAK,GAAG,CAAC,CAAA;QACnF,IAAI,KAAK,IAAI,CAAC,EAAE;YACd,IAAI,CAAC,kCAAkC,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,CAAA;YAGxD,IAAI,KAAK,KAAK,CAAC,EAAE;gBACf,IAAI,CAAC,sBAAsB,EAAE,CAAA;aAC9B;SACF;IACH,CAAC;IAEO,iBAAiB,CAAC,SAAiB;QACzC,MAAM,yBAAyB,GAAG,IAAI,CAAC,kCAAkC,CAAC,SAAS,CACjF,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,cAAc,GAAG,SAAS,CAClC,CAAA;QACD,MAAM,eAAe,GACnB,yBAAyB,IAAI,CAAC;YAC9B,CAAC,CAAC,IAAI,CAAC,kCAAkC,CAAC,MAAM,CAAC,CAAC,EAAE,yBAAyB,CAAC;YAC9E,CAAC,CAAC,IAAI,CAAC,kCAAkC,CAAC,MAAM,CAAC,CAAC,EAAE,IAAI,CAAC,kCAAkC,CAAC,MAAM,CAAC,CAAA;QACrG,eAAe,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAA;IACtD,CAAC;IAEO,sBAAsB;;QAC5B,MAAA,IAAI,CAAC,kBAAkB,oDAAI,CAAA;QAE3B,IAAI,IAAI,CAAC,kCAAkC,CAAC,MAAM,GAAG,CAAC,EAAE;YACtD,MAAM,IAAI,GAAG,IAAI,CAAC,kCAAkC,CAAC,CAAC,CAAC,CAAA;YACvD,IAAI,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,cAAc,CAAC,EAAE;gBACxC,MAAM,MAAM,GAAG,IAAA,0BAAW,EAAC,IAAI,CAAC,cAAc,EAAE,GAAG,EAAE;oBACnD,IAAI,CAAC,iBAAiB,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,CAAA;oBAClC,IAAI,CAAC,sBAAsB,EAAE,CAAA;gBAC/B,CAAC,CAAC,CAAA;gBACF,IAAI,CAAC,kBAAkB,GAAG,GAAG,EAAE;oBAC7B,MAAM,EAAE,CAAA;oBACR,IAAI,CAAC,kBAAkB,GAAG,SAAS,CAAA;gBACrC,CAAC,CAAA;aACF;SACF;IACH,CAAC;IAKO,aAAa;QACnB,OAAO,IAAA,yBAAK,EAAC,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,CAAA;IAC/B,CAAC;CACF;AA1JD,0BA0JC"}

package/lib/es2018/trie-map.d.ts

@@ -1,11 +0,0 @@
-export declare class TrieMap<K extends Iterable<T>, V, T = unknown> {
-    private root;
-    get [Symbol.toStringTag](): string;
-    entries(): IterableIterator<[key: T[], value: V]>;
-    keys(): IterableIterator<T[]>;
-    values(): IterableIterator<V>;
-    set(key: K, value: V): this;
-    has(key: K): boolean;
-    get(key: K): V | undefined;
-    delete(key: K): boolean;
-}

package/lib/es2018/trie-map.js

@@ -1,96 +0,0 @@
-"use strict";
-Object.defineProperty(exports, "__esModule", { value: true });
-exports.TrieMap = void 0;
-const iterable_operator_1 = require("iterable-operator");
-const extra_utils_1 = require("extra-utils");
-class TrieNode {
-    constructor(value) {
-        this.value = value;
-        this.children = new Map();
-    }
-}
-class TrieMap {
-    constructor() {
-        this.root = new TrieNode();
-    }
-    get [Symbol.toStringTag]() {
-        return this.constructor.name;
-    }
-    *entries() {
-        yield* dfs(this.root, []);
-        function* dfs(node, path) {
-            for (const [subPath, childNode] of node.children) {
-                const newPath = [...path, subPath];
-                if ((0, extra_utils_1.isntUndefined)(childNode.value)) {
-                    yield [newPath, childNode.value];
-                }
-                yield* dfs(childNode, newPath);
-            }
-        }
-    }
-    keys() {
-        return (0, iterable_operator_1.map)(this.entries(), ([key]) => key);
-    }
-    values() {
-        return (0, iterable_operator_1.map)(this.entries(), ([_, value]) => value);
-    }
-    set(key, value) {
-        let node = this.root;
-        for (const unitOfKey of key) {
-            if (!node.children.has(unitOfKey)) {
-                node.children.set(unitOfKey, new TrieNode());
-            }
-            node = node.children.get(unitOfKey);
-        }
-        node.value = value;
-        return this;
-    }
-    has(key) {
-        let node = this.root;
-        for (const unitOfKey of key) {
-            if (node.children.has(unitOfKey)) {
-                node = node.children.get(unitOfKey);
-            }
-            else {
-                return false;
-            }
-        }
-        return node.value !== undefined;
-    }
-    get(key) {
-        let node = this.root;
-        for (const unitOfKey of key) {
-            if (node.children.has(unitOfKey)) {
-                node = node.children.get(unitOfKey);
-            }
-            else {
-                return undefined;
-            }
-        }
-        return node.value;
-    }
-    delete(key) {
-        const parentNodes = [];
-        let node = this.root;
-        for (const unitOfKey of key) {
-            if (node.children.has(unitOfKey)) {
-                parentNodes.push(node);
-                node = node.children.get(unitOfKey);
-            }
-            else {
-                return false;
-            }
-        }
-        delete node.value;
-        if (node.children.size === 0) {
-            for (const [unitOfKey, parentNode] of (0, iterable_operator_1.toArray)((0, iterable_operator_1.zip)(key, parentNodes)).reverse()) {
-                parentNode.children.delete(unitOfKey);
-                if (parentNode.children.size !== 0)
-                    break;
-            }
-        }
-        return true;
-    }
-}
-exports.TrieMap = TrieMap;
-//# sourceMappingURL=trie-map.js.map

package/lib/es2018/trie-map.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"trie-map.js","sourceRoot":"","sources":["../../src/trie-map.ts"],"names":[],"mappings":";;;AAAA,yDAAqD;AACrD,6CAA2C;AAE3C,MAAM,QAAQ;IAGZ,YAAmB,KAAS;QAAT,UAAK,GAAL,KAAK,CAAI;QAF5B,aAAQ,GAAG,IAAI,GAAG,EAAqB,CAAA;IAER,CAAC;CACjC;AAED,MAAa,OAAO;IAApB;QACU,SAAI,GAAG,IAAI,QAAQ,EAAQ,CAAA;IA2FrC,CAAC;IAzFC,IAAI,CAAC,MAAM,CAAC,WAAW,CAAC;QACtB,OAAO,IAAI,CAAC,WAAW,CAAC,IAAI,CAAA;IAC9B,CAAC;IAED,CAAE,OAAO;QACP,KAAK,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,EAAE,EAAE,CAAC,CAAA;QAEzB,QAAQ,CAAC,CAAC,GAAG,CAAC,IAAoB,EAAE,IAAS;YAC3C,KAAK,MAAM,CAAC,OAAO,EAAE,SAAS,CAAC,IAAI,IAAI,CAAC,QAAQ,EAAE;gBAChD,MAAM,OAAO,GAAG,CAAC,GAAG,IAAI,EAAE,OAAO,CAAC,CAAA;gBAClC,IAAI,IAAA,2BAAa,EAAC,SAAS,CAAC,KAAK,CAAC,EAAE;oBAClC,MAAM,CAAC,OAAO,EAAE,SAAS,CAAC,KAAK,CAAC,CAAA;iBACjC;gBAED,KAAK,CAAC,CAAC,GAAG,CAAC,SAAS,EAAE,OAAO,CAAC,CAAA;aAC/B;QACH,CAAC;IACH,CAAC;IAED,IAAI;QACF,OAAO,IAAA,uBAAG,EAAC,IAAI,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,CAAA;IAC5C,CAAC;IAED,MAAM;QACJ,OAAO,IAAA,uBAAG,EAAC,IAAI,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,EAAE,EAAE,CAAC,KAAK,CAAC,CAAA;IACnD,CAAC;IAED,GAAG,CAAC,GAAM,EAAE,KAAQ;QAClB,IAAI,IAAI,GAAG,IAAI,CAAC,IAAI,CAAA;QACpB,KAAK,MAAM,SAAS,IAAI,GAAG,EAAE;YAC3B,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE;gBACjC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,SAAS,EAAE,IAAI,QAAQ,EAAQ,CAAC,CAAA;aACnD;YACD,IAAI,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,SAAS,CAAE,CAAA;SACrC;QAED,IAAI,CAAC,KAAK,GAAG,KAAK,CAAA;QAClB,OAAO,IAAI,CAAA;IACb,CAAC;IAED,GAAG,CAAC,GAAM;QACR,IAAI,IAAI,GAAG,IAAI,CAAC,IAAI,CAAA;QACpB,KAAK,MAAM,SAAS,IAAI,GAAG,EAAE;YAC3B,IAAI,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE;gBAChC,IAAI,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,SAAS,CAAE,CAAA;aACrC;iBAAM;gBACL,OAAO,KAAK,CAAA;aACb;SACF;QAED,OAAO,IAAI,CAAC,KAAK,KAAK,SAAS,CAAA;IACjC,CAAC;IAED,GAAG,CAAC,GAAM;QACR,IAAI,IAAI,GAAG,IAAI,CAAC,IAAI,CAAA;QACpB,KAAK,MAAM,SAAS,IAAI,GAAG,EAAE;YAC3B,IAAI,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE;gBAChC,IAAI,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,SAAS,CAAE,CAAA;aACrC;iBAAM;gBACL,OAAO,SAAS,CAAA;aACjB;SACF;QAED,OAAO,IAAI,CAAC,KAAK,CAAA;IACnB,CAAC;IAED,MAAM,CAAC,GAAM;QACX,MAAM,WAAW,GAAqB,EAAE,CAAA;QACxC,IAAI,IAAI,GAAG,IAAI,CAAC,IAAI,CAAA;QACpB,KAAK,MAAM,SAAS,IAAI,GAAG,EAAE;YAC3B,IAAI,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE;gBAChC,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;gBACtB,IAAI,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,SAAS,CAAE,CAAA;aACrC;iBAAM;gBACL,OAAO,KAAK,CAAA;aACb;SACF;QAED,OAAO,IAAI,CAAC,KAAK,CAAA;QAGjB,IAAI,IAAI,CAAC,QAAQ,CAAC,IAAI,KAAK,CAAC,EAAE;YAC5B,KAAK,MAAM,CAAC,SAAS,EAAE,UAAU,CAAC,IAAI,IAAA,2BAAO,EAAC,IAAA,uBAAG,EAAC,GAAG,EAAE,WAAW,CAAC,CAAC,CAAC,OAAO,EAAE,EAAE;gBAC9E,UAAU,CAAC,QAAQ,CAAC,MAAM,CAAC,SAAS,CAAC,CAAA;gBACrC,IAAI,UAAU,CAAC,QAAQ,CAAC,IAAI,KAAK,CAAC;oBAAE,MAAK;aAC1C;SACF;QACD,OAAO,IAAI,CAAA;IACb,CAAC;CACF;AA5FD,0BA4FC"}

package/lib/es2018/typed-bit-set.d.ts

@@ -1,20 +0,0 @@
-import { DynamicTypedArray } from './dynamic-typed-array';
-import { UnsignedTypedArrayConstructor } from 'justypes';
-export declare class TypedBitSet<T extends UnsignedTypedArrayConstructor> {
-    private array;
-    private bitsPerElement;
-    private length;
-    private _size;
-    constructor(array: DynamicTypedArray<T>);
-    get [Symbol.toStringTag](): string;
-    get size(): number;
-    [Symbol.iterator](): IterableIterator<number>;
-    values(): IterableIterator<number>;
-    _dumpBinaryStrings(): string[];
-    has(value: number): boolean;
-    add(value: number): boolean;
-    delete(value: number): boolean;
-    clear(): void;
-    private getPosition;
-    private getMask;
-}