Good point.
Unfortunately, it looks like cas tokens do not apply to missing keys. So we'll need another way.
Making the put method `synchronized` seems too heavy.
Would be nice to be able to lock on the keystring perhaps.