Data structures were key, as was the ability to mind meld with how the computer will execute specific pieces of code. "What is the memory necessary for this iterative block of code?"
Sigiloso
Be able to accurate emulate the way a compiler will generate code for the function. It helped to have written a modern language compiler or two.