PostgreSQL Source Code git master
Loading...
Searching...
No Matches
btree_time.c
Go to the documentation of this file.
1/*
2 * contrib/btree_gist/btree_time.c
3 */
4#include "postgres.h"
5
6#include "btree_gist.h"
7#include "btree_utils_num.h"
8#include "utils/fmgrprotos.h"
9#include "utils/date.h"
10#include "utils/rel.h"
11#include "utils/sortsupport.h"
12#include "utils/timestamp.h"
13
14typedef struct
15{
18} timeKEY;
19
20/* GiST support functions */
33
34
35static bool
36gbt_timegt(const void *a, const void *b, FmgrInfo *flinfo)
37{
38 const TimeADT *aa = (const TimeADT *) a;
39 const TimeADT *bb = (const TimeADT *) b;
40
44}
45
46static bool
47gbt_timege(const void *a, const void *b, FmgrInfo *flinfo)
48{
49 const TimeADT *aa = (const TimeADT *) a;
50 const TimeADT *bb = (const TimeADT *) b;
51
55}
56
57static bool
58gbt_timeeq(const void *a, const void *b, FmgrInfo *flinfo)
59{
60 const TimeADT *aa = (const TimeADT *) a;
61 const TimeADT *bb = (const TimeADT *) b;
62
66}
67
68static bool
69gbt_timele(const void *a, const void *b, FmgrInfo *flinfo)
70{
71 const TimeADT *aa = (const TimeADT *) a;
72 const TimeADT *bb = (const TimeADT *) b;
73
77}
78
79static bool
80gbt_timelt(const void *a, const void *b, FmgrInfo *flinfo)
81{
82 const TimeADT *aa = (const TimeADT *) a;
83 const TimeADT *bb = (const TimeADT *) b;
84
88}
89
90static int
91gbt_timekey_cmp(const void *a, const void *b, FmgrInfo *flinfo)
92{
93 timeKEY *ia = (timeKEY *) (((const Nsrt *) a)->t);
94 timeKEY *ib = (timeKEY *) (((const Nsrt *) b)->t);
95 int res;
96
98 if (res == 0)
100
101 return res;
102}
103
104static float8
105gbt_time_dist(const void *a, const void *b, FmgrInfo *flinfo)
106{
107 const TimeADT *aa = (const TimeADT *) a;
108 const TimeADT *bb = (const TimeADT *) b;
109 Interval *i;
110
114 return fabs(INTERVAL_TO_SEC(i));
115}
116
117
118static const gbtree_ninfo tinfo =
119{
121 sizeof(TimeADT),
122 16, /* sizeof(gbtreekey16) */
130};
131
132
134Datum
143
144
145/**************************************************
146 * GiST support functions
147 **************************************************/
148
149Datum
156
157Datum
159{
160 GISTENTRY *entry = (GISTENTRY *) PG_GETARG_POINTER(0);
161 GISTENTRY *retval;
162
163 if (entry->leafkey)
164 {
166 TimeTzADT *tz = DatumGetTimeTzADTP(entry->key);
167 TimeADT tmp;
168
169 retval = palloc_object(GISTENTRY);
170
171 /* We are using the time + zone only to compress */
172 tmp = tz->time + (tz->zone * INT64CONST(1000000));
173 r->lower = r->upper = tmp;
174 gistentryinit(*retval, PointerGetDatum(r),
175 entry->rel, entry->page,
176 entry->offset, false);
177 }
178 else
179 retval = entry;
180 PG_RETURN_POINTER(retval);
181}
182
183Datum
190
191Datum
193{
194 GISTENTRY *entry = (GISTENTRY *) PG_GETARG_POINTER(0);
195 TimeADT query = PG_GETARG_TIMEADT(1);
197#ifdef NOT_USED
198 Oid subtype = PG_GETARG_OID(3);
199#endif
200 bool *recheck = (bool *) PG_GETARG_POINTER(4);
201 timeKEY *kkk = (timeKEY *) DatumGetPointer(entry->key);
202 GBT_NUMKEY_R key;
203
204 /* All cases served by this function are exact */
205 *recheck = false;
206
207 key.lower = (GBT_NUMKEY *) &kkk->lower;
208 key.upper = (GBT_NUMKEY *) &kkk->upper;
209
210 PG_RETURN_BOOL(gbt_num_consistent(&key, &query, &strategy,
211 GIST_LEAF(entry), &tinfo, fcinfo->flinfo));
212}
213
214Datum
216{
217 GISTENTRY *entry = (GISTENTRY *) PG_GETARG_POINTER(0);
218 TimeADT query = PG_GETARG_TIMEADT(1);
219#ifdef NOT_USED
220 Oid subtype = PG_GETARG_OID(3);
221#endif
222 timeKEY *kkk = (timeKEY *) DatumGetPointer(entry->key);
223 GBT_NUMKEY_R key;
224
225 key.lower = (GBT_NUMKEY *) &kkk->lower;
226 key.upper = (GBT_NUMKEY *) &kkk->upper;
227
228 PG_RETURN_FLOAT8(gbt_num_distance(&key, &query, GIST_LEAF(entry),
229 &tinfo, fcinfo->flinfo));
230}
231
232Datum
234{
235 GISTENTRY *entry = (GISTENTRY *) PG_GETARG_POINTER(0);
238#ifdef NOT_USED
239 Oid subtype = PG_GETARG_OID(3);
240#endif
241 bool *recheck = (bool *) PG_GETARG_POINTER(4);
242 timeKEY *kkk = (timeKEY *) DatumGetPointer(entry->key);
243 TimeADT qqq;
244 GBT_NUMKEY_R key;
245
246 /* All cases served by this function are inexact */
247 *recheck = true;
248
249 qqq = query->time + (query->zone * INT64CONST(1000000));
250
251 key.lower = (GBT_NUMKEY *) &kkk->lower;
252 key.upper = (GBT_NUMKEY *) &kkk->upper;
253
254 PG_RETURN_BOOL(gbt_num_consistent(&key, &qqq, &strategy,
255 GIST_LEAF(entry), &tinfo, fcinfo->flinfo));
256}
257
258Datum
260{
262 void *out = palloc(sizeof(timeKEY));
263
264 *(int *) PG_GETARG_POINTER(1) = sizeof(timeKEY);
265 PG_RETURN_POINTER(gbt_num_union(out, entryvec, &tinfo, fcinfo->flinfo));
266}
267
268Datum
270{
273 float *result = (float *) PG_GETARG_POINTER(2);
274 Interval *intr;
275 double res;
276 double res2;
277
280 TimeADTGetDatum(origentry->upper)));
281 res = INTERVAL_TO_SEC(intr);
282 res = Max(res, 0);
283
286 TimeADTGetDatum(newentry->lower)));
288 res2 = Max(res2, 0);
289
290 res += res2;
291
292 *result = 0.0;
293
294 if (res > 0)
295 {
298 TimeADTGetDatum(origentry->lower)));
299 *result += FLT_MIN;
300 *result += (float) (res / (res + INTERVAL_TO_SEC(intr)));
301 *result *= (FLT_MAX / (((GISTENTRY *) PG_GETARG_POINTER(0))->rel->rd_att->natts + 1));
302 }
303
304 PG_RETURN_POINTER(result);
305}
306
307Datum
314
315Datum
317{
320 bool *result = (bool *) PG_GETARG_POINTER(2);
321
322 *result = gbt_num_same((void *) b1, (void *) b2, &tinfo, fcinfo->flinfo);
323 PG_RETURN_POINTER(result);
324}
325
326static int
328{
331
332 /* for leaf items we expect lower == upper, so only compare lower */
334 TimeADTGetDatum(arg1->lower),
335 TimeADTGetDatum(arg2->lower)));
336}
337
338Datum
@ gbt_t_time
Definition btree_gist.h:26
Interval * abs_interval(Interval *a)
static bool gbt_timeeq(const void *a, const void *b, FmgrInfo *flinfo)
Definition btree_time.c:58
Datum gbt_time_distance(PG_FUNCTION_ARGS)
Definition btree_time.c:215
Datum gbt_time_same(PG_FUNCTION_ARGS)
Definition btree_time.c:316
Datum gbt_time_fetch(PG_FUNCTION_ARGS)
Definition btree_time.c:184
static int gbt_timekey_ssup_cmp(Datum x, Datum y, SortSupport ssup)
Definition btree_time.c:327
Datum gbt_time_compress(PG_FUNCTION_ARGS)
Definition btree_time.c:150
Datum time_dist(PG_FUNCTION_ARGS)
Definition btree_time.c:135
Datum gbt_time_penalty(PG_FUNCTION_ARGS)
Definition btree_time.c:269
Datum gbt_time_consistent(PG_FUNCTION_ARGS)
Definition btree_time.c:192
Datum gbt_timetz_compress(PG_FUNCTION_ARGS)
Definition btree_time.c:158
Datum gbt_time_sortsupport(PG_FUNCTION_ARGS)
Definition btree_time.c:339
static bool gbt_timele(const void *a, const void *b, FmgrInfo *flinfo)
Definition btree_time.c:69
static const gbtree_ninfo tinfo
Definition btree_time.c:118
Datum gbt_timetz_consistent(PG_FUNCTION_ARGS)
Definition btree_time.c:233
Datum gbt_time_picksplit(PG_FUNCTION_ARGS)
Definition btree_time.c:308
static bool gbt_timelt(const void *a, const void *b, FmgrInfo *flinfo)
Definition btree_time.c:80
Datum gbt_time_union(PG_FUNCTION_ARGS)
Definition btree_time.c:259
static bool gbt_timegt(const void *a, const void *b, FmgrInfo *flinfo)
Definition btree_time.c:36
static bool gbt_timege(const void *a, const void *b, FmgrInfo *flinfo)
Definition btree_time.c:47
static int gbt_timekey_cmp(const void *a, const void *b, FmgrInfo *flinfo)
Definition btree_time.c:91
static float8 gbt_time_dist(const void *a, const void *b, FmgrInfo *flinfo)
Definition btree_time.c:105
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 INTERVAL_TO_SEC(ivp)
char GBT_NUMKEY
#define INT64CONST(x)
Definition c.h:560
#define Max(x, y)
Definition c.h:991
double float8
Definition c.h:644
Datum time_eq(PG_FUNCTION_ARGS)
Definition date.c:1776
Datum time_le(PG_FUNCTION_ARGS)
Definition date.c:1803
Datum time_cmp(PG_FUNCTION_ARGS)
Definition date.c:1830
Datum time_mi_time(PG_FUNCTION_ARGS)
Definition date.c:2129
Datum time_ge(PG_FUNCTION_ARGS)
Definition date.c:1821
Datum time_lt(PG_FUNCTION_ARGS)
Definition date.c:1794
Datum time_gt(PG_FUNCTION_ARGS)
Definition date.c:1812
static TimeTzADT * DatumGetTimeTzADTP(Datum X)
Definition date.h:72
#define PG_GETARG_TIMEADT(n)
Definition date.h:96
int64 TimeADT
Definition date.h:23
#define PG_GETARG_TIMETZADT_P(n)
Definition date.h:97
static Datum TimeADTGetDatum(TimeADT X)
Definition date.h:84
#define palloc_object(type)
Definition fe_memutils.h:74
#define PG_RETURN_VOID()
Definition fmgr.h:350
#define PG_GETARG_OID(n)
Definition fmgr.h:275
#define DirectFunctionCall2(func, arg1, arg2)
Definition fmgr.h:686
#define PG_RETURN_FLOAT8(x)
Definition fmgr.h:369
#define PG_GETARG_POINTER(n)
Definition fmgr.h:277
#define PG_GETARG_DATUM(n)
Definition fmgr.h:268
#define PG_FUNCTION_INFO_V1(funcname)
Definition fmgr.h:417
#define PG_GETARG_UINT16(n)
Definition fmgr.h:272
#define PG_RETURN_POINTER(x)
Definition fmgr.h:363
#define PG_FUNCTION_ARGS
Definition fmgr.h:193
#define PG_RETURN_BOOL(x)
Definition fmgr.h:360
#define GIST_LEAF(entry)
Definition gist.h:171
#define gistentryinit(e, k, r, pg, o, l)
Definition gist.h:245
int y
Definition isn.c:76
int b
Definition isn.c:74
int x
Definition isn.c:75
int a
Definition isn.c:73
int i
Definition isn.c:77
void * palloc(Size size)
Definition mcxt.c:1387
static bool DatumGetBool(Datum X)
Definition postgres.h:100
static Datum PointerGetDatum(const void *X)
Definition postgres.h:352
uint64_t Datum
Definition postgres.h:70
static Pointer DatumGetPointer(Datum X)
Definition postgres.h:342
static int32 DatumGetInt32(Datum X)
Definition postgres.h:212
unsigned int Oid
static int fb(int x)
struct SortSupportData * SortSupport
Definition sortsupport.h:58
uint16 StrategyNumber
Definition stratnum.h:22
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)
TimeADT time
Definition date.h:27
int32 zone
Definition date.h:28
TimeADT lower
Definition btree_time.c:16
TimeADT upper
Definition btree_time.c:17
static Interval * DatumGetIntervalP(Datum X)
Definition timestamp.h:40
#define PG_RETURN_INTERVAL_P(x)
Definition timestamp.h:69