/************************************************************************* ** XXHashFunction.hpp ** ** ** ** This file is part of dvisvgm -- a fast DVI to SVG converter ** ** Copyright (C) 2005-2024 Martin Gieseking ** ** ** ** This program is free software; you can redistribute it and/or ** ** modify it under the terms of the GNU General Public License as ** ** published by the Free Software Foundation; either version 3 of ** ** the License, or (at your option) any later version. ** ** ** ** This program is distributed in the hope that it will be useful, but ** ** WITHOUT ANY WARRANTY; without even the implied warranty of ** ** MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the ** ** GNU General Public License for more details. ** ** ** ** You should have received a copy of the GNU General Public License ** ** along with this program; if not, see . ** *************************************************************************/ #ifndef XXHASHFUNCTION_HPP #define XXHASHFUNCTION_HPP #include #include "HashFunction.hpp" #include "utility.hpp" #if (XXH_VERSION_NUMBER >= 701) && defined(XXH3_SECRET_SIZE_MIN) #define ENABLE_XXH128 #endif template struct XXHInterface { }; template<> struct XXHInterface<4> { using State = XXH32_state_t; using Digest = XXH32_hash_t; static constexpr auto createState = &XXH32_createState; static constexpr auto freeState = &XXH32_freeState; static constexpr auto reset = &XXH32_reset; static constexpr auto update = &XXH32_update; static constexpr auto digest = &XXH32_digest; }; template<> struct XXHInterface<8> { using State = XXH64_state_t; using Digest = XXH64_hash_t; static constexpr auto createState = &XXH64_createState; static constexpr auto freeState = &XXH64_freeState; static constexpr auto reset = &XXH64_reset; static constexpr auto update = &XXH64_update; static constexpr auto digest = &XXH64_digest; }; #ifdef ENABLE_XXH128 template<> struct XXHInterface<16> { using State = XXH3_state_t; using Digest = XXH128_hash_t; static constexpr auto createState = &XXH3_createState; static constexpr auto freeState = &XXH3_freeState; static constexpr auto reset = &XXH3_128bits_reset_withSeed; static constexpr auto update = &XXH3_128bits_update; static constexpr auto digest = &XXH3_128bits_digest; }; #endif /** Implements the HashFunction class for the xxHash algorithms. */ template class XXHashFunction : public HashFunction { using Interface = XXHInterface; public: XXHashFunction () : _state(Interface::createState()) {Interface::reset(_state, 0);} XXHashFunction (const char *data, size_t length) : XXHashFunction() {update(data, length);} explicit XXHashFunction(const std::string &data) : XXHashFunction() {update(data);} explicit XXHashFunction(const std::vector &data) : XXHashFunction() {update(data);} ~XXHashFunction () override {Interface::freeState(_state);} int digestSize () const override {return HASH_BYTES;} void reset () override {Interface::reset(_state, 0);} void update (const char *data, size_t length) override {Interface::update(_state, data, length);} void update (const std::string &data) override {update(data.data(), data.length());} void update (const std::vector &data) override {update(reinterpret_cast(data.data()), data.size());} using HashFunction::update; // unhide update(istream &is) defined in base class std::vector digestBytes () const override { return util::bytes(Interface::digest(_state), HASH_BYTES); } typename Interface::Digest digestValue () const {return Interface::digest(_state);} static unsigned version () {return XXH_versionNumber();} private: typename Interface::State *_state; }; using XXH32HashFunction = XXHashFunction<4>; using XXH64HashFunction = XXHashFunction<8>; #ifdef ENABLE_XXH128 using XXH128HashFunction = XXHashFunction<16>; template<> inline std::vector XXHashFunction<16>::digestBytes () const { std::vector hash; auto digest = Interface::digest(_state); for (auto chunk : {digest.high64, digest.low64}) { auto bytes = util::bytes(chunk); hash.insert(hash.end(), bytes.begin(), bytes.end()); } return hash; } #endif #endif