perf: use VecDeque for importer task queue #714

Open

SakulFlee wants to merge 1 commit from perf/importer-vecdeque into main

SakulFlee commented

2026-07-17 22:05:09 +02:00

Owner

The importer was using Vec::remove(0) to drain the task queue, which
shifts all remaining elements left on each call, making it O(n²) for
n tasks. Now uses VecDeque::pop_front() which is O(1).

The importer was using Vec::remove(0) to drain the task queue, which shifts all remaining elements left on each call, making it O(n²) for n tasks. Now uses VecDeque::pop_front() which is O(1).

SakulFlee self-assigned this

2026-07-17 22:05:09 +02:00

SakulFlee added 1 commit

2026-07-17 22:05:09 +02:00

perf: use VecDeque for importer task queue

ci/woodpecker/push/linting Pipeline was successful

Details

94f612d796

The importer was using Vec::remove(0) to drain the task queue, which
shifts all remaining elements left on each call, making it O(n²) for
n tasks. Now uses VecDeque::pop_front() which is O(1).

ci/woodpecker/push/linting Pipeline was successful

Details

ci/woodpecker/pr/test

Required

ci/woodpecker/pr/linting

Required

Some required checks are missing.

This branch is out-of-date with the base branch

You are not authorized to merge this pull request.

View command line instructions

Checkout

From your project repository, check out a new branch and test the changes.

git fetch -u origin perf/importer-vecdeque:perf/importer-vecdeque

git switch perf/importer-vecdeque

No reviewers

No milestone

No project

No assignees

1 participant

Notifications

Due date

The due date is invalid or out of range. Please use the format "yyyy-mm-dd".

No due date set.

Dependencies

No dependencies set.

Reference

SakulFlee/Orbital!714

No description provided.

Rows
Columns