PostgreSQL Source Code git master
Loading...
Searching...
No Matches
btree_bit.c File Reference
#include "postgres.h"
#include "btree_gist.h"
#include "btree_utils_var.h"
#include "utils/fmgrprotos.h"
#include "utils/sortsupport.h"
#include "utils/varbit.h"
#include "varatt.h"
Include dependency graph for btree_bit.c:

Go to the source code of this file.

Functions

 PG_FUNCTION_INFO_V1 (gbt_bit_compress)
 
 PG_FUNCTION_INFO_V1 (gbt_bit_union)
 
 PG_FUNCTION_INFO_V1 (gbt_bit_picksplit)
 
 PG_FUNCTION_INFO_V1 (gbt_bit_consistent)
 
 PG_FUNCTION_INFO_V1 (gbt_bit_penalty)
 
 PG_FUNCTION_INFO_V1 (gbt_bit_same)
 
 PG_FUNCTION_INFO_V1 (gbt_bit_sortsupport)
 
 PG_FUNCTION_INFO_V1 (gbt_varbit_sortsupport)
 
static bool gbt_bitgt (const void *a, const void *b, Oid collation, FmgrInfo *flinfo)
 
static bool gbt_bitge (const void *a, const void *b, Oid collation, FmgrInfo *flinfo)
 
static bool gbt_biteq (const void *a, const void *b, Oid collation, FmgrInfo *flinfo)
 
static bool gbt_bitle (const void *a, const void *b, Oid collation, FmgrInfo *flinfo)
 
static bool gbt_bitlt (const void *a, const void *b, Oid collation, FmgrInfo *flinfo)
 
static int32 gbt_bitcmp (const void *a, const void *b, Oid collation, FmgrInfo *flinfo)
 
static byteagbt_bit_xfrm (bytea *leaf)
 
static GBT_VARKEYgbt_bit_l2n (GBT_VARKEY *leaf, FmgrInfo *flinfo)
 
Datum gbt_bit_compress (PG_FUNCTION_ARGS)
 
Datum gbt_bit_consistent (PG_FUNCTION_ARGS)
 
Datum gbt_bit_union (PG_FUNCTION_ARGS)
 
Datum gbt_bit_picksplit (PG_FUNCTION_ARGS)
 
Datum gbt_bit_same (PG_FUNCTION_ARGS)
 
Datum gbt_bit_penalty (PG_FUNCTION_ARGS)
 
static int gbt_bit_ssup_cmp (Datum x, Datum y, SortSupport ssup)
 
Datum gbt_bit_sortsupport (PG_FUNCTION_ARGS)
 
Datum gbt_varbit_sortsupport (PG_FUNCTION_ARGS)
 

Variables

static const gbtree_vinfo tinfo
 

Function Documentation

◆ gbt_bit_compress()

Datum gbt_bit_compress ( PG_FUNCTION_ARGS  )

Definition at line 129 of file btree_bit.c.

130{
131 GISTENTRY *entry = (GISTENTRY *) PG_GETARG_POINTER(0);
132
134}
static const gbtree_vinfo tinfo
Definition btree_bit.c:109
GISTENTRY * gbt_var_compress(GISTENTRY *entry, const gbtree_vinfo *tinfo)
#define PG_GETARG_POINTER(n)
Definition fmgr.h:277
#define PG_RETURN_POINTER(x)
Definition fmgr.h:363

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

◆ gbt_bit_consistent()

Datum gbt_bit_consistent ( PG_FUNCTION_ARGS  )

Definition at line 137 of file btree_bit.c.

138{
139 GISTENTRY *entry = (GISTENTRY *) PG_GETARG_POINTER(0);
140 void *query = DatumGetByteaP(PG_GETARG_DATUM(1));
142#ifdef NOT_USED
143 Oid subtype = PG_GETARG_OID(3);
144#endif
145 bool *recheck = (bool *) PG_GETARG_POINTER(4);
146 bool retval;
149
150 /* All cases served by this function are exact */
151 *recheck = false;
152
153 if (GIST_LEAF(entry))
154 retval = gbt_var_consistent(&r, query, strategy, PG_GET_COLLATION(),
155 true, &tinfo, fcinfo->flinfo);
156 else
157 {
158 bytea *q = gbt_bit_xfrm((bytea *) query);
159
160 retval = gbt_var_consistent(&r, q, strategy, PG_GET_COLLATION(),
161 false, &tinfo, fcinfo->flinfo);
162 }
163 PG_RETURN_BOOL(retval);
164}
static bytea * gbt_bit_xfrm(bytea *leaf)
Definition btree_bit.c:76
bool gbt_var_consistent(GBT_VARKEY_R *key, const void *query, StrategyNumber strategy, Oid collation, bool is_leaf, const gbtree_vinfo *tinfo, FmgrInfo *flinfo)
GBT_VARKEY_R gbt_var_key_readable(const GBT_VARKEY *k)
#define PG_GETARG_OID(n)
Definition fmgr.h:275
#define PG_GETARG_DATUM(n)
Definition fmgr.h:268
#define PG_GETARG_UINT16(n)
Definition fmgr.h:272
#define PG_GET_COLLATION()
Definition fmgr.h:198
#define PG_RETURN_BOOL(x)
Definition fmgr.h:360
#define DatumGetByteaP(X)
Definition fmgr.h:332
#define GIST_LEAF(entry)
Definition gist.h:171
static Pointer DatumGetPointer(Datum X)
Definition postgres.h:342
unsigned int Oid
uint16 StrategyNumber
Definition stratnum.h:22
Datum key
Definition gist.h:161
Definition c.h:706

