faraphel/chrony
1
0
Fork 0
Code Issues Pull requests Projects Releases Packages Wiki Activity Actions

ntp: optimize resizing of hash table with sources

Browse source
This commit is contained in:
Miroslav Lichvar 2016-02-02 12:00:58 +01:00
parent 400820d3f3
commit beaf275222
1 changed files with 5 additions and 4 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

9
ntp_sources.c
View file

@ -57,7 +57,8 @@ typedef struct {
sources from the pool respond first */ sources from the pool respond first */
} SourceRecord; } SourceRecord;
/* Hash table of SourceRecord, the size should be a power of two */ /* Hash table of SourceRecord, its size is a power of two and it's never
more than half full */
static ARR_Instance records; static ARR_Instance records;
/* Number of sources in the hash table */ /* Number of sources in the hash table */
@ -233,12 +234,12 @@ find_slot(NTP_Remote_Address *remote_addr, int *slot, int *found)
} }
/* ================================================== */ /* ================================================== */
/* Check if hash table of given size is sufficient to contain sources */ /* Check if hash table of given size is sufficient to contain sources */
static int static int
check_hashtable_size(unsigned int sources, unsigned int size) check_hashtable_size(unsigned int sources, unsigned int size)
{ {
return sources * 2 + 1 < size; return sources * 2 <= size;
} }
/* ================================================== */ /* ================================================== */
@ -256,7 +257,7 @@ rehash_records(void)
memcpy(temp_records, ARR_GetElements(records), old_size * sizeof (SourceRecord)); memcpy(temp_records, ARR_GetElements(records), old_size * sizeof (SourceRecord));
/* The size of the hash table is always a power of two */ /* The size of the hash table is always a power of two */
for (new_size = 4; !check_hashtable_size(n_sources, new_size); new_size *= 2) for (new_size = 1; !check_hashtable_size(n_sources, new_size); new_size *= 2)
; ;
ARR_SetSize(records, new_size); ARR_SetSize(records, new_size);