| 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 11:50:03 |
| Message-ID: | 518A3BEB.1010801@vmware.com |
| Views: | Whole Thread | Raw Message | Download mbox | Resend email |
| Thread: | |
| Lists: | pgsql-hackers |
On 06.05.2013 14:10, Alexander Korotkov wrote:
> On Sat, May 4, 2013 at 10:27 PM, Alexander Korotkov<aekorotkov(at)gmail(dot)com>wrote:
>> 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.
Thanks, committed.
> Apparently, we have same issue in contrib/unaccent.
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?
- Heikki
| From | Date | Subject | |
|---|---|---|---|
| Next Message | Alexander Korotkov | 2013-05-08 12:49:50 | Re: Terminology issue: suffix tree |
| Previous Message | Alexander Korotkov | 2013-05-08 10:35:19 | Re: Cube extension improvement, GSoC |