Hacker News new | past | comments | ask | show | jobs | submit login

Link lists can move items in O(1) but their O(N) search can be bad because of all of the cache line misses.



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

Search: