3 ms·Arrays are faster than linked list on insertions too, stop spreading erroneous beliefs.by The_rationalist 7y agoArrays are faster than linked list on insertions too, stop spreading erroneous beliefs.fgonzag 7y agoWhy are you comparing the performance of a linked list instead of a relaxed radix balanced tree as the article talks about?ww520 7y agoSource?hnaccy 7y agoLast time I checked it was slower than linked list for an LRU I wrote.