15821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)// Copyright (c) 2012 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) 558537e28ecd584eab876aee8be7156509866d23aTorne (Richard Coles)#include "ui/gfx/range/range.h" 65821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) 7d0247b1b59f9c528cb6df88b4f2b9afaf80d181eTorne (Richard Coles)#include <algorithm> 85821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)#include <limits> 95821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) 105821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)#include "base/format_macros.h" 115821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)#include "base/logging.h" 127d4cd473f85ac64c3747c96c277f9e506a0d2246Torne (Richard Coles)#include "base/strings/stringprintf.h" 135821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) 1458537e28ecd584eab876aee8be7156509866d23aTorne (Richard Coles)namespace gfx { 155821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) 165821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)Range::Range() 175821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) : start_(0), 185821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) end_(0) { 195821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)} 205821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) 215821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)Range::Range(size_t start, size_t end) 225821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) : start_(start), 235821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) end_(end) { 245821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)} 255821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) 265821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)Range::Range(size_t position) 275821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) : start_(position), 285821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) end_(position) { 295821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)} 305821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) 315821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)// static 325821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)const Range Range::InvalidRange() { 335821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) return Range(std::numeric_limits<size_t>::max()); 345821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)} 355821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) 365821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)bool Range::IsValid() const { 375821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) return *this != InvalidRange(); 385821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)} 395821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) 405821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)size_t Range::GetMin() const { 415821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) return std::min(start(), end()); 425821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)} 435821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) 445821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)size_t Range::GetMax() const { 455821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) return std::max(start(), end()); 465821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)} 475821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) 485821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)bool Range::operator==(const Range& other) const { 495821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) return start() == other.start() && end() == other.end(); 505821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)} 515821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) 525821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)bool Range::operator!=(const Range& other) const { 535821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) return !(*this == other); 545821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)} 555821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) 565821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)bool Range::EqualsIgnoringDirection(const Range& other) const { 575821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) return GetMin() == other.GetMin() && GetMax() == other.GetMax(); 585821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)} 595821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) 605821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)bool Range::Intersects(const Range& range) const { 615821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) return IsValid() && range.IsValid() && 625821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) !(range.GetMax() < GetMin() || range.GetMin() >= GetMax()); 635821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)} 645821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) 655821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)bool Range::Contains(const Range& range) const { 665821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) return IsValid() && range.IsValid() && 675821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) GetMin() <= range.GetMin() && range.GetMax() <= GetMax(); 685821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)} 695821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) 705821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)Range Range::Intersect(const Range& range) const { 715821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) size_t min = std::max(GetMin(), range.GetMin()); 725821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) size_t max = std::min(GetMax(), range.GetMax()); 735821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) 745821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) if (min >= max) // No intersection. 755821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) return InvalidRange(); 765821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) 775821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) return Range(min, max); 785821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)} 795821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) 805821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)std::string Range::ToString() const { 815821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) return base::StringPrintf("{%" PRIuS ",%" PRIuS "}", start(), end()); 825821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)} 835821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) 84424c4d7b64af9d0d8fd9624f381f469654d5e3d2Torne (Richard Coles)std::ostream& operator<<(std::ostream& os, const Range& range) { 85424c4d7b64af9d0d8fd9624f381f469654d5e3d2Torne (Richard Coles) return os << range.ToString(); 86424c4d7b64af9d0d8fd9624f381f469654d5e3d2Torne (Richard Coles)} 87424c4d7b64af9d0d8fd9624f381f469654d5e3d2Torne (Richard Coles) 8858537e28ecd584eab876aee8be7156509866d23aTorne (Richard Coles)} // namespace gfx 89