Mon Apr 20 20:44:25 1998 Jim Wilson <wilson@cygnus.com>
+ * frame.c (heapsort): Rename to frame_heapsort.
+
* gcc.c (do_spec_1, case '['): Move flag out of loop and initialize it.
Mon Apr 20 12:43:09 1998 Doug Evans <devans@canuck.cygnus.com>
linear->count = j;
}
-/* This is O(n log(n)). */
+/* This is O(n log(n)). BSD/OS defines heapsort in stdlib.h, so we must
+ use a name that does not conflict. */
static inline void
-heapsort (fde_vector *erratic)
+frame_heapsort (fde_vector *erratic)
{
/* For a description of this algorithm, see:
Samuel P. Harbison, Guy L. Steele Jr.: C, a reference manual, 2nd ed.,
fde_split (&accu->linear, &accu->erratic);
if (accu->linear.count + accu->erratic.count != count)
abort ();
- heapsort (&accu->erratic);
+ frame_heapsort (&accu->erratic);
fde_merge (&accu->linear, &accu->erratic);
free (accu->erratic.array);
return accu->linear.array;