tag:blogger.com,1999:blog-8890204.post1873435800395890417..comments2024-03-10T05:26:42.148-04:00Comments on My Biased Coin: Cuckoo FiltersMichael Mitzenmacherhttp://www.blogger.com/profile/06738274256402616703noreply@blogger.comBlogger5125tag:blogger.com,1999:blog-8890204.post-41165910164204673552014-11-05T00:37:13.533-05:002014-11-05T00:37:13.533-05:00Is there any hardware (FPGA/ASIC) implementation o...Is there any hardware (FPGA/ASIC) implementation of this work?<br /><br />Regarding hardware implementation (for example on FPGA). Which one do you think is better (or suitable), hash table with linear probing or cuckoo hash?Hannoreply@blogger.comtag:blogger.com,1999:blog-8890204.post-31148501057276614572014-10-23T14:05:28.782-04:002014-10-23T14:05:28.782-04:00One clarification regarding a frequently asked que...One clarification regarding a frequently asked question: why does it use "xor Hash(fingerprint)" rather than "xor fingerprint" to derive the second hash bucket index. <br /><br />This is because when fingerprint is relatively small (e.g., a few bits), "xor fingerprint" results in moving elements in a very small area in the table space, leading to higher chance of cuckoo failures and worse space utilization; while "xor hash(fingerprint)" makes the kick operations of cuckoo hashing "global" to the table, and achieving high space utilization.Anonymoushttps://www.blogger.com/profile/11341747245547226513noreply@blogger.comtag:blogger.com,1999:blog-8890204.post-58801408197614926412014-10-23T02:25:31.212-04:002014-10-23T02:25:31.212-04:00Thanks for the comparative analysis with quotient ...Thanks for the comparative analysis with quotient filter and BQF and CF variants. <br />Given it's appealing properties I found the performance statistics for standard operations enlightening.<br />Mark Hammondhttps://www.blogger.com/profile/17410587077831013166noreply@blogger.comtag:blogger.com,1999:blog-8890204.post-83424927358234650562014-10-23T01:13:15.542-04:002014-10-23T01:13:15.542-04:00This comment has been removed by the author.Mark Hammondhttps://www.blogger.com/profile/17410587077831013166noreply@blogger.comtag:blogger.com,1999:blog-8890204.post-62986306311517375662014-10-22T22:47:06.449-04:002014-10-22T22:47:06.449-04:00re: Linear probing. Bin Fan has pointed out that l...re: Linear probing. Bin Fan has pointed out that linear probing is not so great for high-load hash tables like the 95% you can get with cuckoo hashing and buckets of size 4.Anonymousnoreply@blogger.com