@maplibre/mlt 0.0.1-alpha.6

package/dist/vector/flat/longFlatVector.js

@@ -0,0 +1,124 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.LongFlatVector = void 0;
+const fixedSizeVector_1 = require("../fixedSizeVector");
+const flatSelectionVector_1 = require("../filter/flatSelectionVector");
+class LongFlatVector extends fixedSizeVector_1.FixedSizeVector {
+    constructor(name, dataBuffer, sizeOrNullabilityBuffer) {
+        super(name, dataBuffer, sizeOrNullabilityBuffer);
+    }
+    getValueFromBuffer(index) {
+        return this.dataBuffer[index];
+    }
+    filter(value) {
+        const selectionVector = [];
+        for (let i = 0; i < this.dataBuffer.length; i++) {
+            if ((!this.nullabilityBuffer || this.nullabilityBuffer.get(i)) && this.dataBuffer[i] === value) {
+                selectionVector.push(i);
+            }
+        }
+        return new flatSelectionVector_1.FlatSelectionVector(selectionVector);
+    }
+    match(values) {
+        const selectionVector = [];
+        for (let i = 0; i < this.dataBuffer.length; i++) {
+            for (let j = 0; j < values.length; j++) {
+                if ((!this.nullabilityBuffer || this.nullabilityBuffer.get(i)) && this.dataBuffer[i] === values[j]) {
+                    selectionVector.push(i);
+                }
+            }
+        }
+        return new flatSelectionVector_1.FlatSelectionVector(selectionVector);
+    }
+    //TODO: fix -> values in style are number not bigint
+    filterSelected(testValue, selectionVector) {
+        let limit = 0;
+        const vector = selectionVector.selectionValues();
+        for (let i = 0; i < selectionVector.limit; i++) {
+            const index = vector[i];
+            if ((!this.nullabilityBuffer || this.nullabilityBuffer.get(index)) && this.dataBuffer[index] === testValue) {
+                vector[limit++] = index;
+            }
+        }
+        selectionVector.setLimit(limit);
+    }
+    matchSelected(testValues, selectionVector) {
+        let limit = 0;
+        const vector = selectionVector.selectionValues();
+        for (let i = 0; i < selectionVector.limit; i++) {
+            const index = vector[i];
+            if ((!this.nullabilityBuffer || this.nullabilityBuffer.get(index)) && testValues.includes(this.dataBuffer[index])) {
+                vector[limit++] = index;
+            }
+        }
+        selectionVector.setLimit(limit);
+    }
+    greaterThanOrEqualTo(value) {
+        const selectionVector = [];
+        for (let i = 0; i < this.dataBuffer.length; i++) {
+            if ((!this.nullabilityBuffer || this.nullabilityBuffer.get(i)) && this.dataBuffer[i] >= value) {
+                selectionVector.push(i);
+            }
+        }
+        return new flatSelectionVector_1.FlatSelectionVector(selectionVector);
+    }
+    greaterThanOrEqualToSelected(testValue, selectionVector) {
+        let limit = 0;
+        const vector = selectionVector.selectionValues();
+        for (let i = 0; i < selectionVector.limit; i++) {
+            const index = vector[i];
+            if ((!this.nullabilityBuffer || this.nullabilityBuffer.get(index)) && this.dataBuffer[index] >= testValue) {
+                vector[limit++] = index;
+            }
+        }
+        selectionVector.setLimit(limit);
+    }
+    smallerThanOrEqualTo(value) {
+        const selectionVector = [];
+        for (let i = 0; i < this.dataBuffer.length; i++) {
+            if ((!this.nullabilityBuffer || this.nullabilityBuffer.get(i)) && this.dataBuffer[i] <= value) {
+                selectionVector.push(i);
+            }
+        }
+        return new flatSelectionVector_1.FlatSelectionVector(selectionVector);
+    }
+    smallerThanOrEqualToSelected(testValue, selectionVector) {
+        let limit = 0;
+        const vector = selectionVector.selectionValues();
+        for (let i = 0; i < selectionVector.limit; i++) {
+            const index = vector[i];
+            if ((!this.nullabilityBuffer || this.nullabilityBuffer.get(index)) && this.dataBuffer[index] <= testValue) {
+                vector[limit++] = index;
+            }
+        }
+        selectionVector.setLimit(limit);
+    }
+    filterNotEqual(value) {
+        const selectionVector = [];
+        for (let i = 0; i < this.dataBuffer.length; i++) {
+            if ((this.nullabilityBuffer && !this.nullabilityBuffer.get(i)) || this.dataBuffer[i] !== value) {
+                selectionVector.push(i);
+            }
+        }
+        return new flatSelectionVector_1.FlatSelectionVector(selectionVector);
+    }
+    filterNotEqualSelected(testValue, selectionVector) {
+        let limit = 0;
+        const vector = selectionVector.selectionValues();
+        for (let i = 0; i < selectionVector.limit; i++) {
+            const index = vector[i];
+            if ((this.nullabilityBuffer && !this.nullabilityBuffer.get(i)) || this.dataBuffer[index] !== testValue) {
+                vector[limit++] = index;
+            }
+        }
+        selectionVector.setLimit(limit);
+    }
+    noneMatch(values) {
+        throw new Error("Not implemented yet.");
+    }
+    noneMatchSelected(values, selectionVector) {
+        throw new Error("Not implemented yet.");
+    }
+}
+exports.LongFlatVector = LongFlatVector;
+//# sourceMappingURL=longFlatVector.js.map

