Please wait. This can take some minutes ...
Many resources are needed to download a project. Please understand that we have to compensate our server costs. Thank you in advance.
Project price only 1 $
You can buy this project and download/modify it how often you want.
org.apache.cassandra.db.marshal.MapType Maven / Gradle / Ivy
Go to download
The Apache Cassandra Project develops a highly scalable second-generation distributed database, bringing together Dynamo's fully distributed design and Bigtable's ColumnFamily-based data model.
/*
* Licensed to the Apache Software Foundation (ASF) under one
* or more contributor license agreements. See the NOTICE file
* distributed with this work for additional information
* regarding copyright ownership. The ASF licenses this file
* to you under the Apache License, Version 2.0 (the
* "License"); you may not use this file except in compliance
* with the License. You may obtain a copy of the License at
*
* http://www.apache.org/licenses/LICENSE-2.0
*
* Unless required by applicable law or agreed to in writing, software
* distributed under the License is distributed on an "AS IS" BASIS,
* WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
* See the License for the specific language governing permissions and
* limitations under the License.
*/
package org.apache.cassandra.db.marshal;
import java.nio.ByteBuffer;
import java.util.*;
import java.util.concurrent.ConcurrentHashMap;
import org.apache.cassandra.cql3.Json;
import org.apache.cassandra.cql3.Maps;
import org.apache.cassandra.cql3.Term;
import org.apache.cassandra.db.rows.Cell;
import org.apache.cassandra.exceptions.ConfigurationException;
import org.apache.cassandra.exceptions.SyntaxException;
import org.apache.cassandra.serializers.CollectionSerializer;
import org.apache.cassandra.serializers.MarshalException;
import org.apache.cassandra.serializers.MapSerializer;
import org.apache.cassandra.transport.ProtocolVersion;
import org.apache.cassandra.utils.Pair;
public class MapType extends CollectionType>
{
// interning instances
private static final ConcurrentHashMap, AbstractType>, MapType> instances = new ConcurrentHashMap<>();
private static final ConcurrentHashMap, AbstractType>, MapType> frozenInstances = new ConcurrentHashMap<>();
private final AbstractType keys;
private final AbstractType values;
private final MapSerializer serializer;
private final boolean isMultiCell;
public static MapType getInstance(TypeParser parser) throws ConfigurationException, SyntaxException
{
List> l = parser.getTypeParameters();
if (l.size() != 2)
throw new ConfigurationException("MapType takes exactly 2 type parameters");
return getInstance(l.get(0), l.get(1), true);
}
public static MapType getInstance(AbstractType keys, AbstractType values, boolean isMultiCell)
{
ConcurrentHashMap, AbstractType>, MapType> internMap = isMultiCell ? instances : frozenInstances;
Pair, AbstractType> p = Pair.create(keys, values);
MapType t = internMap.get(p);
return null == t
? internMap.computeIfAbsent(p, k -> new MapType<>(k.left, k.right, isMultiCell))
: t;
}
private MapType(AbstractType keys, AbstractType values, boolean isMultiCell)
{
super(ComparisonType.CUSTOM, Kind.MAP);
this.keys = keys;
this.values = values;
this.serializer = MapSerializer.getInstance(keys.getSerializer(),
values.getSerializer(),
keys.comparatorSet);
this.isMultiCell = isMultiCell;
}
@Override
public boolean referencesUserType(T name, ValueAccessor accessor)
{
return keys.referencesUserType(name, accessor) || values.referencesUserType(name, accessor);
}
@Override
public MapType withUpdatedUserType(UserType udt)
{
if (!referencesUserType(udt.name))
return this;
(isMultiCell ? instances : frozenInstances).remove(Pair.create(keys, values));
return getInstance(keys.withUpdatedUserType(udt), values.withUpdatedUserType(udt), isMultiCell);
}
@Override
public AbstractType expandUserTypes()
{
return getInstance(keys.expandUserTypes(), values.expandUserTypes(), isMultiCell);
}
@Override
public boolean referencesDuration()
{
// Maps cannot be created with duration as keys
return getValuesType().referencesDuration();
}
public AbstractType getKeysType()
{
return keys;
}
public AbstractType getValuesType()
{
return values;
}
public AbstractType nameComparator()
{
return keys;
}
public AbstractType valueComparator()
{
return values;
}
@Override
public boolean isMultiCell()
{
return isMultiCell;
}
@Override
public List> subTypes()
{
return Arrays.asList(keys, values);
}
@Override
public AbstractType freeze()
{
if (isMultiCell)
return getInstance(this.keys, this.values, false);
else
return this;
}
@Override
public AbstractType freezeNestedMulticellTypes()
{
if (!isMultiCell())
return this;
AbstractType keyType = (keys.isFreezable() && keys.isMultiCell())
? keys.freeze()
: keys.freezeNestedMulticellTypes();
AbstractType valueType = (values.isFreezable() && values.isMultiCell())
? values.freeze()
: values.freezeNestedMulticellTypes();
return getInstance(keyType, valueType, isMultiCell);
}
@Override
public boolean isCompatibleWithFrozen(CollectionType previous)
{
assert !isMultiCell;
MapType tprev = (MapType) previous;
return keys.isCompatibleWith(tprev.keys) && values.isCompatibleWith(tprev.values);
}
@Override
public boolean isValueCompatibleWithFrozen(CollectionType previous)
{
assert !isMultiCell;
MapType tprev = (MapType) previous;
return keys.isCompatibleWith(tprev.keys) && values.isValueCompatibleWith(tprev.values);
}
public int compareCustom(RL left, ValueAccessor accessorL, TR right, ValueAccessor accessorR)
{
return compareMaps(keys, values, left, accessorL, right, accessorR);
}
public static int compareMaps(AbstractType keysComparator, AbstractType valuesComparator, TL left, ValueAccessor accessorL, TR right, ValueAccessor accessorR)
{
if (accessorL.isEmpty(left) || accessorR.isEmpty(right))
return Boolean.compare(accessorR.isEmpty(right), accessorL.isEmpty(left));
ProtocolVersion protocolVersion = ProtocolVersion.V3;
int sizeL = CollectionSerializer.readCollectionSize(left, accessorL, protocolVersion);
int sizeR = CollectionSerializer.readCollectionSize(right, accessorR, protocolVersion);
int offsetL = CollectionSerializer.sizeOfCollectionSize(sizeL, protocolVersion);
int offsetR = CollectionSerializer.sizeOfCollectionSize(sizeR, protocolVersion);
for (int i = 0; i < Math.min(sizeL, sizeR); i++)
{
TL k1 = CollectionSerializer.readValue(left, accessorL, offsetL, protocolVersion);
offsetL += CollectionSerializer.sizeOfValue(k1, accessorL, protocolVersion);
TR k2 = CollectionSerializer.readValue(right, accessorR, offsetR, protocolVersion);
offsetR += CollectionSerializer.sizeOfValue(k2, accessorR, protocolVersion);
int cmp = keysComparator.compare(k1, accessorL, k2, accessorR);
if (cmp != 0)
return cmp;
TL v1 = CollectionSerializer.readValue(left, accessorL, offsetL, protocolVersion);
offsetL += CollectionSerializer.sizeOfValue(v1, accessorL, protocolVersion);
TR v2 = CollectionSerializer.readValue(right, accessorR, offsetR, protocolVersion);
offsetR += CollectionSerializer.sizeOfValue(v2, accessorR, protocolVersion);
cmp = valuesComparator.compare(v1, accessorL, v2, accessorR);
if (cmp != 0)
return cmp;
}
return sizeL == sizeR ? 0 : (sizeL < sizeR ? -1 : 1);
}
@Override
public MapSerializer getSerializer()
{
return serializer;
}
@Override
protected int collectionSize(List values)
{
return values.size() / 2;
}
public String toString(boolean ignoreFreezing)
{
boolean includeFrozenType = !ignoreFreezing && !isMultiCell();
StringBuilder sb = new StringBuilder();
if (includeFrozenType)
sb.append(FrozenType.class.getName()).append("(");
sb.append(getClass().getName()).append(TypeParser.stringifyTypeParameters(Arrays.asList(keys, values), ignoreFreezing || !isMultiCell));
if (includeFrozenType)
sb.append(")");
return sb.toString();
}
public List serializedValues(Iterator> cells)
{
assert isMultiCell;
List bbs = new ArrayList();
while (cells.hasNext())
{
Cell c = cells.next();
bbs.add(c.path().get(0));
bbs.add(c.buffer());
}
return bbs;
}
@Override
public Term fromJSONObject(Object parsed) throws MarshalException
{
if (parsed instanceof String)
parsed = Json.decodeJson((String) parsed);
if (!(parsed instanceof Map))
throw new MarshalException(String.format(
"Expected a map, but got a %s: %s", parsed.getClass().getSimpleName(), parsed));
Map map = (Map) parsed;
Map terms = new HashMap<>(map.size());
for (Map.Entry entry : map.entrySet())
{
if (entry.getKey() == null)
throw new MarshalException("Invalid null key in map");
if (entry.getValue() == null)
throw new MarshalException("Invalid null value in map");
terms.put(keys.fromJSONObject(entry.getKey()), values.fromJSONObject(entry.getValue()));
}
return new Maps.DelayedValue(keys, terms);
}
@Override
public String toJSONString(ByteBuffer buffer, ProtocolVersion protocolVersion)
{
ByteBuffer value = buffer.duplicate();
StringBuilder sb = new StringBuilder("{");
int size = CollectionSerializer.readCollectionSize(value, protocolVersion);
int offset = CollectionSerializer.sizeOfCollectionSize(size, protocolVersion);
for (int i = 0; i < size; i++)
{
if (i > 0)
sb.append(", ");
// map keys must be JSON strings, so convert non-string keys to strings
ByteBuffer kv = CollectionSerializer.readValue(value, ByteBufferAccessor.instance, offset, protocolVersion);
offset += CollectionSerializer.sizeOfValue(kv, ByteBufferAccessor.instance, protocolVersion);
String key = keys.toJSONString(kv, protocolVersion);
if (key.startsWith("\""))
sb.append(key);
else
sb.append('"').append(Json.quoteAsJsonString(key)).append('"');
sb.append(": ");
ByteBuffer vv = CollectionSerializer.readValue(value, ByteBufferAccessor.instance, offset, protocolVersion);
offset += CollectionSerializer.sizeOfValue(vv, ByteBufferAccessor.instance, protocolVersion);
sb.append(values.toJSONString(vv, protocolVersion));
}
return sb.append("}").toString();
}
}
|