Т.е. да набутам данните в sqlite, за да получа по-ниска производителност? Интересна идея! :)
Както вече няколко пъти ти написах (и bvbfan също) твърдението, че ще получиш непременно по-ниска производителност изисква доказателство. NIH синдромът не е доказателство.
Вече казах. Сравняването на един стринг с 100К стринга на C с Levenstein distance от
https://en.wikibooks.org/wiki/Algorithm_Implementation/Strings/Levenshtein_distance#C
(вторият, леко модифициран защото знам дължината и не трябва да викам strlen всеки път), отнема 2.1 секунди. Имплементацията на Go с trie отнема 1.4 секунди. При това с дивашката рекурсия, която трябва да оправя в един момент.
Наистина ли твърдиш, че sqlite ще е по-бързо от C?
Между другото, ако искате честно сравнение, дайте същото нещо имплементирано с sqlite и ще го пробвам.
P.S. Версията ми с trie на С е по-бавна от Go (но все пак по-бърза от сравняването с всеки стринг), но сравнението не е честно защото кода е направен да работи и на GPU.