package/dist/vector/flat/longFlatVector.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"longFlatVector.js","sourceRoot":"","sources":["../../../src/vector/flat/longFlatVector.ts"],"names":[],"mappings":";;;AAAA,wDAAmD;AAGnD,uEAAkE;AAElE,MAAa,cAAe,SAAQ,iCAAsC;IAEtE,YACI,IAAY,EACZ,UAAyB,EACzB,uBAA4C;QAC5C,KAAK,CAAC,IAAI,EAAE,UAAU,EAAE,uBAAuB,CAAC,CAAC;IACrD,CAAC;IAES,kBAAkB,CAAC,KAAa;QACtC,OAAO,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC;IAClC,CAAC;IAED,MAAM,CAAC,KAAa;QAChB,MAAM,eAAe,GAAG,EAAE,CAAC;QAC3B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAC9C,IAAI,CAAC,CAAC,IAAI,CAAC,iBAAiB,IAAI,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,KAAK,KAAK,EAAE,CAAC;gBAC7F,eAAe,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAC5B,CAAC;QACL,CAAC;QAED,OAAO,IAAI,yCAAmB,CAAC,eAAe,CAAC,CAAC;IACpD,CAAC;IAED,KAAK,CAAC,MAAgB;QAClB,MAAM,eAAe,GAAG,EAAE,CAAC;QAC3B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAC9C,KAAI,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAC,CAAC;gBACnC,IAAI,CAAC,CAAC,IAAI,CAAC,iBAAiB,IAAI,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,KAAK,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC;oBACjG,eAAe,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;gBAC5B,CAAC;YACL,CAAC;QACL,CAAC;QAED,OAAO,IAAI,yCAAmB,CAAC,eAAe,CAAC,CAAC;IACpD,CAAC;IAED,oDAAoD;IACpD,cAAc,CAAC,SAAiB,EAAE,eAAgC;QAC9D,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,MAAM,MAAM,GAAG,eAAe,CAAC,eAAe,EAAE,CAAC;QACjD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,eAAe,CAAC,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;YAC7C,MAAM,KAAK,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;YACxB,IAAI,CAAC,CAAC,IAAI,CAAC,iBAAiB,IAAI,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,IAAI,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,KAAK,SAAS,EAAE,CAAC;gBACzG,MAAM,CAAC,KAAK,EAAE,CAAC,GAAG,KAAK,CAAC;YAC5B,CAAC;QACL,CAAC;QAED,eAAe,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;IACpC,CAAC;IAED,aAAa,CAAC,UAAoB,EAAE,eAAgC;QAChE,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,MAAM,MAAM,GAAG,eAAe,CAAC,eAAe,EAAE,CAAC;QACjD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,eAAe,CAAC,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;YAC7C,MAAM,KAAK,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;YACxB,IAAI,CAAC,CAAC,IAAI,CAAC,iBAAiB,IAAI,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,IAAI,UAAU,CAAC,QAAQ,CAAC,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC;gBAChH,MAAM,CAAC,KAAK,EAAE,CAAC,GAAG,KAAK,CAAC;YAC5B,CAAC;QACL,CAAC;QAED,eAAe,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;IACpC,CAAC;IAED,oBAAoB,CAAC,KAAa;QAC9B,MAAM,eAAe,GAAG,EAAE,CAAC;QAC3B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAC9C,IAAI,CAAC,CAAC,IAAI,CAAC,iBAAiB,IAAI,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,IAAI,KAAK,EAAE,CAAC;gBAC5F,eAAe,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAC5B,CAAC;QACL,CAAC;QAED,OAAO,IAAI,yCAAmB,CAAC,eAAe,CAAC,CAAC;IACpD,CAAC;IAED,4BAA4B,CAAC,SAAiB,EAAE,eAAgC;QAC5E,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,MAAM,MAAM,GAAG,eAAe,CAAC,eAAe,EAAE,CAAC;QACjD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,eAAe,CAAC,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;YAC7C,MAAM,KAAK,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;YACxB,IAAI,CAAC,CAAC,IAAI,CAAC,iBAAiB,IAAI,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,IAAI,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,IAAI,SAAS,EAAE,CAAC;gBACxG,MAAM,CAAC,KAAK,EAAE,CAAC,GAAG,KAAK,CAAC;YAC5B,CAAC;QACL,CAAC;QAED,eAAe,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;IACpC,CAAC;IAED,oBAAoB,CAAC,KAAa;QAC9B,MAAM,eAAe,GAAG,EAAE,CAAC;QAC3B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAC9C,IAAI,CAAC,CAAC,IAAI,CAAC,iBAAiB,IAAI,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,IAAI,KAAK,EAAE,CAAC;gBAC5F,eAAe,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAC5B,CAAC;QACL,CAAC;QAED,OAAO,IAAI,yCAAmB,CAAC,eAAe,CAAC,CAAC;IACpD,CAAC;IAED,4BAA4B,CAAC,SAAiB,EAAE,eAAgC;QAC5E,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,MAAM,MAAM,GAAG,eAAe,CAAC,eAAe,EAAE,CAAC;QACjD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,eAAe,CAAC,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;YAC7C,MAAM,KAAK,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;YACxB,IAAI,CAAC,CAAC,IAAI,CAAC,iBAAiB,IAAI,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,IAAI,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,IAAI,SAAS,EAAE,CAAC;gBACxG,MAAM,CAAC,KAAK,EAAE,CAAC,GAAG,KAAK,CAAC;YAC5B,CAAC;QACL,CAAC;QAED,eAAe,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;IACpC,CAAC;IAED,cAAc,CAAC,KAAa;QACxB,MAAM,eAAe,GAAG,EAAE,CAAC;QAC3B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAC9C,IAAI,CAAC,IAAI,CAAC,iBAAiB,IAAI,CAAC,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,KAAK,KAAK,EAAE,CAAC;gBAC7F,eAAe,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAC5B,CAAC;QACL,CAAC;QAED,OAAO,IAAI,yCAAmB,CAAC,eAAe,CAAC,CAAC;IACpD,CAAC;IAED,sBAAsB,CAAC,SAAiB,EAAE,eAAgC;QACtE,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,MAAM,MAAM,GAAG,eAAe,CAAC,eAAe,EAAE,CAAC;QACjD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,eAAe,CAAC,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;YAC7C,MAAM,KAAK,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;YACxB,IAAI,CAAC,IAAI,CAAC,iBAAiB,IAAI,CAAC,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,KAAK,SAAS,EAAE,CAAC;gBACrG,MAAM,CAAC,KAAK,EAAE,CAAC,GAAG,KAAK,CAAC;YAC5B,CAAC;QACL,CAAC;QAED,eAAe,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;IACpC,CAAC;IAED,SAAS,CAAC,MAAgB;QACtB,MAAM,IAAI,KAAK,CAAC,sBAAsB,CAAC,CAAC;IAC5C,CAAC;IAED,iBAAiB,CAAC,MAAgB,EAAE,eAAgC;QAChE,MAAM,IAAI,KAAK,CAAC,sBAAsB,CAAC,CAAC;IAC5C,CAAC;CAEJ;AAhJD,wCAgJC"}

package/dist/vector/flat/stringFlatVector.d.ts

@@ -0,0 +1,20 @@
+import { VariableSizeVector } from "../variableSizeVector";
+import BitVector from "./bitVector";
+import { SelectionVector } from "../filter/selectionVector";
+export declare class StringFlatVector extends VariableSizeVector<Uint8Array, string> {
+    private readonly textEncoder;
+    constructor(name: string, offsetBuffer: Int32Array, dataBuffer: Uint8Array, nullabilityBuffer?: BitVector);
+    protected getValueFromBuffer(index: number): string;
+    filter(testValue: string): SelectionVector;
+    match(testValues: string[]): SelectionVector;
+    filterSelected(value: string, selectionVector: SelectionVector): void;
+    matchSelected(values: string[], selectionVector: SelectionVector): void;
+    filterNotEqual(testValue: string): SelectionVector;
+    filterNotEqualSelected(value: string, selectionVector: SelectionVector): void;
+    noneMatch(testValues: string[]): SelectionVector;
+    noneMatchSelected(values: string[], selectionVector: SelectionVector): void;
+    greaterThanOrEqualTo(value: string): SelectionVector;
+    greaterThanOrEqualToSelected(value: string, selectionVector: SelectionVector): void;
+    smallerThanOrEqualTo(value: string): SelectionVector;
+    smallerThanOrEqualToSelected(value: string, selectionVector: SelectionVector): void;
+}

package/dist/vector/flat/stringFlatVector.js

