Chromium Code Reviews| OLD | NEW |
|---|---|
| 1 // Copyright 2015 The Chromium Authors. All rights reserved. | 1 // Copyright 2015 The Chromium Authors. All rights reserved. |
| 2 // Use of this source code is governed by a BSD-style license that can be | 2 // Use of this source code is governed by a BSD-style license that can be |
| 3 // found in the LICENSE file. | 3 // found in the LICENSE file. |
| 4 | 4 |
| 5 #include "base/bind.h" | 5 #include "base/bind.h" |
| 6 #include "base/location.h" | 6 #include "base/location.h" |
| 7 #include "base/logging.h" | 7 #include "base/logging.h" |
| 8 #include "base/single_thread_task_runner.h" | 8 #include "base/single_thread_task_runner.h" |
| 9 #include "base/thread_task_runner_handle.h" | 9 #include "base/thread_task_runner_handle.h" |
| 10 #include "chrome/browser/chromeos/file_system_provider/queue.h" | 10 #include "chrome/browser/chromeos/file_system_provider/queue.h" |
| 11 | 11 |
| 12 namespace chromeos { | 12 namespace chromeos { |
| 13 namespace file_system_provider { | 13 namespace file_system_provider { |
| 14 | 14 |
| 15 Queue::Task::Task() : token(0), completed(false) { | 15 Queue::Task::Task() : token(0) { |
| 16 } | 16 } |
| 17 | 17 |
| 18 Queue::Task::Task(size_t token, const AbortableCallback& callback) | 18 Queue::Task::Task(size_t token, const AbortableCallback& callback) |
| 19 : token(token), completed(false), callback(callback) { | 19 : token(token), callback(callback) { |
| 20 } | 20 } |
| 21 | 21 |
| 22 Queue::Task::~Task() { | 22 Queue::Task::~Task() { |
| 23 } | 23 } |
| 24 | 24 |
| 25 Queue::Queue(size_t max_in_parallel) | 25 Queue::Queue(size_t max_in_parallel) |
| 26 : max_in_parallel_(max_in_parallel), | 26 : max_in_parallel_(max_in_parallel), |
| 27 next_token_(1), | 27 next_token_(1), |
| 28 weak_ptr_factory_(this) { | 28 weak_ptr_factory_(this) { |
| 29 DCHECK_LT(0u, max_in_parallel); | 29 DCHECK_LT(0u, max_in_parallel); |
| 30 } | 30 } |
| 31 | 31 |
| 32 Queue::~Queue() { | 32 Queue::~Queue() { |
| 33 } | 33 } |
| 34 | 34 |
| 35 size_t Queue::NewToken() { | 35 size_t Queue::NewToken() { |
| 36 return next_token_++; | 36 return next_token_++; |
| 37 } | 37 } |
| 38 | 38 |
| 39 AbortCallback Queue::Enqueue(size_t token, const AbortableCallback& callback) { | 39 void Queue::Enqueue(size_t token, const AbortableCallback& callback) { |
| 40 #if !NDEBUG | 40 #if !NDEBUG |
| 41 const auto it = executed_.find(token); | 41 DCHECK(executed_.find(token) == executed_.end()); |
| 42 DCHECK(it == executed_.end()); | |
| 43 for (auto& task : pending_) { | 42 for (auto& task : pending_) { |
| 44 DCHECK(token != task.token); | 43 DCHECK(token != task.token); |
| 45 } | 44 } |
| 46 #endif | 45 #endif |
| 47 pending_.push_back(Task(token, callback)); | 46 pending_.push_back(Task(token, callback)); |
| 48 base::ThreadTaskRunnerHandle::Get()->PostTask( | 47 base::ThreadTaskRunnerHandle::Get()->PostTask( |
| 49 FROM_HERE, base::Bind(&Queue::MaybeRun, weak_ptr_factory_.GetWeakPtr())); | 48 FROM_HERE, base::Bind(&Queue::MaybeRun, weak_ptr_factory_.GetWeakPtr())); |
| 50 return base::Bind(&Queue::Abort, weak_ptr_factory_.GetWeakPtr(), token); | |
| 51 } | 49 } |
| 52 | 50 |
| 53 void Queue::Complete(size_t token) { | 51 void Queue::Complete(size_t token) { |
| 54 const auto it = executed_.find(token); | 52 const auto it = executed_.find(token); |
| 55 DCHECK(it != executed_.end() && !it->second.completed); | 53 DCHECK(it != executed_.end()); |
| 56 it->second.completed = true; | 54 completed_[token] = it->second; |
| 55 executed_.erase(it); | |
| 57 } | 56 } |
| 58 | 57 |
| 59 void Queue::Remove(size_t token) { | 58 void Queue::Remove(size_t token) { |
| 60 const auto it = executed_.find(token); | 59 const auto it = completed_.find(token); |
| 61 DCHECK(it != executed_.end() && it->second.completed); | 60 if (it != completed_.end()) { |
| 61 completed_.erase(it); | |
| 62 base::ThreadTaskRunnerHandle::Get()->PostTask( | |
| 63 FROM_HERE, | |
| 64 base::Bind(&Queue::MaybeRun, weak_ptr_factory_.GetWeakPtr())); | |
| 65 return; | |
| 66 } | |
| 62 | 67 |
| 63 executed_.erase(it); | 68 // If not completed, then it must be aborted. |
|
hirono
2015/01/14 09:27:04
nit: it must be aborted -> It sounds the task is a
mtomasz
2015/01/14 09:31:13
Good point. Done.
| |
| 69 const auto aborted_it = aborted_.find(token); | |
| 70 DCHECK(aborted_it != aborted_.end()); | |
| 71 aborted_.erase(aborted_it); | |
| 72 | |
| 64 base::ThreadTaskRunnerHandle::Get()->PostTask( | 73 base::ThreadTaskRunnerHandle::Get()->PostTask( |
| 65 FROM_HERE, base::Bind(&Queue::MaybeRun, weak_ptr_factory_.GetWeakPtr())); | 74 FROM_HERE, base::Bind(&Queue::MaybeRun, weak_ptr_factory_.GetWeakPtr())); |
| 66 } | 75 } |
| 67 | 76 |
| 68 void Queue::MaybeRun() { | 77 void Queue::MaybeRun() { |
| 69 if (executed_.size() == max_in_parallel_ || !pending_.size()) { | 78 if (executed_.size() == max_in_parallel_ || !pending_.size()) { |
| 70 return; | 79 return; |
| 71 } | 80 } |
| 72 | 81 |
| 73 DCHECK_GT(max_in_parallel_, executed_.size()); | 82 DCHECK_GT(max_in_parallel_, executed_.size()); |
| 74 Task task = pending_.front(); | 83 Task task = pending_.front(); |
| 75 pending_.pop_front(); | 84 pending_.pop_front(); |
| 76 | 85 |
| 77 executed_[task.token] = task; | 86 executed_[task.token] = task; |
| 78 executed_[task.token].abort_callback = task.callback.Run(); | 87 executed_[task.token].abort_callback = task.callback.Run(); |
| 79 } | 88 } |
| 80 | 89 |
| 81 void Queue::Abort(size_t token, | 90 void Queue::Abort(size_t token) { |
| 82 const storage::AsyncFileUtil::StatusCallback& callback) { | |
| 83 // Check if it's running. | 91 // Check if it's running. |
| 84 const auto it = executed_.find(token); | 92 const auto it = executed_.find(token); |
| 85 if (it != executed_.end()) { | 93 if (it != executed_.end()) { |
| 86 const Task& task = it->second; | 94 Task task = it->second; |
| 87 // If the task is marked as completed, then it's impossible to abort it. | 95 aborted_[token] = task; |
| 88 if (task.completed) { | 96 executed_.erase(it); |
| 89 callback.Run(base::File::FILE_ERROR_INVALID_OPERATION); | |
| 90 return; | |
| 91 } | |
| 92 DCHECK(!task.abort_callback.is_null()); | 97 DCHECK(!task.abort_callback.is_null()); |
| 93 it->second.abort_callback.Run(callback); | 98 task.abort_callback.Run(); |
| 94 executed_.erase(it); | |
| 95 base::ThreadTaskRunnerHandle::Get()->PostTask( | 99 base::ThreadTaskRunnerHandle::Get()->PostTask( |
| 96 FROM_HERE, | 100 FROM_HERE, |
| 97 base::Bind(&Queue::MaybeRun, weak_ptr_factory_.GetWeakPtr())); | 101 base::Bind(&Queue::MaybeRun, weak_ptr_factory_.GetWeakPtr())); |
| 98 return; | 102 return; |
| 99 } | 103 } |
| 100 | 104 |
| 101 // Aborting not running tasks is linear. TODO(mtomasz): Optimize if feasible. | 105 // Aborting not running tasks is linear. TODO(mtomasz): Optimize if feasible. |
| 102 for (auto it = pending_.begin(); it != pending_.end(); ++it) { | 106 for (auto it = pending_.begin(); it != pending_.end(); ++it) { |
| 103 if (token == it->token) { | 107 if (token == it->token) { |
| 108 aborted_[token] = *it; | |
| 104 pending_.erase(it); | 109 pending_.erase(it); |
| 105 callback.Run(base::File::FILE_OK); | |
| 106 base::ThreadTaskRunnerHandle::Get()->PostTask( | 110 base::ThreadTaskRunnerHandle::Get()->PostTask( |
| 107 FROM_HERE, | 111 FROM_HERE, |
| 108 base::Bind(&Queue::MaybeRun, weak_ptr_factory_.GetWeakPtr())); | 112 base::Bind(&Queue::MaybeRun, weak_ptr_factory_.GetWeakPtr())); |
| 109 return; | 113 return; |
| 110 } | 114 } |
| 111 } | 115 } |
| 112 | 116 |
| 113 // The task is already removed. | 117 // The task is already removed, marked as completed or aborted. |
| 114 callback.Run(base::File::FILE_ERROR_INVALID_OPERATION); | 118 NOTREACHED(); |
| 115 } | 119 } |
| 116 | 120 |
| 117 } // namespace file_system_provider | 121 } // namespace file_system_provider |
| 118 } // namespace chromeos | 122 } // namespace chromeos |
| OLD | NEW |