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

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

This is the main PostgreSQL git repository.

RSS Atom

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