@@ -0,0 +1,165 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.StringFlatVector = void 0;
+const variableSizeVector_1 = require("../variableSizeVector");
+const decodingUtils_1 = require("../../encodings/decodingUtils");
+const flatSelectionVector_1 = require("../filter/flatSelectionVector");
+class StringFlatVector extends variableSizeVector_1.VariableSizeVector {
+    constructor(name, offsetBuffer, dataBuffer, nullabilityBuffer) {
+        super(name, offsetBuffer, dataBuffer, nullabilityBuffer ?? offsetBuffer.length - 1);
+        this.textEncoder = new TextEncoder();
+    }
+    getValueFromBuffer(index) {
+        const start = this.offsetBuffer[index];
+        const end = this.offsetBuffer[index + 1];
+        return (0, decodingUtils_1.decodeString)(this.dataBuffer, start, end);
+    }
+    filter(testValue) {
+        const selectionVector = [];
+        const predicateUtf8 = this.textEncoder.encode(testValue);
+        for (let i = 0; i < this.size - 1; i++) {
+            const length = this.offsetBuffer[i + 1] - this.offsetBuffer[i];
+            //TODO: get rid of every
+            if ((!this.nullabilityBuffer || this.nullabilityBuffer.get(i)) && length === predicateUtf8.length &&
+                this.dataBuffer.subarray(this.offsetBuffer[i], this.offsetBuffer[i + 1]).
+                    every((val, idx) => val === predicateUtf8[idx])) {
+                selectionVector.push(i);
+            }
+        }
+        return new flatSelectionVector_1.FlatSelectionVector(selectionVector);
+    }
+    match(testValues) {
+        const selectionVector = [];
+        const numPredicates = testValues.length;
+        const testValuesUtf8 = testValues.map(v => this.textEncoder.encode(v));
+        for (let i = 0; i < this.size - 1; i++) {
+            const valueLength = this.offsetBuffer[i + 1] - this.offsetBuffer[i];
+            const valueUtf8 = this.dataBuffer.subarray(this.offsetBuffer[i], this.offsetBuffer[i + 1]);
+            for (let j = 0; j < numPredicates; j++) {
+                //TODO: get rid of every
+                if ((!this.nullabilityBuffer || this.nullabilityBuffer.get(i)) && valueLength === testValuesUtf8[j].length &&
+                    valueUtf8.every((val, idx) => val === testValuesUtf8[j][idx])) {
+                    selectionVector.push(i);
+                }
+            }
+        }
+        return new flatSelectionVector_1.FlatSelectionVector(selectionVector);
+    }
+    filterSelected(value, selectionVector) {
+        const predicateUtf8 = this.textEncoder.encode(value);
+        const vector = selectionVector.selectionValues();
+        let limit = 0;
+        for (let i = 0; i < selectionVector.limit; i++) {
+            const index = selectionVector[i];
+            const length = this.offsetBuffer[index + 1] - this.offsetBuffer[index];
+            //TODO: get rid of every
+            if ((!this.nullabilityBuffer || this.nullabilityBuffer.get(i)) && length === predicateUtf8.length &&
+                this.dataBuffer.subarray(this.offsetBuffer[index], this.offsetBuffer[index + 1]).
+                    every((val, idx) => val === predicateUtf8[idx])) {
+                vector[limit++] = index;
+            }
+        }
+        selectionVector.setLimit(limit);
+    }
+    matchSelected(values, selectionVector) {
+        //TODO: get rid of map?
+        const testValuesUtf8 = values.map(v => this.textEncoder.encode(v));
+        //TODO: sort and use binary search?
+        const vector = selectionVector.selectionValues();
+        let limit = 0;
+        for (let i = 0; i < selectionVector.limit; i++) {
+            const index = selectionVector[i];
+            const value = this.dataBuffer.subarray(this.offsetBuffer[index], this.offsetBuffer[index + 1]);
+            for (const testValue of testValuesUtf8) {
+                //TODO: get rid of every
+                if ((!this.nullabilityBuffer || this.nullabilityBuffer.get(i)) && value.length === testValue.length &&
+                    value.every((val, idx) => val === testValue[idx])) {
+                    vector[limit++] = index;
+                    break;
+                }
+            }
+        }
+        selectionVector.setLimit(limit);
+    }
+    filterNotEqual(testValue) {
+        const selectionVector = [];
+        const predicateUtf8 = this.textEncoder.encode(testValue);
+        for (let i = 0; i < this.size - 1; i++) {
+            const length = this.offsetBuffer[i + 1] - this.offsetBuffer[i];
+            //TODO: get rid of every
+            if ((!this.nullabilityBuffer || this.nullabilityBuffer.get(i)) && (length !== predicateUtf8.length ||
+                !this.dataBuffer.subarray(this.offsetBuffer[i], this.offsetBuffer[i + 1]).
+                    every((val, idx) => val === predicateUtf8[idx]))) {
+                selectionVector.push(i);
+            }
+        }
+        return new flatSelectionVector_1.FlatSelectionVector(selectionVector);
+    }
+    filterNotEqualSelected(value, selectionVector) {
+        const predicateUtf8 = this.textEncoder.encode(value);
+        const vector = selectionVector.selectionValues();
+        let limit = 0;
+        for (let i = 0; i < selectionVector.limit; i++) {
+            const index = selectionVector[i];
+            const length = this.offsetBuffer[index + 1] - this.offsetBuffer[index];
+            //TODO: get rid of every
+            if ((!this.nullabilityBuffer || this.nullabilityBuffer.get(i)) && (length !== predicateUtf8.length ||
+                !this.dataBuffer.subarray(this.offsetBuffer[i], this.offsetBuffer[i + 1]).
+                    every((val, idx) => val === predicateUtf8[idx]))) {
+                vector[limit++] = index;
+            }
+        }
+        selectionVector.setLimit(limit);
+    }
+    noneMatch(testValues) {
+        const selectionVector = [];
+        const numPredicates = testValues.length;
+        const testValuesUtf8 = testValues.map(v => this.textEncoder.encode(v));
+        for (let i = 0; i < this.size - 1; i++) {
+            const valueLength = this.offsetBuffer[i + 1] - this.offsetBuffer[i];
+            const valueUtf8 = this.dataBuffer.subarray(this.offsetBuffer[i], this.offsetBuffer[i + 1]);
+            for (let j = 0; j < numPredicates; j++) {
+                //TODO: get rid of every
+                if ((!this.nullabilityBuffer || this.nullabilityBuffer.get(i)) && (valueLength !== testValuesUtf8[j].length ||
+                    !valueUtf8.every((val, idx) => val === testValuesUtf8[j][idx]))) {
+                    selectionVector.push(i);
+                }
+            }
+        }
+        return new flatSelectionVector_1.FlatSelectionVector(selectionVector);
+    }
+    noneMatchSelected(values, selectionVector) {
+        //TODO: get rid of map?
+        const testValuesUtf8 = values.map(v => this.textEncoder.encode(v));
+        //TODO: sort and use binary search?
+        const vector = selectionVector.selectionValues();
+        let limit = 0;
+        for (let i = 0; i < selectionVector.limit; i++) {
+            const index = selectionVector[i];
+            const value = this.dataBuffer.subarray(this.offsetBuffer[index], this.offsetBuffer[index + 1]);
+            for (const testValue of testValuesUtf8) {
+                //TODO: get rid of every
+                if ((!this.nullabilityBuffer || this.nullabilityBuffer.get(i)) && (value.length !== testValue.length ||
+                    !value.every((val, idx) => val === testValue[idx]))) {
+                    vector[limit++] = index;
+                    break;
+                }
+            }
+        }
+        selectionVector.setLimit(limit);
+    }
+    greaterThanOrEqualTo(value) {
+        throw new Error("Not implemented yet.");
+    }
+    greaterThanOrEqualToSelected(value, selectionVector) {
+        throw new Error("Not implemented yet.");
+    }
+    smallerThanOrEqualTo(value) {
+        throw new Error("Not implemented yet.");
+    }
+    smallerThanOrEqualToSelected(value, selectionVector) {
+        throw new Error("Not implemented yet.");
+    }
+}
+exports.StringFlatVector = StringFlatVector;
+//# sourceMappingURL=stringFlatVector.js.map

