jsonschema-key-compression 1.7.0 → 2.0.0

package/dist/es/create-compression-table.js

@@ -1,4 +1,5 @@
 import { numberToLetter, alphabeticCompare } from './util';
+import { getEnumCompressionTable } from './enum-compression';
 /**
  * Compressed property-names begin with the compression-flag
  * it indicates that the name is compressed.
@@ -6,15 +7,32 @@ import { numberToLetter, alphabeticCompare } from './util';
  * compression-flag, an error will be thrown.
  */
 export var DEFAULT_COMPRESSION_FLAG = '|';
-export function createCompressionTable(schema, compressionFlag, ignoreProperties) {
+/**
+ * @param compressEnums If true, the values of string-enums are compressed
+ * into the index of the value inside of the enum.
+ * This changes the stored format, so it is opt-in
+ * to keep already compressed data readable.
+ */
+export function createCompressionTable(schema, compressionFlag, ignoreProperties, compressEnums) {
     if (compressionFlag === void 0) { compressionFlag = DEFAULT_COMPRESSION_FLAG; }
     if (ignoreProperties === void 0) { ignoreProperties = []; }
+    if (compressEnums === void 0) { compressEnums = false; }
     var table = compressedToUncompressedTable(schema, ignoreProperties);
     var compressionTable = {
         compressedToUncompressed: table,
         uncompressedToCompressed: uncompressedToCompressedTable(table, compressionFlag, ignoreProperties),
         compressionFlag: compressionFlag
     };
+    if (compressEnums) {
+        var enumCompression = getEnumCompressionTable(schema, ignoreProperties);
+        /**
+         * The field stays undefined when there is nothing to compress,
+         * so that the compression does not have to look it up on each key.
+         */
+        if (enumCompression.size > 0) {
+            compressionTable.enumCompression = enumCompression;
+        }
+    }
     return compressionTable;
 }
 /**
@@ -23,52 +41,60 @@ export function createCompressionTable(schema, compressionFlag, ignoreProperties
  */
 export function getPropertiesOfSchema(schema) {
     var ret = new Set();
-    function addSchema(innerSchema) {
-        var keys = getPropertiesOfSchema(innerSchema);
-        Array.from(keys).forEach(function (k) { return ret.add(k); });
-    }
-    if (schema.properties) {
+    addPropertiesOfSchema(schema, ret);
+    return ret;
+}
+/**
+ * Adds all property names of the schema to the given set.
+ * Using a single accumulator set avoids creating
+ * a new set and array copy on each nesting level.
+ */
+function addPropertiesOfSchema(schema, ret) {
+    var properties = schema.properties;
+    if (properties) {
         // do not use Object.entries, it is transpiled shitty
-        Object.keys(schema.properties).forEach(function (property) {
-            var deepSchema = schema.properties[property];
+        var propertyNames = Object.keys(properties);
+        for (var i = 0; i < propertyNames.length; i++) {
+            var property = propertyNames[i];
             ret.add(property);
-            if (!schema.properties) {
-                return;
-            }
-            addSchema(deepSchema);
-        });
+            addPropertiesOfSchema(properties[property], ret);
+        }
     }
-    if (schema.items) {
-        if (Array.isArray(schema.items)) {
-            schema.items.forEach(function (subSchema) {
-                addSchema(subSchema);
-            });
+    var items = schema.items;
+    if (items) {
+        if (Array.isArray(items)) {
+            for (var i = 0; i < items.length; i++) {
+                addPropertiesOfSchema(items[i], ret);
+            }
         }
         else {
-            addSchema(schema.items);
+            addPropertiesOfSchema(items, ret);
         }
     }
-    return ret;
 }
 export function compressedToUncompressedTable(schema, ignoreProperties) {
     var attributes = getPropertiesOfSchema(schema);
     var schemaKeysSorted = Array.from(attributes).sort(alphabeticCompare);
     var table = new Map();
     var lastKeyNumber = 0;
-    schemaKeysSorted
-        .filter(function (k) { return k.length > 3 && !ignoreProperties.includes(k); })
-        .forEach(function (k) {
-        var compressKey = numberToLetter(lastKeyNumber);
-        lastKeyNumber++;
-        table.set(k, compressKey);
-    });
+    for (var i = 0; i < schemaKeysSorted.length; i++) {
+        var k = schemaKeysSorted[i];
+        if (k.length > 3 && !ignoreProperties.includes(k)) {
+            table.set(k, numberToLetter(lastKeyNumber));
+            lastKeyNumber++;
+        }
+    }
     return table;
 }
 export function uncompressedToCompressedTable(table, compressionFlag, ignoreProperties) {
     var reverseTable = new Map();
-    Array.from(table.keys()).forEach(function (key) {
-        var value = table.get(key);
-        if (!ignoreProperties.includes(value)) {
+    table.forEach(function (value, key) {
+        /**
+         * The ignored properties are property names,
+         * so they must be compared to the key and not to the
+         * compressed value which could randomly be equal to an ignored name.
+         */
+        if (!ignoreProperties.includes(key)) {
             reverseTable.set(compressionFlag + value, key);
         }
     });

package/dist/es/create-compression-table.js.map

@@ -1 +1 @@
-{"version":3,"file":"create-compression-table.js","sourceRoot":"","sources":["../../src/create-compression-table.ts"],"names":[],"mappings":"AAKA,OAAO,EACH,cAAc,EACd,iBAAiB,EACpB,MAAM,QAAQ,CAAC;AAEhB;;;;;GAKG;AACH,MAAM,CAAC,IAAM,wBAAwB,GAAG,GAAG,CAAC;AAE5C,MAAM,UAAU,sBAAsB,CAClC,MAAkB,EAClB,eAAkD,EAClD,gBAA+B;IAD/B,gCAAA,EAAA,0CAAkD;IAClD,iCAAA,EAAA,qBAA+B;IAE/B,IAAM,KAAK,GAAG,6BAA6B,CACvC,MAAM,EACN,gBAAgB,CACnB,CAAC;IACF,IAAM,gBAAgB,GAAqB;QACvC,wBAAwB,EAAE,KAAK;QAC/B,wBAAwB,EAAE,6BAA6B,CACnD,KAAK,EACL,eAAe,EACf,gBAAgB,CACnB;QACD,eAAe,iBAAA;KAClB,CAAC;IAEF,OAAO,gBAAgB,CAAC;AAC5B,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU,qBAAqB,CAAC,MAAkB;IACpD,IAAM,GAAG,GAAgB,IAAI,GAAG,EAAE,CAAC;IAEnC,SAAS,SAAS,CAAC,WAAuB;QACtC,IAAM,IAAI,GAAG,qBAAqB,CAAC,WAAW,CAAC,CAAC;QAChD,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,OAAO,CAAC,UAAA,CAAC,IAAI,OAAA,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,EAAV,CAAU,CAAC,CAAC;IAC9C,CAAC;IAED,IAAI,MAAM,CAAC,UAAU,EAAE,CAAC;QACpB,qDAAqD;QACrD,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC,OAAO,CAAC,UAAA,QAAQ;YAC3C,IAAM,UAAU,GAAI,MAAc,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAC;YACxD,GAAG,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;YAClB,IAAI,CAAC,MAAM,CAAC,UAAU,EAAE,CAAC;gBACrB,OAAO;YACX,CAAC;YACD,SAAS,CAAC,UAAU,CAAC,CAAC;QAC1B,CAAC,CAAC,CAAC;IACP,CAAC;IAED,IAAI,MAAM,CAAC,KAAK,EAAE,CAAC;QACf,IAAI,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC;YAC9B,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,UAAA,SAAS;gBAC1B,SAAS,CAAC,SAAS,CAAC,CAAC;YACzB,CAAC,CAAC,CAAC;QACP,CAAC;aAAM,CAAC;YACJ,SAAS,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;QAC5B,CAAC;IACL,CAAC;IAED,OAAO,GAAG,CAAC;AACf,CAAC;AAED,MAAM,UAAU,6BAA6B,CACzC,MAAkB,EAClB,gBAA0B;IAE1B,IAAM,UAAU,GAAgB,qBAAqB,CAAC,MAAM,CAAC,CAAC;IAC9D,IAAM,gBAAgB,GAAa,KAAK,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,IAAI,CAAC,iBAAiB,CAAC,CAAC;IAClF,IAAM,KAAK,GAAc,IAAI,GAAG,EAAE,CAAC;IACnC,IAAI,aAAa,GAAW,CAAC,CAAC;IAC9B,gBAAgB;SACX,MAAM,CAAC,UAAA,CAAC,IAAI,OAAA,CAAC,CAAC,MAAM,GAAG,CAAC,IAAI,CAAC,gBAAgB,CAAC,QAAQ,CAAC,CAAC,CAAC,EAA7C,CAA6C,CAAC;SAC1D,OAAO,CAAC,UAAA,CAAC;QACN,IAAM,WAAW,GAAG,cAAc,CAAC,aAAa,CAAC,CAAC;QAClD,aAAa,EAAE,CAAC;QAChB,KAAK,CAAC,GAAG,CAAC,CAAC,EAAE,WAAW,CAAC,CAAC;IAC9B,CAAC,CAAC,CAAC;IACP,OAAO,KAAK,CAAC;AACjB,CAAC;AAED,MAAM,UAAU,6BAA6B,CACzC,KAAgB,EAChB,eAAuB,EACvB,gBAA0B;IAE1B,IAAM,YAAY,GAAc,IAAI,GAAG,EAAE,CAAC;IAC1C,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC,OAAO,CAAC,UAAA,GAAG;QAChC,IAAM,KAAK,GAAG,KAAK,CAAC,GAAG,CAAC,GAAG,CAAW,CAAC;QACvC,IAAI,CAAC,gBAAgB,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;YACpC,YAAY,CAAC,GAAG,CAAC,eAAe,GAAG,KAAK,EAAE,GAAG,CAAC,CAAC;QACnD,CAAC;IACL,CAAC,CAAC,CAAC;IACH,OAAO,YAAY,CAAC;AACxB,CAAC"}
+{"version":3,"file":"create-compression-table.js","sourceRoot":"","sources":["../../src/create-compression-table.ts"],"names":[],"mappings":"AAKA,OAAO,EACH,cAAc,EACd,iBAAiB,EACpB,MAAM,QAAQ,CAAC;AAChB,OAAO,EAAE,uBAAuB,EAAE,MAAM,oBAAoB,CAAC;AAE7D;;;;;GAKG;AACH,MAAM,CAAC,IAAM,wBAAwB,GAAG,GAAG,CAAC;AAE5C;;;;;GAKG;AACH,MAAM,UAAU,sBAAsB,CAClC,MAAkB,EAClB,eAAkD,EAClD,gBAA+B,EAC/B,aAA8B;IAF9B,gCAAA,EAAA,0CAAkD;IAClD,iCAAA,EAAA,qBAA+B;IAC/B,8BAAA,EAAA,qBAA8B;IAE9B,IAAM,KAAK,GAAG,6BAA6B,CACvC,MAAM,EACN,gBAAgB,CACnB,CAAC;IACF,IAAM,gBAAgB,GAAqB;QACvC,wBAAwB,EAAE,KAAK;QAC/B,wBAAwB,EAAE,6BAA6B,CACnD,KAAK,EACL,eAAe,EACf,gBAAgB,CACnB;QACD,eAAe,iBAAA;KAClB,CAAC;IAEF,IAAI,aAAa,EAAE,CAAC;QAChB,IAAM,eAAe,GAAG,uBAAuB,CAC3C,MAAM,EACN,gBAAgB,CACnB,CAAC;QACF;;;WAGG;QACH,IAAI,eAAe,CAAC,IAAI,GAAG,CAAC,EAAE,CAAC;YAC3B,gBAAgB,CAAC,eAAe,GAAG,eAAe,CAAC;QACvD,CAAC;IACL,CAAC;IAED,OAAO,gBAAgB,CAAC;AAC5B,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU,qBAAqB,CAAC,MAAkB;IACpD,IAAM,GAAG,GAAgB,IAAI,GAAG,EAAE,CAAC;IACnC,qBAAqB,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC;IACnC,OAAO,GAAG,CAAC;AACf,CAAC;AAED;;;;GAIG;AACH,SAAS,qBAAqB,CAAC,MAAkB,EAAE,GAAgB;IAC/D,IAAM,UAAU,GAAG,MAAM,CAAC,UAAU,CAAC;IACrC,IAAI,UAAU,EAAE,CAAC;QACb,qDAAqD;QACrD,IAAM,aAAa,GAAG,MAAM,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;QAC9C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,aAAa,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAC5C,IAAM,QAAQ,GAAG,aAAa,CAAC,CAAC,CAAW,CAAC;YAC5C,GAAG,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;YAClB,qBAAqB,CAAC,UAAU,CAAC,QAAQ,CAAe,EAAE,GAAG,CAAC,CAAC;QACnE,CAAC;IACL,CAAC;IAED,IAAM,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC;IAC3B,IAAI,KAAK,EAAE,CAAC;QACR,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;YACvB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBACpC,qBAAqB,CAAC,KAAK,CAAC,CAAC,CAAe,EAAE,GAAG,CAAC,CAAC;YACvD,CAAC;QACL,CAAC;aAAM,CAAC;YACJ,qBAAqB,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;QACtC,CAAC;IACL,CAAC;AACL,CAAC;AAED,MAAM,UAAU,6BAA6B,CACzC,MAAkB,EAClB,gBAA0B;IAE1B,IAAM,UAAU,GAAgB,qBAAqB,CAAC,MAAM,CAAC,CAAC;IAC9D,IAAM,gBAAgB,GAAa,KAAK,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,IAAI,CAAC,iBAAiB,CAAC,CAAC;IAClF,IAAM,KAAK,GAAc,IAAI,GAAG,EAAE,CAAC;IACnC,IAAI,aAAa,GAAW,CAAC,CAAC;IAC9B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,gBAAgB,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAC/C,IAAM,CAAC,GAAG,gBAAgB,CAAC,CAAC,CAAW,CAAC;QACxC,IAAI,CAAC,CAAC,MAAM,GAAG,CAAC,IAAI,CAAC,gBAAgB,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC;YAChD,KAAK,CAAC,GAAG,CAAC,CAAC,EAAE,cAAc,CAAC,aAAa,CAAC,CAAC,CAAC;YAC5C,aAAa,EAAE,CAAC;QACpB,CAAC;IACL,CAAC;IACD,OAAO,KAAK,CAAC;AACjB,CAAC;AAED,MAAM,UAAU,6BAA6B,CACzC,KAAgB,EAChB,eAAuB,EACvB,gBAA0B;IAE1B,IAAM,YAAY,GAAc,IAAI,GAAG,EAAE,CAAC;IAC1C,KAAK,CAAC,OAAO,CAAC,UAAC,KAAK,EAAE,GAAG;QACrB;;;;WAIG;QACH,IAAI,CAAC,gBAAgB,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC;YAClC,YAAY,CAAC,GAAG,CAAC,eAAe,GAAG,KAAK,EAAE,GAAG,CAAC,CAAC;QACnD,CAAC;IACL,CAAC,CAAC,CAAC;IACH,OAAO,YAAY,CAAC;AACxB,CAAC"}

package/dist/es/decompress.js

@@ -1,22 +1,37 @@
+import { decompressEnumValue } from './enum-compression';
 export function decompressObject(table, obj) {
     if (typeof obj !== 'object' || obj === null)
         return obj;
-    else if (Array.isArray(obj)) {
+    if (Array.isArray(obj)) {
         // array
-        return obj.map(function (item) { return decompressObject(table, item); });
+        var retArray = new Array(obj.length);
+        for (var index = 0; index < obj.length; index++) {
+            var item = obj[index];
+            // primitives do not need a recursive call
+            retArray[index] = (typeof item === 'object' && item !== null) ? decompressObject(table, item) : item;
+        }
+        return retArray;
     }
-    else {
-        // object
-        var ret = {};
-        var keys = Object.keys(obj);
-        for (var index = 0; index < keys.length; index++) {
-            var key = keys[index];
-            var decompressed = decompressedKey(table, key);
-            var value = decompressObject(table, obj[key]);
-            ret[decompressed] = value;
+    // object
+    var ret = {};
+    var keys = Object.keys(obj);
+    var enumCompression = table.enumCompression;
+    for (var index = 0; index < keys.length; index++) {
+        var key = keys[index];
+        var value = obj[key];
+        var decompressed = decompressedKey(table, key);
+        var enumValues = enumCompression && enumCompression.get(decompressed);
+        if (enumValues && (typeof value === 'number' || Array.isArray(value))) {
+            ret[decompressed] = decompressEnumValue(enumValues, value);
+        }
+        else {
+            // primitives do not need a recursive call
+            ret[decompressed] = (typeof value === 'object' && value !== null) ?
+                decompressObject(table, value) :
+                value;
         }
-        return ret;
     }
+    return ret;
 }
 /**
  * transform a compressed object-path
@@ -35,18 +50,21 @@ export function decompressedPath(table, path) {
 }
 export function decompressedKey(table, key) {
     /**
-        * keys could be array-accessors like myArray[4]
-        * we have to split and readd the squared brackets value
-        */
-    var splitSquaredBrackets = key.split('[');
-    var plainKey = splitSquaredBrackets.shift();
+     * keys could be array-accessors like myArray[4]
+     * so the part before the squared bracket is looked up
+     * and the bracket part is re-added.
+     * Most keys have no bracket, so the plain lookup is the fast path.
+     */
+    var bracketIndex = key.indexOf('[');
+    if (bracketIndex === -1) {
+        var directDecompressed = table.uncompressedToCompressed.get(key);
+        return directDecompressed ? directDecompressed : key;
+    }
+    var plainKey = key.slice(0, bracketIndex);
     var decompressed = table.uncompressedToCompressed.get(plainKey);
     if (!decompressed) {
         return key;
     }
-    else {
-        var readdSquared = splitSquaredBrackets.length ? '[' + splitSquaredBrackets.join('[') : '';
-        return decompressed + readdSquared;
-    }
+    return decompressed + key.slice(bracketIndex);
 }
 //# sourceMappingURL=decompress.js.map

package/dist/es/decompress.js.map

@@ -1 +1 @@
-{"version":3,"file":"decompress.js","sourceRoot":"","sources":["../../src/decompress.ts"],"names":[],"mappings":"AAKA,MAAM,UAAU,gBAAgB,CAC5B,KAAuB,EACvB,GAAoB;IAEpB,IAAI,OAAO,GAAG,KAAK,QAAQ,IAAI,GAAG,KAAK,IAAI;QAAE,OAAO,GAAG,CAAC;SACnD,IAAI,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC;QAC1B,QAAQ;QACR,OAAO,GAAG,CAAC,GAAG,CAAC,UAAA,IAAI,IAAI,OAAA,gBAAgB,CAAC,KAAK,EAAE,IAAI,CAAC,EAA7B,CAA6B,CAAC,CAAC;IAC1D,CAAC;SAAM,CAAC;QACJ,SAAS;QACT,IAAM,GAAG,GAAoB,EAAE,CAAC;QAChC,IAAM,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAC9B,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,IAAI,CAAC,MAAM,EAAE,KAAK,EAAE,EAAE,CAAC;YAC/C,IAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC;YACxB,IAAM,YAAY,GAAG,eAAe,CAChC,KAAK,EACL,GAAU,CACb,CAAC;YACF,IAAM,KAAK,GAAG,gBAAgB,CAC1B,KAAK,EACL,GAAG,CAAC,GAAU,CAAC,CAClB,CAAC;YACF,GAAG,CAAC,YAAY,CAAC,GAAG,KAAK,CAAC;QAC9B,CAAC;QACD,OAAO,GAAG,CAAC;IACf,CAAC;AACL,CAAC;AAED;;;;;;GAMG;AACH,MAAM,UAAU,gBAAgB,CAC5B,KAAuB,EACvB,IAAY;IAEZ,IAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;IACjC,OAAO,QAAQ;SACV,GAAG,CAAC,UAAA,MAAM;QACP,IAAM,aAAa,GAAG,eAAe,CACjC,KAAK,EACL,MAAM,CACT,CAAC;QACF,OAAO,aAAa,CAAC;IACzB,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;AACrB,CAAC;AAED,MAAM,UAAU,eAAe,CAC3B,KAAuB,EACvB,GAAW;IAGX;;;UAGM;IACN,IAAM,oBAAoB,GAAG,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;IAC5C,IAAM,QAAQ,GAAG,oBAAoB,CAAC,KAAK,EAAY,CAAC;IAExD,IAAM,YAAY,GAAG,KAAK,CAAC,wBAAwB,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;IAClE,IAAI,CAAC,YAAY,EAAE,CAAC;QAChB,OAAO,GAAG,CAAC;IACf,CAAC;SAAM,CAAC;QACJ,IAAM,YAAY,GAAG,oBAAoB,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,GAAG,oBAAoB,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;QAC7F,OAAO,YAAY,GAAG,YAAY,CAAC;IACvC,CAAC;AACL,CAAC"}
+{"version":3,"file":"decompress.js","sourceRoot":"","sources":["../../src/decompress.ts"],"names":[],"mappings":"AAKA,OAAO,EAAE,mBAAmB,EAAE,MAAM,oBAAoB,CAAC;AAEzD,MAAM,UAAU,gBAAgB,CAC5B,KAAuB,EACvB,GAAoB;IAEpB,IAAI,OAAO,GAAG,KAAK,QAAQ,IAAI,GAAG,KAAK,IAAI;QAAE,OAAO,GAAG,CAAC;IACxD,IAAI,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC;QACrB,QAAQ;QACR,IAAM,QAAQ,GAA8B,IAAI,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QAClE,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,GAAG,CAAC,MAAM,EAAE,KAAK,EAAE,EAAE,CAAC;YAC9C,IAAM,IAAI,GAAG,GAAG,CAAC,KAAK,CAAC,CAAC;YACxB,0CAA0C;YAC1C,QAAQ,CAAC,KAAK,CAAC,GAAG,CAAC,OAAO,IAAI,KAAK,QAAQ,IAAI,IAAI,KAAK,IAAI,CAAC,CAAC,CAAC,CAAC,gBAAgB,CAAC,KAAK,EAAE,IAAI,CAAQ,CAAC,CAAC,CAAC,IAAI,CAAC;QAChH,CAAC;QACD,OAAO,QAAQ,CAAC;IACpB,CAAC;IACD,SAAS;IACT,IAAM,GAAG,GAA4B,EAAE,CAAC;IACxC,IAAM,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IAC9B,IAAM,eAAe,GAAG,KAAK,CAAC,eAAe,CAAC;IAC9C,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,IAAI,CAAC,MAAM,EAAE,KAAK,EAAE,EAAE,CAAC;QAC/C,IAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAW,CAAC;QAClC,IAAM,KAAK,GAAI,GAA+B,CAAC,GAAG,CAAC,CAAC;QACpD,IAAM,YAAY,GAAG,eAAe,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;QACjD,IAAM,UAAU,GAAG,eAAe,IAAI,eAAe,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC;QACxE,IAAI,UAAU,IAAI,CAAC,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC;YACpE,GAAG,CAAC,YAAY,CAAC,GAAG,mBAAmB,CAAC,UAAU,EAAE,KAAK,CAAC,CAAC;QAC/D,CAAC;aAAM,CAAC;YACJ,0CAA0C;YAC1C,GAAG,CAAC,YAAY,CAAC,GAAG,CAAC,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,KAAK,IAAI,CAAC,CAAC,CAAC;gBAC/D,gBAAgB,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC;gBAChC,KAAK,CAAC;QACd,CAAC;IACL,CAAC;IACD,OAAO,GAAG,CAAC;AACf,CAAC;AAED;;;;;;GAMG;AACH,MAAM,UAAU,gBAAgB,CAC5B,KAAuB,EACvB,IAAY;IAEZ,IAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;IACjC,OAAO,QAAQ;SACV,GAAG,CAAC,UAAA,MAAM;QACP,IAAM,aAAa,GAAG,eAAe,CACjC,KAAK,EACL,MAAM,CACT,CAAC;QACF,OAAO,aAAa,CAAC;IACzB,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;AACrB,CAAC;AAED,MAAM,UAAU,eAAe,CAC3B,KAAuB,EACvB,GAAW;IAGX;;;;;OAKG;IACH,IAAM,YAAY,GAAG,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;IACtC,IAAI,YAAY,KAAK,CAAC,CAAC,EAAE,CAAC;QACtB,IAAM,kBAAkB,GAAG,KAAK,CAAC,wBAAwB,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACnE,OAAO,kBAAkB,CAAC,CAAC,CAAC,kBAAkB,CAAC,CAAC,CAAC,GAAG,CAAC;IACzD,CAAC;IACD,IAAM,QAAQ,GAAG,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,YAAY,CAAC,CAAC;IAC5C,IAAM,YAAY,GAAG,KAAK,CAAC,wBAAwB,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;IAClE,IAAI,CAAC,YAAY,EAAE,CAAC;QAChB,OAAO,GAAG,CAAC;IACf,CAAC;IACD,OAAO,YAAY,GAAG,GAAG,CAAC,KAAK,CAAC,YAAY,CAAC,CAAC;AAClD,CAAC"}

package/dist/es/enum-compression.d.ts

@@ -0,0 +1,35 @@
+import type { EnumCompressionTable, JsonSchema } from './types';
+/**
+ * Enum-compression replaces the value of a property
+ * by the index of that value inside of the enum of the property.
+ * For example with the enum ['admin', 'editor', 'viewer']
+ * the value 'editor' is stored as the number 1.
+ *
+ * Only enums where all values are strings can be compressed:
+ * - The compressed value is a number, so a number inside of the enum
+ *   could not be told apart from an index.
+ * - Strings are also where the saved space actually is.
+ *
+ * The values are sorted before the indexes are assigned, so that the order
+ * of the indexes is equal to the alphabetic order of the values.
+ * This keeps sorting and range-queries like $gt working on compressed data.
+ */
+export declare function compressibleEnumValues(values: any[]): string[] | null;
+/**
+ * Creates the table that maps a property name to the enum of its values.
+ * A property name is only compressed when it has the same compressible enum
+ * at every place where it occurs in the schema. Otherwise the same value
+ * could mean different things depending on where it is stored.
+ */
+export declare function getEnumCompressionTable(schema: JsonSchema, ignoreProperties: string[]): EnumCompressionTable;
+/**
+ * Replaces the enum-value by its index.
+ * Values that are not part of the enum are kept as they are,
+ * so that data which does not match the schema is not destroyed.
+ */
+export declare function compressEnumValue(enumValues: string[], value: any): any;
+/**
+ * Replaces the index by its enum-value.
+ * The exact counterpart of compressEnumValue().
+ */
+export declare function decompressEnumValue(enumValues: string[], value: any): any;

package/dist/es/enum-compression.js

@@ -0,0 +1,217 @@
+import { alphabeticCompare } from './util';
+/**
+ * Enum-compression replaces the value of a property
+ * by the index of that value inside of the enum of the property.
+ * For example with the enum ['admin', 'editor', 'viewer']
+ * the value 'editor' is stored as the number 1.
+ *
+ * Only enums where all values are strings can be compressed:
+ * - The compressed value is a number, so a number inside of the enum
+ *   could not be told apart from an index.
+ * - Strings are also where the saved space actually is.
+ *
+ * The values are sorted before the indexes are assigned, so that the order
+ * of the indexes is equal to the alphabetic order of the values.
+ * This keeps sorting and range-queries like $gt working on compressed data.
+ */
+export function compressibleEnumValues(values) {
+    if (values.length === 0) {
+        return null;
+    }
+    var unique = [];
+    for (var i = 0; i < values.length; i++) {
+        var value = values[i];
+        if (typeof value !== 'string') {
+            return null;
+        }
+        if (!unique.includes(value)) {
+            unique.push(value);
+        }
+    }
+    return unique.sort(alphabeticCompare);
+}
+/**
+ * Returns the enum that applies to the values which are stored
+ * at a property, or null if the property has no compressible enum.
+ * The enum can either be defined at the property itself,
+ * or at the items of an array-property.
+ */
+function valueEnumOfSchema(schema) {
+    if (Array.isArray(schema.enum)) {
+        return compressibleEnumValues(schema.enum);
+    }
+    var items = schema.items;
+    if (items && !Array.isArray(items) && Array.isArray(items.enum)) {
+        return compressibleEnumValues(items.enum);
+    }
+    return null;
+}
+function equalEnumValues(a, b) {
+    if (a.length !== b.length) {
+        return false;
+    }
+    for (var i = 0; i < a.length; i++) {
+        if (a[i] !== b[i]) {
+            return false;
+        }
+    }
+    return true;
+}
+/**
+ * Collects the enum of each property name for every place
+ * where the name occurs in the schema.
+ * All sub-schema keywords are walked, not only the ones that
+ * the key-compression uses, so that a property name which is used
+ * with different enums is detected as ambiguous.
+ * @recursive
+ */
+function addEnumCandidates(schema, candidates) {
+    var properties = schema.properties;
+    if (properties) {
+        // do not use Object.entries, it is transpiled shitty
+        var propertyNames = Object.keys(properties);
+        for (var i = 0; i < propertyNames.length; i++) {
+            var property = propertyNames[i];
+            var subSchema = properties[property];
+            var found = candidates.get(property);
+            if (!found) {
+                found = [];
+                candidates.set(property, found);
+            }
+            found.push(valueEnumOfSchema(subSchema));
+            addEnumCandidates(subSchema, candidates);
+        }
+    }
+    var items = schema.items;
+    if (items) {
+        if (Array.isArray(items)) {
+            for (var i = 0; i < items.length; i++) {
+                addEnumCandidates(items[i], candidates);
+            }
+        }
+        else {
+            addEnumCandidates(items, candidates);
+        }
+    }
+    if (schema.additionalItems && typeof schema.additionalItems === 'object') {
+        addEnumCandidates(schema.additionalItems, candidates);
+    }
+    var subSchemaLists = [schema.allOf, schema.anyOf, schema.oneOf];
+    for (var i = 0; i < subSchemaLists.length; i++) {
+        var subSchemas = subSchemaLists[i];
+        if (subSchemas) {
+            for (var j = 0; j < subSchemas.length; j++) {
+                addEnumCandidates(subSchemas[j], candidates);
+            }
+        }
+    }
+    if (schema.not) {
+        addEnumCandidates(schema.not, candidates);
+    }
+    var subSchemaMaps = [schema.patternProperties, schema.definitions];
+    var _loop_1 = function (i) {
+        var schemaMap = subSchemaMaps[i];
+        if (schemaMap) {
+            Object.keys(schemaMap).forEach(function (key) { return addEnumCandidates(schemaMap[key], candidates); });
+        }
+    };
+    for (var i = 0; i < subSchemaMaps.length; i++) {
+        _loop_1(i);
+    }
+    var dependencies = schema.dependencies;
+    if (dependencies) {
+        Object.keys(dependencies).forEach(function (key) {
+            var dependency = dependencies[key];
+            if (!Array.isArray(dependency)) {
+                addEnumCandidates(dependency, candidates);
+            }
+        });
+    }
+}
+/**
+ * Creates the table that maps a property name to the enum of its values.
+ * A property name is only compressed when it has the same compressible enum
+ * at every place where it occurs in the schema. Otherwise the same value
+ * could mean different things depending on where it is stored.
+ */
+export function getEnumCompressionTable(schema, ignoreProperties) {
+    var candidates = new Map();
+    addEnumCandidates(schema, candidates);
+    var table = new Map();
+    var propertyNames = Array.from(candidates.keys()).sort(alphabeticCompare);
+    for (var i = 0; i < propertyNames.length; i++) {
+        var property = propertyNames[i];
+        if (ignoreProperties.includes(property)) {
+            continue;
+        }
+        var occurrences = candidates.get(property);
+        var first = occurrences[0];
+        if (!first) {
+            continue;
+        }
+        var isAmbiguous = false;
+        for (var j = 1; j < occurrences.length; j++) {
+            var other = occurrences[j];
+            if (!other || !equalEnumValues(first, other)) {
+                isAmbiguous = true;
+                break;
+            }
+        }
+        if (!isAmbiguous) {
+            table.set(property, first);
+        }
+    }
+    return table;
+}
+/**
+ * Returns true if the given number can be an index of the enum.
+ * Number.isInteger() is not used to stay usable on old runtimes.
+ */
+function isEnumIndex(value, enumValues) {
+    return value >= 0 && value < enumValues.length && value % 1 === 0;
+}
+/**
+ * Replaces the enum-value by its index.
+ * Values that are not part of the enum are kept as they are,
+ * so that data which does not match the schema is not destroyed.
+ */
+export function compressEnumValue(enumValues, value) {
+    if (typeof value === 'string') {
+        var index = enumValues.indexOf(value);
+        return index === -1 ? value : index;
+    }
+    if (Array.isArray(value)) {
+        var ret = new Array(value.length);
+        for (var i = 0; i < value.length; i++) {
+            var item = value[i];
+            if (typeof item === 'string') {
+                var index = enumValues.indexOf(item);
+                ret[i] = index === -1 ? item : index;
+            }
+            else {
+                ret[i] = item;
+            }
+        }
+        return ret;
+    }
+    return value;
+}
+/**
+ * Replaces the index by its enum-value.
+ * The exact counterpart of compressEnumValue().
+ */
+export function decompressEnumValue(enumValues, value) {
+    if (typeof value === 'number') {
+        return isEnumIndex(value, enumValues) ? enumValues[value] : value;
+    }
+    if (Array.isArray(value)) {
+        var ret = new Array(value.length);
+        for (var i = 0; i < value.length; i++) {
+            var item = value[i];
+            ret[i] = (typeof item === 'number' && isEnumIndex(item, enumValues)) ? enumValues[item] : item;
+        }
+        return ret;
+    }
+    return value;
+}
+//# sourceMappingURL=enum-compression.js.map

package/dist/es/enum-compression.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"enum-compression.js","sourceRoot":"","sources":["../../src/enum-compression.ts"],"names":[],"mappings":"AAIA,OAAO,EAAE,iBAAiB,EAAE,MAAM,QAAQ,CAAC;AAE3C;;;;;;;;;;;;;;GAcG;AACH,MAAM,UAAU,sBAAsB,CAAC,MAAa;IAChD,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACtB,OAAO,IAAI,CAAC;IAChB,CAAC;IACD,IAAM,MAAM,GAAa,EAAE,CAAC;IAC5B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACrC,IAAM,KAAK,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;QACxB,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;YAC5B,OAAO,IAAI,CAAC;QAChB,CAAC;QACD,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;YAC1B,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACvB,CAAC;IACL,CAAC;IACD,OAAO,MAAM,CAAC,IAAI,CAAC,iBAAiB,CAAC,CAAC;AAC1C,CAAC;AAED;;;;;GAKG;AACH,SAAS,iBAAiB,CAAC,MAAkB;IACzC,IAAI,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC;QAC7B,OAAO,sBAAsB,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;IAC/C,CAAC;IACD,IAAM,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC;IAC3B,IAAI,KAAK,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC;QAC9D,OAAO,sBAAsB,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;IAC9C,CAAC;IACD,OAAO,IAAI,CAAC;AAChB,CAAC;AAED,SAAS,eAAe,CAAC,CAAW,EAAE,CAAW;IAC7C,IAAI,CAAC,CAAC,MAAM,KAAK,CAAC,CAAC,MAAM,EAAE,CAAC;QACxB,OAAO,KAAK,CAAC;IACjB,CAAC;IACD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAChC,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;YAChB,OAAO,KAAK,CAAC;QACjB,CAAC;IACL,CAAC;IACD,OAAO,IAAI,CAAC;AAChB,CAAC;AAED;;;;;;;GAOG;AACH,SAAS,iBAAiB,CACtB,MAAkB,EAClB,UAA4C;IAE5C,IAAM,UAAU,GAAG,MAAM,CAAC,UAAU,CAAC;IACrC,IAAI,UAAU,EAAE,CAAC;QACb,qDAAqD;QACrD,IAAM,aAAa,GAAG,MAAM,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;QAC9C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,aAAa,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAC5C,IAAM,QAAQ,GAAG,aAAa,CAAC,CAAC,CAAW,CAAC;YAC5C,IAAM,SAAS,GAAG,UAAU,CAAC,QAAQ,CAAe,CAAC;YACrD,IAAI,KAAK,GAAG,UAAU,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;YACrC,IAAI,CAAC,KAAK,EAAE,CAAC;gBACT,KAAK,GAAG,EAAE,CAAC;gBACX,UAAU,CAAC,GAAG,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAC;YACpC,CAAC;YACD,KAAK,CAAC,IAAI,CAAC,iBAAiB,CAAC,SAAS,CAAC,CAAC,CAAC;YACzC,iBAAiB,CAAC,SAAS,EAAE,UAAU,CAAC,CAAC;QAC7C,CAAC;IACL,CAAC;IAED,IAAM,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC;IAC3B,IAAI,KAAK,EAAE,CAAC;QACR,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;YACvB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBACpC,iBAAiB,CAAC,KAAK,CAAC,CAAC,CAAe,EAAE,UAAU,CAAC,CAAC;YAC1D,CAAC;QACL,CAAC;aAAM,CAAC;YACJ,iBAAiB,CAAC,KAAK,EAAE,UAAU,CAAC,CAAC;QACzC,CAAC;IACL,CAAC;IACD,IAAI,MAAM,CAAC,eAAe,IAAI,OAAO,MAAM,CAAC,eAAe,KAAK,QAAQ,EAAE,CAAC;QACvE,iBAAiB,CAAC,MAAM,CAAC,eAAe,EAAE,UAAU,CAAC,CAAC;IAC1D,CAAC;IAED,IAAM,cAAc,GAAiC,CAAC,MAAM,CAAC,KAAK,EAAE,MAAM,CAAC,KAAK,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC;IAChG,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,cAAc,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAC7C,IAAM,UAAU,GAAG,cAAc,CAAC,CAAC,CAAC,CAAC;QACrC,IAAI,UAAU,EAAE,CAAC;YACb,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,UAAU,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBACzC,iBAAiB,CAAC,UAAU,CAAC,CAAC,CAAe,EAAE,UAAU,CAAC,CAAC;YAC/D,CAAC;QACL,CAAC;IACL,CAAC;IACD,IAAI,MAAM,CAAC,GAAG,EAAE,CAAC;QACb,iBAAiB,CAAC,MAAM,CAAC,GAAG,EAAE,UAAU,CAAC,CAAC;IAC9C,CAAC;IAED,IAAM,aAAa,GAAgD,CAAC,MAAM,CAAC,iBAAiB,EAAE,MAAM,CAAC,WAAW,CAAC,CAAC;4BACzG,CAAC;QACN,IAAM,SAAS,GAAG,aAAa,CAAC,CAAC,CAAC,CAAC;QACnC,IAAI,SAAS,EAAE,CAAC;YACZ,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,OAAO,CAAC,UAAA,GAAG,IAAI,OAAA,iBAAiB,CAAC,SAAS,CAAC,GAAG,CAAe,EAAE,UAAU,CAAC,EAA3D,CAA2D,CAAC,CAAC;QACvG,CAAC;;IAJL,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,aAAa,CAAC,MAAM,EAAE,CAAC,EAAE;gBAApC,CAAC;KAKT;IAED,IAAM,YAAY,GAAG,MAAM,CAAC,YAAY,CAAC;IACzC,IAAI,YAAY,EAAE,CAAC;QACf,MAAM,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC,OAAO,CAAC,UAAA,GAAG;YACjC,IAAM,UAAU,GAAG,YAAY,CAAC,GAAG,CAA0B,CAAC;YAC9D,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,UAAU,CAAC,EAAE,CAAC;gBAC7B,iBAAiB,CAAC,UAAU,EAAE,UAAU,CAAC,CAAC;YAC9C,CAAC;QACL,CAAC,CAAC,CAAC;IACP,CAAC;AACL,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,uBAAuB,CACnC,MAAkB,EAClB,gBAA0B;IAE1B,IAAM,UAAU,GAAqC,IAAI,GAAG,EAAE,CAAC;IAC/D,iBAAiB,CAAC,MAAM,EAAE,UAAU,CAAC,CAAC;IAEtC,IAAM,KAAK,GAAyB,IAAI,GAAG,EAAE,CAAC;IAC9C,IAAM,aAAa,GAAG,KAAK,CAAC,IAAI,CAAC,UAAU,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,iBAAiB,CAAC,CAAC;IAC5E,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,aAAa,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAC5C,IAAM,QAAQ,GAAG,aAAa,CAAC,CAAC,CAAW,CAAC;QAC5C,IAAI,gBAAgB,CAAC,QAAQ,CAAC,QAAQ,CAAC,EAAE,CAAC;YACtC,SAAS;QACb,CAAC;QACD,IAAM,WAAW,GAAG,UAAU,CAAC,GAAG,CAAC,QAAQ,CAAwB,CAAC;QACpE,IAAM,KAAK,GAAG,WAAW,CAAC,CAAC,CAAC,CAAC;QAC7B,IAAI,CAAC,KAAK,EAAE,CAAC;YACT,SAAS;QACb,CAAC;QACD,IAAI,WAAW,GAAG,KAAK,CAAC;QACxB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,WAAW,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAC1C,IAAM,KAAK,GAAG,WAAW,CAAC,CAAC,CAAC,CAAC;YAC7B,IAAI,CAAC,KAAK,IAAI,CAAC,eAAe,CAAC,KAAK,EAAE,KAAK,CAAC,EAAE,CAAC;gBAC3C,WAAW,GAAG,IAAI,CAAC;gBACnB,MAAM;YACV,CAAC;QACL,CAAC;QACD,IAAI,CAAC,WAAW,EAAE,CAAC;YACf,KAAK,CAAC,GAAG,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAC;QAC/B,CAAC;IACL,CAAC;IACD,OAAO,KAAK,CAAC;AACjB,CAAC;AAED;;;GAGG;AACH,SAAS,WAAW,CAAC,KAAa,EAAE,UAAoB;IACpD,OAAO,KAAK,IAAI,CAAC,IAAI,KAAK,GAAG,UAAU,CAAC,MAAM,IAAI,KAAK,GAAG,CAAC,KAAK,CAAC,CAAC;AACtE,CAAC;AAED;;;;GAIG;AACH,MAAM,UAAU,iBAAiB,CAC7B,UAAoB,EACpB,KAAU;IAEV,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;QAC5B,IAAM,KAAK,GAAG,UAAU,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;QACxC,OAAO,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC;IACxC,CAAC;IACD,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;QACvB,IAAM,GAAG,GAAU,IAAI,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;QAC3C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACpC,IAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;YACtB,IAAI,OAAO,IAAI,KAAK,QAAQ,EAAE,CAAC;gBAC3B,IAAM,KAAK,GAAG,UAAU,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;gBACvC,GAAG,CAAC,CAAC,CAAC,GAAG,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC;YACzC,CAAC;iBAAM,CAAC;gBACJ,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC;YAClB,CAAC;QACL,CAAC;QACD,OAAO,GAAG,CAAC;IACf,CAAC;IACD,OAAO,KAAK,CAAC;AACjB,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU,mBAAmB,CAC/B,UAAoB,EACpB,KAAU;IAEV,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;QAC5B,OAAO,WAAW,CAAC,KAAK,EAAE,UAAU,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC;IACtE,CAAC;IACD,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;QACvB,IAAM,GAAG,GAAU,IAAI,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;QAC3C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACpC,IAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;YACtB,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,IAAI,KAAK,QAAQ,IAAI,WAAW,CAAC,IAAI,EAAE,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;QACnG,CAAC;QACD,OAAO,GAAG,CAAC;IACf,CAAC;IACD,OAAO,KAAK,CAAC;AACjB,CAAC"}

package/dist/es/index.d.ts

@@ -1,4 +1,4 @@
-export type { TableType, CompressionTable, PlainJsonObjectNotArray, PlainJsonObject, SortDirection, MangoQuery, JsonSchemaTypes, JsonSchema } from './types';
+export type { TableType, CompressionTable, EnumCompressionTable, PlainJsonObjectNotArray, PlainJsonObject, SortDirection, MangoQuery, JsonSchemaTypes, JsonSchema } from './types';
 export { createCompressionTable, DEFAULT_COMPRESSION_FLAG } from './create-compression-table';
 export { compressObject, compressedPath, compressQuerySelector, compressQuery } from './compress';
 export { decompressObject, decompressedPath, } from './decompress';

package/dist/es/index.js.map

@@ -1 +1 @@
-{"version":3,"file":"index.js","sourceRoot":"","sources":["../../src/index.ts"],"names":[],"mappings":"AAWA,OAAO,EACH,sBAAsB,EACtB,wBAAwB,EAC3B,MAAM,4BAA4B,CAAC;AAEpC,OAAO,EACH,cAAc,EACd,cAAc,EACd,qBAAqB,EACrB,aAAa,EAChB,MAAM,YAAY,CAAC;AAEpB,OAAO,EACH,gBAAgB,EAChB,gBAAgB,GACnB,MAAM,cAAc,CAAC;AAEtB,OAAO,EACH,0BAA0B,EAC7B,MAAM,iCAAiC,CAAC"}
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../src/index.ts"],"names":[],"mappings":"AAYA,OAAO,EACH,sBAAsB,EACtB,wBAAwB,EAC3B,MAAM,4BAA4B,CAAC;AAEpC,OAAO,EACH,cAAc,EACd,cAAc,EACd,qBAAqB,EACrB,aAAa,EAChB,MAAM,YAAY,CAAC;AAEpB,OAAO,EACH,gBAAgB,EAChB,gBAAgB,GACnB,MAAM,cAAc,CAAC;AAEtB,OAAO,EACH,0BAA0B,EAC7B,MAAM,iCAAiC,CAAC"}

package/dist/es/types.d.ts

@@ -1,9 +1,20 @@
 export type TableType = Map<string, string>;
 
+/**
+ * Maps a property name to the sorted enum-values of that property.
+ * A value is compressed by replacing it with its index in this list.
+ */
+export type EnumCompressionTable = Map<string, string[]>;
+
 export type CompressionTable = {
     compressedToUncompressed: TableType;
     uncompressedToCompressed: TableType;
     compressionFlag: string;
+    /**
+     * Only set when enum-compression is enabled
+     * and the schema has at least one compressible enum.
+     */
+    enumCompression?: EnumCompressionTable;
 };
 
 

package/dist/lib/compress.d.ts

@@ -22,5 +22,7 @@ export declare function compressedAndFlaggedKey(table: CompressionTable, key: st
 export declare function compressQuery(table: CompressionTable, query: MangoQuery): MangoQuery;
 /**
  * @recursive
+ * @param enumValues The enum of the property that the selector belongs to,
+ * so that the compared values can be enum-compressed.
  */
-export declare function compressQuerySelector(table: CompressionTable, selector: any): any;
+export declare function compressQuerySelector(table: CompressionTable, selector: any, enumValues?: string[]): any;