@aiquants/virtualscroll 0.1.0 → 0.2.0

package/dist/src/useFenwickMapTree.d.ts

@@ -0,0 +1,324 @@
+/**
+ * @class FenwickTree
+ * @classdesc Implements a Fenwick Tree (or Binary Indexed Tree).
+ * This data structure efficiently calculates prefix sums and performs updates in logarithmic time.
+ * It is particularly useful for virtual scrolling, where it can manage the offsets of variably sized items.
+ *
+ * @classdesc Fenwick Tree (バイナリインデックスツリー) の実装。
+ * このデータ構造は、接頭辞和の計算と更新を対数時間で効率的に実行。
+ * 可変サイズのアイテムのオフセットを管理できるため、特に仮想スクロールで有用。
+ */
+export declare class FenwickMapTree {
+    /**
+     * @private
+     * @property {Map<number, number>} tree - The Map storing the Fenwick tree structure, specifically the sums of deltas. It is 1-indexed.
+     * @property {Map<number, number>} tree - Fenwick Tree 構造を格納する Map。特に差分の合計を保持する。1-indexed。
+     */
+    private tree;
+    /**
+     * @private
+     * @property {Map<number, number>} deltas - The Map storing the differences (deltas) from the base value at each index.
+     * @property {Map<number, number>} deltas - 各インデックスにおける基準値との差分 (delta) を格納する Map。
+     */
+    private deltas;
+    /**
+     * @private
+     * @property {number} size - The number of elements the tree manages.
+     * @property {number} size - ツリーが管理する要素数。
+     */
+    private size;
+    /**
+     * @private
+     * @property {number} baseValue - The uniform base value for all elements, used to optimize memory.
+     * @property {number} baseValue - 全要素の均一な基準値。メモリ最適化のために使用。
+     */
+    private baseValue;
+    /**
+     * @private
+     * @property {((index: number) => number) | undefined} valueFn - A function to generate values, stored for lazy initialization.
+     * @property {((index: number) => number) | undefined} valueFn - 値を生成するための関数。遅延初期化のために保存される。
+     */
+    private valueFn?;
+    private total?;
+    /**
+     * @constructor
+     * @description Initializes the Fenwick Tree.
+     * @description Fenwick Tree の初期化。
+     * @param {number} size - The total number of items.
+     * @param {number | ((index: number) => number)} valueOrFn - The value for all elements, or a function to generate values.
+     * @param {{ sampleRange?: { from: number; to: number }, materialize?: boolean }} [options] - Optional settings for initialization.
+     */
+    constructor(size: number, valueOrFn: number | ((index: number) => number), options?: {
+        sampleRange?: {
+            from: number;
+            to: number;
+        };
+        materialize?: boolean;
+    });
+    /**
+     * @method reset
+     * @description Resets the Fenwick Tree with a new size and initial values.
+     * @description Fenwick Tree を新しいサイズと初期値でリセット。
+     * @param {number} size - The total number of items.
+     * @param {number | ((index: number) => number)} valueOrFn - The value for all elements, or a function to generate values.
+     * @param {{ sampleRange?: { from: number; to: number }, materialize?: boolean }} [options] - Optional settings for initialization.
+     */
+    reset(size: number, valueOrFn: number | ((index: number) => number), options?: {
+        sampleRange?: {
+            from: number;
+            to: number;
+        };
+        materialize?: boolean;
+    }): void;
+    /**
+     * @method setValueFn
+     * @description Updates the value function and re-initializes the tree.
+     * @description 値関数を更新し、ツリーを再初期化する。
+     * @param {number | ((index: number) => number)} valueOrFn - The new value for all elements, or a function to generate values.
+     */
+    setValueFn(valueOrFn: number | ((index: number) => number)): void;
+    /**
+     * @private
+     * @method _calculateMode
+     * @description Calculates the mode (most frequent value) within a given range of values generated by `valueFn`. If multiple modes exist, it returns their average. If no value appears more than once, it returns the median of the range. This approach helps determine a representative `baseValue` for the Fenwick tree, especially for data with high variance. It also returns the array of values generated within the range for reuse.
+     * @description `valueFn` によって生成される値の指定された範囲内の最頻値を計算する。最頻値が複数存在する場合は、それらの平均値を返す。どの値も複数回出現しない場合は、範囲の中央値を返す。このアプローチは、特に分散の大きいデータに対して、Fenwick Tree の代表的な `baseValue` を決定するのに役立つ。また、再利用のために範囲内で生成された値の配列も返す。
+     * @param {number} from - The starting index of the range (inclusive).
+     * @param {number} to - The ending index of the range (inclusive).
+     * @returns {{ mode: number; materializedValues: number[] }} An object containing the calculated mode and the array of generated values.
+     */
+    private _calculateMode;
+    /**
+     * @method update
+     * @description Updates the value at a given index.
+     * @description 指定されたインデックスの値を更新。
+     * @param {number} index - The 0-based index to update.
+     * @param {number} value - The new value.
+     */
+    update(index: number, value: number): number | undefined;
+    /**
+     * @method updates
+     * @description Updates the values at given indices.
+     * @description 指定されたインデックスの値を更新。
+     * @param {{ index: number; value: number }[]} updates - An array of updates, each with an index and the new value.
+     */
+    updates(updates: {
+        index: number;
+        value: number;
+    }[]): number | undefined;
+    /**
+     * @method updateDelta
+     * @description Updates the delta at a given index and propagates the change through the tree.
+     * @description 指定されたインデックスのデルタを更新し、変更をツリーに伝播させる。
+     * @param {number} index - The 0-based index to update.
+     * @param {number} change - The value to add to the delta at the given index.
+     */
+    updateDelta(index: number, change: number): number | undefined;
+    /**
+     * @method updateDeltas
+     * @description Updates the deltas at given indices and propagates the changes through the tree.
+     * @description 指定されたインデックスのデルタを更新し、変更をツリーに伝播させる。
+     * @param {{ index: number; change: number }[]} updates - An array of updates, each with an index and the change to apply.
+     */
+    updateDeltas(updates: {
+        index: number;
+        change: number;
+    }[]): number | undefined;
+    /**
+     * @private
+     * @method _updateTree
+     * @description Updates the Fenwick tree and the total sum with a given change.
+     * @description Fenwick Tree と合計値を指定された変更で更新する。
+     * @param {number} index - The 0-based index that changed.
+     * @param {number} change - The change in value.
+     */
+    private _updateTree;
+    /**
+     * @private
+     * @method _materialize
+     * @description Materializes the value at a specific index if it hasn't been already.
+     * @description 特定のインデックスの値がまだ具現化されていない場合に具現化する。
+     * @param {number} index - The 0-based index to materialize.
+     * @param {boolean} [updateTree=true] - Whether to update the Fenwick tree after materialization.
+     */
+    private _materialize;
+    /**
+     * @method prefixSum
+     * @description Calculates the cumulative sum up to a given index (inclusive) in O(log n) time.
+     * @description 指定されたインデックスまでの累積和を O(log n) で計算。
+     * @param {number} index - The 0-based index to prefixSum up to.
+     * @param {object} [options] - Optional settings for materializing values.
+     * @param {object} [options.materializeOption] - Options to control materialization.
+     * @param {boolean} [options.materializeOption.materialize=false] - Whether to materialize values.
+     * @param {object[]} [options.materializeOption.ranges] - An optional array of ranges to materialize values for.
+     * @param {number} options.materializeOption.ranges.from - The starting index of the range.
+     * @param {number} options.materializeOption.ranges.to - The ending index of the range.
+     * @returns {{ cumulative: number; total: number | undefined; currentValue: number; safeIndex: number }} The cumulative sum of values from index 0 to the given index, the total sum, and the value at the given index.
+     */
+    prefixSum(index: number, options?: {
+        materializeOption?: {
+            materialize: boolean;
+            ranges?: {
+                from: number;
+                to: number;
+            }[];
+        };
+    }): {
+        cumulative: number;
+        total: number | undefined;
+        currentValue: number;
+        safeIndex: number;
+    };
+    /**
+     * @method get
+     * @description Gets the value at a specific index.
+     * @description 特定のインデックスの値を取得。
+     * @param {number} index - The 0-based index to get.
+     * @param {object} [options] - Optional settings for materializing values.
+     * @param {object} [options.materializeOption] - Options to control materialization.
+     * @param {boolean} [options.materializeOption.materialize=false] - Whether to materialize values.
+     * @param {object[]} [options.materializeOption.ranges] - An optional array of ranges to materialize values for.
+     * @param {number} options.materializeOption.ranges.from - The starting index of the range.
+     * @param {number} options.materializeOption.ranges.to - The ending index of the range.
+     * @returns {number} The value at the given index.
+     */
+    get(index: number, options?: {
+        materializeOption?: {
+            materialize: boolean;
+            ranges?: {
+                from: number;
+                to: number;
+            }[];
+        };
+    }): number;
+    /**
+     * @method getTotal
+     * @description Gets the total sum of all values in the tree.
+     * @description ツリー内のすべての値の合計を取得。
+     * @param {object} [options] - Optional settings for materializing values.
+     * @param {object} [options.materializeOption] - Options to control materialization.
+     * @param {boolean} [options.materializeOption.materialize=false] - Whether to materialize values.
+     * @param {object[]} [options.materializeOption.ranges] - An optional array of ranges to materialize values for.
+     * @param {number} options.materializeOption.ranges.from - The starting index of the range.
+     * @param {number} options.materializeOption.ranges.to - The ending index of the range.
+     * @returns {number} The total sum of all values.
+     */
+    getTotal(options?: {
+        materializeOption?: {
+            materialize: boolean;
+            ranges?: {
+                from: number;
+                to: number;
+            }[];
+        };
+    }): number;
+    /**
+     * @method rebuildTree
+     * @description Rebuilds the Fenwick Tree from the existing `baseValue` and `deltas`. This corrects any discrepancies in the tree's internal state, such as those caused by floating-point errors, by recalculating the tree structure and the total sum from the source `deltas`. This method does not re-materialize values from `valueFn`.
+     * @description 既存の `baseValue` と `deltas` から Fenwick Tree を再構築します。これにより、`deltas` からツリー構造と合計値を再計算することで、浮動小数点誤差などによって生じた内部状態の不一致を修正します。このメソッドは `valueFn` から値を再具現化しません。
+     * @param {object} [options] - Optional settings for rebuilding.
+     * @param {boolean} [options.materialize=false] - If true and `valueFn` is provided, re-materializes all values, recalculating `deltas` and `baseValue`.
+     */
+    rebuildTree(options?: {
+        materialize?: boolean;
+    }): void;
+    /**
+     * @method calculateAccumulatedError
+     * @description Compares the cached total sum with a theoretical total calculated directly from the source values (`deltas` and `baseValue`, or `valueFn`). This helps detect any discrepancy in the tree's cached state, which might be caused by floating-point errors or other inconsistencies.
+     * @description キャッシュされている合計値と、元の値 (`deltas` と `baseValue`、または `valueFn`) から直接計算した理論上の合計値とを比較します。これにより、浮動小数点数の累積誤差やその他の不整合によって生じる可能性のある、ツリーのキャッシュ状態の不一致を検出できます。
+     * @returns {number} The difference between the cached total and the theoretical total.
+     */
+    calculateAccumulatedError(): number;
+    /**
+     * @method changeSize
+     * @description Changes the size of the Fenwick Tree.
+     * @description Fenwick Tree のサイズを変更する。
+     * @param {number} newSize - The new size of the tree.
+     */
+    changeSize(newSize: number): void;
+    /**
+     * @method getSize
+     * @description Gets the size of the tree.
+     * @description ツリーのサイズを取得。
+     * @returns {number} The total number of items.
+     */
+    getSize(): number;
+    /**
+     * @method findIndexAtOrAfter
+     * @description Finds the first index where the cumulative sum is greater than or equal to a target value.
+     * @description 累積和がターゲット値以上になる最初のインデックスを検索。
+     * @param {number} target - The target cumulative sum.
+     * @param {object} [options] - Optional settings for materializing values.
+     * @param {object} [options.materializeOption] - Options to control materialization.
+     * @param {boolean} [options.materializeOption.materialize=false] - Whether to materialize values.
+     * @param {object[]} [options.materializeOption.ranges] - An optional array of ranges to materialize values for.
+     * @param {number} options.materializeOption.ranges.from - The starting index of the range.
+     * @param {number} options.materializeOption.ranges.to - The ending index of the range.
+     * @returns {{ index: number, total: number | undefined, cumulative: number | undefined, currentValue: number | undefined, safeIndex: number | undefined }} The 0-based index and the total sum, or -1 if not found.
+     */
+    findIndexAtOrAfter(target: number, options?: {
+        materializeOption?: {
+            materialize: boolean;
+            ranges?: {
+                from: number;
+                to: number;
+            }[];
+        };
+    }): {
+        index: number;
+        total: number | undefined;
+        cumulative: number | undefined;
+        currentValue: number | undefined;
+        safeIndex: number | undefined;
+    };
+    /**
+     * @method findIndexAtOrBefore
+     * @description Finds the last index where the cumulative sum is less than or equal to a target value.
+     * @description 累積和がターゲット値以下になる最後のインデックスを検索。
+     * @param {number} target - The target cumulative sum.
+     * @param {object} [options] - Optional settings for materializing values.
+     * @param {object} [options.materializeOption] - Options to control materialization.
+     * @param {boolean} [options.materializeOption.materialize=false] - Whether to materialize values.
+     * @param {object[]} [options.materializeOption.ranges] - An optional array of ranges to materialize values for.
+     * @param {number} options.materializeOption.ranges.from - The starting index of the range.
+     * @param {number} options.materializeOption.ranges.to - The ending index of the range.
+     * @returns {{ index: number, total: number | undefined, cumulative: number | undefined, currentValue: number | undefined, safeIndex: number | undefined }} The 0-based index and the total sum, or -1 if not found.
+     */
+    findIndexAtOrBefore(target: number, options?: {
+        materializeOption?: {
+            materialize: boolean;
+            ranges?: {
+                from: number;
+                to: number;
+            }[];
+        };
+    }): {
+        index: number;
+        total: number | undefined;
+        cumulative: number | undefined;
+        currentValue: number | undefined;
+        safeIndex: number | undefined;
+    };
+}
+/**
+ * @hook useFenwickMapTree
+ * @description A React hook that creates and manages a `FenwickMapTree` instance.
+ * The tree instance is stable across re-renders. A new tree instance is created
+ * if `size` or `valueOrFn` changes.
+ * @description `FenwickMapTree` インスタンスを作成・管理する React フック。
+ * ツリーインスタンスは再レンダリングされても同一性を維持する。`size` または `valueOrFn` が
+ * 変更された場合に新しいインスタンスが作成される。
+ * @param {number} size - The total number of items.
+ * @param {number | ((index: number) => number)} valueOrFn - The value for all elements, or a function to generate values.
+ * @param {number | ((index: number) => number)} valueOrFn - 全要素の均一な値、または値を生成する関数。不要なツリーの再作成を防ぐため、この関数は `useCallback` でメモ化すること。
+ * @param {{ sampleRange?: { from: number; to: number } }} [options] - Optional settings for initialization. To prevent unnecessary re-creations of the tree, memoize this object with `useMemo`.
+ * @param {{ sampleRange?: { from: number; to: number } }} [options] - 初期化時のオプション設定。不要なツリーの再作成を防ぐため、このオブジェクトは `useMemo` でメモ化すること。
+ * @returns {FenwickMapTree} The FenwickMapTree instance.
+ * @returns {FenwickMapTree} FenwickMapTree インスタンス。
+ */
+export declare const useFenwickMapTree: (size: number, valueOrFn: number | ((index: number) => number), options?: {
+    sampleRange?: {
+        from: number;
+        to: number;
+    };
+}) => FenwickMapTree;
+//# sourceMappingURL=useFenwickMapTree.d.ts.map

