There exist a variation of heapsort called clever heapsort (or
bottom-up heapsort) that is a little bit faster for big arrays.
I don't know if it will be useful for the kernel. How big are the
-- Tobias Wollgam * Softwaredevelopment * Business Unit Information MATERNA GmbH Information & Communications Vosskuhle 37 * 44141 Dortmund http://www.materna.de - To unsubscribe from this list: send the line "unsubscribe linux-kernel" in the body of a message to firstname.lastname@example.org More majordomo info at http://vger.kernel.org/majordomo-info.html Please read the FAQ at http://www.tux.org/lkml/