Вопросы по теме 'prefix-tree'

Выбор подходящей структуры данных (хеш-таблица или суффиксное дерево) для индексации очень большого набора похожих строк.
У меня есть большой набор строк порядка ~ 10 ^ 12 или около того, и мне нужно выбрать подходящую структуру данных, чтобы при наличии строки я мог получить и связанное целочисленное значение в чем-то вроде O (log (n)) или O(m) раз, где «n» — длина...
1414 просмотров
schedule 04.04.2023

Javascript: найти ровно 10 слов в дереве префиксов, которые начинаются с заданного префикса
У меня есть дерево (также называемое префиксным деревом). Учитывая префикс, я хочу получить список из десяти слов, начинающихся с префикса. Уникальность этой проблемы в том, что мне нужны только 10 слов, начинающихся с данного префикса, а...
766 просмотров

Насколько эффективна реализация обработки местоположения на основе префикса nginx?
Как реализована обработка местоположения строки префикса в nginx? http://nginx.org/r/location В частности, широко известно, что сопоставление http://nginx.org/r/server_name выполняется через хэш-таблица —...
102 просмотров
schedule 03.09.2022