Chromium Code Reviews
chromiumcodereview-hr@appspot.gserviceaccount.com (chromiumcodereview-hr) | Please choose your nickname with Settings | Help | Chromium Project | Gerrit Changes | Sign out
(955)

Unified Diff: chrome/browser/chromeos/drive/job_queue.cc

Issue 1215503010: OBSOLETE: Move (most of) chrome/browser/chromeos/drive into components/drive. (Closed) Base URL: https://chromium.googlesource.com/chromium/src.git@drive-componentize-service
Patch Set: Created 5 years, 6 months ago
Use n/p to move between diff chunks; N/P to move between comments. Draft comments are only viewable by you.
Jump to:
View side-by-side diff with in-line comments
Download patch
Index: chrome/browser/chromeos/drive/job_queue.cc
diff --git a/chrome/browser/chromeos/drive/job_queue.cc b/chrome/browser/chromeos/drive/job_queue.cc
deleted file mode 100644
index d2bf8de0551b5989b8255684f5ff7f9f93d2e97c..0000000000000000000000000000000000000000
--- a/chrome/browser/chromeos/drive/job_queue.cc
+++ /dev/null
@@ -1,109 +0,0 @@
-// Copyright 2013 The Chromium Authors. All rights reserved.
-// Use of this source code is governed by a BSD-style license that can be
-// found in the LICENSE file.
-
-#include "chrome/browser/chromeos/drive/job_queue.h"
-
-#include <algorithm>
-
-#include "base/logging.h"
-#include "base/strings/stringprintf.h"
-
-namespace drive {
-
-JobQueue::Item::Item() : batchable(false), size(0) {
-}
-
-JobQueue::Item::Item(JobID id, bool batchable, uint64 size)
- : id(id), batchable(batchable), size(size) {
-}
-
-JobQueue::Item::~Item() {
-}
-
-JobQueue::JobQueue(size_t num_max_concurrent_jobs,
- size_t num_priority_levels,
- size_t num_max_batch_jobs,
- size_t max_batch_size)
- : num_max_concurrent_jobs_(num_max_concurrent_jobs),
- queue_(num_priority_levels),
- num_max_batch_jobs_(num_max_batch_jobs),
- max_batch_size_(max_batch_size) {
-}
-
-JobQueue::~JobQueue() {
-}
-
-void JobQueue::PopForRun(int accepted_priority, std::vector<JobID>* jobs) {
- DCHECK_LT(accepted_priority, static_cast<int>(queue_.size()));
- jobs->clear();
-
- // Too many jobs are running already.
- if (running_.size() >= num_max_concurrent_jobs_)
- return;
-
- // Looks up the queue in the order of priority upto |accepted_priority|.
- uint64 total_size = 0;
- bool batchable = true;
- for (int priority = 0; priority <= accepted_priority; ++priority) {
- while (!queue_[priority].empty()) {
- const auto& item = queue_[priority].front();
- total_size += item.size;
- batchable = batchable && item.batchable &&
- jobs->size() < num_max_batch_jobs_ &&
- total_size <= max_batch_size_;
- if (!(jobs->empty() || batchable))
- return;
- jobs->push_back(item.id);
- running_.insert(item.id);
- queue_[priority].pop_front();
- }
- }
-}
-
-void JobQueue::GetQueuedJobs(int priority, std::vector<JobID>* jobs) const {
- DCHECK_LT(priority, static_cast<int>(queue_.size()));
- jobs->clear();
- for (const Item& item : queue_[priority]) {
- jobs->push_back(item.id);
- }
-}
-
-void JobQueue::Push(JobID id, int priority, bool batchable, uint64 size) {
- DCHECK_LT(priority, static_cast<int>(queue_.size()));
- queue_[priority].push_back(Item(id, batchable, size));
-}
-
-void JobQueue::MarkFinished(JobID id) {
- size_t num_erased = running_.erase(id);
- DCHECK_EQ(1U, num_erased);
-}
-
-std::string JobQueue::ToString() const {
- size_t pending = 0;
- for (size_t i = 0; i < queue_.size(); ++i)
- pending += queue_[i].size();
- return base::StringPrintf("pending: %d, running: %d",
- static_cast<int>(pending),
- static_cast<int>(running_.size()));
-}
-
-size_t JobQueue::GetNumberOfJobs() const {
- size_t count = running_.size();
- for (size_t i = 0; i < queue_.size(); ++i)
- count += queue_[i].size();
- return count;
-}
-
-void JobQueue::Remove(JobID id) {
- for (size_t i = 0; i < queue_.size(); ++i) {
- for (auto it = queue_[i].begin(); it != queue_[i].end(); ++it) {
- if (it->id == id) {
- queue_[i].erase(it);
- break;
- }
- }
- }
-}
-
-} // namespace drive

Powered by Google App Engine
This is Rietveld 408576698