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.