[bagels]

I don't even think this is a valid criticism, as memcached has set, replace, and delete, which exhibit the same order-dependent behavior.

I don't think memcache guarantees anything other than operations are atomic.