Yes, but iirc array lookup was not constant time. | Hacker News

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

		joshu on Feb 12, 2012 \| parent \| context \| favorite \| on: Dreamliner spells out "787" & Boeing logo over US ... Yes, but iirc array lookup was not constant time.

jrockway on Feb 12, 2012 [–]

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