2
* Copyright (C) 2019 Sony Interactive Entertainment Inc.
4
* Redistribution and use in source and binary forms, with or without
5
* modification, are permitted provided that the following conditions
7
* 1. Redistributions of source code must retain the above copyright
8
* notice, this list of conditions and the following disclaimer.
9
* 2. Redistributions in binary form must reproduce the above copyright
10
* notice, this list of conditions and the following disclaimer in the
11
* documentation and/or other materials provided with the distribution.
13
* THIS SOFTWARE IS PROVIDED BY APPLE INC. AND ITS CONTRIBUTORS ``AS IS''
14
* AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO,
15
* THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR
16
* PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL APPLE INC. OR ITS CONTRIBUTORS
17
* BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR
18
* CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF
19
* SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS
20
* INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN
21
* CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
22
* ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF
23
* THE POSSIBILITY OF SUCH DAMAGE.
28
#include <wtf/HashTraits.h>
29
#include <wtf/OptionSet.h>
33
template<typename T> struct DefaultHash<OptionSet<T>> {
35
static unsigned hash(OptionSet<T> key)
37
return IntHash<typename OptionSet<T>::StorageType>::hash(key.toRaw());
40
static bool equal(OptionSet<T> a, OptionSet<T> b)
45
static constexpr bool safeToCompareToEmptyOrDeleted = true;
49
template<typename T> struct HashTraits<OptionSet<T>> : GenericHashTraits<OptionSet<T>> {
50
using StorageTraits = UnsignedWithZeroKeyHashTraits<typename OptionSet<T>::StorageType>;
52
static OptionSet<T> emptyValue()
54
return OptionSet<T>::fromRaw(StorageTraits::emptyValue());
57
static void constructDeletedValue(OptionSet<T>& slot)
59
typename OptionSet<T>::StorageType storage;
60
StorageTraits::constructDeletedValue(storage);
61
slot = OptionSet<T>::fromRaw(storage);
64
static bool isDeletedValue(OptionSet<T> value)
66
return StorageTraits::isDeletedValue(value.toRaw());