package/dist/vector/flat/stringFlatVector.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"stringFlatVector.js","sourceRoot":"","sources":["../../../src/vector/flat/stringFlatVector.ts"],"names":[],"mappings":";;;AAAA,8DAAyD;AAEzD,iEAA2D;AAE3D,uEAAkE;AAGlE,MAAa,gBAAiB,SAAQ,uCAAsC;IAGxE,YAAY,IAAY,EAAE,YAAwB,EAAE,UAAsB,EACpD,iBAA6B;QAC/C,KAAK,CAAC,IAAI,EAAE,YAAY,EAAE,UAAU,EAAE,iBAAiB,IAAI,YAAY,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QACpF,IAAI,CAAC,WAAW,GAAG,IAAI,WAAW,EAAE,CAAC;IACzC,CAAC;IAES,kBAAkB,CAAC,KAAa;QACtC,MAAM,KAAK,GAAG,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC;QACvC,MAAM,GAAG,GAAG,IAAI,CAAC,YAAY,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;QACzC,OAAO,IAAA,4BAAY,EAAC,IAAI,CAAC,UAAU,EAAE,KAAK,EAAE,GAAG,CAAC,CAAC;IACrD,CAAC;IAED,MAAM,CAAC,SAAiB;QACpB,MAAM,eAAe,GAAG,EAAE,CAAC;QAC3B,MAAM,aAAa,GAAG,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;QACzD,KAAI,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,IAAI,GAAG,CAAC,EAAE,CAAC,EAAE,EAAC,CAAC;YACnC,MAAM,MAAM,GAAG,IAAI,CAAC,YAAY,CAAC,CAAC,GAAC,CAAC,CAAC,GAAG,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;YAC7D,wBAAwB;YACxB,IAAI,CAAC,CAAC,IAAI,CAAC,iBAAiB,IAAI,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,MAAM,KAAK,aAAa,CAAC,MAAM;gBAC7F,IAAI,CAAC,UAAU,CAAC,QAAQ,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,YAAY,CAAC,CAAC,GAAC,CAAC,CAAC,CAAC;oBAClE,KAAK,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,EAAE,CAAC,GAAG,KAAK,aAAa,CAAC,GAAG,CAAC,CAAC,EACtD,CAAC;gBACE,eAAe,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAC5B,CAAC;QACL,CAAC;QAED,OAAO,IAAI,yCAAmB,CAAC,eAAe,CAAC,CAAC;IACpD,CAAC;IAED,KAAK,CAAC,UAAoB;QACtB,MAAM,eAAe,GAAG,EAAE,CAAC;QAC3B,MAAM,aAAa,GAAG,UAAU,CAAC,MAAM,CAAC;QACxC,MAAM,cAAc,GAAG,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;QACvE,KAAI,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,IAAI,GAAC,CAAC,EAAE,CAAC,EAAE,EAAC,CAAC;YACjC,MAAM,WAAW,GAAG,IAAI,CAAC,YAAY,CAAC,CAAC,GAAC,CAAC,CAAC,GAAG,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;YAClE,MAAM,SAAS,GAAG,IAAI,CAAC,UAAU,CAAC,QAAQ,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,YAAY,CAAC,CAAC,GAAC,CAAC,CAAC,CAAC,CAAC;YAEzF,KAAI,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,aAAa,EAAE,CAAC,EAAE,EAAC,CAAC;gBACnC,wBAAwB;gBACxB,IAAI,CAAC,CAAC,IAAI,CAAC,iBAAiB,IAAI,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,WAAW,KAAK,cAAc,CAAC,CAAC,CAAC,CAAC,MAAM;oBACtG,SAAS,CAAC,KAAK,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,EAAE,CAAC,GAAG,KAAK,cAAc,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,EAAC,CAAC;oBAC/D,eAAe,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;gBAC5B,CAAC;YACL,CAAC;QACL,CAAC;QAED,OAAO,IAAI,yCAAmB,CAAC,eAAe,CAAC,CAAC;IACpD,CAAC;IAED,cAAc,CAAC,KAAa,EAAE,eAAgC;QAC1D,MAAM,aAAa,GAAG,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;QACrD,MAAM,MAAM,GAAG,eAAe,CAAC,eAAe,EAAE,CAAC;QACjD,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,KAAI,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,eAAe,CAAC,KAAK,EAAE,CAAC,EAAE,EAAC,CAAC;YAC3C,MAAM,KAAK,GAAG,eAAe,CAAC,CAAC,CAAC,CAAC;YACjC,MAAM,MAAM,GAAG,IAAI,CAAC,YAAY,CAAC,KAAK,GAAC,CAAC,CAAC,GAAG,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC;YACrE,wBAAwB;YACxB,IAAI,CAAC,CAAC,IAAI,CAAC,iBAAiB,IAAI,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,MAAM,KAAK,aAAa,CAAC,MAAM;gBAC7F,IAAI,CAAC,UAAU,CAAC,QAAQ,CAAC,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,EAAE,IAAI,CAAC,YAAY,CAAC,KAAK,GAAC,CAAC,CAAC,CAAC;oBAC9E,KAAK,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,EAAE,CAAC,GAAG,KAAK,aAAa,CAAC,GAAG,CAAC,CAAC,EAClD,CAAC;gBACE,MAAM,CAAC,KAAK,EAAE,CAAC,GAAG,KAAK,CAAC;YAC5B,CAAC;QACL,CAAC;QAED,eAAe,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;IACpC,CAAC;IAED,aAAa,CAAC,MAAgB,EAAE,eAAgC;QAC5D,uBAAuB;QACvB,MAAM,cAAc,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;QAEnE,mCAAmC;QACnC,MAAM,MAAM,GAAG,eAAe,CAAC,eAAe,EAAE,CAAC;QACjD,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,KAAI,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,eAAe,CAAC,KAAK,EAAE,CAAC,EAAE,EAAC,CAAC;YAC3C,MAAM,KAAK,GAAG,eAAe,CAAC,CAAC,CAAC,CAAC;YACjC,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC,QAAQ,CAAC,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,EAAE,IAAI,CAAC,YAAY,CAAC,KAAK,GAAC,CAAC,CAAC,CAAC,CAAC;YAC7F,KAAI,MAAM,SAAS,IAAI,cAAc,EAAC,CAAC;gBACnC,wBAAwB;gBACxB,IAAI,CAAC,CAAC,IAAI,CAAC,iBAAiB,IAAI,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,MAAM,KAAK,SAAS,CAAC,MAAM;oBAC/F,KAAK,CAAC,KAAK,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,EAAE,CAAC,GAAG,KAAK,SAAS,CAAC,GAAG,CAAC,CAAC,EACpD,CAAC;oBACE,MAAM,CAAC,KAAK,EAAE,CAAC,GAAG,KAAK,CAAC;oBACxB,MAAM;gBACV,CAAC;YACL,CAAC;QACL,CAAC;QAED,eAAe,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;IACpC,CAAC;IAED,cAAc,CAAC,SAAiB;QAC5B,MAAM,eAAe,GAAG,EAAE,CAAC;QAC3B,MAAM,aAAa,GAAG,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;QACzD,KAAI,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,IAAI,GAAG,CAAC,EAAE,CAAC,EAAE,EAAC,CAAC;YACnC,MAAM,MAAM,GAAG,IAAI,CAAC,YAAY,CAAC,CAAC,GAAC,CAAC,CAAC,GAAG,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;YAC7D,wBAAwB;YACxB,IAAI,CAAC,CAAC,IAAI,CAAC,iBAAiB,IAAI,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,KAAK,aAAa,CAAC,MAAM;gBAC9F,CAAC,IAAI,CAAC,UAAU,CAAC,QAAQ,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,YAAY,CAAC,CAAC,GAAC,CAAC,CAAC,CAAC;oBACvE,KAAK,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,EAAE,CAAC,GAAG,KAAK,aAAa,CAAC,GAAG,CAAC,CAAC,CAAC,EACnD,CAAC;gBACE,eAAe,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAC5B,CAAC;QACL,CAAC;QAED,OAAO,IAAI,yCAAmB,CAAC,eAAe,CAAC,CAAC;IACpD,CAAC;IAED,sBAAsB,CAAC,KAAa,EAAE,eAAgC;QAClE,MAAM,aAAa,GAAG,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;QACrD,MAAM,MAAM,GAAG,eAAe,CAAC,eAAe,EAAE,CAAC;QACjD,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,KAAI,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,eAAe,CAAC,KAAK,EAAE,CAAC,EAAE,EAAC,CAAC;YAC3C,MAAM,KAAK,GAAG,eAAe,CAAC,CAAC,CAAC,CAAC;YACjC,MAAM,MAAM,GAAG,IAAI,CAAC,YAAY,CAAC,KAAK,GAAC,CAAC,CAAC,GAAG,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC;YACrE,wBAAwB;YACxB,IAAI,CAAC,CAAC,IAAI,CAAC,iBAAiB,IAAI,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,KAAK,aAAa,CAAC,MAAM;gBAC9F,CAAC,IAAI,CAAC,UAAU,CAAC,QAAQ,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,YAAY,CAAC,CAAC,GAAC,CAAC,CAAC,CAAC;oBACvE,KAAK,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,EAAE,CAAC,GAAG,KAAK,aAAa,CAAC,GAAG,CAAC,CAAC,CAAC,EACnD,CAAC;gBACE,MAAM,CAAC,KAAK,EAAE,CAAC,GAAG,KAAK,CAAC;YAC5B,CAAC;QACL,CAAC;QAED,eAAe,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;IACpC,CAAC;IAED,SAAS,CAAC,UAAoB;QAC1B,MAAM,eAAe,GAAG,EAAE,CAAC;QAC3B,MAAM,aAAa,GAAG,UAAU,CAAC,MAAM,CAAC;QACxC,MAAM,cAAc,GAAG,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;QACvE,KAAI,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,IAAI,GAAC,CAAC,EAAE,CAAC,EAAE,EAAC,CAAC;YACjC,MAAM,WAAW,GAAG,IAAI,CAAC,YAAY,CAAC,CAAC,GAAC,CAAC,CAAC,GAAG,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;YAClE,MAAM,SAAS,GAAG,IAAI,CAAC,UAAU,CAAC,QAAQ,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,YAAY,CAAC,CAAC,GAAC,CAAC,CAAC,CAAC,CAAC;YAEzF,KAAI,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,aAAa,EAAE,CAAC,EAAE,EAAC,CAAC;gBACnC,wBAAwB;gBACxB,IAAI,CAAC,CAAC,IAAI,CAAC,iBAAiB,IAAI,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,WAAW,KAAK,cAAc,CAAC,CAAC,CAAC,CAAC,MAAM;oBACvG,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,EAAE,CAAC,GAAG,KAAK,cAAc,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAC,CAAC;oBACjE,eAAe,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;gBAC5B,CAAC;YACL,CAAC;QACL,CAAC;QAED,OAAO,IAAI,yCAAmB,CAAC,eAAe,CAAC,CAAC;IACpD,CAAC;IAED,iBAAiB,CAAC,MAAgB,EAAE,eAAgC;QAChE,uBAAuB;QACvB,MAAM,cAAc,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;QAEnE,mCAAmC;QACnC,MAAM,MAAM,GAAG,eAAe,CAAC,eAAe,EAAE,CAAC;QACjD,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,KAAI,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,eAAe,CAAC,KAAK,EAAE,CAAC,EAAE,EAAC,CAAC;YAC3C,MAAM,KAAK,GAAG,eAAe,CAAC,CAAC,CAAC,CAAC;YACjC,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC,QAAQ,CAAC,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,EAAE,IAAI,CAAC,YAAY,CAAC,KAAK,GAAC,CAAC,CAAC,CAAC,CAAC;YAC7F,KAAI,MAAM,SAAS,IAAI,cAAc,EAAC,CAAC;gBACnC,wBAAwB;gBACxB,IAAI,CAAC,CAAC,IAAI,CAAC,iBAAiB,IAAI,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,KAAK,SAAS,CAAC,MAAM;oBAChG,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,EAAE,CAAC,GAAG,KAAK,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,EACtD,CAAC;oBACE,MAAM,CAAC,KAAK,EAAE,CAAC,GAAG,KAAK,CAAC;oBACxB,MAAM;gBACV,CAAC;YACL,CAAC;QACL,CAAC;QAED,eAAe,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;IAEpC,CAAC;IAED,oBAAoB,CAAC,KAAa;QAC9B,MAAM,IAAI,KAAK,CAAC,sBAAsB,CAAC,CAAC;IAC5C,CAAC;IAED,4BAA4B,CAAC,KAAa,EAAE,eAAgC;QACxE,MAAM,IAAI,KAAK,CAAC,sBAAsB,CAAC,CAAC;IAC5C,CAAC;IAED,oBAAoB,CAAC,KAAa;QAC9B,MAAM,IAAI,KAAK,CAAC,sBAAsB,CAAC,CAAC;IAC5C,CAAC;IAED,4BAA4B,CAAC,KAAa,EAAE,eAAgC;QACxE,MAAM,IAAI,KAAK,CAAC,sBAAsB,CAAC,CAAC;IAC5C,CAAC;CAEJ;AAhMD,4CAgMC"}

