Re: Terminology issue: suffix tree

Поиск

Список

Период

Сортировка

От	Alexander Korotkov
Тема	Re: Terminology issue: suffix tree
Дата	6 мая 2013 г. 14:10:38
Msg-id	CAPpHfdtwPuKWzs6ceVfaH6qxL6qX=FW-8Ejg0MoT-YpyM_1Dxw@mail.gmail.com обсуждение исходный текст
Ответ на	Terminology issue: suffix tree (Alexander Korotkov <aekorotkov@gmail.com>)
Ответы	Re: Terminology issue: suffix tree
Список	pgsql-hackers

Дерево обсуждения

On Sat, May 4, 2013 at 10:27 PM, Alexander Korotkov <aekorotkov@gmail.com> wrote:

Hackers,

we have SP-GiST opclass called suffix tree. Apparently is NOT suffix tree.

To be clear: not opclass name itself, but comments, readmes and docs are affected.

In suffix tree we insert every suffix of source string into the tree.
http://en.wikipedia.org/wiki/Suffix_tree
Actually opclass implemented radix tree or patricia tree.
http://en.wikipedia.org/wiki/Radix_tree
Likely we need a patch to rename it in all the places it mentioned.

Patch is attached. Apparently, we have same issue in contrib/unaccent.

------
With best regards,
Alexander Korotkov.