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