diff options
author | Marc G. Fournier | 1996-08-28 01:59:28 +0000 |
---|---|---|
committer | Marc G. Fournier | 1996-08-28 01:59:28 +0000 |
commit | 105409746499657acdffc109db9d343b464bda1f (patch) | |
tree | ad73a9b45b4500ddedb5b7d18edcf90ec7cb35c5 /src/include/utils/lselect.h | |
parent | ca405ae4bf50a0074cf6e7ffb4873d5c9a861403 (diff) |
More cleanups of the include files
- centralizing to simplify the -I's required to compile
Diffstat (limited to 'src/include/utils/lselect.h')
-rw-r--r-- | src/include/utils/lselect.h | 40 |
1 files changed, 40 insertions, 0 deletions
diff --git a/src/include/utils/lselect.h b/src/include/utils/lselect.h new file mode 100644 index 00000000000..d130f3dd2a2 --- /dev/null +++ b/src/include/utils/lselect.h @@ -0,0 +1,40 @@ +/*------------------------------------------------------------------------- + * + * lselect.h-- + * definitions for the replacement selection algorithm. + * + * + * Copyright (c) 1994, Regents of the University of California + * + * $Id: lselect.h,v 1.1 1996/08/28 01:59:07 scrappy Exp $ + * + *------------------------------------------------------------------------- + */ +#ifndef LSELECT_H +#define LSELECT_H + +#include "c.h" +#include "access/htup.h" + +struct leftist { + short lt_dist; /* distance to leaf/empty node */ + short lt_devnum; /* device number of tuple */ + HeapTuple lt_tuple; + struct leftist *lt_left; + struct leftist *lt_right; +}; + +extern struct leftist *Tuples; + +extern struct leftist *lmerge(struct leftist *pt, struct leftist *qt); +extern HeapTuple gettuple(struct leftist **treep, short *devnum); +extern int puttuple(struct leftist **treep, HeapTuple newtuple, int devnum); +extern void dumptuples(FILE *file); +extern int tuplecmp(HeapTuple ltup, HeapTuple rtup); + +#ifdef EBUG +extern void checktree(struct leftist *tree); +extern int checktreer(struct leftist *tree, int level); +#endif /* EBUG */ + +#endif /* LSELECT_H */ |