Debian Codegraph @

src/test/java/io/airlift/slice/TestXxHash64.java

raw
1 /*
2 * Licensed under the Apache License, Version 2.0 (the "License");
3 * you may not use this file except in compliance with the License.
4 * You may obtain a copy of the License at
5 *
6 * http://www.apache.org/licenses/LICENSE-2.0
7 *
8 * Unless required by applicable law or agreed to in writing, software
9 * distributed under the License is distributed on an "AS IS" BASIS,
10 * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
11 * See the License for the specific language governing permissions and
12 * limitations under the License.
13 */
14 package io.airlift.slice;
15
16 import org.testng.annotations.Test;
17
18 import static io.airlift.slice.XxHash64.hash;
19 import static org.testng.Assert.assertEquals;
20
21 public class TestXxHash64
22 {
23 private static final long PRIME = 2654435761L;
24
25 private final Slice buffer;
26
27 public TestXxHash64()
28 {
29 buffer = Slices.allocate(101);
30
31 long value = PRIME;
32 for (int i = 0; i < buffer.length(); i++) {
33 buffer.setByte(i, (byte) (value >> 24));
34 value *= value;
35 }
36 }
37
38 @Test
39 public void testSanity()
40 throws Exception
41 {
42 assertEquals(hash(0, buffer, 0, 1), 0x4FCE394CC88952D8L);
43 assertEquals(hash(PRIME, buffer, 0, 1), 0x739840CB819FA723L);
44
45 assertEquals(hash(0, buffer, 0, 4), 0x9256E58AA397AEF1L);
46 assertEquals(hash(PRIME, buffer, 0, 4), 0x9D5FFDFB928AB4BL);
47
48 assertEquals(hash(0, buffer, 0, 8), 0xF74CB1451B32B8CFL);
49 assertEquals(hash(PRIME, buffer, 0, 8), 0x9C44B77FBCC302C5L);
50
51 assertEquals(hash(0, buffer, 0, 14), 0xCFFA8DB881BC3A3DL);
52 assertEquals(hash(PRIME, buffer, 0, 14), 0x5B9611585EFCC9CBL);
53
54 assertEquals(hash(0, buffer, 0, 32), 0xAF5753D39159EDEEL);
55 assertEquals(hash(PRIME, buffer, 0, 32), 0xDCAB9233B8CA7B0FL);
56
57 assertEquals(hash(0, buffer), 0x0EAB543384F878ADL);
58 assertEquals(hash(PRIME, buffer), 0xCAA65939306F1E21L);
59 }
60
61 @Test
62 public void testEmpty()
63 throws Exception
64 {
65 assertEquals(hash(0, Slices.EMPTY_SLICE), 0xEF46DB3751D8E999L);
66 }
67
68 @Test
69 public void testHashLong()
70 throws Exception
71 {
72 assertEquals(hash(buffer.getLong(0)), hash(buffer, 0, SizeOf.SIZE_OF_LONG));
73 }
74 }