Re: Terminology issue: suffix tree - Mailing list pgsql-hackers

From Heikki Linnakangas
Subject Re: Terminology issue: suffix tree
Date
Msg-id 518A92E0.8030601@vmware.com
Whole thread Raw
In response to Re: Terminology issue: suffix tree  (Alexander Korotkov <aekorotkov@gmail.com>)
List 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 by date:

Previous
From: Andres Freund
Date:
Subject: Re: Re: [COMMITTERS] pgsql: Fix permission tests for views/tables proven empty by constraint
Next
From: Ryan Kelly
Date:
Subject: Re: RETURNING syntax for COPY