3 ms·

I feel like I've replied to this same thing about five times now, but, yes, I completely understand the latency concern with growing a dynamic array. At the tim

I feel like I've replied to this same thing about five times now, but, yes, I completely understand the latency concern with growing a dynamic array. At the time, we weren't talking about it. Their question was, "What is the complexity of this?" And I said, "It's constant time over a series of appends." We didn't get past that.

asr21 5y ago
The guy worked at EA for 8 years.. He must know what he is talking about
- sudopluto 5y ago
  he also wrote the crafting interpreter book : )
  - munificent 5y ago
    And Game Programming Patterns, which has a chapter on the performance effects of contiguous data: https://gameprogrammingpatterns.com/data-locality.html https://gameprogrammingpatterns.com/data-locality.html :)
- deleted 5y ago
  [deleted]
- wffurr 5y ago
  That means nothing. Time != experience. You have to have actually learned during that time for it to count for anything.