Bug 41513
| Summary: | girar-build and girar-task-add take quadratic time to complete | ||
|---|---|---|---|
| Product: | Infrastructure | Reporter: | Dmitry V. Levin <ldv> |
| Component: | girar | Assignee: | placeholder <placeholder> |
| Status: | NEW --- | QA Contact: | Andrey Cherepanov <cas> |
| Severity: | normal | ||
| Priority: | P5 | CC: | glebfm, ldv |
| Version: | unspecified | ||
| Hardware: | all | ||
| OS: | Linux | ||
Description
Dmitry V. Levin 2021-12-06 19:03:04 MSKgirar-build and girar-task-add {del|del-unmets|rebuild|rebuild-unmets|kmodules} take O(subtasks^2) to complete because girar-task-make-index-html is invoked for each subtask, and girar-task-make-index-html in turn recalculates everything from scratch. For the same reason, adding a single subtask takes O(subtasks) to complete. This is just wrong.