common.h

Go to the documentation of this file.

 
#ifndef RBT_HEADER_COMMON
#define RBT_HEADER_COMMON
 
#include <limits.h>
 
#define BYTE_T                  char
 
#define BITS_PER_BYTE           CHAR_BIT
 
 
#define MIN(a,b) (((a) < (b)) ? (a) : (b))
 
#define MAX(a,b) (((a) > (b)) ? (a) : (b))
 
 
#define RBT_TOKEN_2(a,b) a ## b
 
#define RBT_TOKEN_2_W(a,b) RBT_TOKEN_2(a,b)
 
#define _RBT_TOKEN_2(a,b) _ ## a ## b
 
#define _RBT_TOKEN_2_W(a,b) _RBT_TOKEN_2(a,b)
 
#define MOST_SIGNIFICANT_BIT(x) (((x) ~ 0) ^ (((x) ~ 0) >> 1))
 
#define MOST_SIGNIFICANT_BIT_W(x) MOST_SIGNIFICANT_BIT(x)
 
#define FIRST_BIT_IS_1(x) (MOST_SIGNIFICANT_BIT(typeof(x)) & (x))
 
#define N_BIT_IS_1(x,n) (MOST_SIGNIFICANT_BIT(typeof(x)) & (x << n))
 
#define DIV_UP(x,y) ((x) ? (1 + (x-1)/y) : 0)
 
 
 
 
 
typedef enum
{
  RBT_RETRIEVE_ACTION_NOTHING,
 
  RBT_RETRIEVE_ACTION_INSERT,
 
  RBT_RETRIEVE_ACTION_INSERT_OR_REPLACE,
 
  RBT_RETRIEVE_ACTION_PREFIX_SUBTREE
}
rbt_retrieve_action_t;
 
 
const char *
rbt_retrieve_action_string(rbt_retrieve_action_t action)
{
  switch (action)
  {
    case RBT_RETRIEVE_ACTION_NOTHING:
      return "NOTHING";
      break;
 
    case RBT_RETRIEVE_ACTION_INSERT:
      return "INSERT";
      break;
 
    case RBT_RETRIEVE_ACTION_INSERT_OR_REPLACE:
      return "INSERT OR REPLACE";
      break;
 
    default:
      return "UNKNOWN ACTION";
      break;
  }
}
 
 
 
 
 
typedef enum
{
  RBT_QUERY_ACTION_DELETE,
 
  RBT_QUERY_ACTION_INSERT,
 
  RBT_QUERY_ACTION_RETRIEVE,
 
  RBT_QUERY_ACTION_RETRIEVE_AND_INSERT,
 
  RBT_QUERY_ACTION_SWAP
}
rbt_query_action_t;
 
 
const char *
rbt_query_action_string(rbt_query_action_t action)
{
  switch (action)
  {
    case RBT_QUERY_ACTION_DELETE:
      return "DELETE";
      break;
 
    case RBT_QUERY_ACTION_INSERT:
      return "INSERT";
      break;
 
    case RBT_QUERY_ACTION_RETRIEVE:
      return "RETRIEVE";
      break;
 
    case RBT_QUERY_ACTION_RETRIEVE_AND_INSERT:
      return "RBT_QUERY_ACTION_RETRIEVE_AND_INSERT";
      break;
 
    case RBT_QUERY_ACTION_SWAP:
      return "SWAP";
      break;
 
    default:
      return "UNKNOWN ACTION";
      break;
  }
}
 
#endif // RBT_HEADER_COMMON