References DatumGetByteaP, DatumGetPointer(), gbt_bit_xfrm(), gbt_var_consistent(), gbt_var_key_readable(), GIST_LEAF, GISTENTRY::key, PG_GET_COLLATION, PG_GETARG_DATUM, PG_GETARG_OID, PG_GETARG_POINTER, PG_GETARG_UINT16, PG_RETURN_BOOL, and tinfo.

◆ gbt_bit_l2n()

static GBT_VARKEY * gbt_bit_l2n ( GBT_VARKEY leaf,
FmgrInfo flinfo 
)
static

Definition at line 95 of file btree_bit.c.

96{
97 GBT_VARKEY *out = leaf;
99 bytea *o;
100
101 o = gbt_bit_xfrm(r.lower);
102 r.upper = r.lower = o;
103 out = gbt_var_key_copy(&r);
104 pfree(o);
105
106 return out;
107}
GBT_VARKEY * gbt_var_key_copy(const GBT_VARKEY_R *u)
void pfree(void *pointer)
Definition mcxt.c:1616
static int fb(int x)

References fb(), gbt_bit_xfrm(), gbt_var_key_copy(), gbt_var_key_readable(), GBT_VARKEY_R::lower, pfree(), and GBT_VARKEY_R::upper.

◆ gbt_bit_penalty()

Datum gbt_bit_penalty ( PG_FUNCTION_ARGS  )

Definition at line 199 of file btree_bit.c.

200{
203 float *result = (float *) PG_GETARG_POINTER(2);
204
206 &tinfo, fcinfo->flinfo));
207}
float * gbt_var_penalty(float *res, const GISTENTRY *o, const GISTENTRY *n, Oid collation, const gbtree_vinfo *tinfo, FmgrInfo *flinfo)

References fb(), gbt_var_penalty(), PG_GET_COLLATION, PG_GETARG_POINTER, PG_RETURN_POINTER, and tinfo.

◆ gbt_bit_picksplit()

Datum gbt_bit_picksplit ( PG_FUNCTION_ARGS  )

Definition at line 177 of file btree_bit.c.

178{
181
183 &tinfo, fcinfo->flinfo);
185}
GIST_SPLITVEC * gbt_var_picksplit(const GistEntryVector *entryvec, GIST_SPLITVEC *v, Oid collation, const gbtree_vinfo *tinfo, FmgrInfo *flinfo)

References fb(), gbt_var_picksplit(), PG_GET_COLLATION, PG_GETARG_POINTER, PG_RETURN_POINTER, and tinfo.

◆ gbt_bit_same()

Datum gbt_bit_same ( PG_FUNCTION_ARGS  )

Definition at line 188 of file btree_bit.c.

189{
190 Datum d1 = PG_GETARG_DATUM(0);
191 Datum d2 = PG_GETARG_DATUM(1);
192 bool *result = (bool *) PG_GETARG_POINTER(2);
193
194 *result = gbt_var_same(d1, d2, PG_GET_COLLATION(), &tinfo, fcinfo->flinfo);
195 PG_RETURN_POINTER(result);
196}
bool gbt_var_same(Datum d1, Datum d2, Oid collation, const gbtree_vinfo *tinfo, FmgrInfo *flinfo)
uint64_t Datum
Definition postgres.h:70

References gbt_var_same(), PG_GET_COLLATION, PG_GETARG_DATUM, PG_GETARG_POINTER, PG_RETURN_POINTER, and tinfo.

◆ gbt_bit_sortsupport()

Datum gbt_bit_sortsupport ( PG_FUNCTION_ARGS  )

Definition at line 231 of file btree_bit.c.

