| From: | Alexander Korotkov <aekorotkov(at)gmail(dot)com> |
|---|---|
| To: | pgsql-hackers <pgsql-hackers(at)postgresql(dot)org> |
| Subject: | Re: Terminology issue: suffix tree |
| Date: | 2013-05-06 11:10:05 |
| Message-ID: | CAPpHfdtwPuKWzs6ceVfaH6qxL6qX=FW-8Ejg0MoT-YpyM_1Dxw@mail.gmail.com |
| Views: | Whole Thread | Raw Message | Download mbox | Resend email |
| Thread: | |
| Lists: | pgsql-hackers |
On Sat, May 4, 2013 at 10:27 PM, Alexander Korotkov <aekorotkov(at)gmail(dot)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.
| Attachment | Content-Type | Size |
|---|---|---|
| suffix-fix.patch | application/octet-stream | 66.1 KB |
| From | Date | Subject | |
|---|---|---|---|
| Next Message | Dimitri Fontaine | 2013-05-06 12:01:02 | Re: The missing pg_get_*def functions |
| Previous Message | Robert Haas | 2013-05-06 10:54:06 | Re: 9.3 release notes suggestions |