PostgreSQL Source Code git master
All Data Structures Namespaces Files Functions Variables Typedefs Enumerations Enumerator Macros Pages
btree_int4.c
Go to the documentation of this file.
1/*
2 * contrib/btree_gist/btree_int4.c
3 */
4#include "postgres.h"
5#include "btree_gist.h"
6#include "btree_utils_num.h"
7#include "common/int.h"
8#include "utils/sortsupport.h"
9
10typedef struct int32key
11{
15
16/* GiST support functions */
26
27static bool
28gbt_int4gt(const void *a, const void *b, FmgrInfo *flinfo)
29{
30 return (*((const int32 *) a) > *((const int32 *) b));
31}
32static bool
33gbt_int4ge(const void *a, const void *b, FmgrInfo *flinfo)
34{
35 return (*((const int32 *) a) >= *((const int32 *) b));
36}
37static bool
38gbt_int4eq(const void *a, const void *b, FmgrInfo *flinfo)
39{
40 return (*((const int32 *) a) == *((const int32 *) b));
41}
42static bool
43gbt_int4le(const void *a, const void *b, FmgrInfo *flinfo)
44{
45 return (*((const int32 *) a) <= *((const int32 *) b));
46}
47static bool
48gbt_int4lt(const void *a, const void *b, FmgrInfo *flinfo)
49{
50 return (*((const int32 *) a) < *((const int32 *) b));
51}
52
53static int
54gbt_int4key_cmp(const void *a, const void *b, FmgrInfo *flinfo)
55{
56 int32KEY *ia = (int32KEY *) (((const Nsrt *) a)->t);
57 int32KEY *ib = (int32KEY *) (((const Nsrt *) b)->t);
58
59 if (ia->lower == ib->lower)
60 {
61 if (ia->upper == ib->upper)
62 return 0;
63
64 return (ia->upper > ib->upper) ? 1 : -1;
65 }
66
67 return (ia->lower > ib->lower) ? 1 : -1;
68}
69
70static float8
71gbt_int4_dist(const void *a, const void *b, FmgrInfo *flinfo)
72{
73 return GET_FLOAT_DISTANCE(int32, a, b);
74}
75
76
77static const gbtree_ninfo tinfo =
78{
80 sizeof(int32),
81 8, /* sizeof(gbtreekey8) */
89};
90
91
95{
98 int32 r;
99 int32 ra;
100
101 if (pg_sub_s32_overflow(a, b, &r) ||
102 r == PG_INT32_MIN)
104 (errcode(ERRCODE_NUMERIC_VALUE_OUT_OF_RANGE),
105 errmsg("integer out of range")));
106
107 ra = abs(r);
108
109 PG_RETURN_INT32(ra);
110}
111
112
113/**************************************************
114 * GiST support functions
115 **************************************************/
116
117Datum
119{
120 GISTENTRY *entry = (GISTENTRY *) PG_GETARG_POINTER(0);
121
123}
124
125Datum
127{
128 GISTENTRY *entry = (GISTENTRY *) PG_GETARG_POINTER(0);
129
131}
132
133Datum
135{
136 GISTENTRY *entry = (GISTENTRY *) PG_GETARG_POINTER(0);
137 int32 query = PG_GETARG_INT32(1);
139
140 /* Oid subtype = PG_GETARG_OID(3); */
141 bool *recheck = (bool *) PG_GETARG_POINTER(4);
142 int32KEY *kkk = (int32KEY *) DatumGetPointer(entry->key);
144
145 /* All cases served by this function are exact */
146 *recheck = false;
147
148 key.lower = (GBT_NUMKEY *) &kkk->lower;
149 key.upper = (GBT_NUMKEY *) &kkk->upper;
150
151 PG_RETURN_BOOL(gbt_num_consistent(&key, &query, &strategy,
152 GIST_LEAF(entry), &tinfo, fcinfo->flinfo));
153}
154
155Datum
157{
158 GISTENTRY *entry = (GISTENTRY *) PG_GETARG_POINTER(0);
159 int32 query = PG_GETARG_INT32(1);
160
161 /* Oid subtype = PG_GETARG_OID(3); */
162 int32KEY *kkk = (int32KEY *) DatumGetPointer(entry->key);
164
165 key.lower = (GBT_NUMKEY *) &kkk->lower;
166 key.upper = (GBT_NUMKEY *) &kkk->upper;
167
169 &tinfo, fcinfo->flinfo));
170}
171
172Datum
174{
176 void *out = palloc(sizeof(int32KEY));
177
178 *(int *) PG_GETARG_POINTER(1) = sizeof(int32KEY);
179 PG_RETURN_POINTER(gbt_num_union(out, entryvec, &tinfo, fcinfo->flinfo));
180}
181
182Datum
184{
185 int32KEY *origentry = (int32KEY *) DatumGetPointer(((GISTENTRY *) PG_GETARG_POINTER(0))->key);
187 float *result = (float *) PG_GETARG_POINTER(2);
188
189 penalty_num(result, origentry->lower, origentry->upper, newentry->lower, newentry->upper);
190
191 PG_RETURN_POINTER(result);
192}
193
194Datum
196{
199 &tinfo, fcinfo->flinfo));
200}
201
202Datum
204{
207 bool *result = (bool *) PG_GETARG_POINTER(2);
208
209 *result = gbt_num_same((void *) b1, (void *) b2, &tinfo, fcinfo->flinfo);
210 PG_RETURN_POINTER(result);
211}
212
213static int
215{
218
219 /* for leaf items we expect lower == upper, so only compare lower */
220 if (ia->lower < ib->lower)
221 return -1;
222 else if (ia->lower > ib->lower)
223 return 1;
224 else
225 return 0;
226}
227
228Datum
230{
232
235}
@ gbt_t_int4
Definition: btree_gist.h:18
static bool gbt_int4lt(const void *a, const void *b, FmgrInfo *flinfo)
Definition: btree_int4.c:48
PG_FUNCTION_INFO_V1(gbt_int4_compress)
static bool gbt_int4eq(const void *a, const void *b, FmgrInfo *flinfo)
Definition: btree_int4.c:38
static int gbt_int4key_cmp(const void *a, const void *b, FmgrInfo *flinfo)
Definition: btree_int4.c:54
Datum gbt_int4_penalty(PG_FUNCTION_ARGS)
Definition: btree_int4.c:183
Datum gbt_int4_consistent(PG_FUNCTION_ARGS)
Definition: btree_int4.c:134
static bool gbt_int4ge(const void *a, const void *b, FmgrInfo *flinfo)
Definition: btree_int4.c:33
Datum gbt_int4_same(PG_FUNCTION_ARGS)
Definition: btree_int4.c:203
Datum gbt_int4_distance(PG_FUNCTION_ARGS)
Definition: btree_int4.c:156
Datum gbt_int4_fetch(PG_FUNCTION_ARGS)
Definition: btree_int4.c:126
Datum gbt_int4_union(PG_FUNCTION_ARGS)
Definition: btree_int4.c:173
static bool gbt_int4gt(const void *a, const void *b, FmgrInfo *flinfo)
Definition: btree_int4.c:28
static bool gbt_int4le(const void *a, const void *b, FmgrInfo *flinfo)
Definition: btree_int4.c:43
static float8 gbt_int4_dist(const void *a, const void *b, FmgrInfo *flinfo)
Definition: btree_int4.c:71
struct int32key int32KEY
static const gbtree_ninfo tinfo
Definition: btree_int4.c:77
Datum gbt_int4_sortsupport(PG_FUNCTION_ARGS)
Definition: btree_int4.c:229
Datum int4_dist(PG_FUNCTION_ARGS)
Definition: btree_int4.c:94
Datum gbt_int4_picksplit(PG_FUNCTION_ARGS)
Definition: btree_int4.c:195
static int gbt_int4_ssup_cmp(Datum a, Datum b, SortSupport ssup)
Definition: btree_int4.c:214
Datum gbt_int4_compress(PG_FUNCTION_ARGS)
Definition: btree_int4.c:118
GISTENTRY * gbt_num_compress(GISTENTRY *entry, const gbtree_ninfo *tinfo)
float8 gbt_num_distance(const GBT_NUMKEY_R *key, const void *query, bool is_leaf, const gbtree_ninfo *tinfo, FmgrInfo *flinfo)
bool gbt_num_consistent(const GBT_NUMKEY_R *key, const void *query, const StrategyNumber *strategy, bool is_leaf, const gbtree_ninfo *tinfo, FmgrInfo *flinfo)
bool gbt_num_same(const GBT_NUMKEY *a, const GBT_NUMKEY *b, const gbtree_ninfo *tinfo, FmgrInfo *flinfo)
GISTENTRY * gbt_num_fetch(GISTENTRY *entry, const gbtree_ninfo *tinfo)
GIST_SPLITVEC * gbt_num_picksplit(const GistEntryVector *entryvec, GIST_SPLITVEC *v, const gbtree_ninfo *tinfo, FmgrInfo *flinfo)
void * gbt_num_union(GBT_NUMKEY *out, const GistEntryVector *entryvec, const gbtree_ninfo *tinfo, FmgrInfo *flinfo)
#define penalty_num(result, olower, oupper, nlower, nupper)
#define GET_FLOAT_DISTANCE(t, arg1, arg2)
char GBT_NUMKEY
double float8
Definition: c.h:601
int32_t int32
Definition: c.h:498
#define PG_INT32_MIN
Definition: c.h:559
int errcode(int sqlerrcode)
Definition: elog.c:854
int errmsg(const char *fmt,...)
Definition: elog.c:1071
#define ERROR
Definition: elog.h:39
#define ereport(elevel,...)
Definition: elog.h:149
#define PG_RETURN_VOID()
Definition: fmgr.h:349
#define PG_RETURN_FLOAT8(x)
Definition: fmgr.h:367
#define PG_GETARG_POINTER(n)
Definition: fmgr.h:276
#define PG_GETARG_UINT16(n)
Definition: fmgr.h:272
#define PG_RETURN_INT32(x)
Definition: fmgr.h:354
#define PG_GETARG_INT32(n)
Definition: fmgr.h:269
#define PG_RETURN_POINTER(x)
Definition: fmgr.h:361
#define PG_FUNCTION_ARGS
Definition: fmgr.h:193
#define PG_RETURN_BOOL(x)
Definition: fmgr.h:359
#define GIST_LEAF(entry)
Definition: gist.h:171
static bool pg_sub_s32_overflow(int32 a, int32 b, int32 *result)
Definition: int.h:169
int b
Definition: isn.c:74
int a
Definition: isn.c:73
void * palloc(Size size)
Definition: mcxt.c:1945
uintptr_t Datum
Definition: postgres.h:69
static Pointer DatumGetPointer(Datum X)
Definition: postgres.h:317
struct SortSupportData * SortSupport
Definition: sortsupport.h:58
uint16 StrategyNumber
Definition: stratnum.h:22
Definition: fmgr.h:57
Datum key
Definition: gist.h:161
int(* comparator)(Datum x, Datum y, SortSupport ssup)
Definition: sortsupport.h:106
int32 upper
Definition: btree_int4.c:13
int32 lower
Definition: btree_int4.c:12