Re:New Grad vs. Senior Dev
by seanmcdirmid on Saturday March 28, 2020 @12:48PM
(#22712322)
This is covered in computer architecture, at least, and sometimes (but not often) in compilers.
Re:New Grad vs. Senior Dev
by samfisher83 on Saturday March 28, 2020 @08:21PM
(#22715349)
That is taught in your compilers class.
For example, according to the theory, a hash table is much better suited for key lookup and random additions than a vector. In practice, if you're storing a couple hundred elements, a flat array (with objects stored directly) will be faster because of data locality. If your problems are mostly "do a lot of small N ops" and not "do some large N ops", then big O analysis isn't all that useful anymore.