PostgreSQL Source Code git master
btree_float8.c
Go to the documentation of this file.
1/*
2 * contrib/btree_gist/btree_float8.c
3 */
4#include "postgres.h"
5
6#include "btree_gist.h"
7#include "btree_utils_num.h"
8#include "utils/float.h"
9#include "utils/sortsupport.h"
10
11typedef struct float8key
12{
16
17/* GiST support functions */
27
28
29static bool
30gbt_float8gt(const void *a, const void *b, FmgrInfo *flinfo)
31{
32 return (*((const float8 *) a) > *((const float8 *) b));
33}
34static bool
35gbt_float8ge(const void *a, const void *b, FmgrInfo *flinfo)
36{
37 return (*((const float8 *) a) >= *((const float8 *) b));
38}
39static bool
40gbt_float8eq(const void *a, const void *b, FmgrInfo *flinfo)
41{
42 return (*((const float8 *) a) == *((const float8 *) b));
43}
44static bool
45gbt_float8le(const void *a, const void *b, FmgrInfo *flinfo)
46{
47 return (*((const float8 *) a) <= *((const float8 *) b));
48}
49static bool
50gbt_float8lt(const void *a, const void *b, FmgrInfo *flinfo)
51{
52 return (*((const float8 *) a) < *((const float8 *) b));
53}
54
55static int
56gbt_float8key_cmp(const void *a, const void *b, FmgrInfo *flinfo)
57{
58 float8KEY *ia = (float8KEY *) (((const Nsrt *) a)->t);
59 float8KEY *ib = (float8KEY *) (((const Nsrt *) b)->t);
60
61 if (ia->lower == ib->lower)
62 {
63 if (ia->upper == ib->upper)
64 return 0;
65
66 return (ia->upper > ib->upper) ? 1 : -1;
67 }
68
69 return (ia->lower > ib->lower) ? 1 : -1;
70}
71
72static float8
73gbt_float8_dist(const void *a, const void *b, FmgrInfo *flinfo)
74{
75 float8 arg1 = *(const float8 *) a;
76 float8 arg2 = *(const float8 *) b;
77 float8 r;
78
79 r = arg1 - arg2;
80 if (unlikely(isinf(r)) && !isinf(arg1) && !isinf(arg2))
82 return fabs(r);
83}
84
85
86static const gbtree_ninfo tinfo =
87{
89 sizeof(float8),
90 16, /* sizeof(gbtreekey16) */
98};
99
100
102Datum
104{
107 float8 r;
108
109 r = a - b;
110 if (unlikely(isinf(r)) && !isinf(a) && !isinf(b))
112
113 PG_RETURN_FLOAT8(fabs(r));
114}
115
116
117/**************************************************
118 * GiST support functions
119 **************************************************/
120
121Datum
123{
124 GISTENTRY *entry = (GISTENTRY *) PG_GETARG_POINTER(0);
125
127}
128
129Datum
131{
132 GISTENTRY *entry = (GISTENTRY *) PG_GETARG_POINTER(0);
133
135}
136
137Datum
139{
140 GISTENTRY *entry = (GISTENTRY *) PG_GETARG_POINTER(0);
141 float8 query = PG_GETARG_FLOAT8(1);
143
144 /* Oid subtype = PG_GETARG_OID(3); */
145 bool *recheck = (bool *) PG_GETARG_POINTER(4);
146 float8KEY *kkk = (float8KEY *) DatumGetPointer(entry->key);
148
149 /* All cases served by this function are exact */
150 *recheck = false;
151
152 key.lower = (GBT_NUMKEY *) &kkk->lower;
153 key.upper = (GBT_NUMKEY *) &kkk->upper;
154
155 PG_RETURN_BOOL(gbt_num_consistent(&key, &query, &strategy,
156 GIST_LEAF(entry), &tinfo,
157 fcinfo->flinfo));
158}
159
160Datum
162{
163 GISTENTRY *entry = (GISTENTRY *) PG_GETARG_POINTER(0);
164 float8 query = PG_GETARG_FLOAT8(1);
165
166 /* Oid subtype = PG_GETARG_OID(3); */
167 float8KEY *kkk = (float8KEY *) DatumGetPointer(entry->key);
169
170 key.lower = (GBT_NUMKEY *) &kkk->lower;
171 key.upper = (GBT_NUMKEY *) &kkk->upper;
172
174 &tinfo, fcinfo->flinfo));
175}
176
177Datum
179{
181 void *out = palloc(sizeof(float8KEY));
182
183 *(int *) PG_GETARG_POINTER(1) = sizeof(float8KEY);
184 PG_RETURN_POINTER(gbt_num_union(out, entryvec, &tinfo, fcinfo->flinfo));
185}
186
187Datum
189{
190 float8KEY *origentry = (float8KEY *) DatumGetPointer(((GISTENTRY *) PG_GETARG_POINTER(0))->key);
192 float *result = (float *) PG_GETARG_POINTER(2);
193
194 penalty_num(result, origentry->lower, origentry->upper, newentry->lower, newentry->upper);
195
196 PG_RETURN_POINTER(result);
197}
198
199Datum
201{
204 &tinfo, fcinfo->flinfo));
205}
206
207Datum
209{
212 bool *result = (bool *) PG_GETARG_POINTER(2);
213
214 *result = gbt_num_same((void *) b1, (void *) b2, &tinfo, fcinfo->flinfo);
215 PG_RETURN_POINTER(result);
216}
217
218static int
220{
223
224 /* for leaf items we expect lower == upper, so only compare lower */
225 return float8_cmp_internal(arg1->lower, arg2->lower);
226}
227
228Datum
230{
232
234 ssup->ssup_extra = NULL;
235
237}
Datum gbt_float8_same(PG_FUNCTION_ARGS)
Definition: btree_float8.c:208
struct float8key float8KEY
static int gbt_float8_ssup_cmp(Datum x, Datum y, SortSupport ssup)
Definition: btree_float8.c:219
static bool gbt_float8eq(const void *a, const void *b, FmgrInfo *flinfo)
Definition: btree_float8.c:40
Datum gbt_float8_picksplit(PG_FUNCTION_ARGS)
Definition: btree_float8.c:200
PG_FUNCTION_INFO_V1(gbt_float8_compress)
static bool gbt_float8gt(const void *a, const void *b, FmgrInfo *flinfo)
Definition: btree_float8.c:30
Datum gbt_float8_sortsupport(PG_FUNCTION_ARGS)
Definition: btree_float8.c:229
static float8 gbt_float8_dist(const void *a, const void *b, FmgrInfo *flinfo)
Definition: btree_float8.c:73
static const gbtree_ninfo tinfo
Definition: btree_float8.c:86
Datum gbt_float8_compress(PG_FUNCTION_ARGS)
Definition: btree_float8.c:122
Datum gbt_float8_fetch(PG_FUNCTION_ARGS)
Definition: btree_float8.c:130
Datum gbt_float8_distance(PG_FUNCTION_ARGS)
Definition: btree_float8.c:161
static bool gbt_float8le(const void *a, const void *b, FmgrInfo *flinfo)
Definition: btree_float8.c:45
static bool gbt_float8ge(const void *a, const void *b, FmgrInfo *flinfo)
Definition: btree_float8.c:35
static int gbt_float8key_cmp(const void *a, const void *b, FmgrInfo *flinfo)
Definition: btree_float8.c:56
Datum float8_dist(PG_FUNCTION_ARGS)
Definition: btree_float8.c:103
Datum gbt_float8_union(PG_FUNCTION_ARGS)
Definition: btree_float8.c:178
static bool gbt_float8lt(const void *a, const void *b, FmgrInfo *flinfo)
Definition: btree_float8.c:50
Datum gbt_float8_penalty(PG_FUNCTION_ARGS)
Definition: btree_float8.c:188
Datum gbt_float8_consistent(PG_FUNCTION_ARGS)
Definition: btree_float8.c:138
@ gbt_t_float8
Definition: btree_gist.h:21
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 unlikely(x)
Definition: c.h:347
pg_noinline void float_overflow_error(void)
Definition: float.c:86
int float8_cmp_internal(float8 a, float8 b)
Definition: float.c:910
#define PG_RETURN_VOID()
Definition: fmgr.h:349
#define PG_GETARG_FLOAT8(n)
Definition: fmgr.h:282
#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_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
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
void * ssup_extra
Definition: sortsupport.h:87
float8 upper
Definition: btree_float8.c:14
float8 lower
Definition: btree_float8.c:13