Hash lookup is constant time. The constant is merely higher than for a multiplic... | Hacker News

Hacker Newsnew | past | comments | ask | show | jobs | submit

jrockway on Feb 12, 2012 | parent | context | favorite | on: Dreamliner spells out "787" & Boeing logo over US ...

Hash lookup is constant time. The constant is merely higher than for a multiplication-and-addition-based vector lookup.

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact