spyglass
| Crates.io | spyglass |
| lib.rs | spyglass |
| version | 1.1.0 |
| source | src |
| created_at | 2021-01-03 21:51:41.612425 |
| updated_at | 2021-01-09 08:57:15.329101 |
| description | Search engine for documents, inspired by bioinformatics |
| homepage | |
| repository | |
| max_upload_size | |
| id | 331254 |
| size | 218,602 |
(nichollskc)
documentation
README
Spyglass
Tool to search through texts using a Suffix Trie built up from sentences of the text.
Search types
- Single wildcard
te?t matches test and text
- Multi character wildcard
mush* matches mushroom and mushy and mush
Equivalent to \w* in regex
- Multi word wildcard
this ** rabbit matches this rabbit and this enormous rabbit and this big furry rabbit
- Approximate match using edit distance
he repl'd with edit distance 2 matches he replied
- Searching with list of ignorable characters
E.g. ignoring vowels and punctuation wracked matches rack'd and wrecked
To do
- Allow deterministic printing - hashmap keys are never sorted, so each time we print the keys are printed in random order
- Matching with ? wildcard
- Matching with * wildcard
- Matching with ** wildcard
- Return proper match object, includign line number of match
- Deal with multiple matches of same line/section e.g. when edit distance is large