serializable-bptree 5.1.4 → 5.2.0

package/dist/cjs/index.cjs

@@ -62,253 +62,132 @@ var StringComparator = class extends ValueComparator {
 };
 
 // node_modules/cache-entanglement/dist/esm/index.mjs
-var __create = Object.create;
-var __defProp2 = Object.defineProperty;
-var __getOwnPropDesc2 = Object.getOwnPropertyDescriptor;
-var __getOwnPropNames2 = Object.getOwnPropertyNames;
-var __getProtoOf = Object.getPrototypeOf;
-var __hasOwnProp2 = Object.prototype.hasOwnProperty;
-var __commonJS = (cb, mod) => function __require() {
-  return mod || (0, cb[__getOwnPropNames2(cb)[0]])((mod = { exports: {} }).exports, mod), mod.exports;
-};
-var __copyProps2 = (to, from, except, desc) => {
-  if (from && typeof from === "object" || typeof from === "function") {
-    for (let key of __getOwnPropNames2(from))
-      if (!__hasOwnProp2.call(to, key) && key !== except)
-        __defProp2(to, key, { get: () => from[key], enumerable: !(desc = __getOwnPropDesc2(from, key)) || desc.enumerable });
+var LRUMap = class {
+  capacity;
+  map;
+  head = null;
+  tail = null;
+  constructor(capacity) {
+    this.capacity = capacity;
+    this.map = /* @__PURE__ */ new Map();
+  }
+  // 내부 유틸리티: 노드를 헤드로 이동 (가장 최근 사용됨 표시)
+  promote(node) {
+    this.extract(node);
+    this.prepend(node);
+  }
+  // 내부 유틸리티: 리스트에서 노드 연결 끊기
+  extract(node) {
+    if (node.prev) node.prev.next = node.next;
+    else this.head = node.next;
+    if (node.next) node.next.prev = node.prev;
+    else this.tail = node.prev;
+    node.prev = null;
+    node.next = null;
+  }
+  // 내부 유틸리티: 리스트 맨 앞에 노드 삽입
+  prepend(node) {
+    node.next = this.head;
+    if (this.head) this.head.prev = node;
+    this.head = node;
+    if (!this.tail) this.tail = node;
   }
-  return to;
-};
-var __toESM = (mod, isNodeMode, target) => (target = mod != null ? __create(__getProtoOf(mod)) : {}, __copyProps2(
-  // If the importer is in node compatibility mode or this is not an ESM
-  // file that has been converted to a CommonJS file using a Babel-
-  // compatible transform (i.e. "__esModule" has not been set), then set
-  // "default" to the CommonJS "module.exports" for node compatibility.
-  isNodeMode || !mod || !mod.__esModule ? __defProp2(target, "default", { value: mod, enumerable: true }) : target,
-  mod
-));
-var require_ms = __commonJS({
-  "node_modules/ms/index.js"(exports, module2) {
-    var s = 1e3;
-    var m = s * 60;
-    var h = m * 60;
-    var d = h * 24;
-    var w = d * 7;
-    var y = d * 365.25;
-    module2.exports = function(val, options) {
-      options = options || {};
-      var type = typeof val;
-      if (type === "string" && val.length > 0) {
-        return parse(val);
-      } else if (type === "number" && isFinite(val)) {
-        return options.long ? fmtLong(val) : fmtShort(val);
-      }
-      throw new Error(
-        "val is not a non-empty string or a valid number. val=" + JSON.stringify(val)
-      );
-    };
-    function parse(str) {
-      str = String(str);
-      if (str.length > 100) {
-        return;
-      }
-      var match = /^(-?(?:\d+)?\.?\d+) *(milliseconds?|msecs?|ms|seconds?|secs?|s|minutes?|mins?|m|hours?|hrs?|h|days?|d|weeks?|w|years?|yrs?|y)?$/i.exec(
-        str
-      );
-      if (!match) {
-        return;
-      }
-      var n = parseFloat(match[1]);
-      var type = (match[2] || "ms").toLowerCase();
-      switch (type) {
-        case "years":
-        case "year":
-        case "yrs":
-        case "yr":
-        case "y":
-          return n * y;
-        case "weeks":
-        case "week":
-        case "w":
-          return n * w;
-        case "days":
-        case "day":
-        case "d":
-          return n * d;
-        case "hours":
-        case "hour":
-        case "hrs":
-        case "hr":
-        case "h":
-          return n * h;
-        case "minutes":
-        case "minute":
-        case "mins":
-        case "min":
-        case "m":
-          return n * m;
-        case "seconds":
-        case "second":
-        case "secs":
-        case "sec":
-        case "s":
-          return n * s;
-        case "milliseconds":
-        case "millisecond":
-        case "msecs":
-        case "msec":
-        case "ms":
-          return n;
-        default:
-          return void 0;
-      }
-    }
-    function fmtShort(ms2) {
-      var msAbs = Math.abs(ms2);
-      if (msAbs >= d) {
-        return Math.round(ms2 / d) + "d";
-      }
-      if (msAbs >= h) {
-        return Math.round(ms2 / h) + "h";
-      }
-      if (msAbs >= m) {
-        return Math.round(ms2 / m) + "m";
-      }
-      if (msAbs >= s) {
-        return Math.round(ms2 / s) + "s";
-      }
-      return ms2 + "ms";
-    }
-    function fmtLong(ms2) {
-      var msAbs = Math.abs(ms2);
-      if (msAbs >= d) {
-        return plural(ms2, msAbs, d, "day");
-      }
-      if (msAbs >= h) {
-        return plural(ms2, msAbs, h, "hour");
-      }
-      if (msAbs >= m) {
-        return plural(ms2, msAbs, m, "minute");
-      }
-      if (msAbs >= s) {
-        return plural(ms2, msAbs, s, "second");
-      }
-      return ms2 + " ms";
-    }
-    function plural(ms2, msAbs, n, name) {
-      var isPlural = msAbs >= n * 1.5;
-      return Math.round(ms2 / n) + " " + name + (isPlural ? "s" : "");
+  /**
+   * 데이터를 저장하거나 업데이트합니다.
+   * 용량 초과 시 가장 오래된 항목(tail)을 제거합니다.
+   */
+  set(key, value) {
+    const existing = this.map.get(key);
+    if (existing) {
+      existing.value = value;
+      this.promote(existing);
+      return;
     }
-  }
-});
-var import_ms = __toESM(require_ms());
-var InvertedWeakMap = class {
-  _map;
-  _keepAlive;
-  _timeouts;
-  _registry;
-  _lifespan;
-  constructor(option) {
-    const { lifespan } = option;
-    this._lifespan = lifespan;
-    this._map = /* @__PURE__ */ new Map();
-    this._keepAlive = /* @__PURE__ */ new Map();
-    this._timeouts = /* @__PURE__ */ new Map();
-    this._registry = new FinalizationRegistry((key) => {
-      this._stopExpire(key, true);
-      this._map.delete(key);
-    });
-  }
-  clear() {
-    this._keepAlive.clear();
-    this._map.clear();
-  }
-  delete(key) {
-    const ref = this._map.get(key);
-    if (ref) {
-      const raw = ref.deref();
-      if (raw !== void 0) {
-        this._registry.unregister(raw);
-      }
+    const newNode = { key, value, prev: null, next: null };
+    this.map.set(key, newNode);
+    this.prepend(newNode);
+    if (this.map.size > this.capacity && this.tail) {
+      this.map.delete(this.tail.key);
+      this.extract(this.tail);
     }
-    this._stopExpire(key, true);
-    this._keepAlive.delete(key);
-    return this._map.delete(key);
   }
+  /**
+   * 데이터를 가져옵니다. 접근한 데이터는 "최근 사용됨"으로 갱신됩니다.
+   */
   get(key) {
-    return this._map.get(key)?.deref();
+    const node = this.map.get(key);
+    if (!node) return void 0;
+    this.promote(node);
+    return node.value;
   }
+  /**
+   * 키의 존재 여부를 확인합니다. (순서는 변경하지 않는 것이 일반적입니다)
+   */
   has(key) {
-    return this._map.has(key) && this.get(key) !== void 0;
-  }
-  set(key, value) {
-    this._map.set(key, new WeakRef(value));
-    this._registry.register(value, key);
-    if (this._lifespan > 0) {
-      this._stopExpire(key, true);
-      this._startExpire(key, value);
-    }
-    return this;
-  }
-  extendExpire(key) {
-    if (!(this._lifespan > 0)) {
-      return;
-    }
-    if (!this._keepAlive.has(key)) {
-      return;
-    }
-    this._stopExpire(key, false);
-    this._startExpire(key, this._keepAlive.get(key));
+    return this.map.has(key);
   }
-  _startExpire(key, value) {
-    this._keepAlive.set(key, value);
-    this._timeouts.set(key, setTimeout(() => {
-      this._keepAlive.delete(key);
-    }, this._lifespan));
+  /**
+   * 특정 키와 데이터를 캐시에서 완전히 제거합니다.
+   */
+  delete(key) {
+    const node = this.map.get(key);
+    if (!node) return false;
+    this.extract(node);
+    this.map.delete(key);
+    return true;
   }
-  _stopExpire(key, removeKeepAlive) {
-    if (!this._timeouts.has(key)) {
-      return;
-    }
-    const timeout = this._timeouts.get(key);
-    this._timeouts.delete(key);
-    clearTimeout(timeout);
-    if (removeKeepAlive) {
-      this._keepAlive.delete(key);
+  /**
+   * 현재 캐시된 키들을 최근 사용된 순서대로 반환합니다.
+   */
+  *keys() {
+    let current = this.head;
+    while (current) {
+      yield current.key;
+      current = current.next;
     }
   }
+  /**
+   * 현재 캐시된 아이템의 개수를 반환합니다.
+   */
   get size() {
-    return this._map.size;
+    return this.map.size;
   }
-  keys() {
-    return this._map.keys();
+  /**
+   * 캐시를 완전히 비웁니다.
+   */
+  clear() {
+    this.map.clear();
+    this.head = null;
+    this.tail = null;
   }
 };
 var CacheEntanglement = class {
   creation;
   beforeUpdateHook;
-  lifespan;
+  capacity;
   dependencies;
   caches;
-  assignments;
   parameters;
+  assignments;
   dependencyProperties;
+  updateRequirements;
   constructor(creation, option) {
     option = option ?? {};
     const {
       dependencies,
-      lifespan,
+      capacity,
       beforeUpdateHook
     } = option;
     this.creation = creation;
     this.beforeUpdateHook = beforeUpdateHook ?? (() => {
     });
-    this.lifespan = this._normalizeMs(lifespan ?? 0);
+    this.capacity = capacity ?? 100;
     this.assignments = [];
-    this.caches = new InvertedWeakMap({ lifespan: this.lifespan });
+    this.caches = new LRUMap(this.capacity);
+    this.parameters = /* @__PURE__ */ new Map();
     this.dependencies = dependencies ?? {};
     this.dependencyProperties = Object.keys(this.dependencies);
-    this.parameters = {};
+    this.updateRequirements = /* @__PURE__ */ new Set();
     for (const name in this.dependencies) {
       const dependency = this.dependencies[name];
       if (!dependency.assignments.includes(this)) {
@@ -316,22 +195,30 @@ var CacheEntanglement = class {
       }
     }
   }
-  _normalizeMs(time) {
-    if (typeof time === "string") {
-      return (0, import_ms.default)(time);
+  bubbleUpdateSignal(key) {
+    this.updateRequirements.add(key);
+    for (let i = 0, len = this.assignments.length; i < len; i++) {
+      const t = this.assignments[i];
+      const instance = t;
+      for (const cacheKey of instance.caches.keys()) {
+        if (cacheKey === key || cacheKey.startsWith(`${key}/`)) {
+          instance.bubbleUpdateSignal(cacheKey);
+        }
+      }
     }
-    return time;
   }
   dependencyKey(key) {
-    const tokens = key.split("/");
-    tokens.pop();
-    return tokens.join("/");
+    const i = key.lastIndexOf("/");
+    if (i === -1) {
+      return key;
+    }
+    return key.substring(0, i);
   }
   /**
    * Returns all keys stored in the instance.
    */
   keys() {
-    return this.caches.keys();
+    return this.parameters.keys();
   }
   /**
    * Deletes all cache values stored in the instance.
@@ -346,17 +233,33 @@ var CacheEntanglement = class {
    * @param key The key to search.
    */
   exists(key) {
-    return this.caches.has(key);
+    return this.parameters.has(key);
   }
   /**
-   * Returns the cache value stored in the key within the instance. If the cached value is not present, an error is thrown.
+   * Checks if there is a cache value stored in the key within the instance.
+   * This method is an alias for `exists`.
    * @param key The key to search.
    */
-  get(key) {
-    if (!this.caches.has(key)) {
-      throw new Error(`Cache value not found: ${key}`);
+  has(key) {
+    return this.exists(key);
+  }
+  /**
+   * Deletes the cache value stored in the key within the instance.
+   * @param key The key to delete.
+   */
+  delete(key) {
+    this.caches.delete(key);
+    this.parameters.delete(key);
+    this.updateRequirements.delete(key);
+    for (let i = 0, len = this.assignments.length; i < len; i++) {
+      const t = this.assignments[i];
+      const instance = t;
+      for (const cacheKey of instance.keys()) {
+        if (cacheKey === key || cacheKey.startsWith(`${key}/`)) {
+          instance.delete(cacheKey);
+        }
+      }
     }
-    return this.caches.get(key);
   }
 };
 var CacheData = class _CacheData {
@@ -407,6 +310,15 @@ var CacheEntanglementSync = class extends CacheEntanglement {
   constructor(creation, option) {
     super(creation, option);
   }
+  recache(key) {
+    if (!this.parameters.has(key)) {
+      return;
+    }
+    if (!this.caches.has(key) || this.updateRequirements.has(key)) {
+      this.resolve(key, ...this.parameters.get(key));
+    }
+    return this.caches.get(key);
+  }
   resolve(key, ...parameter) {
     const resolved = {};
     const dependencyKey = this.dependencyKey(key);
@@ -414,59 +326,53 @@ var CacheEntanglementSync = class extends CacheEntanglement {
     for (let i = 0, len = this.dependencyProperties.length; i < len; i++) {
       const name = this.dependencyProperties[i];
       const dependency = this.dependencies[name];
-      if (!dependency.caches.has(key) && !dependency.caches.has(dependencyKey)) {
+      if (!dependency.exists(key) && !dependency.exists(dependencyKey)) {
         throw new Error(`The key '${key}' or '${dependencyKey}' has not been assigned yet in dependency '${name.toString()}'.`, {
           cause: {
             from: this
           }
         });
       }
-      const dependencyValue = dependency.caches.get(key) ?? dependency.caches.get(dependencyKey);
+      const dependencyValue = dependency.recache(key) ?? dependency.recache(dependencyKey);
       resolved[name] = dependencyValue;
     }
-    this.parameters[key] = parameter;
     const value = new CacheData(this.creation(key, resolved, ...parameter));
+    this.updateRequirements.delete(key);
+    this.parameters.set(key, parameter);
     this.caches.set(key, value);
     return value;
   }
+  get(key) {
+    if (!this.parameters.has(key)) {
+      throw new Error(`Cache value not found: ${key}`);
+    }
+    return this.cache(key, ...this.parameters.get(key));
+  }
   cache(key, ...parameter) {
-    if (!this.caches.has(key)) {
-      this.update(key, ...parameter);
-    } else {
-      this.caches.extendExpire(key);
+    if (!this.caches.has(key) || this.updateRequirements.has(key)) {
+      this.resolve(key, ...parameter);
     }
     return this.caches.get(key);
   }
   update(key, ...parameter) {
+    this.bubbleUpdateSignal(key);
     this.resolve(key, ...parameter);
-    for (let i = 0, len = this.assignments.length; i < len; i++) {
-      const t = this.assignments[i];
-      const instance = t;
-      for (const cacheKey of instance.caches.keys()) {
-        if (cacheKey === key || cacheKey.startsWith(`${key}/`)) {
-          instance.update(cacheKey, ...instance.parameters[cacheKey]);
-        }
-      }
-    }
     return this.caches.get(key);
   }
-  delete(key) {
-    this.caches.delete(key);
-    for (let i = 0, len = this.assignments.length; i < len; i++) {
-      const t = this.assignments[i];
-      const instance = t;
-      for (const cacheKey of instance.caches.keys()) {
-        if (cacheKey === key || cacheKey.startsWith(`${key}/`)) {
-          instance.delete(cacheKey);
-        }
-      }
-    }
-  }
 };
 var CacheEntanglementAsync = class extends CacheEntanglement {
   constructor(creation, option) {
     super(creation, option);
   }
+  async recache(key) {
+    if (!this.parameters.has(key)) {
+      return;
+    }
+    if (!this.caches.has(key) || this.updateRequirements.has(key)) {
+      await this.resolve(key, ...this.parameters.get(key));
+    }
+    return this.caches.get(key);
+  }
   async resolve(key, ...parameter) {
     const resolved = {};
     const dependencyKey = this.dependencyKey(key);
@@ -474,54 +380,39 @@ var CacheEntanglementAsync = class extends CacheEntanglement {
     for (let i = 0, len = this.dependencyProperties.length; i < len; i++) {
       const name = this.dependencyProperties[i];
       const dependency = this.dependencies[name];
-      if (!dependency.caches.has(key) && !dependency.caches.has(dependencyKey)) {
+      if (!dependency.exists(key) && !dependency.exists(dependencyKey)) {
         throw new Error(`The key '${key}' or '${dependencyKey}' has not been assigned yet in dependency '${name.toString()}'.`, {
           cause: {
             from: this
           }
         });
       }
-      const dependencyValue = dependency.caches.get(key) ?? dependency.caches.get(dependencyKey);
+      const dependencyValue = await dependency.recache(key) ?? await dependency.recache(dependencyKey);
       resolved[name] = dependencyValue;
     }
-    this.parameters[key] = parameter;
     const value = new CacheData(await this.creation(key, resolved, ...parameter));
+    this.updateRequirements.delete(key);
+    this.parameters.set(key, parameter);
     this.caches.set(key, value);
     return value;
   }
+  async get(key) {
+    if (!this.parameters.has(key)) {
+      throw new Error(`Cache value not found: ${key}`);
+    }
+    return this.cache(key, ...this.parameters.get(key));
+  }
   async cache(key, ...parameter) {
-    if (!this.caches.has(key)) {
+    if (!this.caches.has(key) || this.updateRequirements.has(key)) {
       await this.update(key, ...parameter);
-    } else {
-      this.caches.extendExpire(key);
     }
     return this.caches.get(key);
   }
   async update(key, ...parameter) {
+    this.bubbleUpdateSignal(key);
     await this.resolve(key, ...parameter);
-    for (let i = 0, len = this.assignments.length; i < len; i++) {
-      const t = this.assignments[i];
-      const instance = t;
-      for (const cacheKey of instance.caches.keys()) {
-        if (cacheKey === key || cacheKey.startsWith(`${key}/`)) {
-          await instance.update(cacheKey, ...instance.parameters[cacheKey]);
-        }
-      }
-    }
     return this.caches.get(key);
   }
-  async delete(key) {
-    this.caches.delete(key);
-    for (let i = 0, len = this.assignments.length; i < len; i++) {
-      const t = this.assignments[i];
-      const instance = t;
-      for (const cacheKey of instance.caches.keys()) {
-        if (cacheKey === key || cacheKey.startsWith(`${key}/`)) {
-          await instance.delete(cacheKey);
-        }
-      }
-    }
-  }
 };
 
 // src/base/BPTree.ts
@@ -601,7 +492,7 @@ var BPTree = class {
       const regexp = new RegExp(`^${pattern}$`, "i");
       return regexp;
     }, {
-      lifespan: this.option.lifespan ?? "3m"
+      capacity: this.option.capacity ?? 1e3
     });
   }
   ensureValues(v) {
@@ -625,9 +516,7 @@ var BPTree = class {
         if (this.comparator.isSame(value, nValue)) {
           const keys = node.keys[i];
           if (keys.includes(key)) {
-            throw new Error("The key already exists.", {
-              cause: { key, value }
-            });
+            break;
           }
           keys.push(key);
           this.bufferForNodeUpdate(node);
@@ -696,7 +585,7 @@ var BPTreeSync = class extends BPTree {
     return new CacheEntanglementSync((key) => {
       return this.strategy.read(key);
     }, {
-      lifespan: this.option.lifespan ?? "3m"
+      capacity: this.option.capacity ?? 1e3
     });
   }
   getPairsRightToLeft(value, startNode, endNode, comparator) {
@@ -1288,7 +1177,7 @@ var BPTreeAsync = class extends BPTree {
     return new CacheEntanglementAsync(async (key) => {
       return await this.strategy.read(key);
     }, {
-      lifespan: this.option.lifespan ?? "3m"
+      capacity: this.option.capacity ?? 1e3
     });
   }
   async getPairsRightToLeft(value, startNode, endNode, comparator) {

package/dist/esm/index.mjs

@@ -28,253 +28,132 @@ var StringComparator = class extends ValueComparator {
 };
 
 // node_modules/cache-entanglement/dist/esm/index.mjs
-var __create = Object.create;
-var __defProp = Object.defineProperty;
-var __getOwnPropDesc = Object.getOwnPropertyDescriptor;
-var __getOwnPropNames = Object.getOwnPropertyNames;
-var __getProtoOf = Object.getPrototypeOf;
-var __hasOwnProp = Object.prototype.hasOwnProperty;
-var __commonJS = (cb, mod) => function __require() {
-  return mod || (0, cb[__getOwnPropNames(cb)[0]])((mod = { exports: {} }).exports, mod), mod.exports;
-};
-var __copyProps = (to, from, except, desc) => {
-  if (from && typeof from === "object" || typeof from === "function") {
-    for (let key of __getOwnPropNames(from))
-      if (!__hasOwnProp.call(to, key) && key !== except)
-        __defProp(to, key, { get: () => from[key], enumerable: !(desc = __getOwnPropDesc(from, key)) || desc.enumerable });
+var LRUMap = class {
+  capacity;
+  map;
+  head = null;
+  tail = null;
+  constructor(capacity) {
+    this.capacity = capacity;
+    this.map = /* @__PURE__ */ new Map();
+  }
+  // 내부 유틸리티: 노드를 헤드로 이동 (가장 최근 사용됨 표시)
+  promote(node) {
+    this.extract(node);
+    this.prepend(node);
+  }
+  // 내부 유틸리티: 리스트에서 노드 연결 끊기
+  extract(node) {
+    if (node.prev) node.prev.next = node.next;
+    else this.head = node.next;
+    if (node.next) node.next.prev = node.prev;
+    else this.tail = node.prev;
+    node.prev = null;
+    node.next = null;
+  }
+  // 내부 유틸리티: 리스트 맨 앞에 노드 삽입
+  prepend(node) {
+    node.next = this.head;
+    if (this.head) this.head.prev = node;
+    this.head = node;
+    if (!this.tail) this.tail = node;
   }
-  return to;
-};
-var __toESM = (mod, isNodeMode, target) => (target = mod != null ? __create(__getProtoOf(mod)) : {}, __copyProps(
-  // If the importer is in node compatibility mode or this is not an ESM
-  // file that has been converted to a CommonJS file using a Babel-
-  // compatible transform (i.e. "__esModule" has not been set), then set
-  // "default" to the CommonJS "module.exports" for node compatibility.
-  isNodeMode || !mod || !mod.__esModule ? __defProp(target, "default", { value: mod, enumerable: true }) : target,
-  mod
-));
-var require_ms = __commonJS({
-  "node_modules/ms/index.js"(exports, module) {
-    var s = 1e3;
-    var m = s * 60;
-    var h = m * 60;
-    var d = h * 24;
-    var w = d * 7;
-    var y = d * 365.25;
-    module.exports = function(val, options) {
-      options = options || {};
-      var type = typeof val;
-      if (type === "string" && val.length > 0) {
-        return parse(val);
-      } else if (type === "number" && isFinite(val)) {
-        return options.long ? fmtLong(val) : fmtShort(val);
-      }
-      throw new Error(
-        "val is not a non-empty string or a valid number. val=" + JSON.stringify(val)
-      );
-    };
-    function parse(str) {
-      str = String(str);
-      if (str.length > 100) {
-        return;
-      }
-      var match = /^(-?(?:\d+)?\.?\d+) *(milliseconds?|msecs?|ms|seconds?|secs?|s|minutes?|mins?|m|hours?|hrs?|h|days?|d|weeks?|w|years?|yrs?|y)?$/i.exec(
-        str
-      );
-      if (!match) {
-        return;
-      }
-      var n = parseFloat(match[1]);
-      var type = (match[2] || "ms").toLowerCase();
-      switch (type) {
-        case "years":
-        case "year":
-        case "yrs":
-        case "yr":
-        case "y":
-          return n * y;
-        case "weeks":
-        case "week":
-        case "w":
-          return n * w;
-        case "days":
-        case "day":
-        case "d":
-          return n * d;
-        case "hours":
-        case "hour":
-        case "hrs":
-        case "hr":
-        case "h":
-          return n * h;
-        case "minutes":
-        case "minute":
-        case "mins":
-        case "min":
-        case "m":
-          return n * m;
-        case "seconds":
-        case "second":
-        case "secs":
-        case "sec":
-        case "s":
-          return n * s;
-        case "milliseconds":
-        case "millisecond":
-        case "msecs":
-        case "msec":
-        case "ms":
-          return n;
-        default:
-          return void 0;
-      }
-    }
-    function fmtShort(ms2) {
-      var msAbs = Math.abs(ms2);
-      if (msAbs >= d) {
-        return Math.round(ms2 / d) + "d";
-      }
-      if (msAbs >= h) {
-        return Math.round(ms2 / h) + "h";
-      }
-      if (msAbs >= m) {
-        return Math.round(ms2 / m) + "m";
-      }
-      if (msAbs >= s) {
-        return Math.round(ms2 / s) + "s";
-      }
-      return ms2 + "ms";
+  /**
+   * 데이터를 저장하거나 업데이트합니다.
+   * 용량 초과 시 가장 오래된 항목(tail)을 제거합니다.
+   */
+  set(key, value) {
+    const existing = this.map.get(key);
+    if (existing) {
+      existing.value = value;
+      this.promote(existing);
+      return;
     }
-    function fmtLong(ms2) {
-      var msAbs = Math.abs(ms2);
-      if (msAbs >= d) {
-        return plural(ms2, msAbs, d, "day");
-      }
-      if (msAbs >= h) {
-        return plural(ms2, msAbs, h, "hour");
-      }
-      if (msAbs >= m) {
-        return plural(ms2, msAbs, m, "minute");
-      }
-      if (msAbs >= s) {
-        return plural(ms2, msAbs, s, "second");
-      }
-      return ms2 + " ms";
-    }
-    function plural(ms2, msAbs, n, name) {
-      var isPlural = msAbs >= n * 1.5;
-      return Math.round(ms2 / n) + " " + name + (isPlural ? "s" : "");
-    }
-  }
-});
-var import_ms = __toESM(require_ms());
-var InvertedWeakMap = class {
-  _map;
-  _keepAlive;
-  _timeouts;
-  _registry;
-  _lifespan;
-  constructor(option) {
-    const { lifespan } = option;
-    this._lifespan = lifespan;
-    this._map = /* @__PURE__ */ new Map();
-    this._keepAlive = /* @__PURE__ */ new Map();
-    this._timeouts = /* @__PURE__ */ new Map();
-    this._registry = new FinalizationRegistry((key) => {
-      this._stopExpire(key, true);
-      this._map.delete(key);
-    });
-  }
-  clear() {
-    this._keepAlive.clear();
-    this._map.clear();
-  }
-  delete(key) {
-    const ref = this._map.get(key);
-    if (ref) {
-      const raw = ref.deref();
-      if (raw !== void 0) {
-        this._registry.unregister(raw);
-      }
+    const newNode = { key, value, prev: null, next: null };
+    this.map.set(key, newNode);
+    this.prepend(newNode);
+    if (this.map.size > this.capacity && this.tail) {
+      this.map.delete(this.tail.key);
+      this.extract(this.tail);
     }
-    this._stopExpire(key, true);
-    this._keepAlive.delete(key);
-    return this._map.delete(key);
   }
+  /**
+   * 데이터를 가져옵니다. 접근한 데이터는 "최근 사용됨"으로 갱신됩니다.
+   */
   get(key) {
-    return this._map.get(key)?.deref();
+    const node = this.map.get(key);
+    if (!node) return void 0;
+    this.promote(node);
+    return node.value;
   }
+  /**
+   * 키의 존재 여부를 확인합니다. (순서는 변경하지 않는 것이 일반적입니다)
+   */
   has(key) {
-    return this._map.has(key) && this.get(key) !== void 0;
-  }
-  set(key, value) {
-    this._map.set(key, new WeakRef(value));
-    this._registry.register(value, key);
-    if (this._lifespan > 0) {
-      this._stopExpire(key, true);
-      this._startExpire(key, value);
-    }
-    return this;
+    return this.map.has(key);
   }
-  extendExpire(key) {
-    if (!(this._lifespan > 0)) {
-      return;
-    }
-    if (!this._keepAlive.has(key)) {
-      return;
-    }
-    this._stopExpire(key, false);
-    this._startExpire(key, this._keepAlive.get(key));
-  }
-  _startExpire(key, value) {
-    this._keepAlive.set(key, value);
-    this._timeouts.set(key, setTimeout(() => {
-      this._keepAlive.delete(key);
-    }, this._lifespan));
+  /**
+   * 특정 키와 데이터를 캐시에서 완전히 제거합니다.
+   */
+  delete(key) {
+    const node = this.map.get(key);
+    if (!node) return false;
+    this.extract(node);
+    this.map.delete(key);
+    return true;
   }
-  _stopExpire(key, removeKeepAlive) {
-    if (!this._timeouts.has(key)) {
-      return;
-    }
-    const timeout = this._timeouts.get(key);
-    this._timeouts.delete(key);
-    clearTimeout(timeout);
-    if (removeKeepAlive) {
-      this._keepAlive.delete(key);
+  /**
+   * 현재 캐시된 키들을 최근 사용된 순서대로 반환합니다.
+   */
+  *keys() {
+    let current = this.head;
+    while (current) {
+      yield current.key;
+      current = current.next;
     }
   }
+  /**
+   * 현재 캐시된 아이템의 개수를 반환합니다.
+   */
   get size() {
-    return this._map.size;
+    return this.map.size;
   }
-  keys() {
-    return this._map.keys();
+  /**
+   * 캐시를 완전히 비웁니다.
+   */
+  clear() {
+    this.map.clear();
+    this.head = null;
+    this.tail = null;
   }
 };
 var CacheEntanglement = class {
   creation;
   beforeUpdateHook;
-  lifespan;
+  capacity;
   dependencies;
   caches;
-  assignments;
   parameters;
+  assignments;
   dependencyProperties;
+  updateRequirements;
   constructor(creation, option) {
     option = option ?? {};
     const {
       dependencies,
-      lifespan,
+      capacity,
       beforeUpdateHook
     } = option;
     this.creation = creation;
     this.beforeUpdateHook = beforeUpdateHook ?? (() => {
     });
-    this.lifespan = this._normalizeMs(lifespan ?? 0);
+    this.capacity = capacity ?? 100;
     this.assignments = [];
-    this.caches = new InvertedWeakMap({ lifespan: this.lifespan });
+    this.caches = new LRUMap(this.capacity);
+    this.parameters = /* @__PURE__ */ new Map();
     this.dependencies = dependencies ?? {};
     this.dependencyProperties = Object.keys(this.dependencies);
-    this.parameters = {};
+    this.updateRequirements = /* @__PURE__ */ new Set();
     for (const name in this.dependencies) {
       const dependency = this.dependencies[name];
       if (!dependency.assignments.includes(this)) {
@@ -282,22 +161,30 @@ var CacheEntanglement = class {
       }
     }
   }
-  _normalizeMs(time) {
-    if (typeof time === "string") {
-      return (0, import_ms.default)(time);
+  bubbleUpdateSignal(key) {
+    this.updateRequirements.add(key);
+    for (let i = 0, len = this.assignments.length; i < len; i++) {
+      const t = this.assignments[i];
+      const instance = t;
+      for (const cacheKey of instance.caches.keys()) {
+        if (cacheKey === key || cacheKey.startsWith(`${key}/`)) {
+          instance.bubbleUpdateSignal(cacheKey);
+        }
+      }
     }
-    return time;
   }
   dependencyKey(key) {
-    const tokens = key.split("/");
-    tokens.pop();
-    return tokens.join("/");
+    const i = key.lastIndexOf("/");
+    if (i === -1) {
+      return key;
+    }
+    return key.substring(0, i);
   }
   /**
    * Returns all keys stored in the instance.
    */
   keys() {
-    return this.caches.keys();
+    return this.parameters.keys();
   }
   /**
    * Deletes all cache values stored in the instance.
@@ -312,17 +199,33 @@ var CacheEntanglement = class {
    * @param key The key to search.
    */
   exists(key) {
-    return this.caches.has(key);
+    return this.parameters.has(key);
   }
   /**
-   * Returns the cache value stored in the key within the instance. If the cached value is not present, an error is thrown.
+   * Checks if there is a cache value stored in the key within the instance.
+   * This method is an alias for `exists`.
    * @param key The key to search.
    */
-  get(key) {
-    if (!this.caches.has(key)) {
-      throw new Error(`Cache value not found: ${key}`);
+  has(key) {
+    return this.exists(key);
+  }
+  /**
+   * Deletes the cache value stored in the key within the instance.
+   * @param key The key to delete.
+   */
+  delete(key) {
+    this.caches.delete(key);
+    this.parameters.delete(key);
+    this.updateRequirements.delete(key);
+    for (let i = 0, len = this.assignments.length; i < len; i++) {
+      const t = this.assignments[i];
+      const instance = t;
+      for (const cacheKey of instance.keys()) {
+        if (cacheKey === key || cacheKey.startsWith(`${key}/`)) {
+          instance.delete(cacheKey);
+        }
+      }
     }
-    return this.caches.get(key);
   }
 };
 var CacheData = class _CacheData {
@@ -373,6 +276,15 @@ var CacheEntanglementSync = class extends CacheEntanglement {
   constructor(creation, option) {
     super(creation, option);
   }
+  recache(key) {
+    if (!this.parameters.has(key)) {
+      return;
+    }
+    if (!this.caches.has(key) || this.updateRequirements.has(key)) {
+      this.resolve(key, ...this.parameters.get(key));
+    }
+    return this.caches.get(key);
+  }
   resolve(key, ...parameter) {
     const resolved = {};
     const dependencyKey = this.dependencyKey(key);
@@ -380,59 +292,53 @@ var CacheEntanglementSync = class extends CacheEntanglement {
     for (let i = 0, len = this.dependencyProperties.length; i < len; i++) {
       const name = this.dependencyProperties[i];
       const dependency = this.dependencies[name];
-      if (!dependency.caches.has(key) && !dependency.caches.has(dependencyKey)) {
+      if (!dependency.exists(key) && !dependency.exists(dependencyKey)) {
         throw new Error(`The key '${key}' or '${dependencyKey}' has not been assigned yet in dependency '${name.toString()}'.`, {
           cause: {
             from: this
           }
         });
       }
-      const dependencyValue = dependency.caches.get(key) ?? dependency.caches.get(dependencyKey);
+      const dependencyValue = dependency.recache(key) ?? dependency.recache(dependencyKey);
       resolved[name] = dependencyValue;
     }
-    this.parameters[key] = parameter;
     const value = new CacheData(this.creation(key, resolved, ...parameter));
+    this.updateRequirements.delete(key);
+    this.parameters.set(key, parameter);
     this.caches.set(key, value);
     return value;
   }
+  get(key) {
+    if (!this.parameters.has(key)) {
+      throw new Error(`Cache value not found: ${key}`);
+    }
+    return this.cache(key, ...this.parameters.get(key));
+  }
   cache(key, ...parameter) {
-    if (!this.caches.has(key)) {
-      this.update(key, ...parameter);
-    } else {
-      this.caches.extendExpire(key);
+    if (!this.caches.has(key) || this.updateRequirements.has(key)) {
+      this.resolve(key, ...parameter);
     }
     return this.caches.get(key);
   }
   update(key, ...parameter) {
+    this.bubbleUpdateSignal(key);
     this.resolve(key, ...parameter);
-    for (let i = 0, len = this.assignments.length; i < len; i++) {
-      const t = this.assignments[i];
-      const instance = t;
-      for (const cacheKey of instance.caches.keys()) {
-        if (cacheKey === key || cacheKey.startsWith(`${key}/`)) {
-          instance.update(cacheKey, ...instance.parameters[cacheKey]);
-        }
-      }
-    }
     return this.caches.get(key);
   }
-  delete(key) {
-    this.caches.delete(key);
-    for (let i = 0, len = this.assignments.length; i < len; i++) {
-      const t = this.assignments[i];
-      const instance = t;
-      for (const cacheKey of instance.caches.keys()) {
-        if (cacheKey === key || cacheKey.startsWith(`${key}/`)) {
-          instance.delete(cacheKey);
-        }
-      }
-    }
-  }
 };
 var CacheEntanglementAsync = class extends CacheEntanglement {
   constructor(creation, option) {
     super(creation, option);
   }
+  async recache(key) {
+    if (!this.parameters.has(key)) {
+      return;
+    }
+    if (!this.caches.has(key) || this.updateRequirements.has(key)) {
+      await this.resolve(key, ...this.parameters.get(key));
+    }
+    return this.caches.get(key);
+  }
   async resolve(key, ...parameter) {
     const resolved = {};
     const dependencyKey = this.dependencyKey(key);
@@ -440,54 +346,39 @@ var CacheEntanglementAsync = class extends CacheEntanglement {
     for (let i = 0, len = this.dependencyProperties.length; i < len; i++) {
       const name = this.dependencyProperties[i];
       const dependency = this.dependencies[name];
-      if (!dependency.caches.has(key) && !dependency.caches.has(dependencyKey)) {
+      if (!dependency.exists(key) && !dependency.exists(dependencyKey)) {
         throw new Error(`The key '${key}' or '${dependencyKey}' has not been assigned yet in dependency '${name.toString()}'.`, {
           cause: {
             from: this
           }
         });
       }
-      const dependencyValue = dependency.caches.get(key) ?? dependency.caches.get(dependencyKey);
+      const dependencyValue = await dependency.recache(key) ?? await dependency.recache(dependencyKey);
       resolved[name] = dependencyValue;
     }
-    this.parameters[key] = parameter;
     const value = new CacheData(await this.creation(key, resolved, ...parameter));
+    this.updateRequirements.delete(key);
+    this.parameters.set(key, parameter);
     this.caches.set(key, value);
     return value;
   }
+  async get(key) {
+    if (!this.parameters.has(key)) {
+      throw new Error(`Cache value not found: ${key}`);
+    }
+    return this.cache(key, ...this.parameters.get(key));
+  }
   async cache(key, ...parameter) {
-    if (!this.caches.has(key)) {
+    if (!this.caches.has(key) || this.updateRequirements.has(key)) {
       await this.update(key, ...parameter);
-    } else {
-      this.caches.extendExpire(key);
     }
     return this.caches.get(key);
   }
   async update(key, ...parameter) {
+    this.bubbleUpdateSignal(key);
     await this.resolve(key, ...parameter);
-    for (let i = 0, len = this.assignments.length; i < len; i++) {
-      const t = this.assignments[i];
-      const instance = t;
-      for (const cacheKey of instance.caches.keys()) {
-        if (cacheKey === key || cacheKey.startsWith(`${key}/`)) {
-          await instance.update(cacheKey, ...instance.parameters[cacheKey]);
-        }
-      }
-    }
     return this.caches.get(key);
   }
-  async delete(key) {
-    this.caches.delete(key);
-    for (let i = 0, len = this.assignments.length; i < len; i++) {
-      const t = this.assignments[i];
-      const instance = t;
-      for (const cacheKey of instance.caches.keys()) {
-        if (cacheKey === key || cacheKey.startsWith(`${key}/`)) {
-          await instance.delete(cacheKey);
-        }
-      }
-    }
-  }
 };
 
 // src/base/BPTree.ts
@@ -567,7 +458,7 @@ var BPTree = class {
       const regexp = new RegExp(`^${pattern}$`, "i");
       return regexp;
     }, {
-      lifespan: this.option.lifespan ?? "3m"
+      capacity: this.option.capacity ?? 1e3
     });
   }
   ensureValues(v) {
@@ -591,9 +482,7 @@ var BPTree = class {
         if (this.comparator.isSame(value, nValue)) {
           const keys = node.keys[i];
           if (keys.includes(key)) {
-            throw new Error("The key already exists.", {
-              cause: { key, value }
-            });
+            break;
           }
           keys.push(key);
           this.bufferForNodeUpdate(node);
@@ -662,7 +551,7 @@ var BPTreeSync = class extends BPTree {
     return new CacheEntanglementSync((key) => {
       return this.strategy.read(key);
     }, {
-      lifespan: this.option.lifespan ?? "3m"
+      capacity: this.option.capacity ?? 1e3
     });
   }
   getPairsRightToLeft(value, startNode, endNode, comparator) {
@@ -1254,7 +1143,7 @@ var BPTreeAsync = class extends BPTree {
     return new CacheEntanglementAsync(async (key) => {
       return await this.strategy.read(key);
     }, {
-      lifespan: this.option.lifespan ?? "3m"
+      capacity: this.option.capacity ?? 1e3
     });
   }
   async getPairsRightToLeft(value, startNode, endNode, comparator) {

package/dist/types/BPTreeAsync.d.ts

@@ -4,7 +4,7 @@ import { ValueComparator } from './base/ValueComparator';
 import { SerializableData } from './base/SerializeStrategy';
 export declare class BPTreeAsync<K, V> extends BPTree<K, V> {
     protected readonly strategy: SerializeStrategyAsync<K, V>;
-    protected readonly nodes: ReturnType<BPTreeAsync<K, V>['_createCachedNode']>;
+    protected readonly nodes: ReturnType<typeof this._createCachedNode>;
     constructor(strategy: SerializeStrategyAsync<K, V>, comparator: ValueComparator<V>, option?: BPTreeConstructorOption);
     private _createCachedNode;
     protected getPairsRightToLeft(value: V, startNode: BPTreeLeafNode<K, V>, endNode: BPTreeLeafNode<K, V> | null, comparator: (nodeValue: V, value: V) => boolean): Promise<BPTreePair<K, V>>;

package/dist/types/BPTreeSync.d.ts

@@ -4,7 +4,7 @@ import { ValueComparator } from './base/ValueComparator';
 import { SerializableData } from './base/SerializeStrategy';
 export declare class BPTreeSync<K, V> extends BPTree<K, V> {
     protected readonly strategy: SerializeStrategySync<K, V>;
-    protected readonly nodes: ReturnType<BPTreeSync<K, V>['_createCachedNode']>;
+    protected readonly nodes: ReturnType<typeof this._createCachedNode>;
     constructor(strategy: SerializeStrategySync<K, V>, comparator: ValueComparator<V>, option?: BPTreeConstructorOption);
     private _createCachedNode;
     protected getPairsRightToLeft(value: V, startNode: BPTreeLeafNode<K, V>, endNode: BPTreeLeafNode<K, V> | null, comparator: (nodeValue: V, value: V) => boolean): BPTreePair<K, V>;

package/dist/types/base/BPTree.d.ts

@@ -1,4 +1,4 @@
-import { CacheEntanglementSync, CacheEntanglementAsync, type StringValue } from 'cache-entanglement';
+import { CacheEntanglementSync, CacheEntanglementAsync } from 'cache-entanglement';
 import { ValueComparator } from './ValueComparator';
 import { SerializableData, SerializeStrategy } from './SerializeStrategy';
 type Sync<T> = T;
@@ -27,14 +27,11 @@ export type BPTreePair<K, V> = Map<K, V>;
 export type BPTreeUnknownNode<K, V> = BPTreeInternalNode<K, V> | BPTreeLeafNode<K, V>;
 export interface BPTreeConstructorOption {
     /**
-     * The lifespan of the cached node.
-     * This value is used to determine how long a cached node should be kept in memory.
-     * If the lifespan is set to a positive number, the cached node will expire after the specified number of milliseconds.
-     * If the lifespan is set to `0` or a negative number, the cache will not prevent garbage collection.
-     * If the lifespan is set to a string, the string will be parsed as a time duration.
-     * For example, '1m' means 1 minute, '1h' means 1 hour, '1d' means 1 day, '1w' means 1 week.
+     * The capacity of the cache.
+     * This value is used to determine how many nodes can be cached.
+     * If not specified, the default value is 1000.
      */
-    lifespan?: StringValue | number;
+    capacity?: number;
 }
 export interface BPTreeNode<K, V> {
     id: string;

package/dist/types/index.d.ts

@@ -1,4 +1,4 @@
-export type { BPTreeNode, BPTreeCondition } from './base/BPTree';
+export type { BPTreeNode, BPTreeInternalNode, BPTreeLeafNode, BPTreeNodeKey, BPTreePair, BPTreeUnknownNode, BPTreeCondition } from './base/BPTree';
 export type { SerializeStrategyHead, SerializableData } from './base/SerializeStrategy';
 export { ValueComparator, NumericComparator, StringComparator } from './base/ValueComparator';
 export { BPTreeSync } from './BPTreeSync';

package/package.json

@@ -1,6 +1,6 @@
 {
   "name": "serializable-bptree",
-  "version": "5.1.4",
+  "version": "5.2.0",
   "description": "Store the B+tree flexibly, not only in-memory.",
   "types": "./dist/types/index.d.ts",
   "main": "./dist/cjs/index.cjs",
@@ -16,7 +16,7 @@
     "dist/**/*"
   ],
   "scripts": {
-    "test": "jest -t",
+    "test": "jest",
     "build": "node build/index.js && tsc"
   },
   "author": "izure <admin@izure.org>",
@@ -36,13 +36,13 @@
   },
   "license": "MIT",
   "devDependencies": {
-    "@types/jest": "^29.5.14",
-    "esbuild": "^0.25.5",
-    "jest": "^29.7.0",
-    "ts-jest": "^29.4.0",
-    "typescript": "^5.8.3"
+    "@types/jest": "^30.0.0",
+    "esbuild": "^0.27.2",
+    "jest": "^30.2.0",
+    "ts-jest": "^29.4.6",
+    "typescript": "^5.9.3"
   },
   "dependencies": {
-    "cache-entanglement": "^1.5.5"
+    "cache-entanglement": "^1.7.0"
   }
-}
+}