Re: [PATCH 5/8] lib/sort: Replace open-coded O(pids**2) bubblesortin cpusets

From: Paul Jackson
Date: Mon Jan 31 2005 - 07:04:19 EST


Matt wrote:
> Eep. cpuset uses bubble sort on a data set that's potentially O(#
> processes). Switch to lib/sort.
>
> Signed-off-by: Matt Mackall <mpm@xxxxxxxxxxx>

Acked-by: Paul Jackson <pj@xxxxxxx>

Ack'ing in principle -- the lib/sort patch itself still hasn't
arrived in my email inbox, so I can only trust that it does what
one would expect. Assuming it does, then this cpuset patch seems
fine.

Thanks, Matt.

--
I won't rest till it's the best ...
Programmer, Linux Scalability
Paul Jackson <pj@xxxxxxx> 1.650.933.1373, 1.925.600.0401
-
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/