Performance: Create trace element lazily

Hi Lorenzo,
this change allows to pass a Provider instead of the final trace element to the method addToTrace. The change skips 100's of 1000's of string computations for us and I think it's a nice improvements for 1.5.2 ;)