View Issue Details
|ID||Project||Category||View Status||Date Submitted||Last Update|
|0001758||ardour||bugs||public||2007-07-09 08:55||2007-07-09 08:55|
|Summary||0001758: The "cleanup sources" takes extremely long time.|
|Description||When run on small projects (100 or so sourcefiles) it runs in a matter of minutes/seconds.|
But when run on larger projects it takes hours.
I just finished a cleanup of a project with approx 3000 files on my Pentium M (Core Duo) 2Ghz and it took just about 6 hours to complete.
I cannot figure out how the cleanup algorithm is implemented to have such a large runningtime blowup.
I'm thinking making two list, one of the files used, and one of all the sources, storing them in a binary tree and then making lookups across the two lists, might just do the job - and then we'll be talking miliseconds.
|Tags||No tags attached.|