-
Notifications
You must be signed in to change notification settings - Fork 3k
Commit
This commit does not belong to any branch on this repository, and may belong to a fork outside of the repository.
Remove Type equalTo and hash uses in Hive writers
- Loading branch information
Showing
4 changed files
with
320 additions
and
114 deletions.
There are no files selected for viewing
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
165 changes: 165 additions & 0 deletions
165
presto-orc/src/main/java/io/prestosql/orc/ValidationHash.java
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| Original file line number | Diff line number | Diff line change |
|---|---|---|
| @@ -0,0 +1,165 @@ | ||
| /* | ||
| * Licensed 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 io.prestosql.orc; | ||
|
|
||
| import io.prestosql.spi.block.Block; | ||
| import io.prestosql.spi.function.InvocationConvention; | ||
| import io.prestosql.spi.type.AbstractLongType; | ||
| import io.prestosql.spi.type.StandardTypes; | ||
| import io.prestosql.spi.type.Type; | ||
| import io.prestosql.spi.type.TypeOperators; | ||
|
|
||
| import java.lang.invoke.MethodHandle; | ||
| import java.lang.invoke.MethodType; | ||
|
|
||
| import static com.google.common.base.Throwables.throwIfUnchecked; | ||
| import static io.prestosql.spi.function.InvocationConvention.InvocationArgumentConvention.BLOCK_POSITION; | ||
| import static io.prestosql.spi.function.InvocationConvention.InvocationReturnConvention.FAIL_ON_NULL; | ||
| import static io.prestosql.spi.type.StandardTypes.ARRAY; | ||
| import static io.prestosql.spi.type.StandardTypes.MAP; | ||
| import static io.prestosql.spi.type.StandardTypes.ROW; | ||
| import static io.prestosql.spi.type.TimestampType.TIMESTAMP_MILLIS; | ||
| import static java.lang.invoke.MethodHandles.lookup; | ||
| import static java.util.Objects.requireNonNull; | ||
|
|
||
| class ValidationHash | ||
| { | ||
| // This value is a large arbitrary prime | ||
| private static final long NULL_HASH_CODE = 0x6e3efbd56c16a0cbL; | ||
|
|
||
| private static final MethodHandle MAP_HASH; | ||
| private static final MethodHandle ARRAY_HASH; | ||
| private static final MethodHandle ROW_HASH; | ||
| private static final MethodHandle TIMESTAMP_HASH; | ||
|
|
||
| static { | ||
| try { | ||
| MAP_HASH = lookup().findStatic( | ||
| ValidationHash.class, | ||
| "mapSkipNullKeysHash", | ||
| MethodType.methodType(long.class, Type.class, ValidationHash.class, ValidationHash.class, Block.class, int.class)); | ||
| ARRAY_HASH = lookup().findStatic( | ||
| ValidationHash.class, | ||
| "arrayHash", | ||
| MethodType.methodType(long.class, Type.class, ValidationHash.class, Block.class, int.class)); | ||
| ROW_HASH = lookup().findStatic( | ||
| ValidationHash.class, | ||
| "rowHash", | ||
| MethodType.methodType(long.class, Type.class, ValidationHash[].class, Block.class, int.class)); | ||
| TIMESTAMP_HASH = lookup().findStatic( | ||
| ValidationHash.class, | ||
| "timestampHash", | ||
| MethodType.methodType(long.class, Block.class, int.class)); | ||
| } | ||
| catch (Exception e) { | ||
| throw new RuntimeException(e); | ||
| } | ||
| } | ||
|
|
||
| // This should really come from the environment, but there is not good way to get a value here | ||
| private static final TypeOperators VALIDATION_TYPE_OPERATORS_CACHE = new TypeOperators(); | ||
|
|
||
| public static ValidationHash createValidationHash(Type type) | ||
| { | ||
| requireNonNull(type, "type is null"); | ||
| if (type.getTypeSignature().getBase().equals(MAP)) { | ||
| ValidationHash keyHash = createValidationHash(type.getTypeParameters().get(0)); | ||
| ValidationHash valueHash = createValidationHash(type.getTypeParameters().get(1)); | ||
| return new ValidationHash(MAP_HASH.bindTo(type).bindTo(keyHash).bindTo(valueHash)); | ||
| } | ||
|
|
||
| if (type.getTypeSignature().getBase().equals(ARRAY)) { | ||
| ValidationHash elementHash = createValidationHash(type.getTypeParameters().get(0)); | ||
| return new ValidationHash(ARRAY_HASH.bindTo(type).bindTo(elementHash)); | ||
| } | ||
|
|
||
| if (type.getTypeSignature().getBase().equals(ROW)) { | ||
| ValidationHash[] fieldHashes = type.getTypeParameters().stream() | ||
| .map(ValidationHash::createValidationHash) | ||
| .toArray(ValidationHash[]::new); | ||
| return new ValidationHash(ROW_HASH.bindTo(type).bindTo(fieldHashes)); | ||
| } | ||
|
|
||
| if (type.getTypeSignature().getBase().equals(StandardTypes.TIMESTAMP)) { | ||
| return new ValidationHash(TIMESTAMP_HASH); | ||
| } | ||
|
|
||
| return new ValidationHash(VALIDATION_TYPE_OPERATORS_CACHE.getHashCodeOperator(type, InvocationConvention.simpleConvention(FAIL_ON_NULL, BLOCK_POSITION))); | ||
| } | ||
|
|
||
| private final MethodHandle hashCodeOperator; | ||
|
|
||
| private ValidationHash(MethodHandle hashCodeOperator) | ||
| { | ||
| this.hashCodeOperator = requireNonNull(hashCodeOperator, "hashCodeOperator is null"); | ||
| } | ||
|
|
||
| public long hash(Block block, int position) | ||
| { | ||
| if (block.isNull(position)) { | ||
| return NULL_HASH_CODE; | ||
| } | ||
| try { | ||
| return (long) hashCodeOperator.invokeExact(block, position); | ||
| } | ||
| catch (Throwable throwable) { | ||
| throwIfUnchecked(throwable); | ||
| throw new RuntimeException(throwable); | ||
| } | ||
| } | ||
|
|
||
| private static long mapSkipNullKeysHash(Type type, ValidationHash keyHash, ValidationHash valueHash, Block block, int position) | ||
| { | ||
| Block mapBlock = (Block) type.getObject(block, position); | ||
| long hash = 0; | ||
| for (int i = 0; i < mapBlock.getPositionCount(); i += 2) { | ||
| if (!mapBlock.isNull(i)) { | ||
| hash += keyHash.hash(mapBlock, i) ^ valueHash.hash(mapBlock, i + 1); | ||
| } | ||
| } | ||
| return hash; | ||
| } | ||
|
|
||
| private static long arrayHash(Type type, ValidationHash elementHash, Block block, int position) | ||
| { | ||
| Block array = (Block) type.getObject(block, position); | ||
| long hash = 0; | ||
| for (int i = 0; i < array.getPositionCount(); i++) { | ||
| hash = 31 * hash + elementHash.hash(array, i); | ||
| } | ||
| return hash; | ||
| } | ||
|
|
||
| private static long rowHash(Type type, ValidationHash[] fieldHashes, Block block, int position) | ||
| { | ||
| Block row = (Block) type.getObject(block, position); | ||
| long hash = 0; | ||
| for (int i = 0; i < row.getPositionCount(); i++) { | ||
| hash = 31 * hash + fieldHashes[i].hash(row, i); | ||
| } | ||
| return hash; | ||
| } | ||
|
|
||
| private static long timestampHash(Block block, int position) | ||
| { | ||
| // A flaw in ORC encoding makes it impossible to represent timestamp | ||
| // between 1969-12-31 23:59:59.000, exclusive, and 1970-01-01 00:00:00.000, exclusive. | ||
| // Therefore, such data won't round trip. The data read back is expected to be 1 second later than the original value. | ||
| long millis = TIMESTAMP_MILLIS.getLong(block, position); | ||
| if (millis > -1000 && millis < 0) { | ||
| millis += 1000; | ||
| } | ||
| return AbstractLongType.hash(millis); | ||
| } | ||
| } |
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Oops, something went wrong.