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

Unified Diff: base/task_scheduler/scheduler_unique_stack.h

Issue 2068803002: Remove SchedulerUniqueStack (Closed) Base URL: https://chromium.googlesource.com/chromium/src.git@master
Patch Set: Created 4 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
« no previous file with comments | « no previous file | base/task_scheduler/scheduler_unique_stack_unittest.cc » ('j') | no next file with comments »
Expand Comments ('e') | Collapse Comments ('c') | Show Comments Hide Comments ('s')
Index: base/task_scheduler/scheduler_unique_stack.h
diff --git a/base/task_scheduler/scheduler_unique_stack.h b/base/task_scheduler/scheduler_unique_stack.h
deleted file mode 100644
index 4f9ce14a50892b8f84024fa1fae331c6cb6d3a68..0000000000000000000000000000000000000000
--- a/base/task_scheduler/scheduler_unique_stack.h
+++ /dev/null
@@ -1,91 +0,0 @@
-// Copyright 2016 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.
-
-#ifndef BASE_TASK_SCHEDULER_SCHEDULER_UNIQUE_STACK_H_
-#define BASE_TASK_SCHEDULER_SCHEDULER_UNIQUE_STACK_H_
-
-#include <stddef.h>
-
-#include <algorithm>
-#include <vector>
-
-#include "base/logging.h"
-#include "base/macros.h"
-
-namespace base {
-namespace internal {
-
-// A stack that supports removal of arbitrary values and doesn't allow multiple
-// insertions of the same value. This class is NOT thread-safe.
-template <typename T>
-class SchedulerUniqueStack {
- public:
- SchedulerUniqueStack();
- ~SchedulerUniqueStack();
-
- // Inserts |val| at the top of the stack. |val| must not already be on the
- // stack.
- void Push(const T& val);
-
- // Removes the top value from the stack and returns it. Cannot be called on an
- // empty stack.
- T Pop();
-
- // Removes |val| from the stack.
- void Remove(const T& val);
-
- // Returns the number of values on the stack.
- size_t Size() const;
-
- // Returns true if the stack is empty.
- bool Empty() const;
-
- private:
- std::vector<T> stack_;
-
- DISALLOW_COPY_AND_ASSIGN(SchedulerUniqueStack);
-};
-
-template <typename T>
-SchedulerUniqueStack<T>::SchedulerUniqueStack() = default;
-
-template <typename T>
-SchedulerUniqueStack<T>::~SchedulerUniqueStack() = default;
-
-template <typename T>
-void SchedulerUniqueStack<T>::Push(const T& val) {
- DCHECK(std::find(stack_.begin(), stack_.end(), val) == stack_.end())
- << "Value already on stack";
- stack_.push_back(val);
-}
-
-template <typename T>
-T SchedulerUniqueStack<T>::Pop() {
- DCHECK(!stack_.empty());
- const T val = stack_.back();
- stack_.pop_back();
- return val;
-}
-
-template <typename T>
-void SchedulerUniqueStack<T>::Remove(const T& val) {
- auto it = std::find(stack_.begin(), stack_.end(), val);
- if (it != stack_.end())
- stack_.erase(it);
-}
-
-template <typename T>
-size_t SchedulerUniqueStack<T>::Size() const {
- return stack_.size();
-}
-
-template <typename T>
-bool SchedulerUniqueStack<T>::Empty() const {
- return stack_.empty();
-}
-
-} // namespace internal
-} // namespace base
-
-#endif // BASE_TASK_SCHEDULER_SCHEDULER_UNIQUE_STACK_H_
« no previous file with comments | « no previous file | base/task_scheduler/scheduler_unique_stack_unittest.cc » ('j') | no next file with comments »

Powered by Google App Engine
This is Rietveld 408576698