View Issue Details

IDProjectCategoryView StatusLast Update
0001758ardourbugspublic2007-07-09 08:55
Reporterdeva Assigned To 
Status newResolutionopen 
Product Version2.0 
Summary0001758: The "cleanup sources" takes extremely long time.
DescriptionWhen 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.
TagsNo tags attached.


There are no notes attached to this issue.

Issue History

Date Modified Username Field Change
2007-07-09 08:55 deva New Issue