package/dist/vector/fsst-dictionary/stringFsstDictionaryVector.d.ts

@@ -0,0 +1,27 @@
+import { VariableSizeVector } from "../variableSizeVector";
+import BitVector from "../flat/bitVector";
+import { SelectionVector } from "../filter/selectionVector";
+export declare class StringFsstDictionaryVector extends VariableSizeVector<Uint8Array, string> {
+    private readonly indexBuffer;
+    private readonly symbolOffsetBuffer;
+    private readonly symbolTableBuffer;
+    private readonly textEncoder;
+    private symbolLengthBuffer;
+    private lengthBuffer;
+    private decodedDictionary;
+    constructor(name: string, indexBuffer: Int32Array, offsetBuffer: Int32Array, dictionaryBuffer: Uint8Array, symbolOffsetBuffer: Int32Array, symbolTableBuffer: Uint8Array, nullabilityBuffer: BitVector);
+    filter(value: string): SelectionVector;
+    match(values: string[]): SelectionVector;
+    filterSelected(value: string, selectionVector: SelectionVector): void;
+    matchSelected(values: string[], selectionVector: SelectionVector): void;
+    protected getValueFromBuffer(index: number): string;
+    private offsetToLengthBuffer;
+    filterNotEqual(value: string): SelectionVector;
+    filterNotEqualSelected(value: string, selectionVector: SelectionVector): void;
+    greaterThanOrEqualTo(value: string): SelectionVector;
+    greaterThanOrEqualToSelected(value: string, selectionVector: SelectionVector): void;
+    noneMatch(values: string[]): SelectionVector;
+    noneMatchSelected(values: string[], selectionVector: SelectionVector): void;
+    smallerThanOrEqualTo(value: string): SelectionVector;
+    smallerThanOrEqualToSelected(value: string, selectionVector: SelectionVector): void;
+}

package/dist/vector/fsst-dictionary/stringFsstDictionaryVector.js

