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(-)
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 |