search

leun4m / symbsearch

A tool for searching unicode-symbols
https://leun4m.github.io/symbsearch/
MIT License
10 stars 1 forks source link

Improve Searching in Database (SuffixTrie or similar) #39

Open oliver-krebs opened 6 years ago

oliver-krebs commented 6 years ago

The searching for symbols can be improved (faster) with a trie, e.g. from Trienet

leun4m commented 6 years ago

Okay, thank you. How can we implement it then? – Does that mean we have to restructure our database?

oliver-krebs commented 6 years ago

Currently the database for the symbols is handled with a List. The searching by going through all elements of the list is very expensive (time). Something like a SuffixTrie would make it much faster. Maybe we can use an implementation like this one: https://github.com/gmamaladze/trienet