Stores value for key, stamping it with the current time.
Stores value for key stamped with the given epoch-millisecond timestamp.