LWN.net Logo

list_sort()

list_sort()

Posted Jan 7, 2010 9:52 UTC (Thu) by jond (subscriber, #37669)
Parent article: list_sort()

I always enjoy seeing this variety of work going on. It strikes me as the
kind of work that someone new to the kernel could do to familiarise
themselves. It often seems to be experienced people that get around to it,
though: Robert Love did strdup in 2005 and Andrew Morton did boolean
definitions in 2006.


(Log in to post comments)

list_sort()

Posted Jan 8, 2010 21:43 UTC (Fri) by magnus (subscriber, #34778) [Link]

It often seems to be experienced people that get around to it, though: Robert Love did strdup in 2005 and Andrew Morton did boolean definitions in 2006.
Most people probably don't have the stones to post their custom strchr() implementation on lkml :)

I'm surprised the article didn't mention which sorting algorithm it was, Apparently it's merge sort judging by the code comments...

Copyright © 2013, Eklektix, Inc.
Comments and public postings are copyrighted by their creators.
Linux is a registered trademark of Linus Torvalds