NotificationsYou must be signed in to change notification settings
Fork6
Star31

Commit749b04d

committed

Fix handling Inf and Nan values in GiST pairing heap comparator

Previously plain float comparison was used in GiST pairing heap. Suchcomparison doesn't provide proper ordering for value sets containing Inf and Nanvalues. This commit fixes that by usage of float8_cmp_internal(). Note, thereis remaining problem with NULL distances, which are represented as Inf inpairing heap. It would be fixes in subsequent commit.Backpatch to all supported versions.Reported-by: Andrey BorodinDiscussion:https://postgr.es/m/CAPpHfdsNvNdA0DBS%2BwMpFrgwT6C3-q50sFVGLSiuWnV3FqOJuQ%40mail.gmail.comAuthor: Alexander KorotkovReviewed-by: Heikki LinnakangasBackpatch-through: 9.4

1 parent7babff1 commit749b04dCopy full SHA for 749b04d

File tree

1 file changed

-2

lines changed

src/backend/access/gist
- gistscan.c

1 file changed

-2

lines changed

`‎src/backend/access/gist/gistscan.c`

Lines changed: 5 additions & 2 deletions

Original file line number	Diff line number	Diff line change
`@@ -17,6 +17,7 @@`
`17`	`17`	`#include"access/gist_private.h"`
`18`	`18`	`#include"access/gistscan.h"`
`19`	`19`	`#include"access/relscan.h"`
	`20`	`+#include"utils/builtins.h"`
`20`	`21`	`#include"utils/lsyscache.h"`
`21`	`22`	`#include"utils/memutils.h"`
`22`	`23`	`#include"utils/rel.h"`
`@@ -36,8 +37,10 @@ pairingheap_GISTSearchItem_cmp(const pairingheap_node *a, const pairingheap_node`
`36`	`37`	`/* Order according to distance comparison */`
`37`	`38`	`for (i=0;i<scan->numberOfOrderBys;i++)`
`38`	`39`	`{`
`39`		`-if (sa->distances[i]!=sb->distances[i])`
`40`		`-return (sa->distances[i]<sb->distances[i]) ?1 :-1;`
	`40`	`+intcmp=-float8_cmp_internal(sa->distances[i],sb->distances[i]);`
	`41`	`+`
	`42`	`+if (cmp!=0)`
	`43`	`+returncmp;`
`41`	`44`	`}`
`42`	`45`
`43`	`46`	`/* Heap items go before inner pages, to ensure a depth-first search */`

0 commit comments

Comments

(0)

Movatterモバイル変換

Navigation Menu

Search code, repositories, users, issues, pull requests...

Provide feedback

Saved searches

Use saved searches to filter your results more quickly

Uh oh!

Commit749b04d

File tree

1 file changed

1 file changed

`‎src/backend/access/gist/gistscan.c`

0 commit comments