/* * Copyright (C) 2010 Google Inc. All rights reserved. * * Redistribution and use in source and binary forms, with or without * modification, are permitted provided that the following conditions * are met: * * 1. Redistributions of source code must retain the above copyright * notice, this list of conditions and the following disclaimer. * 2. Redistributions in binary form must reproduce the above copyright * notice, this list of conditions and the following disclaimer in the * documentation and/or other materials provided with the distribution. * * THIS SOFTWARE IS PROVIDED BY APPLE AND ITS CONTRIBUTORS "AS IS" AND ANY * EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED * WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE * DISCLAIMED. IN NO EVENT SHALL APPLE OR ITS CONTRIBUTORS BE LIABLE FOR ANY * DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES * (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; * LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND * ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF * THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. */ #ifndef THIRD_PARTY_BLINK_RENDERER_PLATFORM_WTF_POD_INTERVAL_H_ #define THIRD_PARTY_BLINK_RENDERER_PLATFORM_WTF_POD_INTERVAL_H_ #ifndef NDEBUG #include "third_party/blink/renderer/platform/wtf/text/string_builder.h" #endif #include "third_party/blink/renderer/platform/wtf/allocator/allocator.h" #include "third_party/blink/renderer/platform/wtf/gc_plugin.h" namespace WTF { // Class representing a closed interval which can hold an arbitrary // Plain Old Datatype (POD) as its endpoints and a piece of user // data. An important characteristic for the algorithms we use is that // if two intervals have identical endpoints but different user data, // they are not considered to be equal. This situation can arise when // representing the vertical extents of bounding boxes of overlapping // triangles, where the pointer to the triangle is the user data of // the interval. // // *Note* that the destructors of type T and UserData will *not* be // called by this class. They must not allocate any memory that is // required to be cleaned up in their destructors. // // The following constructors and operators must be implemented on // type T: // // - Copy constructor (if user data is desired) // - operator< // - operator== // - operator= // // If the UserData type is specified, it must support a copy // constructor and assignment operator. // // In debug mode, printing of intervals and the data they contain is // enabled. This requires the following template specializations to be // available: // // template<> struct ValueToString<T> { // static String toString(const T& t); // }; // template<> struct ValueToString<UserData> { // static String toString(const UserData& t); // }; // // Note that this class requires a copy constructor and assignment // operator in order to be stored in the red-black tree. #ifndef NDEBUG template <class T> struct ValueToString; #endif template <class T, class UserData = void*> class PODInterval { … }; #ifndef NDEBUG template <> struct ValueToString<float> { … }; template <> struct ValueToString<double> { … }; template <> struct ValueToString<int> { … }; #endif } // namespace WTF #endif // THIRD_PARTY_BLINK_RENDERER_PLATFORM_WTF_POD_INTERVAL_H_