Re: pgsql: Protect GIST logic that assumes penalty values can't be negative - Mailing list pgsql-hackers

From Alexander Korotkov
Subject Re: pgsql: Protect GIST logic that assumes penalty values can't be negative
Date
Msg-id BANLkTi=mQGDtrb+zxcRMxmMoWeVpmRM8Gw@mail.gmail.com
Whole thread Raw
In response to Re: pgsql: Protect GIST logic that assumes penalty values can't be negative  (Greg Stark <gsstark@mit.edu>)
List pgsql-hackers
On Wed, Jun 1, 2011 at 3:57 AM, Greg Stark <gsstark@mit.edu> wrote:
I guess it was obvious but that was "expect the *penalty* function to
obey the triangle inequality"

Actually, penalty function for boxes is even not commutative. Fox example:
A = ((0,0)-(1,1))
B = ((0,0)-(2,2))

penalty(A,B) = 3
penalty(B,A) = 0
 
------
With best regards,
Alexander Korotkov.

pgsql-hackers by date:

Previous
From: Tatsuo Ishii
Date:
Subject: Re: patch for new feature: Buffer Cache Hibernation
Next
From: "Albe Laurenz"
Date:
Subject: Re: [DOCS] DOCS: SGML identifier may not exceed 44 characters