Итак, я пытаюсь собрать коллекцию превосходных реализаций структуры данных, частично для моей личной коллекции, частично, чтобы попытаться создать больший набор высокооптимизированных структур для специальных целей. Частично это происходит из-за агонии, которая приводит к неожиданным накладным расходам и неожиданно болезненным затратам на удаление соответственно. Часть этого проистекает из хакерского любопытства.
Однако я не смог остановиться на том, что мне нравится, по лицензии, которая достаточно разрешительна для потенциального коммерческого использования. В идеале мне нужна помощь в поиске превосходной и исключительной реализации дерева суффиксов в C ++, и такой же надежной работы с префиксами. Бонусный раунд включает в себя сплошной хешированный три.
В интересах обмена вот что я получил:
Нед!
RLC Suffix Array
Но я ищу другие варианты.
Если мы получим несколько хороших, я тоже взломаю код для бенчмаркинга.