232{
234
236 ssup->ssup_extra = NULL;
237
239}
static int gbt_bit_ssup_cmp(Datum x, Datum y, SortSupport ssup)
Definition btree_bit.c:210
#define PG_RETURN_VOID()
Definition fmgr.h:350
struct SortSupportData * SortSupport
Definition sortsupport.h:58
int(* comparator)(Datum x, Datum y, SortSupport ssup)

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

◆ gbt_bit_ssup_cmp()

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

Definition at line 210 of file btree_bit.c.

211{
214
217 Datum result;
218
219 /* for leaf items we expect lower == upper, so only compare lower */
221 PointerGetDatum(arg1.lower),
222 PointerGetDatum(arg2.lower));
223
226
227 return DatumGetInt32(result);
228}
#define GBT_FREE_IF_COPY(ptr1, ptr2)
Datum byteacmp(PG_FUNCTION_ARGS)
Definition bytea.c:959
#define DirectFunctionCall2(func, arg1, arg2)
Definition fmgr.h:686
#define PG_DETOAST_DATUM(datum)
Definition fmgr.h:240
int y
Definition isn.c:76
int x
Definition isn.c:75
static Datum PointerGetDatum(const void *X)
Definition postgres.h:352
static int32 DatumGetInt32(Datum X)
Definition postgres.h:212

References byteacmp(), DatumGetInt32(), DirectFunctionCall2, fb(), GBT_FREE_IF_COPY, gbt_var_key_readable(), PG_DETOAST_DATUM, PointerGetDatum(), x, and y.

Referenced by gbt_bit_sortsupport(), and gbt_varbit_sortsupport().

◆ gbt_bit_union()

Datum gbt_bit_union ( PG_FUNCTION_ARGS  )

Definition at line 167 of file btree_bit.c.

168{
170 int32 *size = (int *) PG_GETARG_POINTER(1);
171
173 &tinfo, fcinfo->flinfo));
174}
GBT_VARKEY * gbt_var_union(const GistEntryVector *entryvec, int32 *size, Oid collation, const gbtree_vinfo *tinfo, FmgrInfo *flinfo)
int32_t int32
Definition c.h:542

References fb(), gbt_var_union(), PG_GET_COLLATION, PG_GETARG_POINTER, PG_RETURN_POINTER, and tinfo.

◆ gbt_bit_xfrm()

static bytea * gbt_bit_xfrm ( bytea leaf)
static

Definition at line 76 of file btree_bit.c.

77{
78 bytea *out = leaf;
79 int sz = VARBITBYTES(leaf) + VARHDRSZ;
80 int padded_sz = INTALIGN(sz);
81
82 out = (bytea *) palloc(padded_sz);
83 /* initialize the padding bytes to zero */
84 while (sz < padded_sz)
85 ((char *) out)[sz++] = 0;
88 return out;
89}
#define INTALIGN(LEN)
Definition c.h:823
#define VARHDRSZ
Definition c.h:711
void * palloc(Size size)
Definition mcxt.c:1387
static char * VARDATA(const void *PTR)
Definition varatt.h:305
static void SET_VARSIZE(void *PTR, Size len)
Definition varatt.h:432
#define VARBITBYTES(PTR)
Definition varbit.h:73
#define VARBITS(PTR)
Definition varbit.h:71

References fb(), INTALIGN, palloc(), SET_VARSIZE(), VARBITBYTES, VARBITS, VARDATA(), and VARHDRSZ.

Referenced by gbt_bit_consistent(), and gbt_bit_l2n().

◆ gbt_bitcmp()

static int32 gbt_bitcmp ( const void a,
const void b,
Oid  collation,
FmgrInfo flinfo 
)
static

Definition at line 67 of file btree_bit.c.

68{
72}
int b
Definition isn.c:74
int a
Definition isn.c:73

References a, b, byteacmp(), DatumGetInt32(), DirectFunctionCall2, and PointerGetDatum().

◆ gbt_biteq()

static bool gbt_biteq ( const void a,
const void b,
Oid  collation,
FmgrInfo flinfo 
)
static

Definition at line 43 of file btree_bit.c.

44{
48}
static bool DatumGetBool(Datum X)
Definition postgres.h:100
Datum biteq(PG_FUNCTION_ARGS)
Definition varbit.c:841

References a, b, biteq(), DatumGetBool(), DirectFunctionCall2, and PointerGetDatum().

◆ gbt_bitge()

static bool gbt_bitge ( const void a,
const void b,
Oid  collation,
FmgrInfo flinfo 
)
static

Definition at line 35 of file btree_bit.c.

36{
40}
Datum bitge(PG_FUNCTION_ARGS)
Definition varbit.c:934

References a, b, bitge(), DatumGetBool(), DirectFunctionCall2, and PointerGetDatum().

