Thanks to visit codestin.com
Credit goes to doxygen.postgresql.org

PostgreSQL Source Code git master
btree_interval.c File Reference
#include "postgres.h"
#include "btree_gist.h"
#include "btree_utils_num.h"
#include "utils/fmgrprotos.h"
#include "utils/rel.h"
#include "utils/sortsupport.h"
#include "utils/timestamp.h"
Include dependency graph for btree_interval.c:

Go to the source code of this file.

Data Structures

struct  intvKEY
 

Macros

#define INTERVALSIZE   16
 

Functions

 PG_FUNCTION_INFO_V1 (gbt_intv_compress)
 
 PG_FUNCTION_INFO_V1 (gbt_intv_fetch)
 
 PG_FUNCTION_INFO_V1 (gbt_intv_decompress)
 
 PG_FUNCTION_INFO_V1 (gbt_intv_union)
 
 PG_FUNCTION_INFO_V1 (gbt_intv_picksplit)
 
 PG_FUNCTION_INFO_V1 (gbt_intv_consistent)
 
 PG_FUNCTION_INFO_V1 (gbt_intv_distance)
 
 PG_FUNCTION_INFO_V1 (gbt_intv_penalty)
 
 PG_FUNCTION_INFO_V1 (gbt_intv_same)
 
 PG_FUNCTION_INFO_V1 (gbt_intv_sortsupport)
 
static bool gbt_intvgt (const void *a, const void *b, FmgrInfo *flinfo)
 
static bool gbt_intvge (const void *a, const void *b, FmgrInfo *flinfo)
 
static bool gbt_intveq (const void *a, const void *b, FmgrInfo *flinfo)
 
static bool gbt_intvle (const void *a, const void *b, FmgrInfo *flinfo)
 
static bool gbt_intvlt (const void *a, const void *b, FmgrInfo *flinfo)
 
static int gbt_intvkey_cmp (const void *a, const void *b, FmgrInfo *flinfo)
 
static double intr2num (const Interval *i)
 
static float8 gbt_intv_dist (const void *a, const void *b, FmgrInfo *flinfo)
 
Intervalabs_interval (Interval *a)
 
 PG_FUNCTION_INFO_V1 (interval_dist)
 
Datum interval_dist (PG_FUNCTION_ARGS)
 
Datum gbt_intv_compress (PG_FUNCTION_ARGS)
 
Datum gbt_intv_fetch (PG_FUNCTION_ARGS)
 
Datum gbt_intv_decompress (PG_FUNCTION_ARGS)
 
Datum gbt_intv_consistent (PG_FUNCTION_ARGS)
 
Datum gbt_intv_distance (PG_FUNCTION_ARGS)
 
Datum gbt_intv_union (PG_FUNCTION_ARGS)
 
Datum gbt_intv_penalty (PG_FUNCTION_ARGS)
 
Datum gbt_intv_picksplit (PG_FUNCTION_ARGS)
 
Datum gbt_intv_same (PG_FUNCTION_ARGS)
 
static int gbt_intv_ssup_cmp (Datum x, Datum y, SortSupport ssup)
 
Datum gbt_intv_sortsupport (PG_FUNCTION_ARGS)
 

Variables

static const gbtree_ninfo tinfo
 

Macro Definition Documentation

◆ INTERVALSIZE

#define INTERVALSIZE   16

Definition at line 96 of file btree_interval.c.

Function Documentation

◆ abs_interval()

Interval * abs_interval ( Interval a)

Definition at line 114 of file btree_interval.c.

