aboutsummaryrefslogtreecommitdiff
path: root/contrib/ltree/ltree_gist.c
diff options
context:
space:
mode:
authorTeodor Sigaev <teodor@sigaev.ru>2006-08-07 17:39:04 +0000
committerTeodor Sigaev <teodor@sigaev.ru>2006-08-07 17:39:04 +0000
commit6d54320002a7ff5cc9233dffa38c9a571d9cb30e (patch)
treeed8cf264c94749148cd8ae057034620edf76415d /contrib/ltree/ltree_gist.c
parente002836913ce69ca3e501a6d2c42296f1d103998 (diff)
downloadpostgresql-6d54320002a7ff5cc9233dffa38c9a571d9cb30e.tar.gz
postgresql-6d54320002a7ff5cc9233dffa38c9a571d9cb30e.zip
fix bug about modifying value in shared buffer,
what was a reason to corrupt index. Thank to Mario Weilguni <mweilguni@sime.com> to discover a bug.
Diffstat (limited to 'contrib/ltree/ltree_gist.c')
-rw-r--r--contrib/ltree/ltree_gist.c54
1 files changed, 13 insertions, 41 deletions
diff --git a/contrib/ltree/ltree_gist.c b/contrib/ltree/ltree_gist.c
index d63b25f2cdf..b4d89abe131 100644
--- a/contrib/ltree/ltree_gist.c
+++ b/contrib/ltree/ltree_gist.c
@@ -1,7 +1,7 @@
/*
* GiST support for ltree
* Teodor Sigaev <teodor@stack.net>
- * $PostgreSQL: pgsql/contrib/ltree/ltree_gist.c,v 1.16 2006/07/11 16:00:44 teodor Exp $
+ * $PostgreSQL: pgsql/contrib/ltree/ltree_gist.c,v 1.17 2006/08/07 17:39:04 teodor Exp $
*/
#include "ltree.h"
@@ -459,27 +459,13 @@ gist_isparent(ltree_gist * key, ltree * query)
static bool
gist_ischild(ltree_gist * key, ltree * query)
{
- ltree *left = LTG_GETLNODE(key);
- ltree *right = LTG_GETRNODE(key);
- int4 numlevelL = left->numlevel;
- int4 numlevelR = right->numlevel;
- bool res = true;
+ if (ltree_compare(query, LTG_GETLNODE(key)) < 0)
+ return false;
- if (numlevelL > query->numlevel)
- left->numlevel = query->numlevel;
+ if (ltree_compare(query, LTG_GETRNODE(key)) > 0)
+ return false;
- if (ltree_compare(query, left) < 0)
- res = false;
-
- if (numlevelR > query->numlevel)
- right->numlevel = query->numlevel;
-
- if (res && ltree_compare(query, right) > 0)
- res = false;
-
- left->numlevel = numlevelL;
- right->numlevel = numlevelR;
- return res;
+ return true;
}
static bool
@@ -547,36 +533,22 @@ gist_tqcmp(ltree * t, lquery * q)
ql = LQL_NEXT(ql);
}
- return t->numlevel - q->firstgood;
+ return Min(t->numlevel, q->firstgood) - q->firstgood;
}
static bool
gist_between(ltree_gist * key, lquery * query)
{
- ltree *left = LTG_GETLNODE(key);
- ltree *right = LTG_GETRNODE(key);
- int4 numlevelL = left->numlevel;
- int4 numlevelR = right->numlevel;
- bool res = true;
-
if (query->firstgood == 0)
return true;
- if (numlevelL > query->firstgood)
- left->numlevel = query->firstgood;
+ if (gist_tqcmp(LTG_GETLNODE(key), query) > 0)
+ return false;
- if (gist_tqcmp(left, query) > 0)
- res = false;
+ if (gist_tqcmp(LTG_GETRNODE(key), query) < 0)
+ return false;
- if (numlevelR > query->firstgood)
- right->numlevel = query->firstgood;
-
- if (res && gist_tqcmp(right, query) < 0)
- res = false;
-
- left->numlevel = numlevelL;
- right->numlevel = numlevelR;
- return res;
+ return true;
}
static bool
@@ -675,7 +647,7 @@ ltree_consistent(PG_FUNCTION_ARGS)
gist_isparent(key, (ltree *) query);
break;
case 11:
- query = PG_GETARG_LTREE_COPY(1);
+ query = PG_GETARG_LTREE(1);
res = (GIST_LEAF(entry)) ?
inner_isparent(LTG_NODE(key), (ltree *) query)
: