cspell-trie-lib 9.3.2 → 9.5.0

package/dist/index.js

@@ -1286,7 +1286,7 @@ var _WeightCostCalculator = class {
 	}
 };
 function normalizeDef(def) {
-	const { map,...rest } = def;
+	const { map, ...rest } = def;
 	return {
 		...rest,
 		map: normalizeMap(map)
@@ -3967,7 +3967,8 @@ var FastTrieBlobBuilder = class FastTrieBlobBuilder {
 				if (pos < node.length) node = tf.nodes[node[pos] >>> NodeChildRefShift];
 				else {
 					const next = [0];
-					node[pos] = tf.nodes.push(next) - 1 << NodeChildRefShift | idx$1;
+					const nodeIdx = tf.nodes.push(next) - 1;
+					node[pos] = nodeIdx << NodeChildRefShift | idx$1;
 					node = next;
 				}
 			}
@@ -4452,7 +4453,7 @@ function findWordNode(root, word, options) {
 * @param options
 */
 function _findWord(root, word, options) {
-	const { node: _,...result } = _findWordNode(root, word, options);
+	const { node: _, ...result } = _findWordNode(root, word, options);
 	return result;
 }
 /**
@@ -5097,6 +5098,27 @@ const ESCAPE = "\\";
 
 //#endregion
 //#region src/lib/io/importExportV4.ts
+/**
+* Trie file format v4
+*
+* Trie format v4 is very similar to v3. The v4 reader can even read v3 files.
+* The motivation behind v4 is to reduce the cost of storing `.trie` files in git.
+* When a word is added in v3, nearly the entire file is changed due to the absolute
+* references. V4 adds an index sorted by the most frequently used reference to the least.
+* Because git diff is line based, it is important to add line breaks at logical points.
+* V3 added line breaks just to make sure the lines were not too long, V4 takes a different
+* approach. Line breaks are added at two distinct points. First, at the start of each two
+* letter prefix and second after approximately 50 words have been emitted.
+*
+* To improve readability and git diff, at the beginning of each two letter prefix,
+* a comment is emitted.
+*
+* Example:
+*
+* ```
+* /* ab *​/
+* ```
+*/
 const REF_INDEX_BEGIN = "[";
 const REF_INDEX_END = "]";
 const INLINE_DATA_COMMENT_LINE = "/";
@@ -5571,7 +5593,7 @@ var TrieNodeBuilder = class {
 			assertIsValidChar(char);
 			if (currNode.k) {
 				const s$1 = stack[depth];
-				const { k: _, c: c$1,...copy } = currNode;
+				const { k: _, c: c$1, ...copy } = currNode;
 				currNode = s$1.n.c[s$1.c] = copy;
 				if (c$1) currNode.c = Object.assign(Object.create(null), c$1);
 				nodes.push(currNode);

package/package.json

@@ -4,7 +4,7 @@
     "access": "public",
     "provenance": true
   },
-  "version": "9.3.2",
+  "version": "9.5.0",
   "description": "Trie Data Structure to support cspell.",
   "type": "module",
   "sideEffects": false,
@@ -59,18 +59,18 @@
   },
   "homepage": "https://github.com/streetsidesoftware/cspell/tree/main/packages/cspell-trie-lib#readme",
   "dependencies": {
-    "@cspell/cspell-pipe": "9.3.2",
-    "@cspell/cspell-types": "9.3.2",
+    "@cspell/cspell-pipe": "9.5.0",
+    "@cspell/cspell-types": "9.5.0",
     "gensequence": "^8.0.8"
   },
   "engines": {
     "node": ">=20"
   },
   "devDependencies": {
-    "@cspell/dict-en_us": "^4.4.24",
+    "@cspell/dict-en_us": "^4.4.25",
     "@cspell/dict-es-es": "^3.0.8",
     "@cspell/dict-nl-nl": "^2.4.2",
     "import-meta-resolve": "^4.2.0"
   },
-  "gitHead": "595bde79b4a5abf3256b71129995ec3601454b02"
+  "gitHead": "4407eed11650481d9037e5a1d53488a93ff4b66d"
 }