Re: [PATCH 2/8] lib/sort: Replace qsort in XFS
From: Randy.Dunlap
Date: Tue Feb 01 2005 - 17:54:26 EST
Chris Wedgwood wrote:
On Mon, Jan 31, 2005 at 01:34:59AM -0600, Matt Mackall wrote:
+#define qsort xfs_sort
+static inline void xfs_sort(void *a, size_t n, size_t s,
+ int (*cmp)(const void *,const void *))
+{
+ sort(a, n, s, cmp, 0);
+}
+
why not just:
#define qsort(a, n, s, cmp) sort(a, n, s, cmp, NULL)
On Mon, Jan 31, 2005 at 01:35:00AM -0600, Matt Mackall wrote:
Switch NFS ACLs to lib/sort
+ sort(acl->a_entries, acl->a_count, sizeof(struct posix_acl_entry),
+ cmp_acl_entry, 0);
There was a thread about stlye and I though the concensurs for null
pointers weas to use NULL and not 0?
Yes, otherwise sparse complains... and maybe Linus :)
On Mon, Jan 31, 2005 at 01:35:00AM -0600, Matt Mackall wrote:
Eep. cpuset uses bubble sort on a data set that's potentially O(#
processes). Switch to lib/sort.
+ sort(pidarray, npids, sizeof(pid_t), cmppid, 0);
and there?
On Mon, Jan 31, 2005 at 01:35:00AM -0600, Matt Mackall wrote:
Replace exception table insertion sort with lib/sort
+ sort(start, finish - start, sizeof(struct exception_table_entry),
+ cmp_ex, 0);
and there?
--
~Randy
-
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/