1 files changed, 86 insertions, 0 deletions
diff --git a/src/backend/utils/psort.h b/src/backend/utils/psort.h
new file mode 100644
index 00000000000..f6997538141
--- /dev/null
+++ b/src/backend/utils/psort.h
@@ -0,0 +1,86 @@
+/*-------------------------------------------------------------------------
+ *
+ * psort.h--
+ *    
+ *
+ *
+ * Copyright (c) 1994, Regents of the University of California
+ *
+ * $Id: psort.h,v 1.1.1.1 1996/07/09 06:22:02 scrappy Exp $
+ *
+ *-------------------------------------------------------------------------
+ */
+#ifndef	PSORT_H
+#define	PSORT_H
+
+#define	SORTMEM		(1 << 18)		/* 1/4 M - any static memory */
+#define	MAXTAPES	7			/* 7--See Fig. 70, p273 */
+#define	TAPEEXT		"pg_psort.XXXXXX"	/* TEMPDIR/TAPEEXT */
+#define	FREE(x)		free((char *) x)
+
+struct	tape {
+    int		tp_dummy;	/* (D) */
+    int		tp_fib;		/* (A) */
+    FILE	*tp_file; 	/* (TAPE) */
+    struct tape	*tp_prev;
+};
+
+struct	cmplist {
+    int		cp_attn; 	/* attribute number */
+    int		cp_num;		/* comparison function code */
+    int		cp_rev;		/* invert comparison flag */
+    struct	cmplist		*cp_next; /* next in chain */
+};
+
+extern	int		Nkeys;
+extern	ScanKey		key;
+extern	int		SortMemory;	/* free memory */
+extern	Relation	SortRdesc;
+extern	struct leftist	*Tuples;
+
+#ifdef	EBUG
+#include <stdio.h>
+#include "utils/elog.h"
+#include "storage/buf.h"
+#include "storage/bufmgr.h"
+
+#define	PDEBUG(PROC, S1)\
+elog(DEBUG, "%s:%d>> PROC: %s.", __FILE__, __LINE__, S1)
+
+#define	PDEBUG2(PROC, S1, D1)\
+elog(DEBUG, "%s:%d>> PROC: %s %d.", __FILE__, __LINE__, S1, D1)
+
+#define	PDEBUG4(PROC, S1, D1, S2, D2)\
+elog(DEBUG, "%s:%d>> PROC: %s %d, %s %d.", __FILE__, __LINE__, S1, D1, S2, D2)
+
+#define	VDEBUG(VAR, FMT)\
+elog(DEBUG, "%s:%d>> VAR =FMT", __FILE__, __LINE__, VAR)
+
+#define	ASSERT(EXPR, STR)\
+if (!(EXPR)) elog(FATAL, "%s:%d>> %s", __FILE__, __LINE__, STR)
+
+#define	TRACE(VAL, CODE)\
+if (1) CODE; else
+
+#else
+#define	PDEBUG(MSG)
+#define	VDEBUG(VAR, FMT)
+#define	ASSERT(EXPR, MSG)
+#define	TRACE(VAL, CODE)
+#endif
+
+/* psort.c */
+extern void psort(Relation oldrel, Relation newrel, int nkeys, ScanKey key);
+extern void initpsort(void);
+extern void resetpsort(void);
+extern void initialrun(Relation rdesc);
+extern bool createrun(HeapScanDesc sdesc, FILE *file);
+extern HeapTuple tuplecopy(HeapTuple tup, Relation rdesc, Buffer b);
+extern FILE *mergeruns(void);
+extern void merge(struct tape *dest);
+extern void endpsort(Relation rdesc, FILE *file);
+extern FILE *gettape(void);
+extern void resettape(FILE *file);
+extern void destroytape(FILE *file);
+
+#endif	/* PSORT_H */