115{
116 static const Interval zero = {0, 0, 0};
117
120 IntervalPGetDatum(&zero))))
123
124 return a;
125}
Datum interval_lt(PG_FUNCTION_ARGS)
Definition: timestamp.c:2579
Datum interval_um(PG_FUNCTION_ARGS)
Definition: timestamp.c:3443
#define DirectFunctionCall2(func, arg1, arg2)
Definition: fmgr.h:684
#define DirectFunctionCall1(func, arg1)
Definition: fmgr.h:682
int a
Definition: isn.c:73
static bool DatumGetBool(Datum X)
Definition: postgres.h:100
static Datum IntervalPGetDatum(const Interval *X)
Definition: timestamp.h:58
static Interval * DatumGetIntervalP(Datum X)
Definition: timestamp.h:40

References a, DatumGetBool(), DatumGetIntervalP(), DirectFunctionCall1, DirectFunctionCall2, interval_lt(), interval_um(), and IntervalPGetDatum().

Referenced by interval_dist(), time_dist(), ts_dist(), and tstz_dist().

◆ gbt_intv_compress()

Datum gbt_intv_compress ( PG_FUNCTION_ARGS  )

Definition at line 144 of file btree_interval.c.

145{
146 GISTENTRY *entry = (GISTENTRY *) PG_GETARG_POINTER(0);
147 GISTENTRY *retval = entry;
148
149 if (entry->leafkey || INTERVALSIZE != sizeof(Interval))
150 {
151 char *r = (char *) palloc(2 * INTERVALSIZE);
152
153 retval = palloc(sizeof(GISTENTRY));
154
155 if (entry->leafkey)
156 {
158
159 memcpy(r, key, INTERVALSIZE);
160 memcpy(r + INTERVALSIZE, key, INTERVALSIZE);
161 }
162 else
163 {
164 intvKEY *key = (intvKEY *) DatumGetPointer(entry->key);
165
166 memcpy(r, &key->lower, INTERVALSIZE);
167 memcpy(r + INTERVALSIZE, &key->upper, INTERVALSIZE);
168 }
169 gistentryinit(*retval, PointerGetDatum(r),
170 entry->rel, entry->page,
171 entry->offset, false);
172 }
173
174 PG_RETURN_POINTER(retval);
175}
#define INTERVALSIZE
#define PG_GETARG_POINTER(n)
Definition: fmgr.h:276
#define PG_RETURN_POINTER(x)
Definition: fmgr.h:361
#define gistentryinit(e, k, r, pg, o, l)
Definition: gist.h:245
void * palloc(Size size)
Definition: mcxt.c:1365
static Datum PointerGetDatum(const void *X)
Definition: postgres.h:332
static Pointer DatumGetPointer(Datum X)
Definition: postgres.h:322
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

References DatumGetIntervalP(), DatumGetPointer(), gistentryinit, INTERVALSIZE, GISTENTRY::key, sort-test::key, GISTENTRY::leafkey, GISTENTRY::offset, GISTENTRY::page, palloc(), PG_GETARG_POINTER, PG_RETURN_POINTER, PointerGetDatum(), and GISTENTRY::rel.

◆ gbt_intv_consistent()

Datum gbt_intv_consistent ( PG_FUNCTION_ARGS  )

Definition at line 209 of file btree_interval.c.

210{
211 GISTENTRY *entry = (GISTENTRY *) PG_GETARG_POINTER(0);
212 Interval *query = PG_GETARG_INTERVAL_P(1);
214
215 /* Oid subtype = PG_GETARG_OID(3); */
216 bool *recheck = (bool *) PG_GETARG_POINTER(4);
217 intvKEY *kkk = (intvKEY *) DatumGetPointer(entry->key);
219
220 /* All cases served by this function are exact */
221 *recheck = false;
222
223 key.lower = (GBT_NUMKEY *) &kkk->lower;
224 key.upper = (GBT_NUMKEY *) &kkk->upper;
225
226 PG_RETURN_BOOL(gbt_num_consistent(&key, query, &strategy,
227 GIST_LEAF(entry), &tinfo, fcinfo->flinfo));
228}
static const gbtree_ninfo tinfo
bool gbt_num_consistent(const GBT_NUMKEY_R *key, const void *query, const StrategyNumber *strategy, bool is_leaf, const gbtree_ninfo *tinfo, FmgrInfo *flinfo)
char GBT_NUMKEY
#define PG_GETARG_UINT16(n)
Definition: fmgr.h:272
#define PG_RETURN_BOOL(x)
Definition: fmgr.h:359
#define GIST_LEAF(entry)
Definition: gist.h:171
uint16 StrategyNumber
Definition: stratnum.h:22
Interval lower
Interval upper
#define PG_GETARG_INTERVAL_P(n)
Definition: timestamp.h:65

