S
Тогда разговор ниачём, да
Нет, не "ни о чём", а ты предлагаешь в луа-чате мегарешение для железной стороны, которую надо писать на сишке. Не, ну это хорошо для общего образования, но имхо немножко избыточно.
Size: a a a
2019 August 21
МК
Нет, не "ни о чём", а ты предлагаешь в луа-чате мегарешение для железной стороны, которую надо писать на сишке. Не, ну это хорошо для общего образования, но имхо немножко избыточно.
Луа-биндинг к с++ мапу ?
МК
Может и да. Надо бенчить
S
Или luajit-ffi, да.
МК
Во, чот такое:
Распихнуть весь словарь по такой фигне. Памяти сожрёт конечно дофига, но довольно быстро ищется и подсказывает по частоте словоупотребления.
Извращение? Ну да, зато работает ))
local dict = {
a = {
a = {...}
b = {...},
...
n = {
['#'] = 10, -- вес текущего слова an
a = {},
...
d = {
['#'] = 20, -- вес and
a = {}
},
},
...
}
Распихнуть весь словарь по такой фигне. Памяти сожрёт конечно дофига, но довольно быстро ищется и подсказывает по частоте словоупотребления.
Извращение? Ну да, зато работает ))
Я потерял начало дискуссии. А чо, просто один большой дикт тоесть тейбл -- ниалё ?
S
Перебирать надо пол списка, а тут типа дерево, в которое запиханы буковки, да ещё и с весами слов.
S
Там ещё надо уметь дополнять слова, типа "enga" дополняем до "engage", "engaged" и, например "engagedly", так что дерево выдаёт весь список слов начинающихся на "enga", да ещё и с весами частоты употребления: переходим по листикам, считываем (то где есть волшебный
["#"]), набираем слова по частоте употребления.МК
Там ещё надо уметь дополнять слова, типа "enga" дополняем до "engage", "engaged" и, например "engagedly", так что дерево выдаёт весь список слов начинающихся на "enga", да ещё и с весами частоты употребления: переходим по листикам, считываем (то где есть волшебный
["#"]), набираем слова по частоте употребления.На с++ тривиально. Мап + итератор
МК
Ордередмап тоесть
S
Хм. Ну типа бинарный поиск, да.
МК
Хм. Ну типа бинарный поиск, да.
Там не бинарный в плюсах
S
А какой?
МК
Бдерево же
S
Аы
МК
Но это не точно. Имплементейшен специфик
МК
Тоесть в musl наверно таки бинарный. Но тоже не точно
S
В общем, чот сложное и плюсовое, очень специфичное.
МК
Ну не мусл, а в ембеддед либах для ц++
МК
В общем, чот сложное и плюсовое, очень специфичное.
Костылить и велосипедить на луе -- еще хуже, имхо
S
