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