References DatumGetPointer(), gbt_num_consistent(), GIST_LEAF, GISTENTRY::key, sort-test::key, intvKEY::lower, PG_GETARG_INTERVAL_P, PG_GETARG_POINTER, PG_GETARG_UINT16, PG_RETURN_BOOL, tinfo, and intvKEY::upper.

◆ gbt_intv_decompress()

Datum gbt_intv_decompress ( PG_FUNCTION_ARGS  )

Definition at line 186 of file btree_interval.c.

187{
188 GISTENTRY *entry = (GISTENTRY *) PG_GETARG_POINTER(0);
189 GISTENTRY *retval = entry;
190
191 if (INTERVALSIZE != sizeof(Interval))
192 {
193 intvKEY *r = palloc(sizeof(intvKEY));
194 char *key = DatumGetPointer(entry->key);
195
196 retval = palloc(sizeof(GISTENTRY));
197 memcpy(&r->lower, key, INTERVALSIZE);
198 memcpy(&r->upper, key + INTERVALSIZE, INTERVALSIZE);
199
200 gistentryinit(*retval, PointerGetDatum(r),
201 entry->rel, entry->page,
202 entry->offset, false);
203 }
204 PG_RETURN_POINTER(retval);
205}

References DatumGetPointer(), gistentryinit, INTERVALSIZE, GISTENTRY::key, sort-test::key, intvKEY::lower, GISTENTRY::offset, GISTENTRY::page, palloc(), PG_GETARG_POINTER, PG_RETURN_POINTER, PointerGetDatum(), GISTENTRY::rel, and intvKEY::upper.

◆ gbt_intv_dist()

static float8 gbt_intv_dist ( const void *  a,
const void *  b,
FmgrInfo flinfo 
)
static

Definition at line 84 of file btree_interval.c.

85{
86 return fabs(intr2num((const Interval *) a) - intr2num((const Interval *) b));
87}
static double intr2num(const Interval *i)
int b
Definition: isn.c:74

References a, b, and intr2num().

◆ gbt_intv_distance()

Datum gbt_intv_distance ( PG_FUNCTION_ARGS  )

Definition at line 232 of file btree_interval.c.

233{
234 GISTENTRY *entry = (GISTENTRY *) PG_GETARG_POINTER(0);
235 Interval *query = PG_GETARG_INTERVAL_P(1);
236
237 /* Oid subtype = PG_GETARG_OID(3); */
238 intvKEY *kkk = (intvKEY *) DatumGetPointer(entry->key);
240
241 key.lower = (GBT_NUMKEY *) &kkk->lower;
242 key.upper = (GBT_NUMKEY *) &kkk->upper;
243
245 &tinfo, fcinfo->flinfo));
246}
float8 gbt_num_distance(const GBT_NUMKEY_R *key, const void *query, bool is_leaf, const gbtree_ninfo *tinfo, FmgrInfo *flinfo)
#define PG_RETURN_FLOAT8(x)
Definition: fmgr.h:367

References DatumGetPointer(), gbt_num_distance(), GIST_LEAF, GISTENTRY::key, sort-test::key, intvKEY::lower, PG_GETARG_INTERVAL_P, PG_GETARG_POINTER, PG_RETURN_FLOAT8, tinfo, and intvKEY::upper.

◆ gbt_intv_fetch()

Datum gbt_intv_fetch ( PG_FUNCTION_ARGS  )

