1 files changed, 69 insertions, 0 deletions
diff --git a/libparanoia/isort.h b/libparanoia/isort.h
new file mode 100644
index 0000000..1b6661c
--- /dev/null
+++ b/libparanoia/isort.h
@@ -0,0 +1,69 @@
+/*
+ * This file has been modified for the cdrkit suite.
+ *
+ * The behaviour and appearence of the program code below can differ to a major
+ * extent from the version distributed by the original author(s).
+ *
+ * For details, see Changelog file distributed with the cdrkit package. If you
+ * received this file from another source then ask the distributing person for
+ * a log of modifications.
+ *
+ */
+
+/* @(#)isort.h	1.10 04/02/18 J. Schilling from cdparanoia-III-alpha9.8 */
+/*
+ *	Modifications to make the code portable Copyright (c) 2002 J. Schilling
+ */
+/*
+ * CopyPolicy: GNU Public License 2 applies
+ * Copyright (C) by Monty (xiphmont@mit.edu)
+ */
+
+#ifndef	_ISORT_H_
+#define	_ISORT_H_
+
+typedef struct sort_link {
+	struct sort_link *next;
+} sort_link;
+
+typedef struct sort_info {
+	Int16_t		*vector;	/* vector */
+					/* vec storage doesn't belong to us */
+
+	long		*abspos;	/* pointer for side effects */
+	long		size;		/* vector size */
+
+	long		maxsize;	/* maximum vector size */
+
+	long		sortbegin;	/* range of contiguous sorted area */
+	long		lo;
+	long		hi;		/* current post, overlap range */
+	int		val;		/* ...and val */
+
+	/*
+	 * sort structs
+	 */
+	sort_link	**head;		/* sort buckets (65536) */
+
+	long		*bucketusage;	/* of used buckets (65536) */
+	long		lastbucket;
+	sort_link	*revindex;
+
+} sort_info;
+
+extern sort_info	*sort_alloc(long size);
+extern void		sort_unsortall(sort_info * i);
+extern void		sort_setup(sort_info * i, Int16_t * vector, long *abspos, 
+								  long size, long sortlo, long sorthi);
+extern void		sort_free(sort_info * i);
+extern sort_link	*sort_getmatch(sort_info * i, long post, long overlap, 
+											int value);
+extern sort_link	*sort_nextmatch(sort_info * i, sort_link * prev);
+
+#define	is(i)		((i)->size)
+#define	ib(i)		(*(i)->abspos)
+#define	ie(i)		((i)->size + *(i)->abspos)
+#define	iv(i)		((i)->vector)
+#define	ipos(i, l)	((l) - (i)->revindex)
+
+#endif