Fixing dub search

Tue Dec 29 12:22:18 UTC 2020

On Tuesday, 29 December 2020 at 12:04:28 UTC, aberba wrote:
> On Tuesday, 29 December 2020 at 11:47:11 UTC, Ola Fosheim 
> Grøstad wrote:
>
>> It is written in Rust...
>
> If anyone has one written in D too, we can use that as well. I 
> just want to have the embarrassing search fixed.

Alright, if someone wants to start on it, then I'm willing to 
help out with suggestions and code reviews.

This is a decent starting point:

https://nlp.stanford.edu/IR-book/information-retrieval-book.html

And also Wikipedia

https://en.wikipedia.org/wiki/Inverted_index
https://en.wikipedia.org/wiki/Approximate_string_matching
https://en.wikipedia.org/wiki/Suffix_array
https://en.wikipedia.org/wiki/Trie
https://en.wikipedia.org/wiki/Aho%E2%80%93Corasick_algorithm