Skip to content

Commit 457c93e

Browse files
committed
update
1 parent 2ec697f commit 457c93e

File tree

1 file changed

+0
-19
lines changed

1 file changed

+0
-19
lines changed

README.md

Lines changed: 0 additions & 19 deletions
Original file line numberDiff line numberDiff line change
@@ -22,25 +22,6 @@ the results, and the completion results can be obtained in O(1) time. Meanwhile,
2222
the cache is cleaned up based on a set time period to ensure that the directory
2323
status is kept synchronized.
2424

25-
Specifically:
26-
27-
1. Word Completion:
28-
- Use a Trie tree to store words, with each node representing a character.
29-
- Each word node stores the usage frequency and last usage time of the word.
30-
- During completion, search the Trie tree for matching words based on the input
31-
prefix, and return the results sorted by weight.
32-
- Periodically clean up low-frequency words asynchronously to keep the Trie tree
33-
size within a reasonable range.
34-
35-
2. Path Completion:
36-
- Use an LRU cache to store directory structure information, including files
37-
and subdirectories in the directory.
38-
- During completion, directly look up the matching path in the cache, and obtain
39-
the result in O(1) time.
40-
- Periodically sync the cache to ensure that the directory status is kept
41-
synchronized.
42-
43-
4425
## Usage
4526

4627
**Require neovim nightly**

0 commit comments

Comments
 (0)