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

Unified Diff: ui/gfx/break_list.h

Issue 854713003: More old files deletion. (Closed) Base URL: https://github.com/domokit/mojo.git@master
Patch Set: Fix tryjobs? Created 5 years, 11 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 | « ui/gfx/BUILD.gn ('k') | ui/gfx/break_list_unittest.cc » ('j') | no next file with comments »
Expand Comments ('e') | Collapse Comments ('c') | Show Comments Hide Comments ('s')
Index: ui/gfx/break_list.h
diff --git a/ui/gfx/break_list.h b/ui/gfx/break_list.h
deleted file mode 100644
index b55debf9688774051497246af3f38c9286d713f0..0000000000000000000000000000000000000000
--- a/ui/gfx/break_list.h
+++ /dev/null
@@ -1,175 +0,0 @@
-// Copyright (c) 2012 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 UI_GFX_BREAK_LIST_H_
-#define UI_GFX_BREAK_LIST_H_
-
-#include <utility>
-#include <vector>
-
-#include "base/basictypes.h"
-#include "base/logging.h"
-#include "ui/gfx/range/range.h"
-
-namespace gfx {
-
-// BreakLists manage ordered, non-overlapping, and non-repeating ranged values.
-// These may be used to apply ranged colors and styles to text, for an example.
-//
-// Each break stores the start position and value of its associated range.
-// A solitary break at position 0 applies to the entire space [0, max_).
-// |max_| is initially 0 and should be set to match the available ranged space.
-// The first break always has position 0, to ensure all positions have a value.
-// The value of the terminal break applies to the range [break.first, max_).
-// The value of other breaks apply to the range [break.first, (break+1).first).
-template <typename T>
-class BreakList {
- public:
- // The break type and const iterator, typedef'ed for convenience.
- typedef std::pair<size_t, T> Break;
- typedef typename std::vector<Break>::const_iterator const_iterator;
-
- // Initialize a break at position 0 with the default or supplied |value|.
- BreakList();
- explicit BreakList(T value);
-
- const std::vector<Break>& breaks() const { return breaks_; }
-
- // Clear the breaks and set a break at position 0 with the supplied |value|.
- void SetValue(T value);
-
- // Adjust the breaks to apply |value| over the supplied |range|.
- void ApplyValue(T value, const Range& range);
-
- // Set the max position and trim any breaks at or beyond that position.
- void SetMax(size_t max);
- size_t max() const { return max_; }
-
- // Get the break applicable to |position| (at or preceeding |position|).
- typename std::vector<Break>::iterator GetBreak(size_t position);
- typename std::vector<Break>::const_iterator GetBreak(size_t position) const;
-
- // Get the range of the supplied break; returns the break's start position and
- // the next break's start position (or |max_| for the terminal break).
- Range GetRange(const typename BreakList<T>::const_iterator& i) const;
-
- // Comparison functions for testing purposes.
- bool EqualsValueForTesting(T value) const;
- bool EqualsForTesting(const std::vector<Break>& breaks) const;
-
- private:
-#ifndef NDEBUG
- // Check for ordered breaks [0, |max_|) with no adjacent equivalent values.
- void CheckBreaks();
-#endif
-
- std::vector<Break> breaks_;
- size_t max_;
-};
-
-template<class T>
-BreakList<T>::BreakList() : breaks_(1, Break(0, T())), max_(0) {
-}
-
-template<class T>
-BreakList<T>::BreakList(T value) : breaks_(1, Break(0, value)), max_(0) {
-}
-
-template<class T>
-void BreakList<T>::SetValue(T value) {
- breaks_.clear();
- breaks_.push_back(Break(0, value));
-}
-
-template<class T>
-void BreakList<T>::ApplyValue(T value, const Range& range) {
- if (!range.IsValid() || range.is_empty())
- return;
- DCHECK(!breaks_.empty());
- DCHECK(!range.is_reversed());
- DCHECK(Range(0, max_).Contains(range));
-
- // Erase any breaks in |range|, then add start and end breaks as needed.
- typename std::vector<Break>::iterator start = GetBreak(range.start());
- start += start->first < range.start() ? 1 : 0;
- typename std::vector<Break>::iterator end = GetBreak(range.end());
- T trailing_value = end->second;
- typename std::vector<Break>::iterator i =
- start == breaks_.end() ? start : breaks_.erase(start, end + 1);
- if (range.start() == 0 || (i - 1)->second != value)
- i = breaks_.insert(i, Break(range.start(), value)) + 1;
- if (trailing_value != value && range.end() != max_)
- breaks_.insert(i, Break(range.end(), trailing_value));
-
-#ifndef NDEBUG
- CheckBreaks();
-#endif
-}
-
-template<class T>
-void BreakList<T>::SetMax(size_t max) {
- typename std::vector<Break>::iterator i = GetBreak(max);
- i += (i == breaks_.begin() || i->first < max) ? 1 : 0;
- breaks_.erase(i, breaks_.end());
- max_ = max;
-
-#ifndef NDEBUG
- CheckBreaks();
-#endif
-}
-
-template<class T>
-typename std::vector<std::pair<size_t, T> >::iterator BreakList<T>::GetBreak(
- size_t position) {
- typename std::vector<Break>::iterator i = breaks_.end() - 1;
- for (; i != breaks_.begin() && i->first > position; --i);
- return i;
-}
-
-template<class T>
-typename std::vector<std::pair<size_t, T> >::const_iterator
- BreakList<T>::GetBreak(size_t position) const {
- typename std::vector<Break>::const_iterator i = breaks_.end() - 1;
- for (; i != breaks_.begin() && i->first > position; --i);
- return i;
-}
-
-template<class T>
-Range BreakList<T>::GetRange(
- const typename BreakList<T>::const_iterator& i) const {
- const typename BreakList<T>::const_iterator next = i + 1;
- return Range(i->first, next == breaks_.end() ? max_ : next->first);
-}
-
-template<class T>
-bool BreakList<T>::EqualsValueForTesting(T value) const {
- return breaks_.size() == 1 && breaks_[0] == Break(0, value);
-}
-
-template<class T>
-bool BreakList<T>::EqualsForTesting(const std::vector<Break>& breaks) const {
- if (breaks_.size() != breaks.size())
- return false;
- for (size_t i = 0; i < breaks.size(); ++i)
- if (breaks_[i] != breaks[i])
- return false;
- return true;
-}
-
-#ifndef NDEBUG
-template <class T>
-void BreakList<T>::CheckBreaks() {
- DCHECK_EQ(breaks_[0].first, 0U) << "The first break must be at position 0.";
- for (size_t i = 0; i < breaks_.size() - 1; ++i) {
- DCHECK_LT(breaks_[i].first, breaks_[i + 1].first) << "Break out of order.";
- DCHECK_NE(breaks_[i].second, breaks_[i + 1].second) << "Redundant break.";
- }
- if (max_ > 0)
- DCHECK_LT(breaks_.back().first, max_) << "Break beyond max position.";
-}
-#endif
-
-} // namespace gfx
-
-#endif // UI_GFX_BREAK_LIST_H_
« no previous file with comments | « ui/gfx/BUILD.gn ('k') | ui/gfx/break_list_unittest.cc » ('j') | no next file with comments »

Powered by Google App Engine
This is Rietveld 408576698