chore: Add fastpriorityqueue to concurrencyController so it scales better

[robbie-c]

Problem

The ConcurrencyController relies on sorting a list, rather than a proper priority queue. In practice, this didn't matter, as usually there were < 20 items in the queue. I want to use this class for thousands of elements, and so this change is needed to scale better

Changes

Use a priority queue instead of a list

Does this work well for both Cloud and self-hosted?

Yes

How did you test this code?

Existing tests still pass

[rafaeelaudibert]

We don't really need to keep it sorted at all times, we could've optimized the original code to simply read the one with the lowest priority from the array and remove that.

That said, it's slightly more performant to use a PQ in all cases, so I'm happy with this. I assume we don't mind adding a new library? It'd be simple to inline that in our code, tbh

---

• Previously: Insertion O(1), read O(n logn), deletion O(n)
• Optimizing by not sorting (simply get the one with lowest priority): Insertion O(1), read O(n), deletion: O(n)
• Now: Insertion O(logn), read O(1), deletion: O(logn), profit ⚡🎉

[github-actions]

Size Change: 0 B

Total Size: 1.11 MB

ℹ️ View Unchanged

Filename	Size
frontend/dist/toolbar.js	1.11 MB

_{compressed-size-action}