cspell-trie-lib
Advanced tools
Comparing version 5.0.1-alpha.11 to 5.0.1-alpha.12
@@ -10,9 +10,6 @@ # Change Log | ||
# Release Notes | ||
## 3.0.10 | ||
- Separated from `cspell-trie` |
{ | ||
"name": "cspell-trie-lib", | ||
"version": "5.0.1-alpha.11", | ||
"version": "5.0.1-alpha.12", | ||
"description": "Trie Data Structure to support cspell.", | ||
@@ -36,2 +36,3 @@ "main": "dist/index.js", | ||
"dependencies": { | ||
"fs-extra": "^9.0.1", | ||
"gensequence": "^3.1.1" | ||
@@ -43,5 +44,9 @@ }, | ||
"devDependencies": { | ||
"@types/fs-extra": "^9.0.3", | ||
"@types/node": "^14.14.6", | ||
"cspell-dict-en_us": "^1.2.30", | ||
"cspell-dict-es-es": "^1.0.20", | ||
"rimraf": "^3.0.2" | ||
}, | ||
"gitHead": "500477f91a8835156c1842af6555df1fe1e6893a" | ||
"gitHead": "347018e778a780ecfb2754435c7cf665b3f9823c" | ||
} |
# cspell-trie | ||
Trie library for use with cspell | ||
@@ -10,3 +11,2 @@ | ||
### Installation | ||
@@ -18,3 +18,2 @@ | ||
## File Format | ||
@@ -30,7 +29,9 @@ | ||
The header has two parts. | ||
* TrieXv1 -- the identifiers | ||
* base -- offsets are stored using the base (10, 16, 32) are common. | ||
higher the base, the smaller the file. Max is 36 | ||
- TrieXv1 -- the identifiers | ||
- base -- offsets are stored using the base (10, 16, 32) are common. | ||
higher the base, the smaller the file. Max is 36 | ||
### Data | ||
The first line of data is always a `*` | ||
@@ -44,5 +45,5 @@ | ||
* star - the presence of a star indicates that the node is the ending of a word. | ||
* char - a character that can be appended to the word followed by the node at index. | ||
* index - the offset in the list of nodes to continue appending | ||
- star - the presence of a star indicates that the node is the ending of a word. | ||
- char - a character that can be appended to the word followed by the node at index. | ||
- index - the offset in the list of nodes to continue appending | ||
@@ -52,3 +53,3 @@ In other words, each line has an optional `*` followed by 0 or more (char, index) pairs. | ||
**Example Line:** `*s1,e` -- The word can stop here, or add an **s** and continue at node *1*, or add an **e** | ||
**Example Line:** `*s1,e` -- The word can stop here, or add an **s** and continue at node _1_, or add an **e** | ||
@@ -58,2 +59,3 @@ ### Example: | ||
**Word List:** | ||
- walk | ||
@@ -73,2 +75,3 @@ - walked | ||
**Output:** (Offsets are added for clarity, but do not exist in output) | ||
```text | ||
@@ -75,0 +78,0 @@ Offset Output |
License Policy Violation
LicenseThis package is not allowed per your license policy. Review the package's license to ensure compliance.
Found 1 instance in 1 package
License Policy Violation
LicenseThis package is not allowed per your license policy. Review the package's license to ensure compliance.
Found 1 instance in 1 package
109786
103
2
5
+ Addedfs-extra@^9.0.1
+ Addedat-least-node@1.0.0(transitive)
+ Addedfs-extra@9.1.0(transitive)
+ Addedgraceful-fs@4.2.11(transitive)
+ Addedjsonfile@6.1.0(transitive)
+ Addeduniversalify@2.0.1(transitive)