aboutsummaryrefslogtreecommitdiff
path: root/contrib/btree_gist/btree_utils_num.h
blob: 122fba379a141e43b2b48e1b424ecd0708f7aa2b (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
typedef char GBT_NUMKEY;

/* Better readable key */
typedef struct
{
  const GBT_NUMKEY * lower, * upper;
} GBT_NUMKEY_R;


/* for sorting */
typedef struct
{
  int          i;
  GBT_NUMKEY * t;
} Nsrt;


/* type description */

typedef struct
{

  /* Attribs */

  enum gbtree_type t       ;  /* data type */
  int32            size    ;  /* size of type , 0 means variable */

  /* Methods */

  bool         (*f_gt)         ( const void * , const void * );    /* greater then */
  bool         (*f_ge)         ( const void * , const void * );    /* greater equal */
  bool         (*f_eq)         ( const void * , const void * );    /* equal */
  bool         (*f_le)         ( const void * , const void * );    /* less equal */
  bool         (*f_lt)         ( const void * , const void * );    /* less then */
  int          (*f_cmp)        ( const void * , const void * );    /* key compare function */
} gbtree_ninfo;


/*
 *  Numeric btree functions
*/


#define penalty_range_enlarge(olower,oupper,nlower,nupper) do { \
  res = 0; \
  if ( (nupper) > (oupper) ) \
    res += ( (nupper) - (oupper) ); \
  if (  (olower) > (nlower)  ) \
    res += ( (olower) - (nlower) ); \
} while (0);



extern bool            gbt_num_consistent( const GBT_NUMKEY_R * key , const void * query,
                                const StrategyNumber * strategy , bool is_leaf,
                                const gbtree_ninfo * tinfo );

extern GIST_SPLITVEC  *gbt_num_picksplit ( const GistEntryVector *entryvec, GIST_SPLITVEC *v,
                                const gbtree_ninfo * tinfo );

extern GISTENTRY      *gbt_num_compress( GISTENTRY  *retval , GISTENTRY  *entry ,
                                const gbtree_ninfo * tinfo );


extern void           *gbt_num_union ( GBT_NUMKEY * out, const GistEntryVector * entryvec,
                                const gbtree_ninfo * tinfo );

extern bool            gbt_num_same ( const GBT_NUMKEY * a, const GBT_NUMKEY * b,
                                const gbtree_ninfo * tinfo );

extern void            gbt_num_bin_union(Datum * u , GBT_NUMKEY * e ,
                                const gbtree_ninfo * tinfo );