| 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: | Whole Thread | Raw Message | 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(-)
| 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 |