190dce4d38c5ff5333bea97d859d4e484e27edf0cTorne (Richard Coles)// Copyright 2013 The Chromium Authors. All rights reserved.
25821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)// Use of this source code is governed by a BSD-style license that can be
35821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)// found in the LICENSE file.
45821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)
52385ea399aae016c0806a4f9ef3c9cfe3d2a39dfBen Murdoch#include "chrome/browser/sync_file_system/local/syncable_file_operation_runner.h"
65821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)
75821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)#include <algorithm>
85821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)#include <functional>
95821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)
105821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)#include "base/callback.h"
115821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)#include "base/stl_util.h"
125821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)
1303b57e008b61dfcb1fbad3aea950ae0e001748b0Torne (Richard Coles)using storage::FileSystemURL;
142a99a7e74a7f215066514fe81d2bfa6639d9edddTorne (Richard Coles)
152a99a7e74a7f215066514fe81d2bfa6639d9edddTorne (Richard Coles)namespace sync_file_system {
165821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)
175821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)// SyncableFileOperationRunner::Task -------------------------------------------
185821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)
195821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)// static
205821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)void SyncableFileOperationRunner::Task::CancelAndDelete(
215821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)    SyncableFileOperationRunner::Task* task) {
225821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)  task->Cancel();
235821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)  delete task;
245821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)}
255821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)
265821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)bool SyncableFileOperationRunner::Task::IsRunnable(
275821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)    LocalFileSyncStatus* status) const {
285821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)  for (size_t i = 0; i < target_paths().size(); ++i) {
295821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)    if (!status->IsWritable(target_paths()[i]))
305821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)      return false;
315821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)  }
325821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)  return true;
335821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)}
345821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)
355821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)void SyncableFileOperationRunner::Task::Start(LocalFileSyncStatus* status) {
365821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)  for (size_t i = 0; i < target_paths().size(); ++i) {
375821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)    DCHECK(status->IsWritable(target_paths()[i]));
385821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)    status->StartWriting(target_paths()[i]);
395821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)  }
405821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)  Run();
415821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)}
425821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)
435821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)// SyncableFileOperationRunner -------------------------------------------------
445821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)
455821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)SyncableFileOperationRunner::SyncableFileOperationRunner(
465821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)    int64 max_inflight_tasks,
475821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)    LocalFileSyncStatus* sync_status)
485821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)    : sync_status_(sync_status),
495821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)      max_inflight_tasks_(max_inflight_tasks),
505821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)      num_inflight_tasks_(0) {
515821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)  DCHECK(CalledOnValidThread());
525821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)  sync_status_->AddObserver(this);
535821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)}
545821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)
555821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)SyncableFileOperationRunner::~SyncableFileOperationRunner() {
565821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)  DCHECK(CalledOnValidThread());
575821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)  for_each(pending_tasks_.begin(), pending_tasks_.end(),
585821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)           SyncableFileOperationRunner::Task::CancelAndDelete);
595821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)}
605821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)
615821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)void SyncableFileOperationRunner::OnSyncEnabled(const FileSystemURL& url) {
625821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)}
635821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)
645821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)void SyncableFileOperationRunner::OnWriteEnabled(const FileSystemURL& url) {
655821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)  DCHECK(CalledOnValidThread());
665821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)  RunNextRunnableTask();
675821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)}
685821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)
695821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)void SyncableFileOperationRunner::PostOperationTask(scoped_ptr<Task> task) {
705821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)  DCHECK(CalledOnValidThread());
715821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)  pending_tasks_.push_back(task.release());
725821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)  RunNextRunnableTask();
735821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)}
745821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)
755821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)void SyncableFileOperationRunner::RunNextRunnableTask() {
765821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)  DCHECK(CalledOnValidThread());
775821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)  for (std::list<Task*>::iterator iter = pending_tasks_.begin();
785821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)       iter != pending_tasks_.end() && ShouldStartMoreTasks();) {
795821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)    if ((*iter)->IsRunnable(sync_status())) {
805821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)      ++num_inflight_tasks_;
815821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)      DCHECK_GE(num_inflight_tasks_, 1);
825821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)      scoped_ptr<Task> task(*iter);
835821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)      pending_tasks_.erase(iter++);
845821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)      task->Start(sync_status());
855821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)      continue;
865821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)    }
875821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)    ++iter;
885821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)  }
895821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)}
905821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)
915821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)void SyncableFileOperationRunner::OnOperationCompleted(
925821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)    const std::vector<FileSystemURL>& target_paths) {
935821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)  --num_inflight_tasks_;
945821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)  DCHECK_GE(num_inflight_tasks_, 0);
955821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)  for (size_t i = 0; i < target_paths.size(); ++i) {
965821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)    DCHECK(sync_status()->IsWriting(target_paths[i]));
975821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)    sync_status()->EndWriting(target_paths[i]);
985821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)  }
995821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)  RunNextRunnableTask();
1005821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)}
1015821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)
1025821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)bool SyncableFileOperationRunner::ShouldStartMoreTasks() const {
1035821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)  return num_inflight_tasks_ < max_inflight_tasks_;
1045821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)}
1055821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)
1062a99a7e74a7f215066514fe81d2bfa6639d9edddTorne (Richard Coles)}  // namespace sync_file_system
107