Materials: Hue Shift ( and other operation ) results cached ?

That depends. Is the node a pure or impure node? Pure nodes calculate every time. Impure nodes do not.

Also, it depends on where you plug it in as well, of course.