CP
2 возвращает true, если уже является словом
Size: a a a
2019 August 20
S
Нужен ещё словарь
CP
Зачем?
S
Проверять, можно ли дособрать
CP
Можешь плиз раскрыть мысль?
S
пол часа
S
А, норм, глюк, это он и есть
CP
Ну я вот пришел к таким регуляркам:
dictionary:match('%c' .. word .. '%c')
dictionary:match(word .. '.-%c')
dictionary:match('%c' .. word .. '%c')
dictionary:match(word .. '.-%c')
CP
Но я не уверен, всё ли с ними нормально
S
Начало и конец строки, увы, не являются символами (^ и $), посему для единообразия стоит добавить \n в начале и в конце data.
(а ещё стоит экранировать всякие символы)
(а ещё стоит экранировать всякие символы)
S
Но я не уверен, всё ли с ними нормально
dictionary:match(word .. '.-%c')Вот эта будет срабатывать на кусок слова, например по
gag найдёт engage, или дополнять можно с обеих сторон?S
А если словарь прям очень большой — для быстрого поиска можно замутить хитрое бинарное дерево : )
AM
Очень давно написал такую штуку
https://github.com/moteus/lua-prefix_tree
Гонял телефонную базу до 500k
Написана не очень, но переписывыть - лень, обо работает
https://github.com/moteus/lua-prefix_tree
Гонял телефонную базу до 500k
Написана не очень, но переписывыть - лень, обо работает
МК
Most of the implementation is in MDBalancer. Metrics are passed to the balancer policies via the Lua stack and a list of loads is returned back to MDBalancer.
МК
ух как там они укурились то знатно
CP
А если словарь прям очень большой — для быстрого поиска можно замутить хитрое бинарное дерево : )
Скорее классическое trie. Но, в общем, спасибо!
P
Скорее классическое trie. Но, в общем, спасибо!
префиксное дерево же_)
P
Очень давно написал такую штуку
https://github.com/moteus/lua-prefix_tree
Гонял телефонную базу до 500k
Написана не очень, но переписывыть - лень, обо работает
https://github.com/moteus/lua-prefix_tree
Гонял телефонную базу до 500k
Написана не очень, но переписывыть - лень, обо работает
во!