Re: Speed-up

[Alexander Larsson <alexl redhat com>]

On Thu, 2004-01-15 at 22:06, Soeren Sandmann wrote:
> The new mime-sniffing causes files to be added to the pending list of
> directory views faster, but since the file are _appended_ to the list,
> the algorithm is now quadratic because the next batch of files will be
> ready before the existing ones have been processed.
> 
> This patch gives a good speed-up, especially on big directories.

That sounds right, so I commited it. Didn't do any performance testing
though.

=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=
 Alexander Larsson                                            Red Hat, Inc 
                   alexl redhat com    alla lysator liu se 
He's a suave white trash librarian possessed of the uncanny powers of an 
insect. She's a warm-hearted paranoid safe cracker with an incredible destiny. 
They fight crime!