Bug 41513 - girar-build and girar-task-add take quadratic time to complete
Summary: girar-build and girar-task-add take quadratic time to complete
Status: NEW
Alias: None
Product: Infrastructure
Classification: Infrastructure
Component: girar (show other bugs)
Version: unspecified
Hardware: all Linux
: P5 normal
Assignee: placeholder@altlinux.org
QA Contact: Andrey Cherepanov
URL:
Keywords:
Depends on:
Blocks:
 
Reported: 2021-12-06 19:03 MSK by Dmitry V. Levin
Modified: 2021-12-06 19:03 MSK (History)
2 users (show)

See Also:

Attachments
Add an attachment (proposed patch, testcase, etc.)

Note You need to log in before you can comment on or make changes to this bug.
Description Dmitry V. Levin 2021-12-06 19:03:04 MSK 
girar-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.