| From: | Heikki Linnakangas <hlinnakangas(at)vmware(dot)com> |
|---|---|
| To: | Alexander Korotkov <aekorotkov(at)gmail(dot)com> |
| Cc: | pgsql-hackers <pgsql-hackers(at)postgresql(dot)org> |
| Subject: | Re: Terminology issue: suffix tree |
| Date: | 2013-05-08 18:01:04 |
| Message-ID: | 518A92E0.8030601@vmware.com |
| Views: | Whole Thread | Raw Message | Download mbox | Resend email |
| Thread: | |
| Lists: | pgsql-hackers |
On 08.05.2013 15:49, Alexander Korotkov wrote:
> On Wed, May 8, 2013 at 3:50 PM, Heikki Linnakangas
> <hlinnakangas(at)vmware(dot)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
| From | Date | Subject | |
|---|---|---|---|
| Next Message | Ryan Kelly | 2013-05-08 18:16:59 | Re: RETURNING syntax for COPY |
| Previous Message | Andres Freund | 2013-05-08 18:00:02 | Re: Re: [COMMITTERS] pgsql: Fix permission tests for views/tables proven empty by constraint |