| 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
|
|
|