b-trie

[Slip]

Доброго времени суток!

Решаю большую задачу, в которой возникла потребность индексирования большого количества пересекающихся строк. Поискав возможные решения, решил остановиться на структуре b-trie. Подскажите, есть ли хорошая опенсорсная реализация этой структуры, чтобы велосипед не изобретать?

[AndrewSu]

Может все в PostgeSQL загрузить?

[Slip]

AndrewSu
сейчас так и реализовано. Просто во-первых, любая СУБД дает намного больше, чем мне реально нужно, а во-вторых, хочется сравнить производительность - авторы обещают что b-trie должно быть быстрее.

[AndrewSu]

Тогда может быть это поможет http://algolist.ru/ds/s_btr.php