]> git.ipfire.org Git - thirdparty/strongswan.git/commit
projects / thirdparty / strongswan.git / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: 736fae4) | patch
hashtable: Use quadratic probing
authorTobias Brunner <tobias@strongswan.org>
Fri, 24 Apr 2020 17:11:25 +0000 (19:11 +0200)
committerTobias Brunner <tobias@strongswan.org>
Mon, 20 Jul 2020 11:50:11 +0000 (13:50 +0200)
commit93b2c2066fad82ce3249dcbe22e8a861438e75c0
treed1f207331595b04444158ddf926fceb73a7ad5a1tree
parent736fae4e6c98e52472b6373a4772bd7ea342995acommit | diff
hashtable: Use quadratic probing

This reduces the clustering problem (primary clustering) but is not
completely free of it (secondary clustering) it still reduces the maximum
and average probing lengths.
src/libstrongswan/collections/hashtable.c diff | blob | blame | history
Unnamed repository; edit this file 'description' to name the repository.