I implemented the grep command using the aho-corasick algorithm.
Initially, I was going to use the boyer-moore algorithm for single patterns and the AC algorithm only for multiple patterns, but due to various problems, I decided not to use the bm algorithm for now, but I plan to modify it later.
Anyway, the existing goals [TODO], [DONE], and other patterns are searchable, and the information of the searched patterns is stored in JSON using serde crate.
Description
I implemented the grep command using the aho-corasick algorithm.
Initially, I was going to use the boyer-moore algorithm for single patterns and the AC algorithm only for multiple patterns, but due to various problems, I decided not to use the bm algorithm for now, but I plan to modify it later.
Anyway, the existing goals
[TODO]
,[DONE]
, and other patterns are searchable, and the information of the searched patterns is stored in JSON usingserde
crate.Command
Related Issue
38
42
64
Tasks
contain
into Aho-Corasick algorithm.gitignore
and.toml
from search