4 ms·
It sounds like you bombed the interview because your answer was not the correct answer for the domain. For games, it absolutely does matter that only some appe
by gamblor956 5y ago
It sounds like you bombed the interview because your answer was not the correct answer for the domain.
For games, it absolutely does matter that only some appends trigger latency, because that causes stuttering in the game play. A linked list may be slower in most use cases...but the performance cost is fixed and can be easily designed around.
- munificent 5y agoI 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 agoThe guy worked at EA for 8 years.. He must know what he is talking about
- sudopluto 5y agohe also wrote the crafting interpreter book : )
- munificent 5y agoAnd 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 agoThat means nothing. Time != experience. You have to have actually learned during that time for it to count for anything.