Closed JimmyL04 closed 1 month ago
:robot: Upon creation, pull request description does not have a link to an issue. If there is a related issue, please add it to the description using any of the supported formats.
Hi,
Besides that it doesn't compile and doesn't have actual code (?), please check out discussion and requirements in the original issue for why std::priority_queue is not an option here: #379
This PR tried improves the time complexity of the ControlTaskQueue::insert_sleepingtask function by replacing the sorted linked list used for delayed tasks with a
std::priority_queue
.Key Improvements:
Changes Made:
std::priority_queue
, simplifying the logic for task insertion.effective_deadline_
, ensuring the task with the earliest deadline is always at the top.