SunnySkies

You're misunderstanding the advice about contiguous. It's not that it's more likely to stay in cache, but if you're accessing data sequentially it's more likely the data you're going to access next is already in cache.

Most (all I've read/looked at) benchmarks in Java have data structures backed by linked lists utterly smashed by things implemented by an array.

There was in the last year or two a good c++ talk where a game or game engine changed their storage to be more array like and got roughly a 30% boost in performance. Memory locality is usually king, which is why linked lists are rarely used.

Yeah, I like open offices. It's nice to be able to take off my headphones and ask a question to someone close by. Or just take a break and talk to them about something non work related.

Even if I had a private office I would have my headphones on 80% of the time.

... That guide is actually fucking hilarious.

'However, that’s not too bad, because even the makers of GNU indent recognize the authority of K&R (the GNU people aren’t evil, they are just severely misguided in this matter)'

Huh, I was assigned to Windows km development for my first ever internship. I had a decent amount of winternal and cpp experience, but it really is a different ball park and made me a much better computer scientist.