Yes. A reference to the same structure will always stringify the same (in the same instance of the program of course), otherwise, the perl garbage collector couldn't work (reference counting is, well, reference counting, so it has to stringify the same).

Unless, of course, it's a reference to a class that has overloaded ""... in which case you'll have to use refaddr from Scalar::Util :-)