cspell-trie-lib 10.3.1-alpha.1 → 10.3.1
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- package/README.md +8 -8
- package/package.json +5 -5
package/README.md
CHANGED
|
@@ -1,4 +1,4 @@
|
|
|
1
|
-
# cspell-trie
|
|
1
|
+
# cspell-trie-lib
|
|
2
2
|
|
|
3
3
|
Trie library for use with cspell
|
|
4
4
|
|
|
@@ -6,7 +6,7 @@ This library allows easily building of a [Trie](https://en.wikipedia.org/wiki/Tr
|
|
|
6
6
|
from a word list.
|
|
7
7
|
|
|
8
8
|
The resulting trie can then be compressed into a
|
|
9
|
-
[DAFSA
|
|
9
|
+
[DAFSA (also known as a DAWG)](https://en.wikipedia.org/wiki/Deterministic_acyclic_finite_state_automaton).
|
|
10
10
|
|
|
11
11
|
### Installation
|
|
12
12
|
|
|
@@ -28,8 +28,8 @@ __DATA__
|
|
|
28
28
|
The header has two parts.
|
|
29
29
|
|
|
30
30
|
- `TrieXv3` -- the format identifier.
|
|
31
|
-
- base -- references are stored using
|
|
32
|
-
higher the base, the smaller the file. Max is 36
|
|
31
|
+
- base -- references are stored using a base; 10, 16, and 32 are common values.
|
|
32
|
+
The higher the base, the smaller the file. Max is 36
|
|
33
33
|
|
|
34
34
|
### Data
|
|
35
35
|
|
|
@@ -97,7 +97,7 @@ j─o┬u─s─t┬$
|
|
|
97
97
|
| op | Meaning |
|
|
98
98
|
| ----- | --------------------------------------------------------------------------------------------------------- |
|
|
99
99
|
| `<` | remove 1 character |
|
|
100
|
-
| `<n` | remove n characters where `n` is `[2-9]
|
|
100
|
+
| `<n` | remove n characters, where `n` is `[2-9]`; to remove 12 characters, use `<9<3` |
|
|
101
101
|
| `$` | end of word |
|
|
102
102
|
| `\` | escape next character. All characters can be escaped. <br/> `\\` -> `\` <br/>`\#` -> `#` <br/>`\a` -> `a` |
|
|
103
103
|
| `#n;` | reference to an already imported trie node where `n` is the node number |
|
|
@@ -135,9 +135,9 @@ base=10
|
|
|
135
135
|
|
|
136
136
|
The header has two parts.
|
|
137
137
|
|
|
138
|
-
- TrieXv1 -- the
|
|
139
|
-
- base -- offsets are stored using
|
|
140
|
-
higher the base, the smaller the file. Max is 36
|
|
138
|
+
- `TrieXv1` -- the format identifier.
|
|
139
|
+
- base -- offsets are stored using a base; 10, 16, and 32 are common values.
|
|
140
|
+
The higher the base, the smaller the file. Max is 36
|
|
141
141
|
|
|
142
142
|
### Data
|
|
143
143
|
|
package/package.json
CHANGED
|
@@ -4,7 +4,7 @@
|
|
|
4
4
|
"access": "public",
|
|
5
5
|
"provenance": true
|
|
6
6
|
},
|
|
7
|
-
"version": "10.3.1
|
|
7
|
+
"version": "10.3.1",
|
|
8
8
|
"description": "Trie Data Structure to support cspell.",
|
|
9
9
|
"type": "module",
|
|
10
10
|
"sideEffects": false,
|
|
@@ -62,16 +62,16 @@
|
|
|
62
62
|
"node": ">=22.18.0"
|
|
63
63
|
},
|
|
64
64
|
"peerDependencies": {
|
|
65
|
-
"@cspell/cspell-types": "10.3.1
|
|
65
|
+
"@cspell/cspell-types": "10.3.1"
|
|
66
66
|
},
|
|
67
67
|
"devDependencies": {
|
|
68
|
-
"@cspell/cspell-performance-monitor": "10.3.1
|
|
69
|
-
"@cspell/cspell-pipe": "10.3.1
|
|
68
|
+
"@cspell/cspell-performance-monitor": "10.3.1",
|
|
69
|
+
"@cspell/cspell-pipe": "10.3.1",
|
|
70
70
|
"@cspell/dict-cpp": "^7.1.0",
|
|
71
71
|
"@cspell/dict-en_us": "^4.4.37",
|
|
72
72
|
"@cspell/dict-es-es": "^3.0.8",
|
|
73
73
|
"@cspell/dict-nl-nl": "^2.4.2",
|
|
74
74
|
"gensequence": "^8.0.8"
|
|
75
75
|
},
|
|
76
|
-
"gitHead": "
|
|
76
|
+
"gitHead": "793953d1c2b4f1cab257389ff6ecb3ae2dd40230"
|
|
77
77
|
}
|