@thi.ng/column-store 0.5.1 → 0.6.1

package/README.md

@@ -448,7 +448,7 @@ For Node.js REPL:
 const cs = await import("@thi.ng/column-store");
 ```
 
-Package sizes (brotli'd, pre-treeshake): ESM: 5.37 KB
+Package sizes (brotli'd, pre-treeshake): ESM: 5.50 KB
 
 ## Dependencies
 

package/api.d.ts

@@ -92,15 +92,44 @@ export interface IColumn {
     validate(value: any): boolean;
     /**
      * Searches for `value` in the column data, optionally constrained to given
-     * `start`/`end` range. If found, returns row ID of first occurrence,
-     * otherwise -1.
+     * `start`/`end` range (end index is exclusive and defaults to current table
+     * length). If found, returns row ID of first occurrence, otherwise -1.
      *
      * @param value
      * @param start
      * @param end
      */
     indexOf(value: any, start?: number, end?: number): number;
+    /**
+     * Searches for `value` in the column data in reverse order (from the last
+     * row), optionally constrained to given `start`/`end` range (end index is
+     * exclusive and defaults to current table length). If found, returns row ID
+     * of first occurrence, otherwise -1.
+     *
+     * @param value
+     * @param start
+     * @param end
+     */
+    lastIndexOf(value: any, start?: number, end?: number): number;
+    /**
+     * Similar to {@link IColumn.indexOf}, but applies given predicate function
+     * to each row value. Returns index of first row for which the predicate is
+     * truthy, otherwise returns -1.
+     *
+     * @param pred
+     * @param start
+     * @param end
+     */
     findIndex(pred: Predicate<any>, start?: number, end?: number): number;
+    /**
+     * Similar to {@link IColumn.lastIndexOf}, but applies given predicate
+     * function to each row value. Returns index of first row for which the
+     * predicate is truthy, otherwise returns -1.
+     *
+     * @param pred
+     * @param start
+     * @param end
+     */
     findLastIndex(pred: Predicate<any>, start?: number, end?: number): number;
     /**
      * Returns value at given row.

package/bitmap.d.ts

@@ -28,6 +28,7 @@ export declare class Bitfield {
     constructor(buffer?: Uint32Array | undefined);
     ones(max?: number): Generator<number, void, unknown>;
     first(start?: number, end?: number): number;
+    last(start?: number, end?: number): number;
     setBit(id: number): void;
     clearBit(id: number): void;
     fill(x: 0 | 1, start: number, end: number): this;

package/bitmap.js

@@ -1,4 +1,4 @@
-import { __clamp } from "./internal/indexof.js";
+import { __clampRange } from "./internal/indexof.js";
 class BitmapIndex {
   index = /* @__PURE__ */ new Map();
   /**
@@ -66,9 +66,7 @@ class Bitfield {
   first(start = 0, end) {
     const { buffer } = this;
     if (!buffer) return -1;
-    const max = buffer.length << 5;
-    start = __clamp(start, 0, max);
-    end = __clamp(end ?? max, 0, max);
+    [start, end] = __clampRange(buffer.length << 5, start, end);
     if (start >= end) return -1;
     for (let i = start >>> 5, n = Math.min(Math.ceil(end / 32), buffer.length); i < n; i++) {
       let bits = buffer[i];
@@ -81,6 +79,22 @@ class Bitfield {
     }
     return -1;
   }
+  last(start = 0, end) {
+    const { buffer } = this;
+    if (!buffer) return -1;
+    [start, end] = __clampRange(buffer.length << 5, start, end);
+    if (start >= end) return -1;
+    for (let i = end >>> 5, n = start >>> 5; i >= n; i--) {
+      let bits = buffer[i];
+      while (bits) {
+        const msb = Math.clz32(bits) ^ 31;
+        const x = (i << 5) + msb;
+        if (x >= start && x < end) return x;
+        bits ^= 1 << msb;
+      }
+    }
+    return -1;
+  }
   setBit(id) {
     const w = id >>> 5;
     this.ensure(w)[w] |= 1 << (id & 31);

package/columns/acolumn.d.ts

@@ -21,6 +21,7 @@ export declare abstract class AColumn<T extends Row = Row> implements IColumn {
     abstract getRow(i: number): any;
     abstract getRowKey(i: number): any;
     abstract indexOf(value: any, start?: number, end?: number): number;
+    abstract lastIndexOf(value: any, start?: number, end?: number): number;
     findIndex(pred: Predicate<any>, start?: number, end?: number): number;
     findLastIndex(pred: Predicate<any>, start?: number, end?: number): number;
     encode(value: any): any;

package/columns/acolumn.js

@@ -3,7 +3,7 @@ import {
 } from "../api.js";
 import { BitmapIndex } from "../bitmap.js";
 import { __columnError } from "../internal/checks.js";
-import { __clamp } from "../internal/indexof.js";
+import { __clampRange } from "../internal/indexof.js";
 class AColumn {
   constructor(id, table) {
     this.id = id;
@@ -18,19 +18,15 @@ class AColumn {
     this.updateBitmap();
   }
   findIndex(pred, start = 0, end) {
-    const max = this.table.length - 1;
-    start = __clamp(start, 0, max);
-    end = __clamp(end ?? max, 0, max);
-    for (let i = start; i <= end; i++) {
+    [start, end] = __clampRange(this.table.length, start, end);
+    for (let i = start; i < end; i++) {
       if (pred(this.getRow(i))) return i;
     }
     return -1;
   }
   findLastIndex(pred, start = 0, end) {
-    const max = this.table.length - 1;
-    start = __clamp(start, 0, max);
-    end = __clamp(end ?? max, 0, max);
-    for (let i = end; i >= start; i--) {
+    [start, end] = __clampRange(this.table.length, start, end);
+    for (let i = end; i-- > start; ) {
       if (pred(this.getRow(i))) return i;
     }
     return -1;
@@ -60,11 +56,11 @@ class AColumn {
     if (!bitmap) return;
     bitmap.clear();
     for (let i = 0, n = this.table.length; i < n; i++) {
-      const value = this.getRow(i);
+      const value = this.getRowKey(i);
       if (value == null) continue;
       if (isArray) {
         for (let x of value) bitmap.setBit(x, i);
-      } else bitmap.setBit(this.getRowKey(i), i);
+      } else bitmap.setBit(value, i);
     }
   }
   ensureValue(val) {

package/columns/dict-tuple.d.ts

@@ -16,6 +16,7 @@ export declare class DictTupleColumn<T extends Row = Row> extends AColumn<T> {
     valueKey(value: any): (number | null)[];
     removeRow(i: number): void;
     indexOf(value: any, start?: number, end?: number): number;
+    lastIndexOf(value: any, start?: number, end?: number): number;
     replaceValue(currValue: any, newValue: any): boolean;
     toJSON(): {
         dict: {

package/columns/dict-tuple.js

@@ -2,7 +2,7 @@ import { BidirIndex } from "@thi.ng/bidir-index";
 import { isArray } from "@thi.ng/checks/is-array";
 import { FLAG_UNIQUE } from "../api.js";
 import { __validateArrayValue } from "../internal/checks.js";
-import { __indexOfTuple } from "../internal/indexof.js";
+import { __indexOfTuple, __lastIndexOfTuple } from "../internal/indexof.js";
 import { __serializeDict } from "../internal/serialize.js";
 import { AColumn } from "./acolumn.js";
 class DictTupleColumn extends AColumn {
@@ -65,6 +65,15 @@ class DictTupleColumn extends AColumn {
       end
     );
   }
+  lastIndexOf(value, start = 0, end) {
+    return __lastIndexOfTuple(
+      value != null ? this.encode(value) : null,
+      this.values,
+      this.table.length,
+      start,
+      end
+    );
+  }
   replaceValue(currValue, newValue) {
     const { dict, values, bitmap } = this;
     const res = dict.renameKey(currValue, newValue);

package/columns/dict.d.ts

@@ -16,6 +16,7 @@ export declare class DictColumn<T extends Row = Row> extends AColumn<T> {
     valueKey(value: any): number | number[] | undefined;
     removeRow(i: number): void;
     indexOf(value: any, start?: number, end?: number): number;
+    lastIndexOf(value: any, start?: number, end?: number): number;
     replaceValue(currValue: any, newValue: any): boolean;
     toJSON(): {
         dict: {

package/columns/dict.js

@@ -4,7 +4,7 @@ import { decodeBinary, encodeBinary } from "@thi.ng/rle-pack/binary";
 import { decodeSimple, encodeSimple } from "@thi.ng/rle-pack/simple";
 import { FLAG_RLE } from "../api.js";
 import { __validateValue } from "../internal/checks.js";
-import { __indexOfSingle } from "../internal/indexof.js";
+import { __indexOfSingle, __lastIndexOfSingle } from "../internal/indexof.js";
 import { __serializeDict } from "../internal/serialize.js";
 import { AColumn } from "./acolumn.js";
 class DictColumn extends AColumn {
@@ -68,6 +68,16 @@ class DictColumn extends AColumn {
       end
     );
   }
+  lastIndexOf(value, start = 0, end) {
+    return __lastIndexOfSingle(
+      this.encode(value),
+      this.values,
+      this.bitmap,
+      this.table.length,
+      start,
+      end
+    );
+  }
   replaceValue(currValue, newValue) {
     const { dict, values, bitmap } = this;
     const res = dict.renameKey(currValue, newValue);

package/columns/plain.d.ts

@@ -11,6 +11,7 @@ export declare class PlainColumn<T extends Row = Row> extends AColumn<T> {
     valueKey(x: any): any;
     removeRow(i: number): void;
     indexOf(value: any, start?: number, end?: number): number;
+    lastIndexOf(value: any, start?: number, end?: number): number;
     replaceValue(currValue: any, newValue: any): boolean;
     toJSON(): {
         values: any[];

package/columns/plain.js

@@ -1,7 +1,7 @@
 import { decodeSimple, encodeSimple } from "@thi.ng/rle-pack/simple";
 import { FLAG_RLE } from "../api.js";
 import { __validateValue } from "../internal/checks.js";
-import { __indexOfSingle } from "../internal/indexof.js";
+import { __indexOfSingle, __lastIndexOfSingle } from "../internal/indexof.js";
 import { __replaceValue } from "../internal/replace.js";
 import { AColumn } from "./acolumn.js";
 class PlainColumn extends AColumn {
@@ -46,6 +46,16 @@ class PlainColumn extends AColumn {
       end
     );
   }
+  lastIndexOf(value, start = 0, end) {
+    return __lastIndexOfSingle(
+      value,
+      this.values,
+      this.bitmap,
+      this.table.length,
+      start,
+      end
+    );
+  }
   replaceValue(currValue, newValue) {
     return __replaceValue(this.bitmap, this.values, currValue, newValue);
   }

package/columns/tuple.d.ts

@@ -13,6 +13,7 @@ export declare class TupleColumn<T extends Row = Row> extends AColumn<T> {
     valueKey(value: any): any[];
     removeRow(i: number): void;
     indexOf(value: any, start?: number, end?: number): number;
+    lastIndexOf(value: any, start?: number, end?: number): number;
     replaceValue(currValue: any, newValue: any): boolean;
     toJSON(): {
         values: Nullable<number[]>[];

package/columns/tuple.js

@@ -1,7 +1,7 @@
 import { isArray } from "@thi.ng/checks/is-array";
 import { FLAG_UNIQUE } from "../api.js";
 import { __validateArrayValue } from "../internal/checks.js";
-import { __indexOfTuple } from "../internal/indexof.js";
+import { __indexOfTuple, __lastIndexOfTuple } from "../internal/indexof.js";
 import { AColumn } from "./acolumn.js";
 class TupleColumn extends AColumn {
   values = [];
@@ -48,6 +48,15 @@ class TupleColumn extends AColumn {
       end
     );
   }
+  lastIndexOf(value, start = 0, end) {
+    return __lastIndexOfTuple(
+      value,
+      this.values,
+      this.table.length,
+      start,
+      end
+    );
+  }
   replaceValue(currValue, newValue) {
     const { values, bitmap } = this;
     const isUnique = this.spec.flags & FLAG_UNIQUE;

package/columns/typedarray.d.ts

@@ -17,6 +17,7 @@ export declare class TypedArrayColumn<T extends Row = Row> extends AColumn<T> {
     valueKey(value: any): number | number[];
     removeRow(i: number): void;
     indexOf(value: any, start?: number, end?: number): number;
+    lastIndexOf(value: any, start?: number, end?: number): number;
     replaceValue(currValue: any, newValue: any): boolean;
     toJSON(): {
         values: any[];

package/columns/typedarray.js

@@ -4,7 +4,7 @@ import { isNumber } from "@thi.ng/checks/is-number";
 import {
   LIMITS
 } from "../api.js";
-import { __indexOfSingle } from "../internal/indexof.js";
+import { __indexOfSingle, __lastIndexOfSingle } from "../internal/indexof.js";
 import { __replaceValue } from "../internal/replace.js";
 import { __deserializeTyped, __serializeTyped } from "../internal/serialize.js";
 import { AColumn } from "./acolumn.js";
@@ -78,6 +78,16 @@ class TypedArrayColumn extends AColumn {
       end
     );
   }
+  lastIndexOf(value, start = 0, end) {
+    return __lastIndexOfSingle(
+      value,
+      this.values,
+      this.bitmap,
+      this.table.length,
+      start,
+      end
+    );
+  }
   replaceValue(currValue, newValue) {
     return __replaceValue(this.bitmap, this.values, currValue, newValue);
   }

package/columns/vector.d.ts

@@ -13,11 +13,12 @@ export declare class VectorColumn<T extends Row = Row> extends AColumn<T> {
     load({ values }: SerializedColumn): void;
     validate(value: any): boolean;
     setRow(i: number, value: any): void;
-    getRow(i: number): Uint32Array<ArrayBufferLike> | Float32Array<ArrayBufferLike> | Float64Array<ArrayBufferLike> | Int8Array<ArrayBufferLike> | Int16Array<ArrayBufferLike> | Int32Array<ArrayBufferLike> | Uint8Array<ArrayBufferLike> | Uint8ClampedArray<ArrayBufferLike> | Uint16Array<ArrayBufferLike>;
+    getRow(i: number): Float32Array<ArrayBufferLike> | Float64Array<ArrayBufferLike> | Int8Array<ArrayBufferLike> | Int16Array<ArrayBufferLike> | Int32Array<ArrayBufferLike> | Uint8Array<ArrayBufferLike> | Uint8ClampedArray<ArrayBufferLike> | Uint16Array<ArrayBufferLike> | Uint32Array<ArrayBufferLike>;
     getRowKey(i: number): string;
     valueKey(value: any): string | string[];
     removeRow(i: number): void;
     indexOf(value: any, start?: number, end?: number): number;
+    lastIndexOf(value: any, start?: number, end?: number): number;
     replaceValue(): boolean;
     toJSON(): {
         values: any[];

package/columns/vector.js

@@ -6,6 +6,7 @@ import { unsupportedOp } from "@thi.ng/errors/unsupported";
 import {
   LIMITS
 } from "../api.js";
+import { __clampRange } from "../internal/indexof.js";
 import { __deserializeTyped, __serializeTyped } from "../internal/serialize.js";
 import { AColumn } from "./acolumn.js";
 class VectorColumn extends AColumn {
@@ -76,11 +77,10 @@ class VectorColumn extends AColumn {
     this.values.fill(0, (length - 1) * size);
     this.bitmap?.removeBit(i);
   }
-  indexOf(value, start = 0, end = this.table.length) {
+  indexOf(value, start = 0, end) {
     if (value == null) return -1;
     const { values, bitmap, size } = this;
-    start = Math.max(start, 0);
-    end = Math.min(end, this.table.length);
+    [start, end] = __clampRange(this.table.length, start, end);
     if (bitmap) {
       return bitmap.index.get(this.valueKey(value))?.first(start, end) ?? -1;
     }
@@ -94,6 +94,23 @@ class VectorColumn extends AColumn {
     }
     return -1;
   }
+  lastIndexOf(value, start = 0, end) {
+    if (value == null || value.length !== this.size) return -1;
+    const { values, bitmap, size } = this;
+    [start, end] = __clampRange(this.table.length, start, end);
+    if (bitmap) {
+      return bitmap.index.get(this.valueKey(value))?.last(start, end) ?? -1;
+    }
+    start *= size;
+    let i, j;
+    outer: for (i = end * size; (i -= size) >= start; ) {
+      for (j = 0; j < size; j++) {
+        if (values[i + j] !== value[j]) continue outer;
+      }
+      return i / size;
+    }
+    return -1;
+  }
   replaceValue() {
     unsupportedOp("TODO");
   }

package/internal/indexof.d.ts

@@ -3,7 +3,13 @@ import type { BitmapIndex } from "../bitmap.js";
 /** @internal */
 export declare const __indexOfSingle: (needle: any, values: ArrayLike<any>, bitmap: Maybe<BitmapIndex>, max: number, start: number, end?: number) => number;
 /** @internal */
+export declare const __lastIndexOfSingle: (needle: any, values: ArrayLike<any>, bitmap: Maybe<BitmapIndex>, max: number, start: number, end?: number) => number;
+/** @internal */
 export declare const __indexOfTuple: (needle: ArrayLike<any> | null, values: ArrayLike<any>, max: number, start: number, end?: number) => number;
 /** @internal */
+export declare const __lastIndexOfTuple: (needle: ArrayLike<any> | null, values: ArrayLike<any>, max: number, start: number, end?: number) => number;
+/** @internal */
 export declare const __clamp: (x: number, a: number, b: number) => number;
+/** @internal */
+export declare const __clampRange: (max: number, start: number, end?: number) => number[];
 //# sourceMappingURL=indexof.d.ts.map

package/internal/indexof.js

@@ -1,15 +1,21 @@
 const __indexOfSingle = (needle, values, bitmap, max, start, end = max) => {
-  start = __clamp(start, 0, max);
-  end = __clamp(end, 0, max);
+  [start, end] = __clampRange(max, start, end);
   if (bitmap) return bitmap.index.get(needle)?.first(start, end) ?? -1;
   for (let i = start; i < end; i++) {
     if (values[i] === needle) return i;
   }
   return -1;
 };
+const __lastIndexOfSingle = (needle, values, bitmap, max, start, end = max) => {
+  [start, end] = __clampRange(max, start, end);
+  if (bitmap) return bitmap.index.get(needle)?.last(start, end) ?? -1;
+  for (let i = end; i-- > start; ) {
+    if (values[i] === needle) return i;
+  }
+  return -1;
+};
 const __indexOfTuple = (needle, values, max, start, end = max) => {
-  start = __clamp(start, 0, max);
-  end = __clamp(end, 0, max);
+  [start, end] = __clampRange(max, start, end);
   if (needle == null) {
     for (let i2 = start; i2 < end; i2++) {
       if (!values[i2]) return i2;
@@ -29,9 +35,38 @@ const __indexOfTuple = (needle, values, max, start, end = max) => {
   }
   return -1;
 };
+const __lastIndexOfTuple = (needle, values, max, start, end = max) => {
+  [start, end] = __clampRange(max, start, end);
+  if (needle == null) {
+    for (let i2 = end; i2-- > start; ) {
+      if (!values[i2]) return i2;
+    }
+    return -1;
+  }
+  const n = needle.length;
+  let i, j, row;
+  outer: for (i = end; i-- > start; ) {
+    row = values[i];
+    if (row?.length === n) {
+      for (j = 0; j < n; j++) {
+        if (row[j] !== needle[j]) continue outer;
+      }
+      return i;
+    }
+  }
+  return -1;
+};
 const __clamp = (x, a, b) => x < a ? a : x > b ? b : x;
+const __clampRange = (max, start, end) => {
+  start = __clamp(start, 0, max);
+  end = __clamp(end ?? max, start, max);
+  return [start, end];
+};
 export {
   __clamp,
+  __clampRange,
   __indexOfSingle,
-  __indexOfTuple
+  __indexOfTuple,
+  __lastIndexOfSingle,
+  __lastIndexOfTuple
 };

package/internal/serialize.d.ts

@@ -11,5 +11,5 @@ export declare const __serializeTyped: ($values: NumericArray, spec: ColumnSpec,
     values: any[];
 };
 /** @internal */
-export declare const __deserializeTyped: (type: Type, flags: number, values: number[]) => Uint32Array<ArrayBufferLike> | Float32Array<ArrayBufferLike> | Float64Array<ArrayBufferLike> | Int8Array<ArrayBufferLike> | Int16Array<ArrayBufferLike> | Int32Array<ArrayBufferLike> | Uint8Array<ArrayBufferLike> | Uint8ClampedArray<ArrayBufferLike> | Uint16Array<ArrayBufferLike>;
+export declare const __deserializeTyped: (type: Type, flags: number, values: number[]) => Float32Array<ArrayBufferLike> | Float64Array<ArrayBufferLike> | Int8Array<ArrayBufferLike> | Int16Array<ArrayBufferLike> | Int32Array<ArrayBufferLike> | Uint8Array<ArrayBufferLike> | Uint8ClampedArray<ArrayBufferLike> | Uint16Array<ArrayBufferLike> | Uint32Array<ArrayBufferLike>;
 //# sourceMappingURL=serialize.d.ts.map

package/package.json

@@ -1,6 +1,6 @@
 {
 	"name": "@thi.ng/column-store",
-	"version": "0.5.1",
+	"version": "0.6.1",
 	"description": "In-memory column store database with customizable column types, extensible query engine, bitfield indexing for query acceleration, JSON serialization with optional RLE compression",
 	"type": "module",
 	"module": "./index.js",
@@ -126,5 +126,5 @@
 		"status": "alpha",
 		"year": 2025
 	},
-	"gitHead": "34b762e0eeaf54adf4a879843a96a53e5e59d6d1\n"
+	"gitHead": "c048d3c6149769309feff3fa943dcd3767b5c6b2\n"
 }

package/query.js

@@ -3,7 +3,7 @@ import { illegalArgs } from "@thi.ng/errors/illegal-arguments";
 import { unsupportedOp } from "@thi.ng/errors/unsupported";
 import { Bitfield } from "./bitmap.js";
 import { __columnError } from "./internal/checks.js";
-import { __clamp } from "./internal/indexof.js";
+import { __clampRange } from "./internal/indexof.js";
 class Query {
   constructor(table, terms = []) {
     this.table = table;
@@ -302,16 +302,7 @@ const QUERY_OPS = {
       if (start != null) $start = column.findIndex((x) => x >= start);
       if (end != null)
         $end = column.findLastIndex((x) => x <= end, $start);
-      if ($start >= 0 && $end >= 0) {
-        const mask = ctx.makeMask();
-        const bitmap = new Bitfield(mask);
-        bitmap.fill(
-          1,
-          $start >= 0 ? $start : 0,
-          $end >= 0 ? $end + 1 : max
-        );
-        ctx.mergeMask(mask);
-      } else ctx.clear();
+      __fillMask(ctx, $start, $end >= 0 ? $end + 1 : $end);
     }
   },
   rowRange: {
@@ -319,17 +310,19 @@ const QUERY_OPS = {
     fn: (ctx, term) => {
       const max = ctx.table.length;
       let { start = 0, end = max } = term.value;
-      start = __clamp(start, 0, max);
-      end = __clamp(end, 0, max);
-      if (start >= 0 && end >= 0) {
-        const mask = ctx.makeMask();
-        const bitmap = new Bitfield(mask);
-        bitmap.fill(1, start, end);
-        ctx.mergeMask(mask);
-      } else ctx.clear();
+      [start, end] = __clampRange(max, start, end);
+      __fillMask(ctx, start, end);
     }
   }
 };
+const __fillMask = (ctx, start, end, fill = 1) => {
+  if (start >= 0 && end >= 0) {
+    const mask = ctx.makeMask();
+    const bitmap = new Bitfield(mask);
+    bitmap.fill(fill, start, end);
+    ctx.mergeMask(mask);
+  } else ctx.clear();
+};
 const registerQueryOp = (type, spec) => {
   if (QUERY_OPS[type]) illegalArgs(`query op ${type} already registered`);
   QUERY_OPS[type] = spec;

package/table.d.ts

@@ -33,6 +33,7 @@ export declare class Table<T extends Row> {
     getPartialRow<K extends ColumnID<T>>(i: number, columns: K[], safe?: boolean, includeID?: false): Maybe<Pick<T, K>>;
     getPartialRow<K extends ColumnID<T>>(i: number, columns: K[], safe?: boolean, includeID?: true): Maybe<RowWithMeta<Pick<T, K>>>;
     indexOf(id: ColumnID<T>, value: any, start?: number, end?: number): number;
+    lastIndexOf(id: ColumnID<T>, value: any, start?: number, end?: number): number;
     validateRow(row: Partial<T>): void;
     validateColumnSpec(id: ColumnID<T>, spec: ColumnSpec): void;
     toJSON(): {

package/table.js

@@ -105,6 +105,9 @@ class Table {
   indexOf(id, value, start, end) {
     return this.columns[id]?.indexOf(value, start, end) ?? -1;
   }
+  lastIndexOf(id, value, start, end) {
+    return this.columns[id]?.lastIndexOf(value, start, end) ?? -1;
+  }
   validateRow(row) {
     const { columns } = this;
     for (let id in columns) {