PostgreSQL Source Code git master
All Data Structures Namespaces Files Functions Variables Typedefs Enumerations Enumerator Macros Pages
btree_oid.c
Go to the documentation of this file.
1/*
2 * contrib/btree_gist/btree_oid.c
3 */
4#include "postgres.h"
5
6#include "btree_gist.h"
7#include "btree_utils_num.h"
8#include "utils/sortsupport.h"
9
10typedef struct
11{
12 Oid lower;
13 Oid upper;
14} oidKEY;
15
16/* GiST support functions */
26
27
28static bool
29gbt_oidgt(const void *a, const void *b, FmgrInfo *flinfo)
30{
31 return (*((const Oid *) a) > *((const Oid *) b));
32}
33static bool
34gbt_oidge(const void *a, const void *b, FmgrInfo *flinfo)
35{
36 return (*((const Oid *) a) >= *((const Oid *) b));
37}
38static bool
39gbt_oideq(const void *a, const void *b, FmgrInfo *flinfo)
40{
41 return (*((const Oid *) a) == *((const Oid *) b));
42}
43static bool
44gbt_oidle(const void *a, const void *b, FmgrInfo *flinfo)
45{
46 return (*((const Oid *) a) <= *((const Oid *) b));
47}
48static bool
49gbt_oidlt(const void *a, const void *b, FmgrInfo *flinfo)
50{
51 return (*((const Oid *) a) < *((const Oid *) b));
52}
53
54static int
55gbt_oidkey_cmp(const void *a, const void *b, FmgrInfo *flinfo)
56{
57 oidKEY *ia = (oidKEY *) (((const Nsrt *) a)->t);
58 oidKEY *ib = (oidKEY *) (((const Nsrt *) b)->t);
59
60 if (ia->lower == ib->lower)
61 {
62 if (ia->upper == ib->upper)
63 return 0;
64
65 return (ia->upper > ib->upper) ? 1 : -1;
66 }
67
68 return (ia->lower > ib->lower) ? 1 : -1;
69}
70
71static float8
72gbt_oid_dist(const void *a, const void *b, FmgrInfo *flinfo)
73{
74 Oid aa = *(const Oid *) a;
75 Oid bb = *(const Oid *) b;
76
77 if (aa < bb)
78 return (float8) (bb - aa);
79 else
80 return (float8) (aa - bb);
81}
82
83
84static const gbtree_ninfo tinfo =
85{
87 sizeof(Oid),
88 8, /* sizeof(gbtreekey8) */
96};
97
98
100Datum
102{
103 Oid a = PG_GETARG_OID(0);
104 Oid b = PG_GETARG_OID(1);
105 Oid res;
106
107 if (a < b)
108 res = b - a;
109 else
110 res = a - b;
111 PG_RETURN_OID(res);
112}
113
114
115/**************************************************
116 * GiST support functions
117 **************************************************/
118
119Datum
121{
122 GISTENTRY *entry = (GISTENTRY *) PG_GETARG_POINTER(0);
123
125}
126
127Datum
129{
130 GISTENTRY *entry = (GISTENTRY *) PG_GETARG_POINTER(0);
131
133}
134
135Datum
137{
138 GISTENTRY *entry = (GISTENTRY *) PG_GETARG_POINTER(0);
139 Oid query = PG_GETARG_OID(1);
141
142 /* Oid subtype = PG_GETARG_OID(3); */
143 bool *recheck = (bool *) PG_GETARG_POINTER(4);
144 oidKEY *kkk = (oidKEY *) DatumGetPointer(entry->key);
146
147 /* All cases served by this function are exact */
148 *recheck = false;
149
150 key.lower = (GBT_NUMKEY *) &kkk->lower;
151 key.upper = (GBT_NUMKEY *) &kkk->upper;
152
153 PG_RETURN_BOOL(gbt_num_consistent(&key, &query, &strategy,
154 GIST_LEAF(entry), &tinfo, fcinfo->flinfo));
155}
156
157Datum
159{
160 GISTENTRY *entry = (GISTENTRY *) PG_GETARG_POINTER(0);
161 Oid query = PG_GETARG_OID(1);
162
163 /* Oid subtype = PG_GETARG_OID(3); */
164 oidKEY *kkk = (oidKEY *) DatumGetPointer(entry->key);
166
167 key.lower = (GBT_NUMKEY *) &kkk->lower;
168 key.upper = (GBT_NUMKEY *) &kkk->upper;
169
171 &tinfo, fcinfo->flinfo));
172}
173
174Datum
176{
178 void *out = palloc(sizeof(oidKEY));
179
180 *(int *) PG_GETARG_POINTER(1) = sizeof(oidKEY);
181 PG_RETURN_POINTER(gbt_num_union(out, entryvec, &tinfo, fcinfo->flinfo));
182}
183
184Datum
186{
187 oidKEY *origentry = (oidKEY *) DatumGetPointer(((GISTENTRY *) PG_GETARG_POINTER(0))->key);
188 oidKEY *newentry = (oidKEY *) DatumGetPointer(((GISTENTRY *) PG_GETARG_POINTER(1))->key);
189 float *result = (float *) PG_GETARG_POINTER(2);
190
191 penalty_num(result, origentry->lower, origentry->upper, newentry->lower, newentry->upper);
192
193 PG_RETURN_POINTER(result);
194}
195
196Datum
198{
201 &tinfo, fcinfo->flinfo));
202}
203
204Datum
206{
207 oidKEY *b1 = (oidKEY *) PG_GETARG_POINTER(0);
208 oidKEY *b2 = (oidKEY *) PG_GETARG_POINTER(1);
209 bool *result = (bool *) PG_GETARG_POINTER(2);
210
211 *result = gbt_num_same((void *) b1, (void *) b2, &tinfo, fcinfo->flinfo);
212 PG_RETURN_POINTER(result);
213}
214
215static int
217{
218 oidKEY *arg1 = (oidKEY *) DatumGetPointer(x);
219 oidKEY *arg2 = (oidKEY *) DatumGetPointer(y);
220
221 /* for leaf items we expect lower == upper, so only compare lower */
222 if (arg1->lower > arg2->lower)
223 return 1;
224 else if (arg1->lower < arg2->lower)
225 return -1;
226 else
227 return 0;
228}
229
230Datum
232{
234
236 ssup->ssup_extra = NULL;
237
239}
@ gbt_t_oid
Definition: btree_gist.h:25
static bool gbt_oidlt(const void *a, const void *b, FmgrInfo *flinfo)
Definition: btree_oid.c:49
Datum gbt_oid_penalty(PG_FUNCTION_ARGS)
Definition: btree_oid.c:185
Datum oid_dist(PG_FUNCTION_ARGS)
Definition: btree_oid.c:101
Datum gbt_oid_picksplit(PG_FUNCTION_ARGS)
Definition: btree_oid.c:197
static bool gbt_oidle(const void *a, const void *b, FmgrInfo *flinfo)
Definition: btree_oid.c:44
Datum gbt_oid_sortsupport(PG_FUNCTION_ARGS)
Definition: btree_oid.c:231
static bool gbt_oideq(const void *a, const void *b, FmgrInfo *flinfo)
Definition: btree_oid.c:39
static int gbt_oid_ssup_cmp(Datum x, Datum y, SortSupport ssup)
Definition: btree_oid.c:216
static bool gbt_oidge(const void *a, const void *b, FmgrInfo *flinfo)
Definition: btree_oid.c:34
Datum gbt_oid_compress(PG_FUNCTION_ARGS)
Definition: btree_oid.c:120
static const gbtree_ninfo tinfo
Definition: btree_oid.c:84
Datum gbt_oid_same(PG_FUNCTION_ARGS)
Definition: btree_oid.c:205
Datum gbt_oid_consistent(PG_FUNCTION_ARGS)
Definition: btree_oid.c:136
Datum gbt_oid_union(PG_FUNCTION_ARGS)
Definition: btree_oid.c:175
static int gbt_oidkey_cmp(const void *a, const void *b, FmgrInfo *flinfo)
Definition: btree_oid.c:55
static bool gbt_oidgt(const void *a, const void *b, FmgrInfo *flinfo)
Definition: btree_oid.c:29
PG_FUNCTION_INFO_V1(gbt_oid_compress)
Datum gbt_oid_fetch(PG_FUNCTION_ARGS)
Definition: btree_oid.c:128
Datum gbt_oid_distance(PG_FUNCTION_ARGS)
Definition: btree_oid.c:158
static float8 gbt_oid_dist(const void *a, const void *b, FmgrInfo *flinfo)
Definition: btree_oid.c:72
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)
char GBT_NUMKEY
double float8
Definition: c.h:601
#define PG_RETURN_VOID()
Definition: fmgr.h:349
#define PG_GETARG_OID(n)
Definition: fmgr.h:275
#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_POINTER(x)
Definition: fmgr.h:361
#define PG_RETURN_OID(x)
Definition: fmgr.h:360
#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
int y
Definition: isn.c:76
int b
Definition: isn.c:74
int x
Definition: isn.c:75
int a
Definition: isn.c:73
void * palloc(Size size)
Definition: mcxt.c:1945
Datum lower(PG_FUNCTION_ARGS)
Definition: oracle_compat.c:49
Datum upper(PG_FUNCTION_ARGS)
Definition: oracle_compat.c:80
uintptr_t Datum
Definition: postgres.h:69
static Pointer DatumGetPointer(Datum X)
Definition: postgres.h:317
unsigned int Oid
Definition: postgres_ext.h:30
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
void * ssup_extra
Definition: sortsupport.h:87
Oid upper
Definition: btree_enum.c:18
Oid lower
Definition: btree_enum.c:17