diff options
Diffstat (limited to 'src/include')
-rw-r--r-- | src/include/lib/qsort.h | 22 | ||||
-rw-r--r-- | src/include/utils/lselect.h | 51 | ||||
-rw-r--r-- | src/include/utils/psort.h | 26 |
3 files changed, 0 insertions, 99 deletions
diff --git a/src/include/lib/qsort.h b/src/include/lib/qsort.h deleted file mode 100644 index d7bd348f862..00000000000 --- a/src/include/lib/qsort.h +++ /dev/null @@ -1,22 +0,0 @@ -/*------------------------------------------------------------------------- - * - * qsort.h - * - * - * - * Copyright (c) 1994, Regents of the University of California - * - * $Id: qsort.h,v 1.7 1999/02/13 23:21:32 momjian Exp $ - * - *------------------------------------------------------------------------- - */ -#ifndef QSORT_H -#define QSORT_H - - -extern void pg_qsort(void *bot, - size_t nmemb, - size_t size, - int (*compar) (void *, void *)); - -#endif /* QSORT_H */ diff --git a/src/include/utils/lselect.h b/src/include/utils/lselect.h deleted file mode 100644 index 4598c2ab86c..00000000000 --- a/src/include/utils/lselect.h +++ /dev/null @@ -1,51 +0,0 @@ -/*------------------------------------------------------------------------- - * - * lselect.h - * definitions for the replacement selection algorithm. - * - * - * Copyright (c) 1994, Regents of the University of California - * - * $Id: lselect.h,v 1.14 1999/07/17 20:18:36 momjian Exp $ - * - *------------------------------------------------------------------------- - */ -#ifndef LSELECT_H -#define LSELECT_H - -#include "utils/syscache.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; -}; - -/* replaces global variables in lselect.c to make it reentrant */ -typedef struct -{ - TupleDesc tupDesc; - int nKeys; - ScanKey scanKeys; - int sortMem; /* needed for psort */ -} LeftistContextData; -typedef LeftistContextData *LeftistContext; - -extern struct leftist *lmerge(struct leftist * pt, struct leftist * qt, - LeftistContext context); -extern HeapTuple gettuple(struct leftist ** treep, short *devnum, - LeftistContext context); -extern void puttuple(struct leftist ** treep, HeapTuple newtuple, short devnum, - LeftistContext context); -extern int tuplecmp(HeapTuple ltup, HeapTuple rtup, LeftistContext context); - -#ifdef EBUG -extern void checktree(struct leftist * tree, LeftistContext context); -extern int checktreer(struct leftist * tree, int level, LeftistContext context); - -#endif /* EBUG */ - -#endif /* LSELECT_H */ diff --git a/src/include/utils/psort.h b/src/include/utils/psort.h deleted file mode 100644 index 5f7a638442d..00000000000 --- a/src/include/utils/psort.h +++ /dev/null @@ -1,26 +0,0 @@ -/*------------------------------------------------------------------------- - * - * psort.h - * Polyphase merge sort. - * - * Copyright (c) 1994, Regents of the University of California - * - * $Id: psort.h,v 1.23 1999/10/16 19:49:28 tgl Exp $ - * - *------------------------------------------------------------------------- - */ -#ifndef PSORT_H -#define PSORT_H - -#include "access/htup.h" -#include "access/skey.h" -#include "nodes/plannodes.h" - -extern bool psort_begin(Sort *node, int nkeys, ScanKey key); -extern HeapTuple psort_grabtuple(Sort *node, bool *should_free); -extern void psort_markpos(Sort *node); -extern void psort_restorepos(Sort *node); -extern void psort_end(Sort *node); -extern void psort_rescan(Sort *node); - -#endif /* PSORT_H */ |