Repository navigation
Expand file tree
/
Copy pathChangeLog
More file actions
110 lines (84 loc) · 3.85 KB
/
Copy pathChangeLog
File metadata and controls
110 lines (84 loc) · 3.85 KB
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
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
2026-06-10 Eric Herman <eric@freesa.org>
Add new function to allow passing a custom multiplier:
jumphash_m(key, buckets, multiplier)
Change: extern uint64_t jumphash_lcg_multiplier
to: extern const uint64_t jumphash_default_lcg_multiplier
Adjust test to use new function, now that it exists and the global
variable is gone.
Rename test_jumphash_equivalence.c -> test-jumphash-equivalence.c
Rename test_jumphash_rebucket.c -> test-jumphash-rebucket.c
* src/jumphash.h: add jumphash_m(), rename default multiplier
* src/jumphash.c: jumphash() now calls jumphash_m() with default
* tests/test-jumphash-rebucket.c: replace global with stack var,
improve atou64 macro robustness (maybe no strtoull)
* configure.ac: check for strtoull
* misc/pre-tidy.patch: respin patch
* tests/test_jumphash_equivalence.c: tests/test-jumphash-equivalence.c
* tests/test_jumphash_rebucket.c: tests/test-jumphash-rebucket.c
* Makefile: reflect test changes, set ABI version
* .gitignore: reflect test rename
* NEWS: start to add content in prep for 2.0 release
2026-05-07 Eric Herman <eric@freesa.org>
Fix "make distcheck", Update copyright to 2026
* Makefile.am: fix distcheck, copyright
* src/jumphash.c: copyright
* src/jumphash.h: copyright
* tests/test_jumphash_equivalence.c: copyright
* tests/test_jumphash_rebucket.c: copyright
2024-06-25 Eric Herman <eric@freesa.org>
Make the test_jumphash_rebucket threshold configurable.
Add test with threshold of 0.0000001.
More build-time warnings.
* Makefile.am: add test; remove -Werror, add -Wpedantic, -Wc++-compat
* test_jumphash_rebucket: threshold no longer hard-coded (was: 0.0001)
2024-06-11 Eric Herman <eric@freesa.org>
API change: int32_t values changed to uint32_t.
Allow the LCG multiplier to be set at runtime.
It makes little sense to change the multiplier after the first call,
thus no effort is made for thread safety.
If thread-safety is needed, the caller can create mutex-guards
in wrapper functions.
* src/jumphash.h: int32->uint32; expose extern jumphash_lcg_multiplier
* src/jumphash.c: int32->uint32; convert #define to uint64_t variable
* tests/test_jumphash_rebucket.c: int32->uint32; setting LCG multiplier
* tests/test_jumphash_equivalence.c: int32->uint32
* Makefile.am: add test for alternative LCG multiplier
* README: int32->uint32
* configure.ac: bump version from 1.0.0-dev to 2.0.0-dev
* misc/pre-tidy.patch: update
2018-08-11 Eric Herman <eric@freesa.org>
add equivalence test to compare with "gold standard" from Guava
From:
https://github.com/google/guava/blob/master/guava-tests/test/com/google/common/hash/HashingTest.java#L230
And similar to:
https://github.com/dgryski/go-jump/blob/master/jump_test.go#L30
Thanks to Damian Gryski (@dgryski) for the suggestion.
* tests/test_jumphash_equivalence.c: test "gold standard" values
* Makefile.am: add test, remove valgrind target
2018-05-17 Eric Herman <eric@freesa.org>
allow test_jumphash_rebucket to test resharding to fewer buckets
rename 'test_jumphash' -> 'test_jumphash_rebucket'
set license to LGPLv2.1 or later
* tests/test_jumphash_rebucket.c: (renamed), allow reshard shrinking
* tests/test_jumphash.c: renamed to test_jumphash_rebucket.c
* COPYING: LGPLv2.1
* src/jumphash.c: LGPLv2.1+
* src/jumphash.h: LGPLv2.1+
* README: LGPLv2.1+
* COPYING.GPL3: removed
2018-05-16 Eric Herman <eric@freesa.org>
play with jump hash "A Fast, Minimal Memory, Consistent Hash Algorithm"
by John Lamping, Eric Veach of Google described at:
https://arxiv.org/pdf/1406.2294v1.pdf
* src/jumphash.h: prototype
* src/jumphash.c: impl
* tests/test_jumphash.c: some basic checks
* configure.ac: autotools
* Makefile.am: autotools
* misc/pre-tidy.patch: for tidy
* README: basic usage, credit
* COPYING: lgpl-3.0.txt
* COPYING.GPL3: gpl-3.0.txt
* NEWS: empty
* .gitignore: test_jump_hash
* ChangeLog: Freshly created ChangeLog.