/* Variable length key */
typedef bytea GBT_VARKEY;

/* Better readable key */
typedef struct
{
	bytea	   *lower,
			   *upper;
}	GBT_VARKEY_R;

/* used for key sorting */
typedef struct
{
	int			i;
	GBT_VARKEY *t;
}	Vsrt;

/*
  type description
*/


typedef struct
{

	/* Attribs */

	enum gbtree_type t;			/* data type */
	bool		str;			/* true, if string ( else binary ) */
	bool		trnc;			/* truncate (=compress) key */

	/* 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 */
	int32		(*f_cmp) (const bytea *, const bytea *);		/* node compare */
	GBT_VARKEY *(*f_l2n) (GBT_VARKEY *);		/* convert leaf to node */
}	gbtree_vinfo;



extern GBT_VARKEY_R gbt_var_key_readable(const GBT_VARKEY * k);

extern GBT_VARKEY *gbt_var_key_copy(const GBT_VARKEY_R * u, bool force_node);

extern GISTENTRY *gbt_var_compress(GISTENTRY *entry, const gbtree_vinfo * tinfo);

extern GBT_VARKEY *gbt_var_union(const GistEntryVector *entryvec, int32 *size,
			  const gbtree_vinfo * tinfo);

extern bool gbt_var_same(bool *result, const Datum d1, const Datum d2,
			 const gbtree_vinfo * tinfo);

extern float *gbt_var_penalty(float *res, const GISTENTRY *o, const GISTENTRY *n,
				const gbtree_vinfo * tinfo);

extern bool gbt_var_consistent(GBT_VARKEY_R * key, const void *query,
				   const StrategyNumber *strategy, bool is_leaf,
				   const gbtree_vinfo * tinfo);

extern GIST_SPLITVEC *gbt_var_picksplit(const GistEntryVector *entryvec, GIST_SPLITVEC *v,
				  const gbtree_vinfo * tinfo);
extern void gbt_var_bin_union(Datum *u, GBT_VARKEY * e,
				  const gbtree_vinfo * tinfo);