PostgreSQL Source Code git master
btree_inet.c
Go to the documentation of this file.
1/*
2 * contrib/btree_gist/btree_inet.c
3 */
4#include "postgres.h"
5
6#include "btree_gist.h"
7#include "btree_utils_num.h"
8#include "catalog/pg_type.h"
9#include "utils/builtins.h"
10#include "utils/sortsupport.h"
11
12typedef struct inetkey
13{
14 double lower;
15 double upper;
17
18/* GiST support functions */
26
27
28static bool
29gbt_inetgt(const void *a, const void *b, FmgrInfo *flinfo)
30{
31 return (*((const double *) a) > *((const double *) b));
32}
33static bool
34gbt_inetge(const void *a, const void *b, FmgrInfo *flinfo)
35{
36 return (*((const double *) a) >= *((const double *) b));
37}
38static bool
39gbt_ineteq(const void *a, const void *b, FmgrInfo *flinfo)
40{
41 return (*((const double *) a) == *((const double *) b));
42}
43static bool
44gbt_inetle(const void *a, const void *b, FmgrInfo *flinfo)
45{
46 return (*((const double *) a) <= *((const double *) b));
47}
48static bool
49gbt_inetlt(const void *a, const void *b, FmgrInfo *flinfo)
50{
51 return (*((const double *) a) < *((const double *) b));
52}
53
54static int
55gbt_inetkey_cmp(const void *a, const void *b, FmgrInfo *flinfo)
56{
57 inetKEY *ia = (inetKEY *) (((const Nsrt *) a)->t);
58 inetKEY *ib = (inetKEY *) (((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
71
72static const gbtree_ninfo tinfo =
73{
75 sizeof(double),
76 16, /* sizeof(gbtreekey16) */
83 NULL
84};
85
86
87/**************************************************
88 * GiST support functions
89 **************************************************/
90
93{
95 GISTENTRY *retval;
96
97 if (entry->leafkey)
98 {
99 inetKEY *r = (inetKEY *) palloc(sizeof(inetKEY));
100 bool failure = false;
101
102 retval = palloc(sizeof(GISTENTRY));
103 r->lower = convert_network_to_scalar(entry->key, INETOID, &failure);
104 Assert(!failure);
105 r->upper = r->lower;
106 gistentryinit(*retval, PointerGetDatum(r),
107 entry->rel, entry->page,
108 entry->offset, false);
109 }
110 else
111 retval = entry;
112
113 PG_RETURN_POINTER(retval);
114}
115
116Datum
118{
119 GISTENTRY *entry = (GISTENTRY *) PG_GETARG_POINTER(0);
120 Datum dquery = PG_GETARG_DATUM(1);
122
123 /* Oid subtype = PG_GETARG_OID(3); */
124 bool *recheck = (bool *) PG_GETARG_POINTER(4);
125 inetKEY *kkk = (inetKEY *) DatumGetPointer(entry->key);
127 double query;
128 bool failure = false;
129
130 query = convert_network_to_scalar(dquery, INETOID, &failure);
131 Assert(!failure);
132
133 /* All cases served by this function are inexact */
134 *recheck = true;
135
136 key.lower = (GBT_NUMKEY *) &kkk->lower;
137 key.upper = (GBT_NUMKEY *) &kkk->upper;
138
140 &strategy, GIST_LEAF(entry), &tinfo, fcinfo->flinfo));
141}
142
143Datum
145{
147 void *out = palloc(sizeof(inetKEY));
148
149 *(int *) PG_GETARG_POINTER(1) = sizeof(inetKEY);
150 PG_RETURN_POINTER(gbt_num_union(out, entryvec, &tinfo, fcinfo->flinfo));
151}
152
153Datum
155{
156 inetKEY *origentry = (inetKEY *) DatumGetPointer(((GISTENTRY *) PG_GETARG_POINTER(0))->key);
158 float *result = (float *) PG_GETARG_POINTER(2);
159
160 penalty_num(result, origentry->lower, origentry->upper, newentry->lower, newentry->upper);
161
162 PG_RETURN_POINTER(result);
163}
164
165Datum
167{
170 &tinfo, fcinfo->flinfo));
171}
172
173Datum
175{
176 inetKEY *b1 = (inetKEY *) PG_GETARG_POINTER(0);
177 inetKEY *b2 = (inetKEY *) PG_GETARG_POINTER(1);
178 bool *result = (bool *) PG_GETARG_POINTER(2);
179
180 *result = gbt_num_same((void *) b1, (void *) b2, &tinfo, fcinfo->flinfo);
181 PG_RETURN_POINTER(result);
182}
183
184static int
186{
187 inetKEY *arg1 = (inetKEY *) DatumGetPointer(x);
188 inetKEY *arg2 = (inetKEY *) DatumGetPointer(y);
189
190 /* for leaf items we expect lower == upper, so only compare lower */
191 if (arg1->lower < arg2->lower)
192 return -1;
193 else if (arg1->lower > arg2->lower)
194 return 1;
195 else
196 return 0;
197}
198
199Datum
201{
203
205 ssup->ssup_extra = NULL;
206
208}
@ gbt_t_inet
Definition: btree_gist.h:36
static bool gbt_inetge(const void *a, const void *b, FmgrInfo *flinfo)
Definition: btree_inet.c:34
Datum gbt_inet_union(PG_FUNCTION_ARGS)
Definition: btree_inet.c:144
static int gbt_inetkey_cmp(const void *a, const void *b, FmgrInfo *flinfo)
Definition: btree_inet.c:55
Datum gbt_inet_sortsupport(PG_FUNCTION_ARGS)
Definition: btree_inet.c:200
Datum gbt_inet_picksplit(PG_FUNCTION_ARGS)
Definition: btree_inet.c:166
Datum gbt_inet_compress(PG_FUNCTION_ARGS)
Definition: btree_inet.c:92
static int gbt_inet_ssup_cmp(Datum x, Datum y, SortSupport ssup)
Definition: btree_inet.c:185
Datum gbt_inet_consistent(PG_FUNCTION_ARGS)
Definition: btree_inet.c:117
static bool gbt_inetgt(const void *a, const void *b, FmgrInfo *flinfo)
Definition: btree_inet.c:29
static bool gbt_inetle(const void *a, const void *b, FmgrInfo *flinfo)
Definition: btree_inet.c:44
struct inetkey inetKEY
static const gbtree_ninfo tinfo
Definition: btree_inet.c:72
static bool gbt_inetlt(const void *a, const void *b, FmgrInfo *flinfo)
Definition: btree_inet.c:49
static bool gbt_ineteq(const void *a, const void *b, FmgrInfo *flinfo)
Definition: btree_inet.c:39
PG_FUNCTION_INFO_V1(gbt_inet_compress)
Datum gbt_inet_same(PG_FUNCTION_ARGS)
Definition: btree_inet.c:174
Datum gbt_inet_penalty(PG_FUNCTION_ARGS)
Definition: btree_inet.c:154
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)
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
#define PG_RETURN_VOID()
Definition: fmgr.h:349
#define PG_GETARG_POINTER(n)
Definition: fmgr.h:276
#define PG_GETARG_DATUM(n)
Definition: fmgr.h:268
#define PG_GETARG_UINT16(n)
Definition: fmgr.h:272
#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
#define gistentryinit(e, k, r, pg, o, l)
Definition: gist.h:245
Assert(PointerIsAligned(start, uint64))
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:1943
double convert_network_to_scalar(Datum value, Oid typid, bool *failure)
Definition: network.c:1467
static Datum PointerGetDatum(const void *X)
Definition: postgres.h:327
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
OffsetNumber offset
Definition: gist.h:164
Datum key
Definition: gist.h:161
Page page
Definition: gist.h:163
Relation rel
Definition: gist.h:162
bool leafkey
Definition: gist.h:165
int(* comparator)(Datum x, Datum y, SortSupport ssup)
Definition: sortsupport.h:106
void * ssup_extra
Definition: sortsupport.h:87
double lower
Definition: btree_inet.c:14
double upper
Definition: btree_inet.c:15