News for hackers. Stuff that matters.
Re:Drop millions of allocations by using a linked list by j_baker on Friday March 13, 2015 @12:56PM (#9198191)
I think that Arrays are so ubiquitous and (usually) so fast that most devs reach to them by default unless there's a good reason not to. I can count on one hand the number of times a linked list has really truly been the correct solution to a programming problem I've faced.
Re:Drop millions of allocations by using a linked list by EpicEng on Friday March 13, 2015 @05:26PM (#9200185)
Yet "most devs" aren't developing mainstream programming languages (nor should they). I can forgive e.g. a front-end dev for making that sort of mistake, but a language designer/implementer? No, sorry, you should know your data structures. You should be profiling this stuff and this many allocations should set off alarms. Modeling memory allocations and complexity in time and space should be second nature and, if not, should be understood before moving on.