1 files changed, 160 insertions, 0 deletions
diff --git a/contrib/btree_gist/btree_oid.c b/contrib/btree_gist/btree_oid.c
new file mode 100644
index 00000000000..204846e43d2
--- /dev/null
+++ b/contrib/btree_gist/btree_oid.c
@@ -0,0 +1,160 @@
+#include "btree_gist.h"
+#include "btree_utils_num.h"
+
+typedef struct
+{
+   Oid    lower;
+   Oid    upper;
+}  oidKEY;
+
+/*
+** OID ops
+*/
+PG_FUNCTION_INFO_V1(gbt_oid_compress);
+PG_FUNCTION_INFO_V1(gbt_oid_union);
+PG_FUNCTION_INFO_V1(gbt_oid_picksplit);
+PG_FUNCTION_INFO_V1(gbt_oid_consistent);
+PG_FUNCTION_INFO_V1(gbt_oid_penalty);
+PG_FUNCTION_INFO_V1(gbt_oid_same);
+
+Datum    gbt_oid_compress(PG_FUNCTION_ARGS);
+Datum    gbt_oid_union(PG_FUNCTION_ARGS);
+Datum    gbt_oid_picksplit(PG_FUNCTION_ARGS);
+Datum    gbt_oid_consistent(PG_FUNCTION_ARGS);
+Datum    gbt_oid_penalty(PG_FUNCTION_ARGS);
+Datum    gbt_oid_same(PG_FUNCTION_ARGS);
+
+
+static bool     gbt_oidgt     (const void *a, const void *b)
+{
+  return ( *((Oid*)a) >  *((Oid*)b) ); 
+}
+static bool     gbt_oidge     (const void *a, const void *b)
+{
+  return ( *((Oid*)a) >= *((Oid*)b) ); 
+}
+static bool     gbt_oideq     (const void *a, const void *b)
+{
+  return ( *((Oid*)a) == *((Oid*)b) ); 
+}
+static bool     gbt_oidle     (const void *a, const void *b)
+{
+  return ( *((Oid*)a) <= *((Oid*)b) ); 
+}
+static bool     gbt_oidlt     (const void *a, const void *b)
+{
+  return ( *((Oid*)a) <  *((Oid*)b) ); 
+}
+
+static int
+gbt_oidkey_cmp(const void *a, const void *b)
+{
+
+  if ( *(Oid*)&(((Nsrt *) a)->t[0]) >  *(Oid*)&(((Nsrt *) b)->t[0]) ){
+    return 1;
+  } else
+  if ( *(Oid*)&(((Nsrt *) a)->t[0]) <  *(Oid*)&(((Nsrt *) b)->t[0]) ){
+    return -1;
+  }
+  return  0;
+
+}
+
+
+static const gbtree_ninfo tinfo = 
+{ 
+  gbt_t_oid,
+  sizeof(Oid),
+  gbt_oidgt,
+  gbt_oidge,
+  gbt_oideq,
+  gbt_oidle,
+  gbt_oidlt,
+  gbt_oidkey_cmp
+};
+
+
+/**************************************************
+ * Oid ops
+ **************************************************/
+
+
+Datum
+gbt_oid_compress(PG_FUNCTION_ARGS)
+{
+    GISTENTRY  *entry  = (GISTENTRY *) PG_GETARG_POINTER(0);
+    GISTENTRY  *retval = NULL;
+    PG_RETURN_POINTER( gbt_num_compress( retval , entry , &tinfo ));
+}
+
+
+Datum
+gbt_oid_consistent(PG_FUNCTION_ARGS)
+{
+    GISTENTRY        *entry = (GISTENTRY *) PG_GETARG_POINTER(0);
+    Oid               query = PG_GETARG_OID(1);
+    oidKEY             *kkk = (oidKEY *) DatumGetPointer(entry->key);
+    GBT_NUMKEY_R        key ;
+    StrategyNumber strategy = (StrategyNumber) PG_GETARG_UINT16(2);
+    key.lower = (GBT_NUMKEY*) &kkk->lower ;
+    key.upper = (GBT_NUMKEY*) &kkk->upper ;
+
+    PG_RETURN_BOOL( 
+      gbt_num_consistent( &key, (void*)&query,&strategy,GIST_LEAF(entry),&tinfo)
+    );
+}
+
+
+Datum
+gbt_oid_union(PG_FUNCTION_ARGS)
+{
+    GistEntryVector     *entryvec = (GistEntryVector *) PG_GETARG_POINTER(0);
+    void                     *out = palloc(sizeof(oidKEY));
+    *(int *) PG_GETARG_POINTER(1) = sizeof(oidKEY);
+    PG_RETURN_POINTER( gbt_num_union ( (void*)out, entryvec, &tinfo ) );
+}
+
+
+Datum
+gbt_oid_penalty(PG_FUNCTION_ARGS)
+{
+  oidKEY    *origentry = (oidKEY *) DatumGetPointer(((GISTENTRY *) PG_GETARG_POINTER(0))->key);
+  oidKEY    *newentry  = (oidKEY *) DatumGetPointer(((GISTENTRY *) PG_GETARG_POINTER(1))->key);
+  float        *result = (float *) PG_GETARG_POINTER(2);
+
+  Oid               res ;
+
+  *result = 0.0;
+ 
+  res     = Max(newentry->upper - origentry->upper, 0) +
+            Max(origentry->lower - newentry->lower, 0);
+
+  if ( res > 0 ){
+    *result += FLT_MIN ;
+    *result += (float) ( res / ( (double) ( res + origentry->upper - origentry->lower ) ) );
+    *result *= ( FLT_MAX / ( ( (GISTENTRY *) PG_GETARG_POINTER(0))->rel->rd_att->natts + 1 ) );
+  }
+
+  PG_RETURN_POINTER(result);
+}
+
+Datum
+gbt_oid_picksplit(PG_FUNCTION_ARGS)
+{
+  PG_RETURN_POINTER(gbt_num_picksplit(
+      (GistEntryVector *) PG_GETARG_POINTER(0),
+      (GIST_SPLITVEC *) PG_GETARG_POINTER(1),
+      &tinfo
+  ));
+}
+
+Datum
+gbt_oid_same(PG_FUNCTION_ARGS)
+{
+  oidKEY    *b1 = (oidKEY *) PG_GETARG_POINTER(0);
+  oidKEY    *b2 = (oidKEY *) PG_GETARG_POINTER(1);
+  bool     *result = (bool *) PG_GETARG_POINTER(2);
+
+  *result  = gbt_num_same ( (void*)b1, (void*)b2, &tinfo );
+  PG_RETURN_POINTER(result);
+}