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 |
| Reporter | deva | Assigned To | |||
| Priority | normal | Severity | minor | Reproducibility | always |
| Status | new | Resolution | open | ||
| Product Version | 2.0 | ||||
| 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. | ||||
| Date Modified | Username | Field | Change |
|---|---|---|---|
| 2007-07-09 08:55 | deva | New Issue |