ludo专题

读Ludo Hashing: Compact, Fast, and Dynamic Key-value Lookups for Practical Network Systems论文笔记

一种新的键值查找设计,在已知的紧凑型查找解决方案(包括Cuckoo)中,其空间最小(对于l位值,每个键值项为3.76 + 1.05l位)和Bloomier完美哈希。支持快速查找,快速更新和并发写入/读取。与现有的动态解决方案相比,Ludo Hashing实际上节省了40%至80%以上的内存成本。它仅花费几个GB的内存即可存储10亿个键值项目,并实现了高查找吞吐量:在具有多个线程的单个节点上,每秒超