package/dist/src/useFenwickMapTree.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"useFenwickMapTree.d.ts","sourceRoot":"","sources":["../../src/useFenwickMapTree.ts"],"names":[],"mappings":"AAgBA;;;;;;;;;GASG;AACH,qBAAa,cAAc;IACvB;;;;OAIG;IACH,OAAO,CAAC,IAAI,CAAsB;IAElC;;;;OAIG;IACH,OAAO,CAAC,MAAM,CAAsB;IAEpC;;;;OAIG;IACH,OAAO,CAAC,IAAI,CAAS;IAErB;;;;OAIG;IACH,OAAO,CAAC,SAAS,CAAS;IAE1B;;;;OAIG;IACH,OAAO,CAAC,OAAO,CAAC,CAA2B;IAC3C,OAAO,CAAC,KAAK,CAAC,CAAQ;IAEtB;;;;;;;OAOG;gBACS,IAAI,EAAE,MAAM,EAAE,SAAS,EAAE,MAAM,GAAG,CAAC,CAAC,KAAK,EAAE,MAAM,KAAK,MAAM,CAAC,EAAE,OAAO,CAAC,EAAE;QAAE,WAAW,CAAC,EAAE;YAAE,IAAI,EAAE,MAAM,CAAC;YAAC,EAAE,EAAE,MAAM,CAAA;SAAE,CAAC;QAAC,WAAW,CAAC,EAAE,OAAO,CAAA;KAAE;IAI1J;;;;;;;OAOG;IACH,KAAK,CAAC,IAAI,EAAE,MAAM,EAAE,SAAS,EAAE,MAAM,GAAG,CAAC,CAAC,KAAK,EAAE,MAAM,KAAK,MAAM,CAAC,EAAE,OAAO,CAAC,EAAE;QAAE,WAAW,CAAC,EAAE;YAAE,IAAI,EAAE,MAAM,CAAC;YAAC,EAAE,EAAE,MAAM,CAAA;SAAE,CAAC;QAAC,WAAW,CAAC,EAAE,OAAO,CAAA;KAAE;IA6CpJ;;;;;OAKG;IACH,UAAU,CAAC,SAAS,EAAE,MAAM,GAAG,CAAC,CAAC,KAAK,EAAE,MAAM,KAAK,MAAM,CAAC;IAY1D;;;;;;;;OAQG;IACH,OAAO,CAAC,cAAc;IAuDtB;;;;;;OAMG;IACH,MAAM,CAAC,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,GAAG,MAAM,GAAG,SAAS;IAIxD;;;;;OAKG;IACH,OAAO,CAAC,OAAO,EAAE;QAAE,KAAK,EAAE,MAAM,CAAC;QAAC,KAAK,EAAE,MAAM,CAAA;KAAE,EAAE,GAAG,MAAM,GAAG,SAAS;IAsBxE;;;;;;OAMG;IACH,WAAW,CAAC,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,GAAG,MAAM,GAAG,SAAS;IAI9D;;;;;OAKG;IACH,YAAY,CAAC,OAAO,EAAE;QAAE,KAAK,EAAE,MAAM,CAAC;QAAC,MAAM,EAAE,MAAM,CAAA;KAAE,EAAE,GAAG,MAAM,GAAG,SAAS;IAiB9E;;;;;;;OAOG;IACH,OAAO,CAAC,WAAW;IAiBnB;;;;;;;OAOG;IACH,OAAO,CAAC,YAAY;IAqBpB;;;;;;;;;;;;OAYG;IACH,SAAS,CAAC,KAAK,EAAE,MAAM,EAAE,OAAO,CAAC,EAAE;QAAE,iBAAiB,CAAC,EAAE;YAAE,WAAW,EAAE,OAAO,CAAC;YAAC,MAAM,CAAC,EAAE;gBAAE,IAAI,EAAE,MAAM,CAAC;gBAAC,EAAE,EAAE,MAAM,CAAA;aAAE,EAAE,CAAA;SAAE,CAAA;KAAE,GAAG;QAAE,UAAU,EAAE,MAAM,CAAC;QAAC,KAAK,EAAE,MAAM,GAAG,SAAS,CAAC;QAAC,YAAY,EAAE,MAAM,CAAC;QAAC,SAAS,EAAE,MAAM,CAAA;KAAE;IAmCzN;;;;;;;;;;;;OAYG;IACH,GAAG,CAAC,KAAK,EAAE,MAAM,EAAE,OAAO,CAAC,EAAE;QAAE,iBAAiB,CAAC,EAAE;YAAE,WAAW,EAAE,OAAO,CAAC;YAAC,MAAM,CAAC,EAAE;gBAAE,IAAI,EAAE,MAAM,CAAC;gBAAC,EAAE,EAAE,MAAM,CAAA;aAAE,EAAE,CAAA;SAAE,CAAA;KAAE,GAAG,MAAM;IA0B/H;;;;;;;;;;;OAWG;IACH,QAAQ,CAAC,OAAO,CAAC,EAAE;QAAE,iBAAiB,CAAC,EAAE;YAAE,WAAW,EAAE,OAAO,CAAC;YAAC,MAAM,CAAC,EAAE;gBAAE,IAAI,EAAE,MAAM,CAAC;gBAAC,EAAE,EAAE,MAAM,CAAA;aAAE,EAAE,CAAA;SAAE,CAAA;KAAE,GAAG,MAAM;IAgCrH;;;;;;OAMG;IACH,WAAW,CAAC,OAAO,CAAC,EAAE;QAAE,WAAW,CAAC,EAAE,OAAO,CAAA;KAAE;IA+B/C;;;;;OAKG;IACH,yBAAyB,IAAI,MAAM;IAgBnC;;;;;OAKG;IACH,UAAU,CAAC,OAAO,EAAE,MAAM;IAuB1B;;;;;OAKG;IACH,OAAO,IAAI,MAAM;IAIjB;;;;;;;;;;;;OAYG;IACH,kBAAkB,CACd,MAAM,EAAE,MAAM,EACd,OAAO,CAAC,EAAE;QAAE,iBAAiB,CAAC,EAAE;YAAE,WAAW,EAAE,OAAO,CAAC;YAAC,MAAM,CAAC,EAAE;gBAAE,IAAI,EAAE,MAAM,CAAC;gBAAC,EAAE,EAAE,MAAM,CAAA;aAAE,EAAE,CAAA;SAAE,CAAA;KAAE,GACpG;QAAE,KAAK,EAAE,MAAM,CAAC;QAAC,KAAK,EAAE,MAAM,GAAG,SAAS,CAAC;QAAC,UAAU,EAAE,MAAM,GAAG,SAAS,CAAC;QAAC,YAAY,EAAE,MAAM,GAAG,SAAS,CAAC;QAAC,SAAS,EAAE,MAAM,GAAG,SAAS,CAAA;KAAE;IAkChJ;;;;;;;;;;;;OAYG;IACH,mBAAmB,CACf,MAAM,EAAE,MAAM,EACd,OAAO,CAAC,EAAE;QAAE,iBAAiB,CAAC,EAAE;YAAE,WAAW,EAAE,OAAO,CAAC;YAAC,MAAM,CAAC,EAAE;gBAAE,IAAI,EAAE,MAAM,CAAC;gBAAC,EAAE,EAAE,MAAM,CAAA;aAAE,EAAE,CAAA;SAAE,CAAA;KAAE,GACpG;QAAE,KAAK,EAAE,MAAM,CAAC;QAAC,KAAK,EAAE,MAAM,GAAG,SAAS,CAAC;QAAC,UAAU,EAAE,MAAM,GAAG,SAAS,CAAC;QAAC,YAAY,EAAE,MAAM,GAAG,SAAS,CAAC;QAAC,SAAS,EAAE,MAAM,GAAG,SAAS,CAAA;KAAE;CAiCnJ;AAED;;;;;;;;;;;;;;;GAeG;AACH,eAAO,MAAM,iBAAiB,GAAI,MAAM,MAAM,EAAE,WAAW,MAAM,GAAG,CAAC,CAAC,KAAK,EAAE,MAAM,KAAK,MAAM,CAAC,EAAE,UAAU;IAAE,WAAW,CAAC,EAAE;QAAE,IAAI,EAAE,MAAM,CAAC;QAAC,EAAE,EAAE,MAAM,CAAA;KAAE,CAAA;CAAE,KAAG,cAgB3J,CAAA"}

