mirror of
https://github.com/MariaDB/server.git
synced 2025-01-23 15:24:16 +01:00
30 lines
877 B
C
30 lines
877 B
C
|
#ifndef X1764_H
|
||
|
|
#define X1764_H
|
||
|
|
#include <sys/types.h>
|
||
|
|
|
||
|
|
// The x1764 hash is
|
||
|
|
// $s = \sum_i a_i*17^i$ where $a_i$ is the $i$th 64-bit number (represented in little-endian format)
|
||
|
|
// The final 32-bit result is the xor of the high- and low-order bits of s.
|
||
|
|
// If any odd bytes numbers are left at the end, they are filled in at the low end.
|
||
|
|
|
||
|
|
|
||
|
|
u_int32_t x1764_memory (const void *buf, int len);
|
||
|
|
// Effect: Compute x1764 on the bytes of buf. Return the 32 bit answer.
|
||
|
|
|
||
|
|
// For incrementally computing an x1764, use the following interfaces.
|
||
|
|
struct x1764 {
|
||
|
|
u_int64_t sum;
|
||
|
|
u_int64_t input;
|
||
|
|
int n_input_bytes;
|
||
|
|
};
|
||
|
|
|
||
|
|
void x1764_init(struct x1764 *l);
|
||
|
|
// Effect: Initialize *l.
|
||
|
|
|
||
|
|
inline void x1764_add (struct x1764 *l, const void *vbuf, int len);
|
||
|
|
// Effect: Add more bytes to *l.
|
||
|
|
|
||
|
|
u_int32_t x1764_finish (struct x1764 *l);
|
||
|
|
// Effect: Return the final 32-bit result.
|
||
|
|
#endif
|