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

> keyword lists are constant time, ordered list

Unless there’s some kind of behind-the-scenes magic that I’m unaware of, keyword list look up is O(n), not O(1).



Oops yes, typo sorry, meant non-constant.


No, you’re exactly right, they are just regular singly-linked lists of tuples, nothing more.




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

Search: