File: hash_string_test4.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 (41 lines) | stat: -rw-r--r-- 969 bytes parent folder | download | duplicates (9)
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
// Copyright 2021, 2022 Peter Dimov.
// Distributed under the Boost Software License, Version 1.0.
// https://www.boost.org/LICENSE_1_0.txt

#include <boost/container_hash/hash.hpp>
#include <boost/core/lightweight_test.hpp>
#include <string>
#include <cstddef>

void test( std::size_t n, unsigned char ch )
{
    typedef boost::hash<std::string> hash;

    std::string const v( n, static_cast<char>( ch ) );

    for( std::size_t i = 0; i < n * 8; ++i )
    {
        std::string w( v );

        unsigned char ch2 = static_cast<unsigned char>( w[ i / 8 ] );

        ch2 = static_cast<unsigned char>( ch2 ^ ( 1 << ( i % 8 ) ) );

        w[ i / 8 ] = static_cast<char>( ch2 );

        BOOST_TEST_NE( hash()( v ), hash()( w ) );
    }
}

int main()
{
    for( unsigned ch = 0; ch < 256; ++ch )
    {
        for( std::size_t n = 1; n < 32; ++n )
        {
            test( n, static_cast<unsigned char>( ch ) );
        }
    }

    return boost::report_errors();
}