#41513 – girar-build and girar-task-add take quadratic time to complete

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

Importance:	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)
CC List:	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.