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.
/*
* The MIT License (MIT)
* Copyright (c) 2018 Microsoft Corporation
*
* Permission is hereby granted, free of charge, to any person obtaining a copy
* of this software and associated documentation files (the "Software"), to deal
* in the Software without restriction, including without limitation the rights
* to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
* copies of the Software, and to permit persons to whom the Software is
* furnished to do so, subject to the following conditions:
*
* The above copyright notice and this permission notice shall be included in all
* copies or substantial portions of the Software.
*
* THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
* IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
* FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
* AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
* LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
* OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE
* SOFTWARE.
*/
package com.microsoft.azure.documentdb.internal.routing;
import java.io.ByteArrayOutputStream;
import java.io.IOException;
import java.nio.ByteBuffer;
import java.util.List;
import com.microsoft.azure.documentdb.CommonsBridgeInternal;
import com.microsoft.azure.documentdb.PartitionKeyDefinition;
import com.microsoft.azure.documentdb.PartitionKind;
import com.microsoft.azure.documentdb.internal.Bytes;
import com.microsoft.azure.documentdb.internal.RMResources;
public class PartitionKeyInternalHelper {
public static final String MinimumInclusiveEffectivePartitionKey = PartitionKeyInternalHelper.toHexEncodedBinaryString(PartitionKeyInternal.EmptyPartitionKey.components);
public static final String MaximumExclusiveEffectivePartitionKey = PartitionKeyInternalHelper.toHexEncodedBinaryString(PartitionKeyInternal.InfinityPartitionKey.components);
static final int MaxPartitionKeyBinarySize =
(1 /*type marker */ +
9 /* hash value*/ +
1 /* type marker*/ + StringPartitionKeyComponent.MAX_STRING_BYTES_TO_APPEND +
1 /*trailing zero*/
) * 3;
private static final Int128 MaxHashV2Value = new Int128(new byte[] {
(byte) 0x3F, (byte) 0xFF, (byte) 0xFF, (byte) 0xFF, (byte) 0xFF, (byte) 0xFF, (byte) 0xFF, (byte) 0xFF,
(byte) 0xFF, (byte) 0xFF, (byte) 0xFF, (byte) 0xFF, (byte) 0xFF, (byte) 0xFF, (byte) 0xFF, (byte) 0xFF});
static byte[] uIntToBytes(UInt128 unit) {
ByteBuffer buffer = ByteBuffer.allocate(Long.BYTES * 2);
buffer.putLong(unit.low);
buffer.putLong(unit.high);
return buffer.array();
}
static long asUnsignedLong(int x) {
return x & 0x00000000ffffffffL;
}
static byte[] longToBytes(long x) {
ByteBuffer buffer = ByteBuffer.allocate(Long.BYTES);
buffer.putLong(x);
return buffer.array();
}
static String toHexEncodedBinaryString(IPartitionKeyComponent... components) {
ByteArrayOutputStream stream = new ByteArrayOutputStream(MaxPartitionKeyBinarySize);
for (IPartitionKeyComponent component: components) {
component.WriteForBinaryEncoding(stream);
}
return HexConvert.bytesToHex(stream.toByteArray());
}
static String toHexEncodedBinaryString(List components) {
ByteArrayOutputStream stream = new ByteArrayOutputStream(MaxPartitionKeyBinarySize);
for (IPartitionKeyComponent component: components) {
component.WriteForBinaryEncoding(stream);
}
return HexConvert.bytesToHex(stream.toByteArray());
}
static public String getEffectivePartitionKeyForHashPartitioningV2(PartitionKeyInternal partitionKeyInternal) {
try(ByteArrayOutputStream byteArrayBuffer = new ByteArrayOutputStream()) {
for (int i = 0; i < partitionKeyInternal.components.size(); i++) {
partitionKeyInternal.components.get(i).WriteForHashingV2(byteArrayBuffer);
}
byte[] bytes = byteArrayBuffer.toByteArray();
UInt128 hashAsUnit128 = MurmurHash3_128.hash128(bytes);
byte[] hash = uIntToBytes(hashAsUnit128);
Bytes.reverse(hash);
// Reset 2 most significant bits, as max exclusive value is 'FF'.
// Plus one more just in case.
hash[0] &= 0x3F;
return HexConvert.bytesToHex(hash);
} catch (IOException e) {
throw new IllegalArgumentException(e);
}
}
static String getEffectivePartitionKeyForHashPartitioning(PartitionKeyInternal partitionKeyInternal) {
IPartitionKeyComponent[] truncatedComponents = new IPartitionKeyComponent[partitionKeyInternal.components.size()];
for (int i = 0; i < truncatedComponents.length; i++) {
truncatedComponents[i] = partitionKeyInternal.components.get(i).Truncate();
}
double hash;
try(ByteArrayOutputStream byteArrayBuffer = new ByteArrayOutputStream()) {
for (int i = 0; i < truncatedComponents.length; i++) {
truncatedComponents[i].WriteForHashing(byteArrayBuffer);
}
byte[] bytes = byteArrayBuffer.toByteArray();
int hashAsInt = MurmurHash3_32.hash(bytes, bytes.length, 0);
hash = (double) asUnsignedLong(hashAsInt);
} catch (IOException e) {
throw new IllegalArgumentException(e);
}
IPartitionKeyComponent[] partitionKeyComponents = new IPartitionKeyComponent[partitionKeyInternal.components.size() + 1];
partitionKeyComponents[0] = new NumberPartitionKeyComponent(hash);
for (int i = 0; i < truncatedComponents.length; i++) {
partitionKeyComponents[i + 1] = truncatedComponents[i];
}
return toHexEncodedBinaryString(partitionKeyComponents);
}
public static String getEffectivePartitionKeyString(PartitionKeyInternal partitionKeyInternal, PartitionKeyDefinition partitionKeyDefinition) {
return getEffectivePartitionKeyString(partitionKeyInternal, partitionKeyDefinition, true);
}
public static String getEffectivePartitionKeyString(PartitionKeyInternal partitionKeyInternal, PartitionKeyDefinition partitionKeyDefinition, boolean strict) {
if (partitionKeyInternal.equals(PartitionKeyInternal.EmptyPartitionKey)) {
return MinimumInclusiveEffectivePartitionKey;
}
if (partitionKeyInternal.equals(PartitionKeyInternal.InfinityPartitionKey)) {
return MaximumExclusiveEffectivePartitionKey;
}
if (partitionKeyInternal.components.size() < partitionKeyDefinition.getPaths().size()) {
throw new IllegalArgumentException(RMResources.TooFewPartitionKeyComponents);
}
if (partitionKeyInternal.components.size() > partitionKeyDefinition.getPaths().size() && strict) {
throw new IllegalArgumentException(RMResources.TooManyPartitionKeyComponents);
}
PartitionKind kind = partitionKeyDefinition.getKind();
if (kind == null) {
kind = PartitionKind.Hash;
}
switch (kind) {
case Hash:
if (CommonsBridgeInternal.isV2(partitionKeyDefinition)) {
// V2
return getEffectivePartitionKeyForHashPartitioningV2(partitionKeyInternal);
} else {
// V1
return getEffectivePartitionKeyForHashPartitioning(partitionKeyInternal);
}
default:
return toHexEncodedBinaryString(partitionKeyInternal.components);
}
}
static class HexConvert {
final protected static char[] hexArray = "0123456789ABCDEF".toCharArray();
public static String bytesToHex(byte[] bytes) {
char[] hexChars = new char[bytes.length * 2];
for (int j = 0; j < bytes.length; j++) {
int v = bytes[j] & 0xFF;
hexChars[j * 2] = hexArray[v >>> 4];
hexChars[j * 2 + 1] = hexArray[v & 0x0F];
}
return new String(hexChars);
}
}
}
