Terminology issue: suffix tree

From: Alexander Korotkov <aekorotkov(at)gmail(dot)com>
To: pgsql-hackers <pgsql-hackers(at)postgresql(dot)org>
Subject: Terminology issue: suffix tree
Date: 2013-05-04 18:27:43
Message-ID: CAPpHfduUueVpg1PMa2eh66Z+k_SFXuzJ0JEEFBTB+OaYzXEMLw@mail.gmail.com
Views: Raw Message | Whole Thread | Download mbox | Resend email
Thread:
Lists: pgsql-hackers

Hackers,

we have SP-GiST opclass called suffix tree. Apparently is NOT suffix tree.
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.

------
With best regards,
Alexander Korotkov.

Responses

Browse pgsql-hackers by date

  From Date Subject
Next Message Stas Kelvich 2013-05-04 19:19:23 Re: Cube extension improvement, GSoC
Previous Message Bruce Momjian 2013-05-04 18:05:34 Re: 9.3 release notes suggestions