| OLD | NEW |
| 1 // Copyright 2013 The Chromium Authors. All rights reserved. | 1 // Copyright 2013 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 #ifndef COMPONENTS_DRIVE_JOB_QUEUE_H_ | 5 #ifndef COMPONENTS_DRIVE_JOB_QUEUE_H_ |
| 6 #define COMPONENTS_DRIVE_JOB_QUEUE_H_ | 6 #define COMPONENTS_DRIVE_JOB_QUEUE_H_ |
| 7 | 7 |
| 8 #include <stddef.h> |
| 9 #include <stdint.h> |
| 10 |
| 8 #include <deque> | 11 #include <deque> |
| 9 #include <set> | 12 #include <set> |
| 10 #include <vector> | 13 #include <vector> |
| 11 | 14 |
| 15 #include "base/macros.h" |
| 12 #include "components/drive/job_list.h" | 16 #include "components/drive/job_list.h" |
| 13 | 17 |
| 14 namespace drive { | 18 namespace drive { |
| 15 | 19 |
| 16 // Priority queue for managing jobs in JobScheduler. | 20 // Priority queue for managing jobs in JobScheduler. |
| 17 class JobQueue { | 21 class JobQueue { |
| 18 public: | 22 public: |
| 19 // Creates a queue that allows |num_max_concurrent_jobs| concurrent job | 23 // Creates a queue that allows |num_max_concurrent_jobs| concurrent job |
| 20 // execution and has |num_priority_levels| levels of priority. | 24 // execution and has |num_priority_levels| levels of priority. |
| 21 JobQueue(size_t num_max_concurrent_jobs, | 25 JobQueue(size_t num_max_concurrent_jobs, |
| 22 size_t num_priority_levels, | 26 size_t num_priority_levels, |
| 23 size_t num_max_batch_jobs, | 27 size_t num_max_batch_jobs, |
| 24 size_t max_batch_size); | 28 size_t max_batch_size); |
| 25 ~JobQueue(); | 29 ~JobQueue(); |
| 26 | 30 |
| 27 // Pushes a job |id| of |priority|. The job with the smallest priority value | 31 // Pushes a job |id| of |priority|. The job with the smallest priority value |
| 28 // is popped first (lower values are higher priority). In the same priority, | 32 // is popped first (lower values are higher priority). In the same priority, |
| 29 // the queue is "first-in first-out". If multiple jobs with |batchable| = true | 33 // the queue is "first-in first-out". If multiple jobs with |batchable| = true |
| 30 // are pushed continuously, there will be popped at the same time unless the | 34 // are pushed continuously, there will be popped at the same time unless the |
| 31 // number of jobs exceeds |num_max_batch_jobs_| or the sum of |job_size| | 35 // number of jobs exceeds |num_max_batch_jobs_| or the sum of |job_size| |
| 32 // exceeds or |max_batch_size_|. | 36 // exceeds or |max_batch_size_|. |
| 33 void Push(JobID id, int priority, bool batchable, uint64 job_size); | 37 void Push(JobID id, int priority, bool batchable, uint64_t job_size); |
| 34 | 38 |
| 35 // Pops the first job which meets |accepted_priority| (i.e. the first job in | 39 // Pops the first job which meets |accepted_priority| (i.e. the first job in |
| 36 // the queue with equal or higher priority (lower value)), and the limit of | 40 // the queue with equal or higher priority (lower value)), and the limit of |
| 37 // concurrent job count is satisfied. | 41 // concurrent job count is satisfied. |
| 38 // | 42 // |
| 39 // For instance, if |accepted_priority| is 1, the first job with priority 0 | 43 // For instance, if |accepted_priority| is 1, the first job with priority 0 |
| 40 // (higher priority) in the queue is picked even if a job with priority 1 was | 44 // (higher priority) in the queue is picked even if a job with priority 1 was |
| 41 // pushed earlier. If there is no job with priority 0, the first job with | 45 // pushed earlier. If there is no job with priority 0, the first job with |
| 42 // priority 1 in the queue is picked. | 46 // priority 1 in the queue is picked. |
| 43 // | 47 // |
| (...skipping 16 matching lines...) Expand all Loading... |
| 60 size_t GetNumberOfJobs() const; | 64 size_t GetNumberOfJobs() const; |
| 61 | 65 |
| 62 // Removes the job from the queue. | 66 // Removes the job from the queue. |
| 63 void Remove(JobID id); | 67 void Remove(JobID id); |
| 64 | 68 |
| 65 private: | 69 private: |
| 66 // JobID and additional properties that are needed to determine which tasks it | 70 // JobID and additional properties that are needed to determine which tasks it |
| 67 // runs next. | 71 // runs next. |
| 68 struct Item { | 72 struct Item { |
| 69 Item(); | 73 Item(); |
| 70 Item(JobID id, bool batchable, uint64 size); | 74 Item(JobID id, bool batchable, uint64_t size); |
| 71 ~Item(); | 75 ~Item(); |
| 72 JobID id; | 76 JobID id; |
| 73 bool batchable; | 77 bool batchable; |
| 74 uint64 size; | 78 uint64_t size; |
| 75 }; | 79 }; |
| 76 | 80 |
| 77 const size_t num_max_concurrent_jobs_; | 81 const size_t num_max_concurrent_jobs_; |
| 78 std::vector<std::deque<Item>> queue_; | 82 std::vector<std::deque<Item>> queue_; |
| 79 const size_t num_max_batch_jobs_; | 83 const size_t num_max_batch_jobs_; |
| 80 const size_t max_batch_size_; | 84 const size_t max_batch_size_; |
| 81 std::set<JobID> running_; | 85 std::set<JobID> running_; |
| 82 | 86 |
| 83 DISALLOW_COPY_AND_ASSIGN(JobQueue); | 87 DISALLOW_COPY_AND_ASSIGN(JobQueue); |
| 84 }; | 88 }; |
| 85 | 89 |
| 86 } // namespace drive | 90 } // namespace drive |
| 87 | 91 |
| 88 #endif // COMPONENTS_DRIVE_JOB_QUEUE_H_ | 92 #endif // COMPONENTS_DRIVE_JOB_QUEUE_H_ |
| OLD | NEW |