@@ -0,0 +1,115 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.StringFsstDictionaryVector = void 0;
+const variableSizeVector_1 = require("../variableSizeVector");
+const fsstDecoder_1 = require("../../encodings/fsstDecoder");
+const decodingUtils_1 = require("../../encodings/decodingUtils");
+class StringFsstDictionaryVector extends variableSizeVector_1.VariableSizeVector {
+    constructor(name, indexBuffer, offsetBuffer, dictionaryBuffer, symbolOffsetBuffer, symbolTableBuffer, nullabilityBuffer) {
+        super(name, offsetBuffer, dictionaryBuffer, nullabilityBuffer);
+        this.indexBuffer = indexBuffer;
+        this.symbolOffsetBuffer = symbolOffsetBuffer;
+        this.symbolTableBuffer = symbolTableBuffer;
+        this.textEncoder = new TextEncoder();
+    }
+    filter(value) {
+        /*
+        * -> create utf-8 buffer from value
+        * -> convert utf-8 buffer to fsst compressed corpus
+        * -> replace utf-8 character with index of SymbolTable
+        * */
+        throw new Error("Not implemented yet.");
+    }
+    match(values) {
+        throw new Error("Not implemented yet.");
+    }
+    filterSelected(value, selectionVector) {
+        throw new Error("Not implemented yet.");
+    }
+    matchSelected(values, selectionVector) {
+        throw new Error("Not implemented yet.");
+    }
+    getValueFromBuffer(index) {
+        //if (this.decodedValues == null) {
+        /*if (this.decodedDictionary == null) {
+            if (this.symbolLengthBuffer == null) {
+                // TODO: change FsstEncoder to take offsets instead of length to get rid of this conversion
+                this.symbolLengthBuffer = this.offsetToLengthBuffer(this.symbolOffsetBuffer);
+                this.lengthBuffer = this.offsetToLengthBuffer(this.offsetBuffer);
+            }
+
+            const dictionaryBuffer = decodeFsst(this.symbolTableBuffer, this.symbolLengthBuffer,
+                this.dataBuffer);
+
+            this.decodedDictionary = new Array<string>(this.lengthBuffer.length);
+            let i = 0;
+            let strStart = 0;
+            for (const strLength of this.lengthBuffer) {
+                this.decodedDictionary[i++] = decodeString(dictionaryBuffer, strStart, strStart + strLength);
+                strStart += strLength;
+            }
+
+            /!*this.decodedValues = new Array(this.indexBuffer.length);
+            i = 0;
+            for (const index of this.indexBuffer) {
+                const value = decodedDictionary[index];
+                this.decodedValues[i++] = value;
+            }*!/
+        }*/
+        /*this.decodedValues = new Array(this.indexBuffer.length);
+            i = 0;
+            for (const index of this.indexBuffer) {
+                const value = decodedDictionary[index];
+                this.decodedValues[i++] = value;
+            }*/
+        if (this.decodedDictionary == null) {
+            if (this.symbolLengthBuffer == null) {
+                // TODO: change FsstEncoder to take offsets instead of length to get rid of this conversion
+                this.symbolLengthBuffer = this.offsetToLengthBuffer(this.symbolOffsetBuffer);
+                this.lengthBuffer = this.offsetToLengthBuffer(this.offsetBuffer);
+            }
+            this.decodedDictionary = (0, fsstDecoder_1.decodeFsst)(this.symbolTableBuffer, this.symbolLengthBuffer, this.dataBuffer);
+        }
+        const offset = this.indexBuffer[index];
+        const start = this.offsetBuffer[offset];
+        const end = this.offsetBuffer[offset + 1];
+        return (0, decodingUtils_1.decodeString)(this.decodedDictionary, start, end);
+    }
+    // TODO: get rid of that conversion
+    offsetToLengthBuffer(offsetBuffer) {
+        const lengthBuffer = new Uint32Array(offsetBuffer.length - 1);
+        let previousOffset = offsetBuffer[0];
+        for (let i = 1; i < offsetBuffer.length; i++) {
+            const offset = offsetBuffer[i];
+            lengthBuffer[i - 1] = offset - previousOffset;
+            previousOffset = offset;
+        }
+        return lengthBuffer;
+    }
+    filterNotEqual(value) {
+        throw new Error("Not implemented yet.");
+    }
+    filterNotEqualSelected(value, selectionVector) {
+        throw new Error("Not implemented yet.");
+    }
+    greaterThanOrEqualTo(value) {
+        throw new Error("Not implemented yet.");
+    }
+    greaterThanOrEqualToSelected(value, selectionVector) {
+        throw new Error("Not implemented yet.");
+    }
+    noneMatch(values) {
+        throw new Error("Not implemented yet.");
+    }
+    noneMatchSelected(values, selectionVector) {
+        throw new Error("Not implemented yet.");
+    }
+    smallerThanOrEqualTo(value) {
+        throw new Error("Not implemented yet.");
+    }
+    smallerThanOrEqualToSelected(value, selectionVector) {
+        throw new Error("Not implemented yet.");
+    }
+}
+exports.StringFsstDictionaryVector = StringFsstDictionaryVector;
+//# sourceMappingURL=stringFsstDictionaryVector.js.map

