spyglass

Crates.iospyglass
lib.rsspyglass
version1.1.0
sourcesrc
created_at2021-01-03 21:51:41.612425
updated_at2021-01-09 08:57:15.329101
descriptionSearch engine for documents, inspired by bioinformatics
homepage
repository
max_upload_size
id331254
size218,602
(nichollskc)

documentation

README

Spyglass

Tool to search through texts using a Suffix Trie built up from sentences of the text.

Search types

  1. Single wildcard

te?t matches test and text

  1. Multi character wildcard

mush* matches mushroom and mushy and mush

Equivalent to \w* in regex

  1. Multi word wildcard

this ** rabbit matches this rabbit and this enormous rabbit and this big furry rabbit

  1. Approximate match using edit distance

he repl'd with edit distance 2 matches he replied

  1. 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
Commit count: 0

cargo fmt