src/util/hasher.h - master - githubmirror/bitcoin

src/util/hasher.h
119 строк3 KB
Lőrinc
coins: use SipHash-1-3-UJ for `CCoinsMap`
18 июл 2026, 08:55
18 июл 2026, 08:552beab94
// Copyright (c) 2019-present The Bitcoin Core developers
// Distributed under the MIT software license, see the accompanying
// file COPYING or http://www.opensource.org/licenses/mit-license.php.

#ifndef BITCOIN_UTIL_HASHER_H
#define BITCOIN_UTIL_HASHER_H

#include <crypto/common.h>
#include <crypto/siphash.h>
#include <primitives/transaction.h>
#include <uint256.h>

#include <cstdint>
#include <cstring>
#include <span>

class SaltedUint256Hasher
{
    const PresaltedSipHasher m_hasher;

public:
    SaltedUint256Hasher();

    size_t operator()(const uint256& hash) const
    {
        return m_hasher(hash);
    }
};

class SaltedTxidHasher
{
    const PresaltedSipHasher m_hasher;

public:
    SaltedTxidHasher();

    size_t operator()(const Txid& txid) const
    {
        return m_hasher(txid.ToUint256());
    }
};

class SaltedWtxidHasher
{
    const PresaltedSipHasher m_hasher;

public:
    SaltedWtxidHasher();

    size_t operator()(const Wtxid& wtxid) const
    {
        return m_hasher(wtxid.ToUint256());
    }
};

class SaltedOutpointHasher
{
    const PresaltedSipHasher m_hasher;

public:
    SaltedOutpointHasher();

    /**
     * Having the hash noexcept allows libstdc++'s unordered_map to recalculate
     * the hash during rehash, so it does not have to cache the value. This
     * reduces node's memory by sizeof(size_t). The required recalculation has
     * a slight performance penalty (around 1.6%), but this is compensated by
     * memory savings of about 9% which allow for a larger dbcache setting.
     *
     * @see https://gcc.gnu.org/onlinedocs/gcc-13.2.0/libstdc++/manual/manual/unordered_associative.html
     */
    size_t operator()(const COutPoint& id) const noexcept
    {
        return m_hasher(id.hash.ToUint256(), id.n);
    }
};

/**
 * We're hashing a nonce into the entries themselves, so we don't need extra
 * blinding in the set hash computation.
 *
 * This may exhibit platform endian dependent behavior but because these are
 * nonced hashes (random) and this state is only ever used locally it is safe.
 * All that matters is local consistency.
 */
class SignatureCacheHasher
{
public:
    template <uint8_t hash_select>
    uint32_t operator()(const uint256& key) const
    {
        static_assert(hash_select <8, "SignatureCacheHasher only has 8 hashes available.");
        uint32_t u;
        std::memcpy(&u, key.begin()+4*hash_select, 4);
        return u;
    }
};

struct BlockHasher
{
    // this used to call `GetCheapHash()` in uint256, which was later moved; the
    // cheap hash function simply calls ReadLE64() however, so the end result is
    // identical
    size_t operator()(const uint256& hash) const { return ReadLE64(hash.begin()); }
};

class SaltedSipHasher
{
private:
    /** Salt */
    const uint64_t m_k0, m_k1;

public:
    SaltedSipHasher();

    size_t operator()(const std::span<const unsigned char>& script) const;
};

#endif // BITCOIN_UTIL_HASHER_H