org.apache.cassandra.db.marshal.IntegerType Maven / Gradle / Ivy
Go to download
Show more of this group Show more artifacts with this name
Show all versions of cassandra-all Show documentation
Show all versions of cassandra-all Show documentation
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.math.BigDecimal;
import java.math.BigInteger;
import java.nio.ByteBuffer;
import java.util.Objects;
import org.apache.cassandra.cql3.CQL3Type;
import org.apache.cassandra.cql3.Constants;
import org.apache.cassandra.cql3.Term;
import org.apache.cassandra.serializers.TypeSerializer;
import org.apache.cassandra.serializers.IntegerSerializer;
import org.apache.cassandra.serializers.MarshalException;
import org.apache.cassandra.transport.ProtocolVersion;
import org.apache.cassandra.utils.ByteBufferUtil;
public final class IntegerType extends NumberType
{
public static final IntegerType instance = new IntegerType();
private static int findMostSignificantByte(V value, ValueAccessor accessor)
{
int len = accessor.size(value) - 1;
int i = 0;
for (; i < len; i++)
{
byte b0 = accessor.getByte(value, i);
if (b0 != 0 && b0 != -1)
break;
byte b1 = accessor.getByte(value, i + 1);
if (b0 == 0 && b1 != 0)
{
if (b1 > 0)
i++;
break;
}
if (b0 == -1 && b1 != -1)
{
if (b1 < 0)
i++;
break;
}
}
return i;
}
IntegerType() {super(ComparisonType.CUSTOM);}/* singleton */
public boolean isEmptyValueMeaningless()
{
return true;
}
public int compareCustom(VL left, ValueAccessor accessorL, VR right, ValueAccessor accessorR)
{
return IntegerType.compareIntegers(left, accessorL, right, accessorR);
}
public static int compareIntegers(VL lhs, ValueAccessor accessorL, VR rhs, ValueAccessor accessorR)
{
int lhsLen = accessorL.size(lhs);
int rhsLen = accessorR.size(rhs);
if (lhsLen == 0)
return rhsLen == 0 ? 0 : -1;
if (rhsLen == 0)
return 1;
int lhsMsbIdx = findMostSignificantByte(lhs, accessorL);
int rhsMsbIdx = findMostSignificantByte(rhs, accessorR);
//diffs contain number of "meaningful" bytes (i.e. ignore padding)
int lhsLenDiff = lhsLen - lhsMsbIdx;
int rhsLenDiff = rhsLen - rhsMsbIdx;
byte lhsMsb = accessorL.getByte(lhs, lhsMsbIdx);
byte rhsMsb = accessorR.getByte(rhs, rhsMsbIdx);
/* + -
* -----------
* + | -d | 1 |
* LHS -----------
* - | -1 | d |
* -----------
* RHS
*
* d = difference of length in significant bytes
*/
if (lhsLenDiff != rhsLenDiff)
{
if (lhsMsb < 0)
return rhsMsb < 0 ? rhsLenDiff - lhsLenDiff : -1;
if (rhsMsb < 0)
return 1;
return lhsLenDiff - rhsLenDiff;
}
// msb uses signed comparison
if (lhsMsb != rhsMsb)
return lhsMsb - rhsMsb;
lhsMsbIdx++;
rhsMsbIdx++;
// remaining bytes are compared unsigned
while (lhsMsbIdx < lhsLen)
{
lhsMsb = accessorL.getByte(lhs, lhsMsbIdx++);
rhsMsb = accessorR.getByte(rhs, rhsMsbIdx++);
if (lhsMsb != rhsMsb)
return (lhsMsb & 0xFF) - (rhsMsb & 0xFF);
}
return 0;
}
public ByteBuffer fromString(String source) throws MarshalException
{
// Return an empty ByteBuffer for an empty string.
if (source.isEmpty())
return ByteBufferUtil.EMPTY_BYTE_BUFFER;
BigInteger integerType;
try
{
integerType = new BigInteger(source);
}
catch (Exception e)
{
throw new MarshalException(String.format("unable to make int from '%s'", source), e);
}
return decompose(integerType);
}
@Override
public Term fromJSONObject(Object parsed) throws MarshalException
{
try
{
return new Constants.Value(getSerializer().serialize(new BigInteger(parsed.toString())));
}
catch (NumberFormatException exc)
{
throw new MarshalException(String.format(
"Value '%s' is not a valid representation of a varint value", parsed));
}
}
@Override
public String toJSONString(ByteBuffer buffer, ProtocolVersion protocolVersion)
{
return Objects.toString(getSerializer().deserialize(buffer), "\"\"");
}
@Override
public boolean isValueCompatibleWithInternal(AbstractType otherType)
{
return this == otherType || Int32Type.instance.isValueCompatibleWith(otherType) || LongType.instance.isValueCompatibleWith(otherType);
}
public CQL3Type asCQL3Type()
{
return CQL3Type.Native.VARINT;
}
public TypeSerializer getSerializer()
{
return IntegerSerializer.instance;
}
@Override
protected int toInt(ByteBuffer value)
{
throw new UnsupportedOperationException();
}
@Override
protected float toFloat(ByteBuffer value)
{
throw new UnsupportedOperationException();
}
@Override
protected long toLong(ByteBuffer value)
{
throw new UnsupportedOperationException();
}
@Override
protected double toDouble(ByteBuffer value)
{
throw new UnsupportedOperationException();
}
@Override
protected BigInteger toBigInteger(ByteBuffer value)
{
return compose(value);
}
@Override
protected BigDecimal toBigDecimal(ByteBuffer value)
{
return new BigDecimal(compose(value));
}
public ByteBuffer add(NumberType leftType, ByteBuffer left, NumberType rightType, ByteBuffer right)
{
return decompose(leftType.toBigInteger(left).add(rightType.toBigInteger(right)));
}
public ByteBuffer substract(NumberType leftType, ByteBuffer left, NumberType rightType, ByteBuffer right)
{
return decompose(leftType.toBigInteger(left).subtract(rightType.toBigInteger(right)));
}
public ByteBuffer multiply(NumberType leftType, ByteBuffer left, NumberType rightType, ByteBuffer right)
{
return decompose(leftType.toBigInteger(left).multiply(rightType.toBigInteger(right)));
}
public ByteBuffer divide(NumberType leftType, ByteBuffer left, NumberType rightType, ByteBuffer right)
{
return decompose(leftType.toBigInteger(left).divide(rightType.toBigInteger(right)));
}
public ByteBuffer mod(NumberType leftType, ByteBuffer left, NumberType rightType, ByteBuffer right)
{
return decompose(leftType.toBigInteger(left).remainder(rightType.toBigInteger(right)));
}
public ByteBuffer negate(ByteBuffer input)
{
return decompose(toBigInteger(input).negate());
}
}