tag:blogger.com,1999:blog-5888658295182480819.post8422857548663589844..comments2022-04-05T09:43:19.308-03:00Comments on Alaska Ataca a Kamtchatka: Algorithm-conscious, cache-obliviousMatías Giovanninihttp://www.blogger.com/profile/17772004856076119446noreply@blogger.comBlogger3125tag:blogger.com,1999:blog-5888658295182480819.post-59900990381036985532009-06-23T16:54:51.160-03:002009-06-23T16:54:51.160-03:00Your Cuckoo implementation allows for non-terminat...Your Cuckoo implementation allows for non-terminating inserts?<br /><br />Surely your implementation is completely broken?<br /><br />Are you rehashing to a same-sized data structure after N failures?<br /><br />Perhaps you should consider rehashing into a large hashtable after a too-long insertion chain.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-5888658295182480819.post-43272718407316430652009-06-15T04:53:08.809-03:002009-06-15T04:53:08.809-03:00@Jon: First of all, I welcome your opinion. I appr...@Jon: First of all, I welcome your opinion. I appreciate the candor and respect you show.<br /><br />I'm aware that Chen discussed the performance of hash tables vis à vis ternary trees in C#, but he cast doubts on the general appropriateness of the latter, in my opinion.<br /><br />I don't doubt that CLR hash tables are fast. By the discussion of cache effects on performance I wouldn'Matías Giovanninihttps://www.blogger.com/profile/17772004856076119446noreply@blogger.comtag:blogger.com,1999:blog-5888658295182480819.post-46947357077010403392009-06-15T00:56:48.540-03:002009-06-15T00:56:48.540-03:00This leaves a lot to be desired, IMHO.
Firstly, y...This leaves a lot to be desired, IMHO.<br /><br />Firstly, you've benchmarked only in OCaml which is specifically designed for high performance trees at the cost of imperative performance. Moreover, you're probably paying for functors or polymorphism, which has nothing to do with hash tables.<br /><br />Secondly, single hash tables are only good for small keys. If your keys are long then Jon Harrophttps://www.blogger.com/profile/11059316496121100950noreply@blogger.com