package/dist/src/useHeightCache.d.ts

@@ -0,0 +1,16 @@
+/**
+ * A custom hook that provides a cache for storing the heights of items, backed by an LRU cache.
+ * This helps in optimizing virtual scrolling by avoiding re-computation of item heights.
+ * The key is the item's index (number), and the value is its height (number).
+ *
+ * LRU キャッシュを利用して、アイテムの高さを保存するためのキャッシュを提供するカスタムフック。
+ * これにより、アイテムの高さの再計算を回避し、仮想スクロールを最適化します。
+ * キーはアイテムのインデックス (number)、値はその高さ (number) です。
+ */
+export declare const useHeightCache: () => {
+    get: (key: number) => number | undefined;
+    set: (key: number, value: number) => void;
+    has: (key: number) => boolean;
+    clear: () => void;
+};
+//# sourceMappingURL=useHeightCache.d.ts.map

package/dist/src/useHeightCache.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"useHeightCache.d.ts","sourceRoot":"","sources":["../../src/useHeightCache.ts"],"names":[],"mappings":"AAaA;;;;;;;;GAQG;AACH,eAAO,MAAM,cAAc;;;;;CAM1B,CAAA"}

package/dist/src/useLruCache.d.ts

@@ -0,0 +1,16 @@
+/**
+ * @hook useLruCache
+ * @description A custom hook that provides a Least Recently Used (LRU) cache of a specified capacity.
+ * It returns an object with methods to interact with the cache (`get`, `set`, `has`, `clear`).
+ * @description 指定された容量の LRU (Least Recently Used) キャッシュを提供するカスタムフック。
+ * キャッシュを操作するためのメソッド (`get`, `set`, `has`, `clear`) を持つオブジェクトを返します。
+ * @param {number} capacity - The maximum capacity of the cache.
+ * @returns {{ get: (key: K) => V | undefined, set: (key: K, value: V) => void, has: (key: K) => boolean, clear: () => void }} An object with methods to interact with the cache.
+ */
+export declare function useLruCache<K, V>(capacity: number): {
+    get: (key: K) => V | undefined;
+    set: (key: K, value: V) => void;
+    has: (key: K) => boolean;
+    clear: () => void;
+};
+//# sourceMappingURL=useLruCache.d.ts.map

