third-party-mirrors/sslh
1
0
Fork 0
mirror of https://github.com/yrutschle/sslh.git synced 2025-06-06 10:23:14 +03:00
Code Issues Packages Projects Releases Wiki Activity

fix comment to reflect floorless algorithm

Browse Source
This commit is contained in:
yrutschle 2022-04-09 13:27:30 +02:00
parent 53ae8bb913
commit cd7afaa00d
1 changed files with 1 additions and 4 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

5
hash.c
View File

@ -22,15 +22,12 @@
/* * The hash is open-addressing, linear search, robin-hood insertion, with /* * The hash is open-addressing, linear search, robin-hood insertion, with
* backward shift deletion and moving floor. * backward shift deletion. References:
* https://codecapsule.com/2013/11/11/robin-hood-hashing/ * https://codecapsule.com/2013/11/11/robin-hood-hashing/
* https://codecapsule.com/2013/11/17/robin-hood-hashing-backward-shift-deletion/ * https://codecapsule.com/2013/11/17/robin-hood-hashing-backward-shift-deletion/
* This means items are reordered upon insertion and deletion, and the hash * This means items are reordered upon insertion and deletion, and the hash
* is well-ordered at all times with no tombstones. * is well-ordered at all times with no tombstones.
* *
* Items that 'wrap' around push the 'floor' up. Searching for low items will
* therefore start from the floor up.
*
* Each pointer is either: * Each pointer is either:
* - to a connection struct * - to a connection struct
* - FREE (NULL) if not allocated * - FREE (NULL) if not allocated