hash.hpp

Go to the documentation of this file.

// -----------------------------------------------------------------------------------------------------
// Copyright (c) 2022 deCODE Genetics
// Copyright (c) 2006-2020, Knut Reinert & Freie Universität Berlin
// Copyright (c) 2016-2020, Knut Reinert & MPI für molekulare Genetik
// This file may be used, modified and/or redistributed under the terms of the 3-clause BSD-License
// shipped with this file and also available at: https://github.com/biocpp/biocpp-core/blob/main/LICENSE.md
// -----------------------------------------------------------------------------------------------------
 
#pragma once
 
#include <ranges>
 
#include <bio/alphabet/hash.hpp>
#include <bio/ranges/concept.hpp>
#include <bio/ranges/type_traits.hpp>
 
namespace std
{
template <ranges::input_range urng_t>
    requires bio::alphabet::semialphabet<std::ranges::range_reference_t<urng_t>>
struct hash<urng_t>
{
    template <ranges::input_range urng2_t>
        requires bio::alphabet::semialphabet<std::ranges::range_reference_t<urng2_t>>
    size_t operator()(urng2_t && range) const noexcept
    {
        using alphabet_t = std::ranges::range_reference_t<urng_t>;
        size_t           result{0};
        hash<alphabet_t> h{};
        for (alphabet_t character : range)
        {
            result *= bio::alphabet::size<alphabet_t>;
            result += h(character);
        }
        return result;
    }
};
 
} // namespace std