File: xxhash_2.cpp

package info (click to toggle)
boost1.90 1.90.0-1
  • links: PTS, VCS
  • area: main
  • in suites:
  • size: 593,120 kB
  • sloc: cpp: 4,190,908; xml: 196,648; python: 34,618; ansic: 23,145; asm: 5,468; sh: 3,774; makefile: 1,161; perl: 1,020; sql: 728; ruby: 676; yacc: 478; java: 77; lisp: 24; csh: 6
file content (55 lines) | stat: -rw-r--r-- 2,301 bytes parent folder | download | duplicates (5)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
// Copyright 2024 Peter Dimov
// Distributed under the Boost Software License, Version 1.0.
// https://www.boost.org/LICENSE_1_0.txt

#include <boost/hash2/xxhash.hpp>
#include <boost/core/lightweight_test.hpp>
#include <vector>
#include <cstdint>

constexpr auto PRIME32 = 2654435761U;
constexpr auto PRIME64 = 11400714785074694797ULL;

template<class H> typename H::result_type test( std::size_t n, std::uint64_t seed )
{
    std::vector<unsigned char> buffer( n );

    std::uint64_t w = PRIME32;

    for( std::size_t i = 0; i < n; ++i)
    {
        buffer[ i ] = static_cast<unsigned char>( w >> 56 );
        w *= PRIME64;
    }

    H h( seed );
    h.update( buffer.data(), buffer.size() );

    return h.result();
}

int main()
{
    // Test vectors from https://github.com/Cyan4973/xxHash/blob/dd11140c2dc5d53a3c0a949d67af7f40f546878e/cli/xsum_sanity_check.c

    BOOST_TEST_EQ( test<boost::hash2::xxhash_32>( 0, 0 ), 0x02CC5D05U );
    BOOST_TEST_EQ( test<boost::hash2::xxhash_32>( 0, PRIME32 ), 0x36B78AE7U );
    BOOST_TEST_EQ( test<boost::hash2::xxhash_32>( 1, 0 ), 0xCF65B03EU );
    BOOST_TEST_EQ( test<boost::hash2::xxhash_32>( 1, PRIME32 ), 0xB4545AA4U );
    BOOST_TEST_EQ( test<boost::hash2::xxhash_32>( 14, 0 ), 0x1208E7E2U );
    BOOST_TEST_EQ( test<boost::hash2::xxhash_32>( 14, PRIME32 ), 0x6AF1D1FEU );
    BOOST_TEST_EQ( test<boost::hash2::xxhash_32>( 222, 0 ), 0x5BD11DBDU );
    BOOST_TEST_EQ( test<boost::hash2::xxhash_32>( 222, PRIME32 ), 0x58803C5FU );

    BOOST_TEST_EQ( test<boost::hash2::xxhash_64>( 0, 0 ), 0xEF46DB3751D8E999ULL );
    BOOST_TEST_EQ( test<boost::hash2::xxhash_64>( 0, PRIME32 ), 0xAC75FDA2929B17EFULL );
    BOOST_TEST_EQ( test<boost::hash2::xxhash_64>( 1, 0 ), 0xE934A84ADB052768ULL );
    BOOST_TEST_EQ( test<boost::hash2::xxhash_64>( 1, PRIME32 ), 0x5014607643A9B4C3ULL );
    BOOST_TEST_EQ( test<boost::hash2::xxhash_64>( 4, 0 ), 0x9136A0DCA57457EEULL );
    BOOST_TEST_EQ( test<boost::hash2::xxhash_64>( 14, 0 ), 0x8282DCC4994E35C8ULL );
    BOOST_TEST_EQ( test<boost::hash2::xxhash_64>( 14, PRIME32 ), 0xC3BD6BF63DEB6DF0ULL );
    BOOST_TEST_EQ( test<boost::hash2::xxhash_64>( 222, 0 ), 0xB641AE8CB691C174ULL );
    BOOST_TEST_EQ( test<boost::hash2::xxhash_64>( 222, PRIME32 ), 0x20CB8AB7AE10C14AULL );

    return boost::report_errors();
}