Definition at line 178 of file btree_interval.c.

179{
180 GISTENTRY *entry = (GISTENTRY *) PG_GETARG_POINTER(0);
181
183}
GISTENTRY * gbt_num_fetch(GISTENTRY *entry, const gbtree_ninfo *tinfo)

References gbt_num_fetch(), PG_GETARG_POINTER, PG_RETURN_POINTER, and tinfo.

◆ gbt_intv_penalty()

Datum gbt_intv_penalty ( PG_FUNCTION_ARGS  )

Definition at line 261 of file btree_interval.c.

262{
263 intvKEY *origentry = (intvKEY *) DatumGetPointer(((GISTENTRY *) PG_GETARG_POINTER(0))->key);
265 float *result = (float *) PG_GETARG_POINTER(2);
266 double iorg[2],
267 inew[2];
268
269 iorg[0] = intr2num(&origentry->lower);
270 iorg[1] = intr2num(&origentry->upper);
271 inew[0] = intr2num(&newentry->lower);
272 inew[1] = intr2num(&newentry->upper);
273
274 penalty_num(result, iorg[0], iorg[1], inew[0], inew[1]);
275
276 PG_RETURN_POINTER(result);
277}
#define penalty_num(result, olower, oupper, nlower, nupper)

References DatumGetPointer(), intr2num(), sort-test::key, intvKEY::lower, penalty_num, PG_GETARG_POINTER, PG_RETURN_POINTER, and intvKEY::upper.

◆ gbt_intv_picksplit()

Datum gbt_intv_picksplit ( PG_FUNCTION_ARGS  )

Definition at line 280 of file btree_interval.c.

281{
284 &tinfo, fcinfo->flinfo));
285}
GIST_SPLITVEC * gbt_num_picksplit(const GistEntryVector *entryvec, GIST_SPLITVEC *v, const gbtree_ninfo *tinfo, FmgrInfo *flinfo)

References gbt_num_picksplit(), PG_GETARG_POINTER, PG_RETURN_POINTER, and tinfo.

◆ gbt_intv_same()

Datum gbt_intv_same ( PG_FUNCTION_ARGS  )

Definition at line 288 of file btree_interval.c.

289{
290 intvKEY *b1 = (intvKEY *) PG_GETARG_POINTER(0);
291 intvKEY *b2 = (intvKEY *) PG_GETARG_POINTER(1);
292 bool *result = (bool *) PG_GETARG_POINTER(2);
293
294 *result = gbt_num_same((void *) b1, (void *) b2, &tinfo, fcinfo->flinfo);
295 PG_RETURN_POINTER(result);
296}
bool gbt_num_same(const GBT_NUMKEY *a, const GBT_NUMKEY *b, const gbtree_ninfo *tinfo, FmgrInfo *flinfo)

References gbt_num_same(), PG_GETARG_POINTER, PG_RETURN_POINTER, and tinfo.

◆ gbt_intv_sortsupport()

Datum gbt_intv_sortsupport ( PG_FUNCTION_ARGS  )

Definition at line 311 of file btree_interval.c.

312{
314
316 ssup->ssup_extra = NULL;
317
319}
static int gbt_intv_ssup_cmp(Datum x, Datum y, SortSupport ssup)
#define PG_RETURN_VOID()
Definition: fmgr.h:349
struct SortSupportData * SortSupport
Definition: sortsupport.h:58
int(* comparator)(Datum x, Datum y, SortSupport ssup)
Definition: sortsupport.h:106
void * ssup_extra
Definition: sortsupport.h:87

References SortSupportData::comparator, gbt_intv_ssup_cmp(), PG_GETARG_POINTER, PG_RETURN_VOID, and SortSupportData::ssup_extra.

◆ gbt_intv_ssup_cmp()

static int gbt_intv_ssup_cmp ( Datum  x,
Datum  y,
SortSupport  ssup 
)
static

Definition at line 299 of file btree_interval.c.

