summaryrefslogtreecommitdiff
path: root/src/include
diff options
context:
space:
mode:
Diffstat (limited to 'src/include')
-rw-r--r--src/include/lib/qsort.h22
-rw-r--r--src/include/utils/lselect.h51
-rw-r--r--src/include/utils/psort.h26
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 */