CP
префиксное дерево же_)
Не совсем. Базисное дерево
Size: a a a
2019 August 20
CP
Это компактное префиксное
CP
Но у меня по итогу справляются регулярки и в общем-то задачи строить дерево нет
S
У меня что то случилось с компилятором lua love2d to android startgamedev. Пишет unable to get debug key.
Ты чатом ошибся : )
МК
А если словарь прям очень большой — для быстрого поиска можно замутить хитрое бинарное дерево : )
B-tree же
S
Ну карочи очередной мод очередного дерева.
МК
Ну карочи очередной мод очередного дерева.
Ну как тебе сказать. Нет. Бинарное дерево ниификтивна на большом размере
S
Очередной мод очередного дерева : )
Их очень много и каждый под свою таску.
Их очень много и каждый под свою таску.
МК
Щитай на один лукап надо целую страницу памяти тыркать с диска или с оперативы в кэш
МК
Очередной мод очередного дерева : )
Их очень много и каждый под свою таску.
Их очень много и каждый под свою таску.
Ну да, но тут ключевой прекол
DF
Не совсем. Базисное дерево
DF
Это компактное префиксное
S
У меня всё равно пока не хватает мозгов разбираться во всех этих разновидностях разновидностей деревьев, их фичах и особенностях.
Так что просто сократим: "воспользуйся деревом"
Так что просто сократим: "воспользуйся деревом"
DF
Ответ уже был дан
МК
У меня всё равно пока не хватает мозгов разбираться во всех этих разновидностях разновидностей деревьев, их фичах и особенностях.
Так что просто сократим: "воспользуйся деревом"
Так что просто сократим: "воспользуйся деревом"
Кароч в б-дереве ссылок на чайлдов сильно больше 2. Поэтому слоев тоже меньше. Но и узел пожырнее. Поэтому если узел сделать размером со страницу памяти то профет ядреный
2019 August 21
S
Кароч в б-дереве ссылок на чайлдов сильно больше 2. Поэтому слоев тоже меньше. Но и узел пожырнее. Поэтому если узел сделать размером со страницу памяти то профет ядреный
Мы же на луёвой стороне а не на сишной, нам хватит дерева индексов по буковкам. И даже словарь английского языка на 30-100к слов влезет в оперативку и по нему будет достаточно оперативно искаться. Плюс ещё в идеале впихнуть веса частоупотребления слов (или даже связок слов), если мы делаем клавиатуру/подсказки.
МК
Мы же на луёвой стороне а не на сишной, нам хватит дерева индексов по буковкам. И даже словарь английского языка на 30-100к слов влезет в оперативку и по нему будет достаточно оперативно искаться. Плюс ещё в идеале впихнуть веса частоупотребления слов (или даже связок слов), если мы делаем клавиатуру/подсказки.
Тогда разговор ниачём, да
S
Во, чот такое:
Распихнуть весь словарь по такой фигне. Памяти сожрёт конечно дофига, но довольно быстро ищется и подсказывает по частоте словоупотребления.
Извращение? Ну да, зато работает ))
local dict = {
a = {
a = {...}
b = {...},
...
n = {
['#'] = 10, -- вес текущего слова an
a = {},
...
d = {
['#'] = 20, -- вес and
a = {}
},
},
...
}
Распихнуть весь словарь по такой фигне. Памяти сожрёт конечно дофига, но довольно быстро ищется и подсказывает по частоте словоупотребления.
Извращение? Ну да, зато работает ))