On Mon, 11 Sep 2006, Linus Torvalds wrote: > > And yeah, I know that the "sorting" code is O(n**2) thanks to doing an > insertion sort into a simple linked list. Tough. I didn't care enough to > do it well. With "n" usually being a few hundred at most, we really don't > care, and if we ever do, we _can_ fix it later on to use a heap or > something. Btw, to expand on that - one of the nice things from this whole re-org of how we handle refs is that when you do git-rev-parse --all it now sorts them in a reliable order - by name. Before, they came out in some random order that totally depended on the filesystem that the references were on. Use the "--symbolic --all" to see this in a more obvious way, before and after. Linus - To unsubscribe from this list: send the line "unsubscribe git" in the body of a message to majordomo@xxxxxxxxxxxxxxx More majordomo info at http://vger.kernel.org/majordomo-info.html