Re: [patch] sorting efficiency
On 2008-09-07 22:24:58 -0700, Dan Fandrich wrote:
>> Sorting by to or from header is inacceptably slow for large
>> mailboxes if reverse_alias is enabled, and if there is even a
>> modest number of aliases in place (here: 500). The main
>> culprit is the reverse alias lookup code which does a linear
>> search through a linked list. That code is invoked each time
>> an address is made "human-friendly", i.e., *often*.
> I posted a similar patch on March 28 that did something similar
> to the alias group list. I can bring that patch up to date if
> there is some chance that it would be submitted.
Out of curiosity, mind reposting that patch so we can see which
one's better? ;-)
--
Thomas Roessler <roessler@xxxxxxxxxxxxxxxxxx>