5 ms·

Yeah. Array has well known poor performance on insertion. It's a strawman.

• The_rationalist 7y ago
  Arrays are faster than linked list on insertions too, stop spreading erroneous beliefs.
  • fgonzag 7y ago
    Why are you comparing the performance of a linked list instead of a relaxed radix balanced tree as the article talks about?
  • ww520 7y ago
    Source?
  • hnaccy 7y ago
    Last time I checked it was slower than linked list for an LRU I wrote.