So it's not constant? | Hacker News

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

		bloppe 81 days ago \| parent \| context \| favorite \| on: Cdb: Add support for cdb64 So it's not constant?

tptacek 81 days ago | [–]

The lookups are ~O(1).

renewiltord 81 days ago | [–]

Nothing is truly constant lookup in number of elements in nature because we can’t pack it tighter than a sphere.

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