Re: Terminology issue: suffix tree

Поиск
Список
Период
Сортировка
От Heikki Linnakangas
Тема Re: Terminology issue: suffix tree
Дата
Msg-id 518A92E0.8030601@vmware.com
обсуждение исходный текст
Ответ на Re: Terminology issue: suffix tree  (Alexander Korotkov <aekorotkov@gmail.com>)
Список pgsql-hackers
On 08.05.2013 15:49, Alexander Korotkov wrote:
> On Wed, May 8, 2013 at 3:50 PM, Heikki Linnakangas
> <hlinnakangas@vmware.com>wrote:
>
>> Yeah. The data structure in contrib/unaccent seems to be a plain old trie,
>> rather than a radix trie, though. According to wikipedia at least, the
>> difference is that in a radix tree, the edges are labeled with sequences of
>> elements, rather than single elements. Want to patch that too?
>
> Agree, trie is most comforming term here. Patch is attached.

Ok, applied.

- Heikki



В списке pgsql-hackers по дате отправления:

Предыдущее
От: Andres Freund
Дата:
Сообщение: Re: Re: [COMMITTERS] pgsql: Fix permission tests for views/tables proven empty by constraint
Следующее
От: Ryan Kelly
Дата:
Сообщение: Re: RETURNING syntax for COPY