Postgres Pro
Downloads
Home   >   mailing lists

Terminology issue: suffix tree - Mailing list pgsql-hackers

From Alexander Korotkov
Subject Terminology issue: suffix tree
Date
Msg-id CAPpHfduUueVpg1PMa2eh66Z+k_SFXuzJ0JEEFBTB+OaYzXEMLw@mail.gmail.com
Whole thread Raw
Responses Re: Terminology issue: suffix tree  (Alexander Korotkov <aekorotkov@gmail.com>)
List pgsql-hackers
Tree view
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.
Actually opclass implemented radix tree or patricia tree.
Likely we need a patch to rename it in all the places it mentioned.

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

pgsql-hackers by date:

Previous
From: Bruce Momjian
Date:
Subject: Re: 9.3 release notes suggestions
Next
From: Stas Kelvich
Date:
Subject: Re: Cube extension improvement, GSoC