Hacker News new | ask | show | jobs
by osigurdson 760 days ago
Link lists can move items in O(1) but their O(N) search can be bad because of all of the cache line misses.