hash.hpp

Go to the documentation of this file.

// SPDX-FileCopyrightText: 2026 Jarosław Pelczar <jarek@jpelczar.com>
//
// SPDX-License-Identifier: BSD-2-Clause
 
#pragma once
 
#include "../microfmt.hpp"
#include <cstddef>
#include <functional>
#include <type_traits>
 
namespace microfmt {
 
namespace detail {
 
template <typename T, typename = void> struct is_hashable : std::false_type {};
 
template <typename T>
struct is_hashable<T, std::void_t<decltype(std::hash<T>{}(std::declval<const T &>()))>> : std::true_type {};
 
template <typename T> inline constexpr bool is_hashable_v = is_hashable<T>::value;
 
} // namespace detail
 
// ============================================================================
// Non-Owning Hash View
// ============================================================================
 
template <typename T> class RELOCO_POINTER hash_view {
public:
  constexpr explicit hash_view(const T &val RELOCO_LIFETIMEBOUND) noexcept : val_(val) {}
 
  constexpr explicit hash_view(const T &&) = delete;
 
  [[nodiscard]] std::size_t compute_hash() const noexcept { return std::hash<T>{}(*val_); }
 
private:
  value_ref<const T> val_;
};
 
// ============================================================================
// Factory Function: microfmt::as_hash(...)
// ============================================================================
 
template <typename T, std::enable_if_t<detail::is_hashable_v<T>, int> = 0>
[[nodiscard]] constexpr auto as_hash(const T &val RELOCO_LIFETIMEBOUND) noexcept {
  return hash_view<T>{val};
}
 
template <typename T, std::enable_if_t<
                          !std::is_lvalue_reference_v<T> && detail::is_hashable_v<std::remove_reference_t<T>>, int> = 0>
[[nodiscard]] constexpr auto as_hash(T &&) noexcept = delete;
 
// ============================================================================
// Formatter for hash_view
// ============================================================================
 
template <typename T> struct formatter<hash_view<T>> {
  formatter<std::size_t> int_fmt_{};
 
  constexpr void parse(format_parse_context &ctx) noexcept { int_fmt_.parse(ctx); }
 
  void format(const hash_view<T> &view, const sink &out) const noexcept { int_fmt_.format(view.compute_hash(), out); }
};
 
} // namespace microfmt