From: Martin Mares <mj@ucw.cz>
Date: Sun, 12 Jan 2003 14:11:04 +0000 (+0000)
Subject: Improved array sorter according to Robert's suggestions.
X-Git-Tag: holmes-import~1308
X-Git-Url: http://mj.ucw.cz/gitweb/?a=commitdiff_plain;h=c5ddf95afd9ff0b2fcd765cc001d9a019899eeb0;p=libucw.git

Improved array sorter according to Robert's suggestions.
---

diff --git a/lib/arraysort.h b/lib/arraysort.h
index 316bcd20..776051e9 100644
--- a/lib/arraysort.h
+++ b/lib/arraysort.h
@@ -28,8 +28,10 @@
  *  ASORT_ELT(i)    [*]	returns the key of i-th element
  *  ASORT_LT(x,y)	x < y for ASORT_TYPE (default: "x<y")
  *  ASORT_SWAP(i,j)	swap i-th and j-th element (default: assume _ELT
- *			is a l-value and swap just the keys)
+ *			is an l-value and swap just the keys)
  *  ASORT_THRESHOLD	threshold for switching between quicksort and insertsort
+ *  ASORT_EXTRA_ARGS	extra arguments for the sort function (they are always
+ *			visible in all the macros supplied above), starts with comma
  *
  *  After including this file, a function ASORT_PREFIX(sort)(uns array_size)
  *  is declared and all parameter macros are automatically undef'd.
@@ -47,6 +49,10 @@
 #define ASORT_THRESHOLD 8		/* Guesswork and experimentation */
 #endif
 
+#ifndef ASORT_EXTRA_ARGS
+#define ASORT_EXTRA_ARGS
+#endif
+
 static void ASORT_PREFIX(sort)(uns array_size)
 {
   struct stk { int l, r; } stack[8*sizeof(uns)];
@@ -165,3 +171,4 @@ static void ASORT_PREFIX(sort)(uns array_size)
 #undef ASORT_EQ
 #undef ASORT_SWAP
 #undef ASORT_THRESHOLD
+#undef ASORT_EXTRA_ARGS