You can not select more than 25 topics Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.

60 lines
2.1KB

  1. // Declarations for hash functions. -*- C++ -*-
  2. // Copyright (C) 2010-2020 Free Software Foundation, Inc.
  3. //
  4. // This file is part of the GNU ISO C++ Library. This library is free
  5. // software; you can redistribute it and/or modify it under the
  6. // terms of the GNU General Public License as published by the
  7. // Free Software Foundation; either version 3, or (at your option)
  8. // any later version.
  9. // This library is distributed in the hope that it will be useful,
  10. // but WITHOUT ANY WARRANTY; without even the implied warranty of
  11. // MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
  12. // GNU General Public License for more details.
  13. // Under Section 7 of GPL version 3, you are granted additional
  14. // permissions described in the GCC Runtime Library Exception, version
  15. // 3.1, as published by the Free Software Foundation.
  16. // You should have received a copy of the GNU General Public License and
  17. // a copy of the GCC Runtime Library Exception along with this program;
  18. // see the files COPYING3 and COPYING.RUNTIME respectively. If not, see
  19. // <http://www.gnu.org/licenses/>.
  20. /** @file bits/hash_bytes.h
  21. * This is an internal header file, included by other library headers.
  22. * Do not attempt to use it directly. @headername{functional}
  23. */
  24. #ifndef _HASH_BYTES_H
  25. #define _HASH_BYTES_H 1
  26. #pragma GCC system_header
  27. #include <bits/c++config.h>
  28. namespace std
  29. {
  30. _GLIBCXX_BEGIN_NAMESPACE_VERSION
  31. // Hash function implementation for the nontrivial specialization.
  32. // All of them are based on a primitive that hashes a pointer to a
  33. // byte array. The actual hash algorithm is not guaranteed to stay
  34. // the same from release to release -- it may be updated or tuned to
  35. // improve hash quality or speed.
  36. size_t
  37. _Hash_bytes(const void* __ptr, size_t __len, size_t __seed);
  38. // A similar hash primitive, using the FNV hash algorithm. This
  39. // algorithm is guaranteed to stay the same from release to release.
  40. // (although it might not produce the same values on different
  41. // machines.)
  42. size_t
  43. _Fnv_hash_bytes(const void* __ptr, size_t __len, size_t __seed);
  44. _GLIBCXX_END_NAMESPACE_VERSION
  45. } // namespace
  46. #endif