package/dist/src/useLruCache.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"useLruCache.d.ts","sourceRoot":"","sources":["../../src/useLruCache.ts"],"names":[],"mappings":"AA2HA;;;;;;;;GAQG;AACH,wBAAgB,WAAW,CAAC,CAAC,EAAE,CAAC,EAAE,QAAQ,EAAE,MAAM;eAyBhB,CAAC,KAAG,CAAC,GAAG,SAAS;eAsBrC,CAAC,SAAS,CAAC;eAyCS,CAAC,KAAG,OAAO;;EAuB5C"}

package/dist/src/utils.d.ts

@@ -0,0 +1,12 @@
+/**
+ * Clamps a value between a minimum and maximum value.
+ *
+ * 指定された値が最小値と最大値の範囲内に収まるように調整。
+ *
+ * @param value The value to clamp. / クランプする値。
+ * @param min The minimum value. / 最小値。
+ * @param max The maximum value. / 最大値。
+ * @returns The clamped value. / クランプされた値。
+ */
+export declare const minmax: (value: number, min: number, max: number) => number;
+//# sourceMappingURL=utils.d.ts.map

package/dist/src/utils.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"utils.d.ts","sourceRoot":"","sources":["../../src/utils.ts"],"names":[],"mappings":"AAAA;;;;;;;;;GASG;AACH,eAAO,MAAM,MAAM,GAAI,OAAO,MAAM,EAAE,KAAK,MAAM,EAAE,KAAK,MAAM,KAAG,MAEhE,CAAA"}

