// Copyright 2016 The Chromium Authors
// Use of this source code is governed by a BSD-style license that can be
// found in the LICENSE file.

#ifndef MOJO_PUBLIC_CPP_BINDINGS_LIB_WTF_HASH_UTIL_H_
#define MOJO_PUBLIC_CPP_BINDINGS_LIB_WTF_HASH_UTIL_H_

#include <type_traits>

#include "mojo/public/cpp/bindings/lib/hash_util.h"
#include "mojo/public/cpp/bindings/struct_ptr.h"
#include "third_party/blink/renderer/platform/wtf/hash_functions.h"
#include "third_party/blink/renderer/platform/wtf/text/string_hash.h"
#include "third_party/blink/renderer/platform/wtf/text/wtf_string.h"

namespace mojo {
namespace internal {

template <typename T>
size_t WTFHashCombine(size_t seed, const T& value) {
  // Based on proposal in:
  // http://www.open-std.org/JTC1/SC22/WG21/docs/papers/2005/n1756.pdf
  //
  // TODO(tibell): We'd like to use blink::DefaultHash instead of std::hash, but
  //     there is no general template specialization of DefaultHash for enums
  //     and there can't be an instance for bool.
  return seed ^ (std::hash<T>()(value) + (seed << 6) + (seed >> 2));
}

template <typename T>
struct WTFHashTraits {
  static size_t Hash(size_t seed, const T& value) {
    return WTFHashCombine(seed, value);
  }
};

template <typename T>
  requires(HasHashMethod<T>)
struct WTFHashTraits<T> {
  static size_t Hash(size_t seed, const T& value) { return value.Hash(seed); }
};

template <>
struct WTFHashTraits<blink::String> {
  static size_t Hash(size_t seed, const blink::String& value) {
    return HashCombine(seed, blink::GetHash(value));
  }
};

template <typename T>
size_t WTFHash(size_t seed, const T& value) {
  return WTFHashTraits<T>::Hash(seed, value);
}

}  // namespace internal
}  // namespace mojo

namespace blink {

template <typename T>
struct HashTraits<mojo::StructPtr<T>>
    : public GenericHashTraits<mojo::StructPtr<T>> {
  static unsigned GetHash(const mojo::StructPtr<T>& value) {
    return static_cast<unsigned>(value.Hash(mojo::internal::kHashSeed));
  }
  static bool Equal(const mojo::StructPtr<T>& left,
                    const mojo::StructPtr<T>& right) {
    return left.Equals(right);
  }
  static constexpr bool kSafeToCompareToEmptyOrDeleted = false;
  static bool IsEmptyValue(const mojo::StructPtr<T>& value) {
    return value.is_null();
  }
  static void ConstructDeletedValue(mojo::StructPtr<T>& slot) {
    mojo::internal::StructPtrWTFHelper<T>::ConstructDeletedValue(slot);
  }
  static bool IsDeletedValue(const mojo::StructPtr<T>& value) {
    return mojo::internal::StructPtrWTFHelper<T>::IsHashTableDeletedValue(
        value);
  }
};

template <typename T>
struct HashTraits<mojo::InlinedStructPtr<T>>
    : public GenericHashTraits<mojo::InlinedStructPtr<T>> {
  static unsigned GetHash(const mojo::InlinedStructPtr<T>& value) {
    return static_cast<unsigned>(value.Hash(mojo::internal::kHashSeed));
  }
  static bool Equal(const mojo::InlinedStructPtr<T>& left,
                    const mojo::InlinedStructPtr<T>& right) {
    return left.Equals(right);
  }
  static constexpr bool kSafeToCompareToEmptyOrDeleted = false;
  static bool IsEmptyValue(const mojo::InlinedStructPtr<T>& value) {
    return value.is_null();
  }
  static void ConstructDeletedValue(mojo::InlinedStructPtr<T>& slot) {
    mojo::internal::InlinedStructPtrWTFHelper<T>::ConstructDeletedValue(slot);
  }
  static bool IsDeletedValue(const mojo::InlinedStructPtr<T>& value) {
    return mojo::internal::InlinedStructPtrWTFHelper<
        T>::IsHashTableDeletedValue(value);
  }
};

}  // namespace blink

#endif  // MOJO_PUBLIC_CPP_BINDINGS_LIB_WTF_HASH_UTIL_H_