News for hackers. Stuff that matters.
Re:Dreamliner spells out "787" & Boeing logo over US during ... by joshu on Saturday February 11, 2012 @08:09PM (#3580717)
Yes, but iirc array lookup was not constant time.
Re:Dreamliner spells out "787" & Boeing logo over US during ... by jrockway on Saturday February 11, 2012 @10:59PM (#3581060)
Hash lookup is constant time. The constant is merely higher than for a multiplication-and-addition-based vector lookup.