5 ms·
Cuckoo hashing
- neilc 18y agoBTW, more info on cuckoo hashing: http://mybiasedcoin.blogspot.com/2007/06/cuckoo-hashing-theory-and-practice-part.html http://mybiasedcoin.blogspot.com/2007/06/cuckoo-hashing-theo... http://mybiasedcoin.blogspot.com/2008/05/more-robust-cuckoo-hashing-esa-paper.html http://mybiasedcoin.blogspot.com/2008/05/more-robust-cuckoo-...
- michael_dorfman 18y agoCute trick, but what makes it front-page hacker news?
- michael_dorfman 18y agoI wasn't being snarky, it's a serious question. Is there something especially relevant about cuckoo hashing that led someone to submit it?
- vlad 18y agoIt's interesting enough to be voted up to the front page. The front page is a snapshot in time of an algorithm that lists submissions according to the function of time and votes for each item. Voting represents a multitude of motivations, including to show agreement, increase discussion, reward the submitter, or mark the story for future reading or reference.[1] [1] http://news.ycombinator.com/saved?id=yourid http://news.ycombinator.com/saved?id=yourid
- aschobel 18y agoCrazy Bob http://twitter.com/crazybob http://twitter.com/crazybob was talking about cuckoo hashing yesterday. Maybe that inspired somebody to post the story? shrug
- neilc 18y agoI thought it was an interesting algorithm that I hadn't seen anywhere else. I think that is perfectly sufficient justification for submitting it; as for making it to the frontpage, ask the people who modded it up.
- michael_dorfman 18y agoI found it interesting, too: I was just wondering if there was some relevance that I was missing.
- gruseom 18y agowhat makes it front-page hacker news? It's something that many good hackers would find interesting. It gratifies intellectual curiosity. So by the News YC guidelines, it's an ideal submission (http://ycombinator.com/newsguidelines.html http://ycombinator.com/newsguidelines.html). My favorite submissions here are the ones off the beaten track. I'm going to hear the latest news about, say, Google Android whether I want to or not. It's the stuff I wouldn't have run across otherwise that's really valuable. This post is a small, but good example of that.
- almost 18y agoPersonally this is exactly the sort of thing I like to see on Hacker News. Of course if there's a limit--if the whole front page was filled with links to wikipedia articles about algorithms I'd not be so happy--but it's great to see interesting little things like this.