pgsql: Use the term "radix tree" instead of "suffix tree" for SP-GiST t

From: Heikki Linnakangas <heikki(dot)linnakangas(at)iki(dot)fi>
To: pgsql-committers(at)postgresql(dot)org
Subject: pgsql: Use the term "radix tree" instead of "suffix tree" for SP-GiST t
Date: 2013-05-08 11:36:55
Message-ID: E1Ua2g3-0005BJ-5L@gemulon.postgresql.org
Views: Raw Message | Whole Thread | Download mbox | Resend email
Thread:
Lists: pgsql-committers

Use the term "radix tree" instead of "suffix tree" for SP-GiST text opclass.

What we have implemented is a radix tree (or a radix trie or a patricia
trie), but the docs and code comments incorrectly called it a "suffix tree".

Alexander Korotkov

Branch
------
master

Details
-------
http://git.postgresql.org/pg/commitdiff/cb953d8b1bf7386ff20300cd80b29b7e8657dcbd

Modified Files
--------------
doc/src/sgml/indices.sgml | 2 +-
doc/src/sgml/spgist.sgml | 10 +-
src/backend/access/spgist/README | 14 +-
src/backend/access/spgist/spgtextproc.c | 4 +-
src/include/catalog/pg_proc.h | 10 +-
src/test/regress/expected/create_index.out | 218 ++++++++++++++--------------
src/test/regress/expected/sanity_check.out | 2 +-
src/test/regress/output/misc.source | 2 +-
src/test/regress/sql/create_index.sql | 140 +++++++++---------
9 files changed, 201 insertions(+), 201 deletions(-)

Browse pgsql-committers by date

  From Date Subject
Next Message Tom Lane 2013-05-08 12:59:54 Re: [COMMITTERS] pgsql: Fix permission tests for views/tables proven empty by constraint
Previous Message Andres Freund 2013-05-08 09:24:38 Re: [COMMITTERS] pgsql: Fix permission tests for views/tables proven empty by constraint