3 ms·Link lists can move items in O(1) but their O(N) search can be bad because of all of the cache line misses.by osigurdson 2y agoLink lists can move items in O(1) but their O(N) search can be bad because of all of the cache line misses.