package/dist/vite.config.d.ts

@@ -0,0 +1,3 @@
+declare const _default: import('vite').UserConfig;
+export default _default;
+//# sourceMappingURL=vite.config.d.ts.map

package/dist/vite.config.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"vite.config.d.ts","sourceRoot":"","sources":["../vite.config.ts"],"names":[],"mappings":";AAIA,wBA+BG"}

package/package.json

@@ -1,15 +1,17 @@
 {
   "name": "@aiquants/virtualscroll",
-  "version": "0.1.0",
+  "version": "0.2.0",
   "description": "High-performance virtual scrolling component for React with variable item heights",
   "type": "module",
-  "main": "./dist/index.js",
+  "main": "./dist/index.cjs",
   "module": "./dist/index.js",
   "types": "./dist/index.d.ts",
   "exports": {
     ".": {
+      "types": "./dist/index.d.ts",
       "import": "./dist/index.js",
-      "types": "./dist/index.d.ts"
+      "require": "./dist/index.cjs",
+      "default": "./dist/index.js"
     }
   },
   "files": [
@@ -18,7 +20,7 @@
     "LICENSE"
   ],
   "scripts": {
-    "build": "vite build && vite build --config vite.config.cli.ts",
+    "build": "rimraf dist && vite build && vite build --config vite.config.cli.ts",
     "dev": "vite build --watch",
     "demo:dev": "cd demo && pnpm run dev",
     "demo:build": "cd demo && pnpm run build",
@@ -32,7 +34,7 @@
     "format": "biome format --write src",
     "format:check": "biome format src",
     "clean": "rimraf dist",
-    "prepublishOnly": "npm run clean && npm run typecheck && npm run build",
+    "prepublishOnly": "npm run clean && npm run typecheck && npm run test && npm run build",
     "publish:patch": "npm version patch && npm publish",
     "publish:minor": "npm version minor && npm publish",
     "publish:major": "npm version major && npm publish"