]> git.ipfire.org Git - thirdparty/chrony.git/commit
clientlog: store records in hash table instead of tree
authorMiroslav Lichvar <mlichvar@redhat.com>
Tue, 24 Nov 2015 13:51:15 +0000 (14:51 +0100)
committerMiroslav Lichvar <mlichvar@redhat.com>
Mon, 30 Nov 2015 16:50:55 +0000 (17:50 +0100)
commit464cdbbb6e242c0daf2cdf3870439f035af4c00d
tree48228d4a2538193bab0cfe68355ece2fd38b2a6b
parent086e886d1e074e4a372d287f6508fa0a8c861c35
clientlog: store records in hash table instead of tree

This simplifies the code and allows older records to be reused when no
more memory can be allocated for new addresses. Each slot of the hash
table has 16 records and there is no chaining between different slots.
Reused records may be newer than records in other slots, but the search
time remains constant.
chrony.texi.in
clientlog.c