diff options
author | Steve Block <steveblock@google.com> | 2011-05-06 11:45:16 +0100 |
---|---|---|
committer | Steve Block <steveblock@google.com> | 2011-05-12 13:44:10 +0100 |
commit | cad810f21b803229eb11403f9209855525a25d57 (patch) | |
tree | 29a6fd0279be608e0fe9ffe9841f722f0f4e4269 /Source/WebCore/platform/graphics/IntPointHash.h | |
parent | 121b0cf4517156d0ac5111caf9830c51b69bae8f (diff) | |
download | external_webkit-cad810f21b803229eb11403f9209855525a25d57.zip external_webkit-cad810f21b803229eb11403f9209855525a25d57.tar.gz external_webkit-cad810f21b803229eb11403f9209855525a25d57.tar.bz2 |
Merge WebKit at r75315: Initial merge by git.
Change-Id: I570314b346ce101c935ed22a626b48c2af266b84
Diffstat (limited to 'Source/WebCore/platform/graphics/IntPointHash.h')
-rw-r--r-- | Source/WebCore/platform/graphics/IntPointHash.h | 48 |
1 files changed, 48 insertions, 0 deletions
diff --git a/Source/WebCore/platform/graphics/IntPointHash.h b/Source/WebCore/platform/graphics/IntPointHash.h new file mode 100644 index 0000000..bf25b14 --- /dev/null +++ b/Source/WebCore/platform/graphics/IntPointHash.h @@ -0,0 +1,48 @@ +/* + Copyright (C) 2010 Nokia Corporation and/or its subsidiary(-ies) + + This library is free software; you can redistribute it and/or + modify it under the terms of the GNU Library General Public + License as published by the Free Software Foundation; either + version 2 of the License, or (at your option) any later version. + + This library is distributed in the hope that it will be useful, + but WITHOUT ANY WARRANTY; without even the implied warranty of + MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU + Library General Public License for more details. + + You should have received a copy of the GNU Library General Public License + along with this library; see the file COPYING.LIB. If not, write to + the Free Software Foundation, Inc., 51 Franklin Street, Fifth Floor, + Boston, MA 02110-1301, USA. + */ + +#ifndef IntPointHash_h +#define IntPointHash_h + +#include "IntPoint.h" +#include <wtf/HashFunctions.h> +#include <wtf/HashTraits.h> + +namespace WTF { + +// The empty value is (0, INT_MIN), the deleted value is (INT_MIN, 0) +struct IntPointHash { + static unsigned hash(const WebCore::IntPoint& p) { return WTF::intHash(static_cast<uint64_t>(p.x()) << 32 | p.y()); } + static bool equal(const WebCore::IntPoint& a, const WebCore::IntPoint& b) { return a == b; } + static const bool safeToCompareToEmptyOrDeleted = true; +}; +template<> struct HashTraits<WebCore::IntPoint> : GenericHashTraits<WebCore::IntPoint> { + static const bool needsDestruction = false; + static WebCore::IntPoint emptyValue() { return WebCore::IntPoint(0, std::numeric_limits<int>::min()); } + + static void constructDeletedValue(WebCore::IntPoint& slot) { slot = WebCore::IntPoint(std::numeric_limits<int>::min(), 0); } + static bool isDeletedValue(const WebCore::IntPoint& slot) { return slot == WebCore::IntPoint(std::numeric_limits<int>::min(), 0); } +}; +template<> struct DefaultHash<WebCore::IntPoint> { + typedef IntPointHash Hash; +}; + +} + +#endif |