◆ gbt_bitgt()

static bool gbt_bitgt ( const void a,
const void b,
Oid  collation,
FmgrInfo flinfo 
)
static

Definition at line 27 of file btree_bit.c.

28{
32}
Datum bitgt(PG_FUNCTION_ARGS)
Definition varbit.c:919

References a, b, bitgt(), DatumGetBool(), DirectFunctionCall2, and PointerGetDatum().

◆ gbt_bitle()

static bool gbt_bitle ( const void a,
const void b,
Oid  collation,
FmgrInfo flinfo 
)
static

Definition at line 51 of file btree_bit.c.

52{
56}
Datum bitle(PG_FUNCTION_ARGS)
Definition varbit.c:904

References a, b, bitle(), DatumGetBool(), DirectFunctionCall2, and PointerGetDatum().

◆ gbt_bitlt()

static bool gbt_bitlt ( const void a,
const void b,
Oid  collation,
FmgrInfo flinfo 
)
static

Definition at line 59 of file btree_bit.c.

60{
64}
Datum bitlt(PG_FUNCTION_ARGS)
Definition varbit.c:889

References a, b, bitlt(), DatumGetBool(), DirectFunctionCall2, and PointerGetDatum().

◆ gbt_varbit_sortsupport()

Datum gbt_varbit_sortsupport ( PG_FUNCTION_ARGS  )

◆ PG_FUNCTION_INFO_V1() [1/8]

PG_FUNCTION_INFO_V1 ( gbt_bit_compress  )

◆ PG_FUNCTION_INFO_V1() [2/8]

PG_FUNCTION_INFO_V1 ( gbt_bit_consistent  )

◆ PG_FUNCTION_INFO_V1() [3/8]

PG_FUNCTION_INFO_V1 ( gbt_bit_penalty  )

◆ PG_FUNCTION_INFO_V1() [4/8]

PG_FUNCTION_INFO_V1 ( gbt_bit_picksplit  )

◆ PG_FUNCTION_INFO_V1() [5/8]

PG_FUNCTION_INFO_V1 ( gbt_bit_same  )

◆ PG_FUNCTION_INFO_V1() [6/8]

PG_FUNCTION_INFO_V1 ( gbt_bit_sortsupport  )

◆ PG_FUNCTION_INFO_V1() [7/8]

PG_FUNCTION_INFO_V1 ( gbt_bit_union  )

◆ PG_FUNCTION_INFO_V1() [8/8]

PG_FUNCTION_INFO_V1 ( gbt_varbit_sortsupport  )

Variable Documentation

◆ tinfo

const gbtree_vinfo tinfo
static
Initial value:
=
{
0,
true,
}
static bool gbt_bitge(const void *a, const void *b, Oid collation, FmgrInfo *flinfo)
Definition btree_bit.c:35
static bool gbt_bitgt(const void *a, const void *b, Oid collation, FmgrInfo *flinfo)
Definition btree_bit.c:27
static int32 gbt_bitcmp(const void *a, const void *b, Oid collation, FmgrInfo *flinfo)
Definition btree_bit.c:67
static bool gbt_bitle(const void *a, const void *b, Oid collation, FmgrInfo *flinfo)
Definition btree_bit.c:51
static bool gbt_biteq(const void *a, const void *b, Oid collation, FmgrInfo *flinfo)
Definition btree_bit.c:43
static bool gbt_bitlt(const void *a, const void *b, Oid collation, FmgrInfo *flinfo)
Definition btree_bit.c:59
static GBT_VARKEY * gbt_bit_l2n(GBT_VARKEY *leaf, FmgrInfo *flinfo)
Definition btree_bit.c:95
@ gbt_t_bit
Definition btree_gist.h:34

Definition at line 109 of file btree_bit.c.

110{
111 gbt_t_bit,
112 0,
113 true,
114 gbt_bitgt,
115 gbt_bitge,
116 gbt_biteq,
117 gbt_bitle,
118 gbt_bitlt,
121};

Referenced by binary_upgrade_set_type_oids_by_type_oid(), gbt_bit_compress(), gbt_bit_consistent(), gbt_bit_penalty(), gbt_bit_picksplit(), gbt_bit_same(), gbt_bit_union(), gbt_num_bin_union(), gbt_num_compress(), gbt_num_consistent(), gbt_num_distance(), gbt_num_fetch(), gbt_num_picksplit(), gbt_num_same(), gbt_num_union(), gbt_var_bin_union(), gbt_var_consistent(), gbt_var_leaf2node(), gbt_var_node_cp_len(), gbt_var_node_pf_match(), gbt_var_penalty(), gbt_var_picksplit(), gbt_var_same(), gbt_var_union(), and getConstraints().