You are kidding, right? The name chain itself suggest linear worst case behavior... | Hacker News

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

		ckuehne on Feb 20, 2011 \| parent \| context \| favorite \| on: Hash tables with O(1) worst-case lookup and space ... You are kidding, right? The name chain itself suggest linear worst case behavior.

s3graham on Feb 20, 2011 [–]

"insertion".

ckuehne on Feb 20, 2011 | [–]

My fault. Just saw constant time and chain in one sentence and panicked ;)

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