A hash table by any other name

Source: Hacker News

Article note: Huh, the "Someone has proposed a more performant cache-aware hash table for Linux Kernel use" article is _modestly_ interesting, but the discussion in the comments about the history of modified linear hashing and cuckoo hashing (similar ideas), how it shows up historically in GIRLS/Pick and such, calling out some bad analytic practices that are _super common_ in computing research, and discussing *where* these structures are actually used in the kernel and what pitfalls that might generate, are a great read.
Comments
This entry was posted in News. Bookmark the permalink.

Leave a Reply

Your email address will not be published. Required fields are marked *