[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
bug#50093: djb2 correction
|
From: |
Paul Eggert |
|
Subject: |
bug#50093: djb2 correction |
|
Date: |
Tue, 17 Aug 2021 14:04:26 -0700 |
|
User-agent: |
Mozilla/5.0 (X11; Linux x86_64; rv:78.0) Gecko/20100101 Thunderbird/78.11.0 |
On 8/17/21 3:32 AM, Jim Meyering wrote:
- size_t h = 0;
+ size_t h = 5381;
I expect DJB chose that number because of the primeth recurrence
sequence <https://oeis.org/A007097>:
2 is 1st prime.
3 is 2nd prime.
5 is 3rd prime.
11 is 5th prime.
31 is 11th prime.
127 is 31st prime.
709 is 127th prime.
5381 is 709th prime.
52711 is 5381st prime.
...
Although 5381 is the largest number in this sequence that can fit into
'int' in a portable C program, and that's probably why DJB chose 5381,
we're not limited to such small values here.
How about the attached patch instead?
0001-grep-djb2-correction.patch
Description: Text Data