Line data    Source code

       1              : //
       2              : // Copyright (c) 2019 Vinnie Falco (vinnie.falco@gmail.com)
       3              : //
       4              : // Distributed under the Boost Software License, Version 1.0. (See accompanying
       5              : // file LICENSE_1_0.txt or copy at http://www.boost.org/LICENSE_1_0.txt)
       6              : //
       7              : // Official repository: https://github.com/boostorg/json
       8              : //
       9              : 
      10              : #ifndef BOOST_JSON_DETAIL_DIGEST_HPP
      11              : #define BOOST_JSON_DETAIL_DIGEST_HPP
      12              : 
      13              : namespace boost {
      14              : namespace json {
      15              : namespace detail {
      16              : 
      17              : // Calculate salted digest of string
      18              : template<class ForwardIterator>
      19              : std::size_t
      20        10779 : digest(
      21              :     ForwardIterator b,
      22              :     ForwardIterator e,
      23              :     std::size_t salt) noexcept
      24              : {
      25              : #if BOOST_JSON_ARCH == 64
      26        10779 :     std::uint64_t const prime = 0x100000001B3ULL;
      27        10779 :     std::uint64_t hash  = 0xcbf29ce484222325ULL;
      28              : #else
      29              :     std::uint32_t const prime = 0x01000193UL;
      30              :     std::uint32_t hash  = 0x811C9DC5UL;
      31              : #endif
      32        10779 :     hash += salt;
      33        30238 :     for(; b != e; ++b)
      34        19459 :         hash = (*b ^ hash) * prime;
      35        10779 :     return hash;
      36              : }
      37              : 
      38              : } // detail
      39              : } // namespace json
      40              : } // namespace boost
      41              : 
      42              : #endif