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 bytea *	gbt_bit_xfrm (VarBit *leaf)
static GBT_VARKEY *	gbt_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 155 of file btree_bit.c.

{
    GISTENTRY  *entry = (GISTENTRY *) PG_GETARG_POINTER(0);
 
    PG_RETURN_POINTER(gbt_var_compress(entry, &tinfo));
}

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 163 of file btree_bit.c.

{
    GISTENTRY  *entry = (GISTENTRY *) PG_GETARG_POINTER(0);
    VarBit     *query = PG_GETARG_VARBIT_P(1);
    StrategyNumber strategy = (StrategyNumber) PG_GETARG_UINT16(2);
#ifdef NOT_USED
    Oid         subtype = PG_GETARG_OID(3);
#endif
    bool       *recheck = (bool *) PG_GETARG_POINTER(4);
    bool        retval;
    GBT_VARKEY *key = (GBT_VARKEY *) DatumGetPointer(entry->key);
    GBT_VARKEY_R r = gbt_var_key_readable(key);
 
    /* All cases served by this function are exact */
    *recheck = false;
 
    if (GIST_LEAF(entry))
        retval = gbt_var_consistent(&r, query, strategy, PG_GET_COLLATION(),
                                    true, &tinfo, fcinfo->flinfo);
    else
    {
        /* Must convert to internal form to compare to internal-page entries */
        bytea      *q = gbt_bit_xfrm(query);
 
        retval = gbt_var_consistent(&r, q, strategy, PG_GET_COLLATION(),
                                    false, &tinfo, fcinfo->flinfo);
    }
    PG_RETURN_BOOL(retval);
}

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

gbt_bit_l2n()

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

static

Definition at line 122 of file btree_bit.c.

{
    GBT_VARKEY *out;
    GBT_VARKEY_R r = gbt_var_key_readable(leaf);
    bytea      *o;
 
    o = gbt_bit_xfrm((VarBit *) r.lower);
    r.upper = r.lower = o;
    out = gbt_var_key_copy(&r);
    pfree(o);
 
    return out;
}

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 226 of file btree_bit.c.

{
    GISTENTRY  *o = (GISTENTRY *) PG_GETARG_POINTER(0);
    GISTENTRY  *n = (GISTENTRY *) PG_GETARG_POINTER(1);
    float      *result = (float *) PG_GETARG_POINTER(2);
 
    PG_RETURN_POINTER(gbt_var_penalty(result, o, n, PG_GET_COLLATION(),
                                      &tinfo, fcinfo->flinfo));
}

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

gbt_bit_picksplit()

Datum gbt_bit_picksplit

(

PG_FUNCTION_ARGS

)

Definition at line 204 of file btree_bit.c.

{
    GistEntryVector *entryvec = (GistEntryVector *) PG_GETARG_POINTER(0);
    GIST_SPLITVEC *v = (GIST_SPLITVEC *) PG_GETARG_POINTER(1);
 
    gbt_var_picksplit(entryvec, v, PG_GET_COLLATION(),
                      &tinfo, fcinfo->flinfo);
    PG_RETURN_POINTER(v);
}

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 215 of file btree_bit.c.

{
    Datum       d1 = PG_GETARG_DATUM(0);
    Datum       d2 = PG_GETARG_DATUM(1);
    bool       *result = (bool *) PG_GETARG_POINTER(2);
 
    *result = gbt_var_same(d1, d2, PG_GET_COLLATION(), &tinfo, fcinfo->flinfo);
    PG_RETURN_POINTER(result);
}

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

gbt_bit_sortsupport()

Datum gbt_bit_sortsupport

(

PG_FUNCTION_ARGS

)

Definition at line 258 of file btree_bit.c.

{
    SortSupport ssup = (SortSupport) PG_GETARG_POINTER(0);
 
    ssup->comparator = gbt_bit_ssup_cmp;
    ssup->ssup_extra = NULL;
 
    PG_RETURN_VOID();
}

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 237 of file btree_bit.c.

