Line data    Source code

       1             : /*
       2             :  * contrib/btree_gist/btree_cash.c
       3             :  */
       4             : #include "postgres.h"
       5             : 
       6             : #include "btree_gist.h"
       7             : #include "btree_utils_num.h"
       8             : #include "common/int.h"
       9             : #include "utils/cash.h"
      10             : #include "utils/sortsupport.h"
      11             : 
      12             : typedef struct
      13             : {
      14             :     Cash        lower;
      15             :     Cash        upper;
      16             : } cashKEY;
      17             : 
      18             : /* GiST support functions */
      19           4 : PG_FUNCTION_INFO_V1(gbt_cash_compress);
      20           4 : PG_FUNCTION_INFO_V1(gbt_cash_fetch);
      21           4 : PG_FUNCTION_INFO_V1(gbt_cash_union);
      22           4 : PG_FUNCTION_INFO_V1(gbt_cash_picksplit);
      23           4 : PG_FUNCTION_INFO_V1(gbt_cash_consistent);
      24           4 : PG_FUNCTION_INFO_V1(gbt_cash_distance);
      25           4 : PG_FUNCTION_INFO_V1(gbt_cash_penalty);
      26           4 : PG_FUNCTION_INFO_V1(gbt_cash_same);
      27           4 : PG_FUNCTION_INFO_V1(gbt_cash_sortsupport);
      28             : 
      29             : static bool
      30        3252 : gbt_cashgt(const void *a, const void *b, FmgrInfo *flinfo)
      31             : {
      32        3252 :     return (*((const Cash *) a) > *((const Cash *) b));
      33             : }
      34             : static bool
      35        1130 : gbt_cashge(const void *a, const void *b, FmgrInfo *flinfo)
      36             : {
      37        1130 :     return (*((const Cash *) a) >= *((const Cash *) b));
      38             : }
      39             : static bool
      40         544 : gbt_casheq(const void *a, const void *b, FmgrInfo *flinfo)
      41             : {
      42         544 :     return (*((const Cash *) a) == *((const Cash *) b));
      43             : }
      44             : static bool
      45        1108 : gbt_cashle(const void *a, const void *b, FmgrInfo *flinfo)
      46             : {
      47        1108 :     return (*((const Cash *) a) <= *((const Cash *) b));
      48             : }
      49             : static bool
      50        2710 : gbt_cashlt(const void *a, const void *b, FmgrInfo *flinfo)
      51             : {
      52        2710 :     return (*((const Cash *) a) < *((const Cash *) b));
      53             : }
      54             : 
      55             : static int
      56        1084 : gbt_cashkey_cmp(const void *a, const void *b, FmgrInfo *flinfo)
      57             : {
      58        1084 :     cashKEY    *ia = (cashKEY *) (((const Nsrt *) a)->t);
      59        1084 :     cashKEY    *ib = (cashKEY *) (((const Nsrt *) b)->t);
      60             : 
      61        1084 :     if (ia->lower == ib->lower)
      62             :     {
      63           0 :         if (ia->upper == ib->upper)
      64           0 :             return 0;
      65             : 
      66           0 :         return (ia->upper > ib->upper) ? 1 : -1;
      67             :     }
      68             : 
      69        1084 :     return (ia->lower > ib->lower) ? 1 : -1;
      70             : }
      71             : 
      72             : static float8
      73         546 : gbt_cash_dist(const void *a, const void *b, FmgrInfo *flinfo)
      74             : {
      75         546 :     return GET_FLOAT_DISTANCE(Cash, a, b);
      76             : }
      77             : 
      78             : 
      79             : static const gbtree_ninfo tinfo =
      80             : {
      81             :     gbt_t_cash,
      82             :     sizeof(Cash),
      83             :     16,                         /* sizeof(gbtreekey16) */
      84             :     gbt_cashgt,
      85             :     gbt_cashge,
      86             :     gbt_casheq,
      87             :     gbt_cashle,
      88             :     gbt_cashlt,
      89             :     gbt_cashkey_cmp,
      90             :     gbt_cash_dist
      91             : };
      92             : 
      93             : 
      94           4 : PG_FUNCTION_INFO_V1(cash_dist);
      95             : Datum
      96        1092 : cash_dist(PG_FUNCTION_ARGS)
      97             : {
      98        1092 :     Cash        a = PG_GETARG_CASH(0);
      99        1092 :     Cash        b = PG_GETARG_CASH(1);
     100             :     Cash        r;
     101             :     Cash        ra;
     102             : 
     103        1092 :     if (pg_sub_s64_overflow(a, b, &r) ||
     104        1092 :         r == PG_INT64_MIN)
     105           0 :         ereport(ERROR,
     106             :                 (errcode(ERRCODE_NUMERIC_VALUE_OUT_OF_RANGE),
     107             :                  errmsg("money out of range")));
     108             : 
     109        1092 :     ra = i64abs(r);
     110             : 
     111        1092 :     PG_RETURN_CASH(ra);
     112             : }
     113             : 
     114             : 
     115             : /**************************************************
     116             :  * GiST support functions
     117             :  **************************************************/
     118             : 
     119             : Datum
     120        1090 : gbt_cash_compress(PG_FUNCTION_ARGS)
     121             : {
     122        1090 :     GISTENTRY  *entry = (GISTENTRY *) PG_GETARG_POINTER(0);
     123             : 
     124        1090 :     PG_RETURN_POINTER(gbt_num_compress(entry, &tinfo));
     125             : }
     126             : 
     127             : Datum
     128         544 : gbt_cash_fetch(PG_FUNCTION_ARGS)
     129             : {
     130         544 :     GISTENTRY  *entry = (GISTENTRY *) PG_GETARG_POINTER(0);
     131             : 
     132         544 :     PG_RETURN_POINTER(gbt_num_fetch(entry, &tinfo));
     133             : }
     134             : 
     135             : Datum
     136        3824 : gbt_cash_consistent(PG_FUNCTION_ARGS)
     137             : {
     138        3824 :     GISTENTRY  *entry = (GISTENTRY *) PG_GETARG_POINTER(0);
     139        3824 :     Cash        query = PG_GETARG_CASH(1);
     140        3824 :     StrategyNumber strategy = (StrategyNumber) PG_GETARG_UINT16(2);
     141             : 
     142             :     /* Oid      subtype = PG_GETARG_OID(3); */
     143        3824 :     bool       *recheck = (bool *) PG_GETARG_POINTER(4);
     144        3824 :     cashKEY    *kkk = (cashKEY *) DatumGetPointer(entry->key);
     145             :     GBT_NUMKEY_R key;
     146             : 
     147             :     /* All cases served by this function are exact */
     148        3824 :     *recheck = false;
     149             : 
     150        3824 :     key.lower = (GBT_NUMKEY *) &kkk->lower;
     151        3824 :     key.upper = (GBT_NUMKEY *) &kkk->upper;
     152             : 
     153        3824 :     PG_RETURN_BOOL(gbt_num_consistent(&key, &query, &strategy,
     154             :                                       GIST_LEAF(entry), &tinfo,
     155             :                                       fcinfo->flinfo));
     156             : }
     157             : 
     158             : Datum
     159         548 : gbt_cash_distance(PG_FUNCTION_ARGS)
     160             : {
     161         548 :     GISTENTRY  *entry = (GISTENTRY *) PG_GETARG_POINTER(0);
     162         548 :     Cash        query = PG_GETARG_CASH(1);
     163             : 
     164             :     /* Oid      subtype = PG_GETARG_OID(3); */
     165         548 :     cashKEY    *kkk = (cashKEY *) DatumGetPointer(entry->key);
     166             :     GBT_NUMKEY_R key;
     167             : 
     168         548 :     key.lower = (GBT_NUMKEY *) &kkk->lower;
     169         548 :     key.upper = (GBT_NUMKEY *) &kkk->upper;
     170             : 
     171         548 :     PG_RETURN_FLOAT8(gbt_num_distance(&key, &query, GIST_LEAF(entry),
     172             :                                       &tinfo, fcinfo->flinfo));
     173             : }
     174             : 
     175             : Datum
     176           2 : gbt_cash_union(PG_FUNCTION_ARGS)
     177             : {
     178           2 :     GistEntryVector *entryvec = (GistEntryVector *) PG_GETARG_POINTER(0);
     179           2 :     void       *out = palloc(sizeof(cashKEY));
     180             : 
     181           2 :     *(int *) PG_GETARG_POINTER(1) = sizeof(cashKEY);
     182           2 :     PG_RETURN_POINTER(gbt_num_union(out, entryvec, &tinfo, fcinfo->flinfo));
     183             : }
     184             : 
     185             : Datum
     186           0 : gbt_cash_penalty(PG_FUNCTION_ARGS)
     187             : {
     188           0 :     cashKEY    *origentry = (cashKEY *) DatumGetPointer(((GISTENTRY *) PG_GETARG_POINTER(0))->key);
     189           0 :     cashKEY    *newentry = (cashKEY *) DatumGetPointer(((GISTENTRY *) PG_GETARG_POINTER(1))->key);
     190           0 :     float      *result = (float *) PG_GETARG_POINTER(2);
     191             : 
     192           0 :     penalty_num(result, origentry->lower, origentry->upper, newentry->lower, newentry->upper);
     193             : 
     194           0 :     PG_RETURN_POINTER(result);
     195             : }
     196             : 
     197             : Datum
     198           2 : gbt_cash_picksplit(PG_FUNCTION_ARGS)
     199             : {
     200           2 :     PG_RETURN_POINTER(gbt_num_picksplit((GistEntryVector *) PG_GETARG_POINTER(0),
     201             :                                         (GIST_SPLITVEC *) PG_GETARG_POINTER(1),
     202             :                                         &tinfo, fcinfo->flinfo));
     203             : }
     204             : 
     205             : Datum
     206           0 : gbt_cash_same(PG_FUNCTION_ARGS)
     207             : {
     208           0 :     cashKEY    *b1 = (cashKEY *) PG_GETARG_POINTER(0);
     209           0 :     cashKEY    *b2 = (cashKEY *) PG_GETARG_POINTER(1);
     210           0 :     bool       *result = (bool *) PG_GETARG_POINTER(2);
     211             : 
     212           0 :     *result = gbt_num_same((void *) b1, (void *) b2, &tinfo, fcinfo->flinfo);
     213           0 :     PG_RETURN_POINTER(result);
     214             : }
     215             : 
     216             : static int
     217       10548 : gbt_cash_ssup_cmp(Datum x, Datum y, SortSupport ssup)
     218             : {
     219       10548 :     cashKEY    *arg1 = (cashKEY *) DatumGetPointer(x);
     220       10548 :     cashKEY    *arg2 = (cashKEY *) DatumGetPointer(y);
     221             : 
     222             :     /* for leaf items we expect lower == upper, so only compare lower */
     223       10548 :     if (arg1->lower > arg2->lower)
     224        5852 :         return 1;
     225        4696 :     else if (arg1->lower < arg2->lower)
     226        4696 :         return -1;
     227             :     else
     228           0 :         return 0;
     229             : }
     230             : 
     231             : Datum
     232           2 : gbt_cash_sortsupport(PG_FUNCTION_ARGS)
     233             : {
     234           2 :     SortSupport ssup = (SortSupport) PG_GETARG_POINTER(0);
     235             : 
     236           2 :     ssup->comparator = gbt_cash_ssup_cmp;
     237           2 :     ssup->ssup_extra = NULL;
     238             : 
     239           2 :     PG_RETURN_VOID();
     240             : }