300{
301 intvKEY *arg1 = (intvKEY *) DatumGetPointer(x);
302 intvKEY *arg2 = (intvKEY *) DatumGetPointer(y);
303
304 /* for leaf items we expect lower == upper, so only compare lower */
306 IntervalPGetDatum(&arg1->lower),
307 IntervalPGetDatum(&arg2->lower)));
308}
Datum interval_cmp(PG_FUNCTION_ARGS)
Definition: timestamp.c:2615
int y
Definition: isn.c:76
int x
Definition: isn.c:75
static int32 DatumGetInt32(Datum X)
Definition: postgres.h:212

References DatumGetInt32(), DatumGetPointer(), DirectFunctionCall2, interval_cmp(), IntervalPGetDatum(), intvKEY::lower, x, and y.

Referenced by gbt_intv_sortsupport().

◆ gbt_intv_union()

Datum gbt_intv_union ( PG_FUNCTION_ARGS  )

Definition at line 250 of file btree_interval.c.

251{
253 void *out = palloc(sizeof(intvKEY));
254
255 *(int *) PG_GETARG_POINTER(1) = sizeof(intvKEY);
256 PG_RETURN_POINTER(gbt_num_union(out, entryvec, &tinfo, fcinfo->flinfo));
257}
void * gbt_num_union(GBT_NUMKEY *out, const GistEntryVector *entryvec, const gbtree_ninfo *tinfo, FmgrInfo *flinfo)

References gbt_num_union(), palloc(), PG_GETARG_POINTER, PG_RETURN_POINTER, and tinfo.

◆ gbt_intveq()

static bool gbt_intveq ( const void *  a,
const void *  b,
FmgrInfo flinfo 
)
static

Definition at line 45 of file btree_interval.c.

46{
48}
Datum interval_eq(PG_FUNCTION_ARGS)
Definition: timestamp.c:2561

References a, b, DatumGetBool(), DirectFunctionCall2, interval_eq(), and IntervalPGetDatum().

◆ gbt_intvge()

static bool gbt_intvge ( const void *  a,
const void *  b,
FmgrInfo flinfo 
)
static

Definition at line 39 of file btree_interval.c.

40{
42}
Datum interval_ge(PG_FUNCTION_ARGS)
Definition: timestamp.c:2606

References a, b, DatumGetBool(), DirectFunctionCall2, interval_ge(), and IntervalPGetDatum().

◆ gbt_intvgt()

static bool gbt_intvgt ( const void *  a,
const void *  b,
FmgrInfo flinfo 
)
static

Definition at line 33 of file btree_interval.c.

34{
36}
Datum interval_gt(PG_FUNCTION_ARGS)
Definition: timestamp.c:2588

References a, b, DatumGetBool(), DirectFunctionCall2, interval_gt(), and IntervalPGetDatum().

◆ gbt_intvkey_cmp()

static int gbt_intvkey_cmp ( const void *  a,
const void *  b,
FmgrInfo flinfo 
)
static

Definition at line 63 of file btree_interval.c.

64{
65 intvKEY *ia = (intvKEY *) (((const Nsrt *) a)->t);
66 intvKEY *ib = (intvKEY *) (((const Nsrt *) b)->t);
67 int res;
68
70 if (res == 0)
72
73 return res;
74}

References a, b, DatumGetInt32(), DirectFunctionCall2, interval_cmp(), IntervalPGetDatum(), intvKEY::lower, and intvKEY::upper.

◆ gbt_intvle()

static bool gbt_intvle ( const void *  a,
const void *  b,
FmgrInfo flinfo 
)
static

Definition at line 51 of file btree_interval.c.

52{
54}
Datum interval_le(PG_FUNCTION_ARGS)
Definition: timestamp.c:2597

References a, b, DatumGetBool(), DirectFunctionCall2, interval_le(), and IntervalPGetDatum().

◆ gbt_intvlt()

