}
public boolean doput(K key, Versioned<V> value) throws SyncException {
StoreUtils.assertValidKey(key);
IVersion version = value.getVersion();
while(true) {
List<Versioned<V>> items = map.get(key);
// If we have no value, optimistically try to add one
if(items == null) {