git.postgresql.org Git - postgresql.git/commit

git projects / postgresql.git / commit

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

author Heikki Linnakangas <heikki.linnakangas@iki.fi>

Wed, 8 May 2013 11:29:28 +0000 (14:29 +0300)

committer Heikki Linnakangas <heikki.linnakangas@iki.fi>

Wed, 8 May 2013 11:34:26 +0000 (14:34 +0300)

commit cb953d8b1bf7386ff20300cd80b29b7e8657dcbd

tree 96f48338b121cb70ab6739dd5b686b3ee0f5f69f tree

parent 20c00ca668f2c5ca4e7e7afd1bd8faa0909ee527 commit | diff

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

doc/src/sgml/indices.sgml diff | blob | blame | history

doc/src/sgml/spgist.sgml diff | blob | blame | history

src/backend/access/spgist/README diff | blob | blame | history

src/backend/access/spgist/spgtextproc.c diff | blob | blame | history

src/include/catalog/pg_proc.h diff | blob | blame | history

src/test/regress/expected/create_index.out diff | blob | blame | history

src/test/regress/expected/sanity_check.out diff | blob | blame | history

src/test/regress/output/misc.source diff | blob | blame | history

src/test/regress/sql/create_index.sql diff | blob | blame | history

This is the main PostgreSQL git repository.

RSS Atom