Descriptioncc: Improve worker pool performance by using std:make_heap instead of std:priority_queue.
This reduces the complexity of building a new "ready to run" queue in
WorkerPool::SetTaskGraph() from O(N·log(N)) to O(N).
This refactor is also useful for supporting shared worker threads as it
makes it easy to reuse the compare function and maintain a heap of
ready to run task namespaces.
BUG=246546
Committed: https://src.chromium.org/viewvc/chrome?view=rev&revision=242833
Patch Set 1 #
Messages
Total messages: 4 (0 generated)
|