PyHash API
**********

"PyTypeObject.tp_hash" メンバや 数値型のハッシュ化 も参照してください
。

type Py_hash_t

   ハッシュ値型: 符号付き整数。

   Added in version 3.2.

type Py_uhash_t

   ハッシュ値型: 符号なし整数。

   Added in version 3.2.

Py_HASH_ALGORITHM

   "str" 、 "bytes" や "memoryview" のハッシュ用アルゴリズムを示す数値
   型。

   アルゴリズム名は "sys.hash_info.algorithm" により公開されます。

   Added in version 3.4.

Py_HASH_FNV
Py_HASH_SIPHASH24
Py_HASH_SIPHASH13

   Numerical values to compare to "Py_HASH_ALGORITHM" to determine
   which algorithm is used for hashing. The hash algorithm can be
   configured via the configure "--with-hash-algorithm" option.

   Added in version 3.4: Add "Py_HASH_FNV" and "Py_HASH_SIPHASH24".

   Added in version 3.11: Add "Py_HASH_SIPHASH13".

Py_HASH_CUTOFF

   Buffers of length in range "[1, Py_HASH_CUTOFF)" are hashed using
   DJBX33A instead of the algorithm described by "Py_HASH_ALGORITHM".

   * A "Py_HASH_CUTOFF" of 0 disables the optimization.

   * "Py_HASH_CUTOFF" must be non-negative and less or equal than 7.

   32-bit platforms should use a cutoff smaller than 64-bit platforms
   because it is easier to create colliding strings. A cutoff of 7 on
   64-bit platforms and 5 on 32-bit platforms should provide a decent
   safety margin.

   This corresponds to the "sys.hash_info.cutoff" constant.

   Added in version 3.4.

PyHASH_MODULUS

   The Mersenne prime "P = 2**n -1", used for numeric hash scheme.

   This corresponds to the "sys.hash_info.modulus" constant.

   Added in version 3.13.

PyHASH_BITS

   The exponent "n" of "P" in "PyHASH_MODULUS".

   Added in version 3.13.

PyHASH_MULTIPLIER

   Prime multiplier used in string and various other hashes.

   Added in version 3.13.

PyHASH_INF

   The hash value returned for a positive infinity.

   This corresponds to the "sys.hash_info.inf" constant.

   Added in version 3.13.

PyHASH_IMAG

   The multiplier used for the imaginary part of a complex number.

   This corresponds to the "sys.hash_info.imag" constant.

   Added in version 3.13.

type PyHash_FuncDef

   Hash function definition used by "PyHash_GetFuncDef()".

   Py_hash_t (*const hash)(const void*, Py_ssize_t)

      Hash function.

   const char *name

      Hash function name (UTF-8 encoded string).

      This corresponds to the "sys.hash_info.algorithm" constant.

   const int hash_bits

      Internal size of the hash value in bits.

      This corresponds to the "sys.hash_info.hash_bits" constant.

   const int seed_bits

      Size of seed input in bits.

      This corresponds to the "sys.hash_info.seed_bits" constant.

   Added in version 3.4.

PyHash_FuncDef *PyHash_GetFuncDef(void)

   Get the hash function definition.

   参考: **PEP 456** "Secure and interchangeable hash algorithm".

   Added in version 3.4.

Py_hash_t Py_HashPointer(const void *ptr)

   Hash a pointer value: process the pointer value as an integer (cast
   it to "uintptr_t" internally). The pointer is not dereferenced.

   The function cannot fail: it cannot return "-1".

   Added in version 3.13.

Py_hash_t Py_HashBuffer(const void *ptr, Py_ssize_t len)

   Compute and return the hash value of a buffer of *len* bytes
   starting at address *ptr*. The hash is guaranteed to match that of
   "bytes", "memoryview", and other built-in objects that implement
   the buffer protocol.

   Use this function to implement hashing for immutable objects whose
   "tp_richcompare" function compares to another object's buffer.

   *len* must be greater than or equal to "0".

   This function always succeeds.

   Added in version 3.14.

Py_hash_t PyObject_GenericHash(PyObject *obj)

   Generic hashing function that is meant to be put into a type
   object's "tp_hash" slot. Its result only depends on the object's
   identity.

   **CPython 実装の詳細:** In CPython, it is equivalent to
   "Py_HashPointer()".

   Added in version 3.13.