package/dist/vector/fsst-dictionary/stringFsstDictionaryVector.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"stringFsstDictionaryVector.js","sourceRoot":"","sources":["../../../src/vector/fsst-dictionary/stringFsstDictionaryVector.ts"],"names":[],"mappings":";;;AAAA,8DAAyD;AAEzD,6DAAuD;AACvD,iEAA2D;AAI3D,MAAa,0BAA2B,SAAQ,uCAAsC;IAQlF,YACI,IAAY,EACK,WAAuB,EACxC,YAAwB,EACxB,gBAA4B,EACX,kBAA8B,EAC9B,iBAA6B,EAC9C,iBAA6B;QAE7B,KAAK,CAAC,IAAI,EAAE,YAAY,EAAE,gBAAgB,EAAE,iBAAiB,CAAC,CAAC;QAP9C,gBAAW,GAAX,WAAW,CAAY;QAGvB,uBAAkB,GAAlB,kBAAkB,CAAY;QAC9B,sBAAiB,GAAjB,iBAAiB,CAAY;QAI9C,IAAI,CAAC,WAAW,GAAG,IAAI,WAAW,EAAE,CAAC;IACzC,CAAC;IAED,MAAM,CAAC,KAAa;QAChB;;;;YAII;QAEJ,MAAM,IAAI,KAAK,CAAC,sBAAsB,CAAC,CAAA;IAC3C,CAAC;IAED,KAAK,CAAC,MAAgB;QAClB,MAAM,IAAI,KAAK,CAAC,sBAAsB,CAAC,CAAA;IAC3C,CAAC;IAED,cAAc,CAAC,KAAa,EAAE,eAAgC;QAC1D,MAAM,IAAI,KAAK,CAAC,sBAAsB,CAAC,CAAA;IAC3C,CAAC;IAED,aAAa,CAAC,MAAgB,EAAE,eAAgC;QAC5D,MAAM,IAAI,KAAK,CAAC,sBAAsB,CAAC,CAAA;IAC3C,CAAC;IAES,kBAAkB,CAAC,KAAa;QACtC,mCAAmC;QACnC;;;;;;;;;;;;;;;;;;;;;;;;WAwBG;QACH;;;;;eAKO;QAEP,IAAI,IAAI,CAAC,iBAAiB,IAAI,IAAI,EAAE,CAAC;YACjC,IAAI,IAAI,CAAC,kBAAkB,IAAI,IAAI,EAAE,CAAC;gBAClC,2FAA2F;gBAC3F,IAAI,CAAC,kBAAkB,GAAG,IAAI,CAAC,oBAAoB,CAAC,IAAI,CAAC,kBAAkB,CAAC,CAAC;gBAC7E,IAAI,CAAC,YAAY,GAAG,IAAI,CAAC,oBAAoB,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;YACrE,CAAC;YAED,IAAI,CAAC,iBAAiB,GAAG,IAAA,wBAAU,EAAC,IAAI,CAAC,iBAAiB,EAAE,IAAI,CAAC,kBAAkB,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC;QAC1G,CAAC;QAED,MAAM,MAAM,GAAG,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC;QACvC,MAAM,KAAK,GAAG,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC;QACxC,MAAM,GAAG,GAAG,IAAI,CAAC,YAAY,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QAC1C,OAAO,IAAA,4BAAY,EAAC,IAAI,CAAC,iBAAiB,EAAE,KAAK,EAAE,GAAG,CAAC,CAAC;IAC5D,CAAC;IAED,mCAAmC;IAC3B,oBAAoB,CAAC,YAAwB;QACjD,MAAM,YAAY,GAAG,IAAI,WAAW,CAAC,YAAY,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QAC9D,IAAI,cAAc,GAAG,YAAY,CAAC,CAAC,CAAC,CAAC;QACrC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,YAAY,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3C,MAAM,MAAM,GAAG,YAAY,CAAC,CAAC,CAAC,CAAA;YAC9B,YAAY,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,MAAM,GAAG,cAAc,CAAC;YAC9C,cAAc,GAAG,MAAM,CAAC;QAC5B,CAAC;QAED,OAAO,YAAY,CAAC;IACxB,CAAC;IAED,cAAc,CAAC,KAAa;QACxB,MAAM,IAAI,KAAK,CAAC,sBAAsB,CAAC,CAAC;IAC5C,CAAC;IAED,sBAAsB,CAAC,KAAa,EAAE,eAAgC;QAClE,MAAM,IAAI,KAAK,CAAC,sBAAsB,CAAC,CAAC;IAC5C,CAAC;IAED,oBAAoB,CAAC,KAAa;QAC9B,MAAM,IAAI,KAAK,CAAC,sBAAsB,CAAC,CAAC;IAC5C,CAAC;IAED,4BAA4B,CAAC,KAAa,EAAE,eAAgC;QACxE,MAAM,IAAI,KAAK,CAAC,sBAAsB,CAAC,CAAC;IAC5C,CAAC;IAED,SAAS,CAAC,MAAgB;QACtB,MAAM,IAAI,KAAK,CAAC,sBAAsB,CAAC,CAAC;IAC5C,CAAC;IAED,iBAAiB,CAAC,MAAgB,EAAE,eAAgC;QAChE,MAAM,IAAI,KAAK,CAAC,sBAAsB,CAAC,CAAC;IAC5C,CAAC;IAED,oBAAoB,CAAC,KAAa;QAC9B,MAAM,IAAI,KAAK,CAAC,sBAAsB,CAAC,CAAC;IAC5C,CAAC;IAED,4BAA4B,CAAC,KAAa,EAAE,eAAgC;QACxE,MAAM,IAAI,KAAK,CAAC,sBAAsB,CAAC,CAAC;IAC5C,CAAC;CAYJ;AApJD,gEAoJC"}

package/dist/vector/geometry/constGeometryVector.d.ts

@@ -0,0 +1,17 @@
+import { GeometryVector, MortonSettings, VertexBufferType } from "./geometryVector";
+import TopologyVector from "../../vector/geometry/topologyVector";
+import { SelectionVector } from "../filter/selectionVector";
+import { SINGLE_PART_GEOMETRY_TYPE } from "./geometryType";
+export declare class ConstGeometryVector extends GeometryVector {
+    private readonly _numGeometries;
+    private readonly _geometryType;
+    constructor(_numGeometries: number, _geometryType: number, vertexBufferType: VertexBufferType, topologyVector: TopologyVector, vertexOffsets: Int32Array, vertexBuffer: Int32Array, mortonSettings?: MortonSettings);
+    static createMortonEncoded(numGeometries: number, geometryType: number, topologyVector: TopologyVector, vertexOffsets: Int32Array, vertexBuffer: Int32Array, mortonInfo: MortonSettings): ConstGeometryVector;
+    static create(numGeometries: number, geometryType: number, topologyVector: TopologyVector, vertexOffsets: Int32Array, vertexBuffer: Int32Array): ConstGeometryVector;
+    geometryType(index: number): number;
+    get numGeometries(): number;
+    containsPolygonGeometry(): boolean;
+    filter(geometryType: SINGLE_PART_GEOMETRY_TYPE): SelectionVector;
+    filterSelected(geometryType: SINGLE_PART_GEOMETRY_TYPE, selectionVector: SelectionVector): void;
+    containsSingleGeometryType(): boolean;
+}

package/dist/vector/geometry/constGeometryVector.js

@@ -0,0 +1,51 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.ConstGeometryVector = void 0;
+const geometryVector_1 = require("./geometryVector");
+const flatSelectionVector_1 = require("../filter/flatSelectionVector");
+const geometryType_1 = require("./geometryType");
+class ConstGeometryVector extends geometryVector_1.GeometryVector {
+    constructor(_numGeometries, _geometryType, vertexBufferType, topologyVector, vertexOffsets, vertexBuffer, mortonSettings) {
+        super(vertexBufferType, topologyVector, vertexOffsets, vertexBuffer, mortonSettings);
+        this._numGeometries = _numGeometries;
+        this._geometryType = _geometryType;
+    }
+    static createMortonEncoded(numGeometries, geometryType, topologyVector, vertexOffsets, vertexBuffer, mortonInfo) {
+        return new ConstGeometryVector(numGeometries, geometryType, geometryVector_1.VertexBufferType.MORTON, topologyVector, vertexOffsets, vertexBuffer, mortonInfo);
+    }
+    static create(numGeometries, geometryType, topologyVector, vertexOffsets, vertexBuffer) {
+        return new ConstGeometryVector(numGeometries, geometryType, geometryVector_1.VertexBufferType.VEC_2, topologyVector, vertexOffsets, vertexBuffer);
+    }
+    geometryType(index) {
+        return this._geometryType;
+    }
+    get numGeometries() {
+        return this._numGeometries;
+    }
+    containsPolygonGeometry() {
+        return this._geometryType === geometryType_1.GEOMETRY_TYPE.POLYGON || this._geometryType === geometryType_1.GEOMETRY_TYPE.MULTIPOLYGON;
+    }
+    //TODO: refactor -> quick and dirty -> let a multi part geometry be equal to a single part geometry
+    //to produce the same results as with MVT and the existing styles
+    filter(geometryType) {
+        if (geometryType !== this._geometryType && (geometryType + 3) !== this._geometryType) {
+            return new flatSelectionVector_1.FlatSelectionVector([]);
+        }
+        //TODO: use ConstSelectionVector
+        const selectionVector = new Array(this.numGeometries);
+        for (let i = 0; i < this.numGeometries; i++) {
+            selectionVector[i] = i;
+        }
+        return new flatSelectionVector_1.FlatSelectionVector(selectionVector);
+    }
+    filterSelected(geometryType, selectionVector) {
+        if (geometryType !== this._geometryType && (geometryType + 3) !== this._geometryType) {
+            selectionVector.setLimit(0);
+        }
+    }
+    containsSingleGeometryType() {
+        return true;
+    }
+}
+exports.ConstGeometryVector = ConstGeometryVector;
+//# sourceMappingURL=constGeometryVector.js.map