{
    GBT_VARKEY *key1 = PG_DETOAST_DATUM(x);
    GBT_VARKEY *key2 = PG_DETOAST_DATUM(y);
 
    GBT_VARKEY_R arg1 = gbt_var_key_readable(key1);
    GBT_VARKEY_R arg2 = gbt_var_key_readable(key2);
    Datum       result;
 
    /* for leaf items we expect lower == upper, so only compare lower */
    result = DirectFunctionCall2(bitcmp,
                                 PointerGetDatum(arg1.lower),
                                 PointerGetDatum(arg2.lower));
 
    GBT_FREE_IF_COPY(key1, x);
    GBT_FREE_IF_COPY(key2, y);
 
    return DatumGetInt32(result);
}

References bitcmp(), DatumGetInt32(), DirectFunctionCall2, fb(), GBT_FREE_IF_COPY, gbt_var_key_readable(), PG_DETOAST_DATUM, PointerGetDatum, result, 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 194 of file btree_bit.c.

{
    GistEntryVector *entryvec = (GistEntryVector *) PG_GETARG_POINTER(0);
    int32      *size = (int *) PG_GETARG_POINTER(1);
 
    PG_RETURN_POINTER(gbt_var_union(entryvec, size, PG_GET_COLLATION(),
                                    &tinfo, fcinfo->flinfo));
}

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

gbt_bit_xfrm()

static bytea * gbt_bit_xfrm ( VarBit *  leaf )

static

Definition at line 101 of file btree_bit.c.

{
    bytea      *out;
    int         sz = VARBITBYTES(leaf) + VARHDRSZ;
    int         padded_sz = INTALIGN(sz);
 
    out = (bytea *) palloc(padded_sz);
    /* initialize the padding bytes to zero */
    while (sz < padded_sz)
        ((char *) out)[sz++] = 0;
    SET_VARSIZE(out, padded_sz);
    memcpy(VARDATA(out), VARBITS(leaf), VARBITBYTES(leaf));
    return out;
}

References fb(), INTALIGN, memcpy(), 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 77 of file btree_bit.c.

{
    return DatumGetInt32(DirectFunctionCall2(byteacmp,
                                             PointerGetDatum(a),
                                             PointerGetDatum(b)));
}

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 49 of file btree_bit.c.

{
    return DatumGetBool(DirectFunctionCall2(biteq,
                                            PointerGetDatum(a),
                                            PointerGetDatum(b)));
}

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 41 of file btree_bit.c.

{
    return DatumGetBool(DirectFunctionCall2(bitge,
                                            PointerGetDatum(a),
                                            PointerGetDatum(b)));
}

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 33 of file btree_bit.c.

{
    return DatumGetBool(DirectFunctionCall2(bitgt,
                                            PointerGetDatum(a),
                                            PointerGetDatum(b)));
}

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 57 of file btree_bit.c.

{
    return DatumGetBool(DirectFunctionCall2(bitle,
                                            PointerGetDatum(a),
                                            PointerGetDatum(b)));
}

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 65 of file btree_bit.c.

{
    return DatumGetBool(DirectFunctionCall2(bitlt,
                                            PointerGetDatum(a),
                                            PointerGetDatum(b)));
}

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

gbt_varbit_sortsupport()

Datum gbt_varbit_sortsupport

(

PG_FUNCTION_ARGS

)

Definition at line 269 of file btree_bit.c.

{
    SortSupport ssup = (SortSupport) PG_GETARG_POINTER(0);
 
    ssup->comparator = gbt_bit_ssup_cmp;
    ssup->ssup_extra = NULL;
 
    PG_RETURN_VOID();
}

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

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:

=
{
    gbt_t_bit,
    true,                       
    gbt_bitgt,
    gbt_bitge,
    gbt_biteq,
    gbt_bitle,
    gbt_bitlt,
    gbt_bitcmp,
    gbt_bit_l2n                 
}

Definition at line 136 of file btree_bit.c.

{
    gbt_t_bit,
    true,                       /* internal keys can be truncated */
    gbt_bitgt,
    gbt_bitge,
    gbt_biteq,
    gbt_bitle,
    gbt_bitlt,
    gbt_bitcmp,
    gbt_bit_l2n                 /* leaf to internal transformation */
};

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_pf_match(), gbt_var_penalty(), gbt_var_picksplit(), gbt_var_same(), gbt_var_union(), and getConstraints().