| 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_
|
|
|