static bool gbt_intvlt ( const void *  a,
const void *  b,
FmgrInfo flinfo 
)
static

◆ interval_dist()

Datum interval_dist ( PG_FUNCTION_ARGS  )

Definition at line 129 of file btree_interval.c.

130{
133 PG_GETARG_DATUM(1));
134
136}
Datum interval_mi(PG_FUNCTION_ARGS)
Definition: timestamp.c:3556
Interval * abs_interval(Interval *a)
#define PG_GETARG_DATUM(n)
Definition: fmgr.h:268
uint64_t Datum
Definition: postgres.h:70
#define PG_RETURN_INTERVAL_P(x)
Definition: timestamp.h:69

References abs_interval(), DatumGetIntervalP(), DirectFunctionCall2, interval_mi(), PG_GETARG_DATUM, and PG_RETURN_INTERVAL_P.

◆ intr2num()

static double intr2num ( const Interval i)
static

Definition at line 78 of file btree_interval.c.

79{
80 return INTERVAL_TO_SEC(i);
81}
#define INTERVAL_TO_SEC(ivp)
int i
Definition: isn.c:77

References i, and INTERVAL_TO_SEC.

Referenced by gbt_intv_dist(), and gbt_intv_penalty().

◆ PG_FUNCTION_INFO_V1() [1/11]

PG_FUNCTION_INFO_V1 ( gbt_intv_compress  )

◆ PG_FUNCTION_INFO_V1() [2/11]

PG_FUNCTION_INFO_V1 ( gbt_intv_consistent  )

◆ PG_FUNCTION_INFO_V1() [3/11]

PG_FUNCTION_INFO_V1 ( gbt_intv_decompress  )

◆ PG_FUNCTION_INFO_V1() [4/11]

PG_FUNCTION_INFO_V1 ( gbt_intv_distance  )

◆ PG_FUNCTION_INFO_V1() [5/11]

PG_FUNCTION_INFO_V1 ( gbt_intv_fetch  )

◆ PG_FUNCTION_INFO_V1() [6/11]

PG_FUNCTION_INFO_V1 ( gbt_intv_penalty  )

◆ PG_FUNCTION_INFO_V1() [7/11]

PG_FUNCTION_INFO_V1 ( gbt_intv_picksplit  )

◆ PG_FUNCTION_INFO_V1() [8/11]

PG_FUNCTION_INFO_V1 ( gbt_intv_same  )

◆ PG_FUNCTION_INFO_V1() [9/11]

PG_FUNCTION_INFO_V1 ( gbt_intv_sortsupport  )

◆ PG_FUNCTION_INFO_V1() [10/11]

PG_FUNCTION_INFO_V1 ( gbt_intv_union  )

◆ PG_FUNCTION_INFO_V1() [11/11]

PG_FUNCTION_INFO_V1 ( interval_dist  )

Variable Documentation

◆ tinfo

const gbtree_ninfo tinfo
static
Initial value:
=
{
sizeof(Interval),
32,
}
@ gbt_t_intv
Definition: btree_gist.h:28
static bool gbt_intvge(const void *a, const void *b, FmgrInfo *flinfo)
static bool gbt_intvle(const void *a, const void *b, FmgrInfo *flinfo)
static float8 gbt_intv_dist(const void *a, const void *b, FmgrInfo *flinfo)
static bool gbt_intvgt(const void *a, const void *b, FmgrInfo *flinfo)
static bool gbt_intvlt(const void *a, const void *b, FmgrInfo *flinfo)
static int gbt_intvkey_cmp(const void *a, const void *b, FmgrInfo *flinfo)
static bool gbt_intveq(const void *a, const void *b, FmgrInfo *flinfo)

Definition at line 98 of file btree_interval.c.

Referenced by gbt_intv_consistent(), gbt_intv_distance(), gbt_intv_fetch(), gbt_intv_picksplit(), gbt_intv_same(), and gbt_intv_union().