From: Martin Fick <mfick@codeaurora.org>
Date: Sat, 31 Mar 2012 22:36:04 GMT
Subject: Re: [PATCH 3/3] revision: insert unsorted, then sort in prepare_revision_walk()
Message-ID: <2e914933-a57d-4d16-a1ba-37f6f4365606@email.android.com>
In-Reply-To: <4F7780F5.3060306@lsrfire.ath.cx>



"René Scharfe" <rene.scharfe@lsrfire.ath.cx> wrote:

>Speed up prepare_revision_walk() by adding commits without sorting
>to the commit_list and at the end sort the list in one go.  Thanks
>to mergesort() working behind the scenes, this is a lot faster for
>large numbers of commits than the current insert sort.

Thanks for these René, I will see if I can try them out on Monday!

-Martin

Employee of Qualcomm Innovation Center,Inc. which is a member of Code Aurora Forum