Re:Cuckoo++ – High-Performance Hash Tables for Networking Ap...
by skyde on Thursday June 18, 2020 @02:36PM
(#23566157)
so is that thread-safe ?
[ Parent
| on HN ]
Re:Cuckoo++ – High-Performance Hash Tables for Networking Ap...
by scaramanga on Thursday June 18, 2020 @11:47PM
(#23570764)
It's for networking apps where scaling is typically achieved by shared-nothing multi-threading making use of the receive-side-scaling feature of NICs.
Incoming packets are hashed by their 5-tuple and divided among CPUs and a thread is capturing traffic on each CPU and works independently of the others.
Edit: so the answer is that the question if thread safety isn't addressed, since it doesn't arise in the intended use-case. But I'm sure it could be added with per-bucket locking since it is based on cuckoo hash.
Re:Cuckoo++ – High-Performance Hash Tables for Networking Ap...
by jsnell on Friday June 19, 2020 @02:09AM
(#23571504)
Specifically, here's the system the hash table was developed for:
https://www.usenix.org/conference/atc18/presentation/andre
So yes, very much a system architecture with no locking or sharing.