you are viewing a single comment's thread
view the rest of the comments
[–] 8 points 5 months ago*

Unfortunately, though the reserved memory is sequential, the order in which items are added is pseudorandom, and gravity prevents random access, so you would still need a linear search of O(n) time to find any given item.

  • source
  • parent