Hacker News new | ask | show | jobs
by megablast 4481 days ago
> i have had to worry about O(n) to choosing Hash tables, quiet a lot of times.

I know, I am constantly concerned about sorting that list of 100 items!

1 comments

Really? may be you didn't have an actual example so had to get sarcastic about it. So let me put a real scenario here.

How about a gateway device receiving some minor 3-4 millions subscribers traffic and processing like 40-50Gigs per second. I suppose worrying about hashing those ips to access individual records is a waste of time, and a simple list should work? right?

The scenario is not as common as may be building a website. But it a whole industry and a whole bread of programmers exist who do this all day. You should go out more :)