package/dist/vector/geometry/constGeometryVector.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"constGeometryVector.js","sourceRoot":"","sources":["../../../src/vector/geometry/constGeometryVector.ts"],"names":[],"mappings":";;;AAAA,qDAAkF;AAGlF,uEAAkE;AAClE,iDAAwE;AAGxE,MAAa,mBAAoB,SAAQ,+BAAc;IACnD,YACqB,cAAsB,EACtB,aAAqB,EACtC,gBAAkC,EAClC,cAA8B,EAC9B,aAAyB,EACzB,YAAwB,EACxB,cAA+B;QAE/B,KAAK,CAAC,gBAAgB,EAAE,cAAc,EAAE,aAAa,EAAE,YAAY,EAAE,cAAc,CAAC,CAAC;QARpE,mBAAc,GAAd,cAAc,CAAQ;QACtB,kBAAa,GAAb,aAAa,CAAQ;IAQ1C,CAAC;IAED,MAAM,CAAC,mBAAmB,CACtB,aAAqB,EACrB,YAAoB,EACpB,cAA8B,EAC9B,aAAyB,EACzB,YAAwB,EACxB,UAA0B;QAE1B,OAAO,IAAI,mBAAmB,CAC1B,aAAa,EACb,YAAY,EACZ,iCAAgB,CAAC,MAAM,EACvB,cAAc,EACd,aAAa,EACb,YAAY,EACZ,UAAU,CACb,CAAC;IACN,CAAC;IAED,MAAM,CAAC,MAAM,CACT,aAAqB,EACrB,YAAoB,EACpB,cAA8B,EAC9B,aAAyB,EACzB,YAAwB;QAExB,OAAO,IAAI,mBAAmB,CAC1B,aAAa,EACb,YAAY,EACZ,iCAAgB,CAAC,KAAK,EACtB,cAAc,EACd,aAAa,EACb,YAAY,CACf,CAAC;IACN,CAAC;IAED,YAAY,CAAC,KAAa;QACtB,OAAO,IAAI,CAAC,aAAa,CAAC;IAC9B,CAAC;IAED,IAAI,aAAa;QACb,OAAO,IAAI,CAAC,cAAc,CAAC;IAC/B,CAAC;IAED,uBAAuB;QACnB,OAAO,IAAI,CAAC,aAAa,KAAK,4BAAa,CAAC,OAAO,IAAI,IAAI,CAAC,aAAa,KAAK,4BAAa,CAAC,YAAY,CAAC;IAC7G,CAAC;IAED,mGAAmG;IACnG,iEAAiE;IACjE,MAAM,CAAC,YAAuC;QAC1C,IAAG,YAAY,KAAK,IAAI,CAAC,aAAa,IAAI,CAAC,YAAY,GAAG,CAAC,CAAC,KAAK,IAAI,CAAC,aAAa,EAAC,CAAC;YACjF,OAAO,IAAI,yCAAmB,CAAC,EAAE,CAAC,CAAC;QACvC,CAAC;QAED,gCAAgC;QAChC,MAAM,eAAe,GAAG,IAAI,KAAK,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC;QACtD,KAAI,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,aAAa,EAAE,CAAC,EAAE,EAAC,CAAC;YACxC,eAAe,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QAC3B,CAAC;QACD,OAAO,IAAI,yCAAmB,CAAC,eAAe,CAAC,CAAC;IACpD,CAAC;IAED,cAAc,CAAC,YAAuC,EAAE,eAAgC;QACpF,IAAG,YAAY,KAAK,IAAI,CAAC,aAAa,IAAI,CAAC,YAAY,GAAG,CAAC,CAAC,KAAK,IAAI,CAAC,aAAa,EAAC,CAAC;YACjF,eAAe,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;QAChC,CAAC;IACL,CAAC;IAED,0BAA0B;QACtB,OAAO,IAAI,CAAC;IAChB,CAAC;CAEJ;AAtFD,kDAsFC"}

package/dist/vector/geometry/constGpuVector.d.ts

@@ -0,0 +1,15 @@
+import { SelectionVector } from "../filter/selectionVector";
+import { GpuVector } from "./gpuVector";
+import { SINGLE_PART_GEOMETRY_TYPE } from "./geometryType";
+import TopologyVector from "./topologyVector";
+export declare class ConstGpuVector extends GpuVector {
+    private readonly _numGeometries;
+    private readonly _geometryType;
+    constructor(_numGeometries: number, _geometryType: number, triangleOffsets: Int32Array, indexBuffer: Int32Array, vertexBuffer: Int32Array, topologyVector?: TopologyVector | null);
+    static create(numGeometries: number, geometryType: number, triangleOffsets: Int32Array, indexBuffer: Int32Array, vertexBuffer: Int32Array, topologyVector?: TopologyVector | null): GpuVector;
+    geometryType(index: number): number;
+    get numGeometries(): number;
+    filter(geometryType: SINGLE_PART_GEOMETRY_TYPE): SelectionVector;
+    filterSelected(geometryType: SINGLE_PART_GEOMETRY_TYPE, selectionVector: SelectionVector): void;
+    containsSingleGeometryType(): boolean;
+}

package/dist/vector/geometry/constGpuVector.js

@@ -0,0 +1,66 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.ConstGpuVector = void 0;
+const flatSelectionVector_1 = require("../filter/flatSelectionVector");
+const gpuVector_1 = require("./gpuVector");
+//TODO: extend from GeometryVector -> make topology vector optional
+class ConstGpuVector extends gpuVector_1.GpuVector {
+    constructor(_numGeometries, _geometryType, triangleOffsets, indexBuffer, vertexBuffer, topologyVector) {
+        super(triangleOffsets, indexBuffer, vertexBuffer, topologyVector);
+        this._numGeometries = _numGeometries;
+        this._geometryType = _geometryType;
+    }
+    static create(numGeometries, geometryType, triangleOffsets, indexBuffer, vertexBuffer, topologyVector) {
+        return new ConstGpuVector(numGeometries, geometryType, triangleOffsets, indexBuffer, vertexBuffer, topologyVector);
+    }
+    /*static createMortonEncoded(
+        numGeometries: number,
+        geometryType: number,
+        triangleOffsets: Int32Array,
+        indexBuffer: Int32Array,
+        vertexOffsets: Int32Array,
+        vertexBuffer: Int32Array,
+        mortonInfo: MortonSettings
+    ): GpuVector {
+        //TODO: refactor to use unsigned integers
+        return new ConstGpuVector(
+            numGeometries,
+            geometryType,
+            VertexBufferType.MORTON,
+            triangleOffsets,
+            indexBuffer,
+            vertexOffsets,
+            vertexBuffer,
+            mortonInfo
+       );
+    }*/
+    geometryType(index) {
+        return this._geometryType;
+    }
+    get numGeometries() {
+        return this._numGeometries;
+    }
+    //TODO: refactor -> quick and dirty -> let a multi part geometry be equal to a single part geometry
+    //to produce the same results as with MVT and the existing styles
+    filter(geometryType) {
+        if (geometryType !== this._geometryType && (geometryType + 3) !== this._geometryType) {
+            return new flatSelectionVector_1.FlatSelectionVector([]);
+        }
+        //TODO: use ConstSelectionVector
+        const selectionVector = new Array(this.numGeometries);
+        for (let i = 0; i < this.numGeometries; i++) {
+            selectionVector[i] = i;
+        }
+        return new flatSelectionVector_1.FlatSelectionVector(selectionVector);
+    }
+    filterSelected(geometryType, selectionVector) {
+        if (geometryType !== this._geometryType && (geometryType + 3) !== this._geometryType) {
+            selectionVector.setLimit(0);
+        }
+    }
+    containsSingleGeometryType() {
+        return true;
+    }
+}
+exports.ConstGpuVector = ConstGpuVector;
+//# sourceMappingURL=constGpuVector.js.map