Re: [PATCH 1/8] lib/sort: Heapsort implementation of sort()

From: Andreas Gruenbacher
Date: Sun Feb 27 2005 - 17:12:02 EST


On Sunday 27 February 2005 22:53, Andreas Gruenbacher wrote:
> Okay, I didn't notice the off-by-one fix. It's still broken though; see the
> attached user-space test.

Found it. I didn't have the off-by-one fix and the bug triggered; then the
test case had a useless comparison function:

int cmp(const int *a, const int *b)
{
return b - a;
}

Works fine now.

Thanks,
--
Andreas Gruenbacher <agruen@xxxxxxx>
SUSE Labs, SUSE LINUX PRODUCTS GMBH
-
To unsubscribe from this list: send the line "unsubscribe linux-kernel" in
the body of a message to majordomo@xxxxxxxxxxxxxxx
More majordomo info at http://vger.kernel.org/majordomo-info.html
Please read the FAQ at http://www.tux.org/lkml/