]>
Commit | Line | Data |
---|---|---|
1a4d82fc JJ |
1 | // Copyright 2014 The Rust Project Developers. See the COPYRIGHT |
2 | // file at the top-level directory of this distribution and at | |
3 | // http://rust-lang.org/COPYRIGHT. | |
4 | // | |
5 | // Licensed under the Apache License, Version 2.0 <LICENSE-APACHE or | |
6 | // http://www.apache.org/licenses/LICENSE-2.0> or the MIT license | |
7 | // <LICENSE-MIT or http://opensource.org/licenses/MIT>, at your | |
8 | // option. This file may not be copied, modified, or distributed | |
9 | // except according to those terms. | |
9e0c209e SL |
10 | |
11 | #![allow(deprecated)] | |
12 | ||
c1a9b12d | 13 | use core::hash::{Hash, Hasher}; |
3157f602 | 14 | use core::hash::{SipHasher, SipHasher13, SipHasher24}; |
c30ab7b3 | 15 | use core::{slice, mem}; |
1a4d82fc JJ |
16 | |
17 | // Hash just the bytes of the slice, without length prefix | |
18 | struct Bytes<'a>(&'a [u8]); | |
19 | ||
c1a9b12d | 20 | impl<'a> Hash for Bytes<'a> { |
1a4d82fc | 21 | #[allow(unused_must_use)] |
c1a9b12d | 22 | fn hash<H: Hasher>(&self, state: &mut H) { |
1a4d82fc JJ |
23 | let Bytes(v) = *self; |
24 | state.write(v); | |
25 | } | |
26 | } | |
27 | ||
c1a9b12d SL |
28 | macro_rules! u8to64_le { |
29 | ($buf:expr, $i:expr) => | |
30 | ($buf[0+$i] as u64 | | |
31 | ($buf[1+$i] as u64) << 8 | | |
32 | ($buf[2+$i] as u64) << 16 | | |
33 | ($buf[3+$i] as u64) << 24 | | |
34 | ($buf[4+$i] as u64) << 32 | | |
35 | ($buf[5+$i] as u64) << 40 | | |
36 | ($buf[6+$i] as u64) << 48 | | |
37 | ($buf[7+$i] as u64) << 56); | |
38 | ($buf:expr, $i:expr, $len:expr) => | |
39 | ({ | |
40 | let mut t = 0; | |
41 | let mut out = 0; | |
42 | while t < $len { | |
43 | out |= ($buf[t+$i] as u64) << t*8; | |
44 | t += 1; | |
45 | } | |
46 | out | |
47 | }); | |
48 | } | |
49 | ||
3157f602 | 50 | fn hash_with<H: Hasher, T: Hash>(mut st: H, x: &T) -> u64 { |
c1a9b12d SL |
51 | x.hash(&mut st); |
52 | st.finish() | |
53 | } | |
54 | ||
3157f602 XL |
55 | fn hash<T: Hash>(x: &T) -> u64 { |
56 | hash_with(SipHasher::new(), x) | |
c1a9b12d SL |
57 | } |
58 | ||
1a4d82fc JJ |
59 | #[test] |
60 | #[allow(unused_must_use)] | |
3157f602 XL |
61 | fn test_siphash_1_3() { |
62 | let vecs : [[u8; 8]; 64] = [ | |
63 | [ 0xdc, 0xc4, 0x0f, 0x05, 0x58, 0x01, 0xac, 0xab ], | |
64 | [ 0x93, 0xca, 0x57, 0x7d, 0xf3, 0x9b, 0xf4, 0xc9 ], | |
65 | [ 0x4d, 0xd4, 0xc7, 0x4d, 0x02, 0x9b, 0xcb, 0x82 ], | |
66 | [ 0xfb, 0xf7, 0xdd, 0xe7, 0xb8, 0x0a, 0xf8, 0x8b ], | |
67 | [ 0x28, 0x83, 0xd3, 0x88, 0x60, 0x57, 0x75, 0xcf ], | |
68 | [ 0x67, 0x3b, 0x53, 0x49, 0x2f, 0xd5, 0xf9, 0xde ], | |
69 | [ 0xa7, 0x22, 0x9f, 0xc5, 0x50, 0x2b, 0x0d, 0xc5 ], | |
70 | [ 0x40, 0x11, 0xb1, 0x9b, 0x98, 0x7d, 0x92, 0xd3 ], | |
71 | [ 0x8e, 0x9a, 0x29, 0x8d, 0x11, 0x95, 0x90, 0x36 ], | |
72 | [ 0xe4, 0x3d, 0x06, 0x6c, 0xb3, 0x8e, 0xa4, 0x25 ], | |
73 | [ 0x7f, 0x09, 0xff, 0x92, 0xee, 0x85, 0xde, 0x79 ], | |
74 | [ 0x52, 0xc3, 0x4d, 0xf9, 0xc1, 0x18, 0xc1, 0x70 ], | |
75 | [ 0xa2, 0xd9, 0xb4, 0x57, 0xb1, 0x84, 0xa3, 0x78 ], | |
76 | [ 0xa7, 0xff, 0x29, 0x12, 0x0c, 0x76, 0x6f, 0x30 ], | |
77 | [ 0x34, 0x5d, 0xf9, 0xc0, 0x11, 0xa1, 0x5a, 0x60 ], | |
78 | [ 0x56, 0x99, 0x51, 0x2a, 0x6d, 0xd8, 0x20, 0xd3 ], | |
79 | [ 0x66, 0x8b, 0x90, 0x7d, 0x1a, 0xdd, 0x4f, 0xcc ], | |
80 | [ 0x0c, 0xd8, 0xdb, 0x63, 0x90, 0x68, 0xf2, 0x9c ], | |
81 | [ 0x3e, 0xe6, 0x73, 0xb4, 0x9c, 0x38, 0xfc, 0x8f ], | |
82 | [ 0x1c, 0x7d, 0x29, 0x8d, 0xe5, 0x9d, 0x1f, 0xf2 ], | |
83 | [ 0x40, 0xe0, 0xcc, 0xa6, 0x46, 0x2f, 0xdc, 0xc0 ], | |
84 | [ 0x44, 0xf8, 0x45, 0x2b, 0xfe, 0xab, 0x92, 0xb9 ], | |
85 | [ 0x2e, 0x87, 0x20, 0xa3, 0x9b, 0x7b, 0xfe, 0x7f ], | |
86 | [ 0x23, 0xc1, 0xe6, 0xda, 0x7f, 0x0e, 0x5a, 0x52 ], | |
87 | [ 0x8c, 0x9c, 0x34, 0x67, 0xb2, 0xae, 0x64, 0xf4 ], | |
88 | [ 0x79, 0x09, 0x5b, 0x70, 0x28, 0x59, 0xcd, 0x45 ], | |
89 | [ 0xa5, 0x13, 0x99, 0xca, 0xe3, 0x35, 0x3e, 0x3a ], | |
90 | [ 0x35, 0x3b, 0xde, 0x4a, 0x4e, 0xc7, 0x1d, 0xa9 ], | |
91 | [ 0x0d, 0xd0, 0x6c, 0xef, 0x02, 0xed, 0x0b, 0xfb ], | |
92 | [ 0xf4, 0xe1, 0xb1, 0x4a, 0xb4, 0x3c, 0xd9, 0x88 ], | |
93 | [ 0x63, 0xe6, 0xc5, 0x43, 0xd6, 0x11, 0x0f, 0x54 ], | |
94 | [ 0xbc, 0xd1, 0x21, 0x8c, 0x1f, 0xdd, 0x70, 0x23 ], | |
95 | [ 0x0d, 0xb6, 0xa7, 0x16, 0x6c, 0x7b, 0x15, 0x81 ], | |
96 | [ 0xbf, 0xf9, 0x8f, 0x7a, 0xe5, 0xb9, 0x54, 0x4d ], | |
97 | [ 0x3e, 0x75, 0x2a, 0x1f, 0x78, 0x12, 0x9f, 0x75 ], | |
98 | [ 0x91, 0x6b, 0x18, 0xbf, 0xbe, 0xa3, 0xa1, 0xce ], | |
99 | [ 0x06, 0x62, 0xa2, 0xad, 0xd3, 0x08, 0xf5, 0x2c ], | |
100 | [ 0x57, 0x30, 0xc3, 0xa3, 0x2d, 0x1c, 0x10, 0xb6 ], | |
101 | [ 0xa1, 0x36, 0x3a, 0xae, 0x96, 0x74, 0xf4, 0xb3 ], | |
102 | [ 0x92, 0x83, 0x10, 0x7b, 0x54, 0x57, 0x6b, 0x62 ], | |
103 | [ 0x31, 0x15, 0xe4, 0x99, 0x32, 0x36, 0xd2, 0xc1 ], | |
104 | [ 0x44, 0xd9, 0x1a, 0x3f, 0x92, 0xc1, 0x7c, 0x66 ], | |
105 | [ 0x25, 0x88, 0x13, 0xc8, 0xfe, 0x4f, 0x70, 0x65 ], | |
106 | [ 0xa6, 0x49, 0x89, 0xc2, 0xd1, 0x80, 0xf2, 0x24 ], | |
107 | [ 0x6b, 0x87, 0xf8, 0xfa, 0xed, 0x1c, 0xca, 0xc2 ], | |
108 | [ 0x96, 0x21, 0x04, 0x9f, 0xfc, 0x4b, 0x16, 0xc2 ], | |
109 | [ 0x23, 0xd6, 0xb1, 0x68, 0x93, 0x9c, 0x6e, 0xa1 ], | |
110 | [ 0xfd, 0x14, 0x51, 0x8b, 0x9c, 0x16, 0xfb, 0x49 ], | |
111 | [ 0x46, 0x4c, 0x07, 0xdf, 0xf8, 0x43, 0x31, 0x9f ], | |
112 | [ 0xb3, 0x86, 0xcc, 0x12, 0x24, 0xaf, 0xfd, 0xc6 ], | |
113 | [ 0x8f, 0x09, 0x52, 0x0a, 0xd1, 0x49, 0xaf, 0x7e ], | |
114 | [ 0x9a, 0x2f, 0x29, 0x9d, 0x55, 0x13, 0xf3, 0x1c ], | |
115 | [ 0x12, 0x1f, 0xf4, 0xa2, 0xdd, 0x30, 0x4a, 0xc4 ], | |
116 | [ 0xd0, 0x1e, 0xa7, 0x43, 0x89, 0xe9, 0xfa, 0x36 ], | |
117 | [ 0xe6, 0xbc, 0xf0, 0x73, 0x4c, 0xb3, 0x8f, 0x31 ], | |
118 | [ 0x80, 0xe9, 0xa7, 0x70, 0x36, 0xbf, 0x7a, 0xa2 ], | |
119 | [ 0x75, 0x6d, 0x3c, 0x24, 0xdb, 0xc0, 0xbc, 0xb4 ], | |
120 | [ 0x13, 0x15, 0xb7, 0xfd, 0x52, 0xd8, 0xf8, 0x23 ], | |
121 | [ 0x08, 0x8a, 0x7d, 0xa6, 0x4d, 0x5f, 0x03, 0x8f ], | |
122 | [ 0x48, 0xf1, 0xe8, 0xb7, 0xe5, 0xd0, 0x9c, 0xd8 ], | |
123 | [ 0xee, 0x44, 0xa6, 0xf7, 0xbc, 0xe6, 0xf4, 0xf6 ], | |
124 | [ 0xf2, 0x37, 0x18, 0x0f, 0xd8, 0x9a, 0xc5, 0xae ], | |
125 | [ 0xe0, 0x94, 0x66, 0x4b, 0x15, 0xf6, 0xb2, 0xc3 ], | |
126 | [ 0xa8, 0xb3, 0xbb, 0xb7, 0x62, 0x90, 0x19, 0x9d ] | |
127 | ]; | |
128 | ||
129 | let k0 = 0x_07_06_05_04_03_02_01_00; | |
130 | let k1 = 0x_0f_0e_0d_0c_0b_0a_09_08; | |
131 | let mut buf = Vec::new(); | |
132 | let mut t = 0; | |
133 | let mut state_inc = SipHasher13::new_with_keys(k0, k1); | |
134 | ||
135 | while t < 64 { | |
136 | let vec = u8to64_le!(vecs[t], 0); | |
137 | let out = hash_with(SipHasher13::new_with_keys(k0, k1), &Bytes(&buf)); | |
138 | assert_eq!(vec, out); | |
139 | ||
140 | let full = hash_with(SipHasher13::new_with_keys(k0, k1), &Bytes(&buf)); | |
141 | let i = state_inc.finish(); | |
142 | ||
143 | assert_eq!(full, i); | |
144 | assert_eq!(full, vec); | |
145 | ||
146 | buf.push(t as u8); | |
147 | Hasher::write(&mut state_inc, &[t as u8]); | |
148 | ||
149 | t += 1; | |
150 | } | |
151 | } | |
152 | ||
153 | #[test] | |
154 | #[allow(unused_must_use)] | |
155 | fn test_siphash_2_4() { | |
1a4d82fc JJ |
156 | let vecs : [[u8; 8]; 64] = [ |
157 | [ 0x31, 0x0e, 0x0e, 0xdd, 0x47, 0xdb, 0x6f, 0x72, ], | |
158 | [ 0xfd, 0x67, 0xdc, 0x93, 0xc5, 0x39, 0xf8, 0x74, ], | |
159 | [ 0x5a, 0x4f, 0xa9, 0xd9, 0x09, 0x80, 0x6c, 0x0d, ], | |
160 | [ 0x2d, 0x7e, 0xfb, 0xd7, 0x96, 0x66, 0x67, 0x85, ], | |
161 | [ 0xb7, 0x87, 0x71, 0x27, 0xe0, 0x94, 0x27, 0xcf, ], | |
162 | [ 0x8d, 0xa6, 0x99, 0xcd, 0x64, 0x55, 0x76, 0x18, ], | |
163 | [ 0xce, 0xe3, 0xfe, 0x58, 0x6e, 0x46, 0xc9, 0xcb, ], | |
164 | [ 0x37, 0xd1, 0x01, 0x8b, 0xf5, 0x00, 0x02, 0xab, ], | |
165 | [ 0x62, 0x24, 0x93, 0x9a, 0x79, 0xf5, 0xf5, 0x93, ], | |
166 | [ 0xb0, 0xe4, 0xa9, 0x0b, 0xdf, 0x82, 0x00, 0x9e, ], | |
167 | [ 0xf3, 0xb9, 0xdd, 0x94, 0xc5, 0xbb, 0x5d, 0x7a, ], | |
168 | [ 0xa7, 0xad, 0x6b, 0x22, 0x46, 0x2f, 0xb3, 0xf4, ], | |
169 | [ 0xfb, 0xe5, 0x0e, 0x86, 0xbc, 0x8f, 0x1e, 0x75, ], | |
170 | [ 0x90, 0x3d, 0x84, 0xc0, 0x27, 0x56, 0xea, 0x14, ], | |
171 | [ 0xee, 0xf2, 0x7a, 0x8e, 0x90, 0xca, 0x23, 0xf7, ], | |
172 | [ 0xe5, 0x45, 0xbe, 0x49, 0x61, 0xca, 0x29, 0xa1, ], | |
173 | [ 0xdb, 0x9b, 0xc2, 0x57, 0x7f, 0xcc, 0x2a, 0x3f, ], | |
174 | [ 0x94, 0x47, 0xbe, 0x2c, 0xf5, 0xe9, 0x9a, 0x69, ], | |
175 | [ 0x9c, 0xd3, 0x8d, 0x96, 0xf0, 0xb3, 0xc1, 0x4b, ], | |
176 | [ 0xbd, 0x61, 0x79, 0xa7, 0x1d, 0xc9, 0x6d, 0xbb, ], | |
177 | [ 0x98, 0xee, 0xa2, 0x1a, 0xf2, 0x5c, 0xd6, 0xbe, ], | |
178 | [ 0xc7, 0x67, 0x3b, 0x2e, 0xb0, 0xcb, 0xf2, 0xd0, ], | |
179 | [ 0x88, 0x3e, 0xa3, 0xe3, 0x95, 0x67, 0x53, 0x93, ], | |
180 | [ 0xc8, 0xce, 0x5c, 0xcd, 0x8c, 0x03, 0x0c, 0xa8, ], | |
181 | [ 0x94, 0xaf, 0x49, 0xf6, 0xc6, 0x50, 0xad, 0xb8, ], | |
182 | [ 0xea, 0xb8, 0x85, 0x8a, 0xde, 0x92, 0xe1, 0xbc, ], | |
183 | [ 0xf3, 0x15, 0xbb, 0x5b, 0xb8, 0x35, 0xd8, 0x17, ], | |
184 | [ 0xad, 0xcf, 0x6b, 0x07, 0x63, 0x61, 0x2e, 0x2f, ], | |
185 | [ 0xa5, 0xc9, 0x1d, 0xa7, 0xac, 0xaa, 0x4d, 0xde, ], | |
186 | [ 0x71, 0x65, 0x95, 0x87, 0x66, 0x50, 0xa2, 0xa6, ], | |
187 | [ 0x28, 0xef, 0x49, 0x5c, 0x53, 0xa3, 0x87, 0xad, ], | |
188 | [ 0x42, 0xc3, 0x41, 0xd8, 0xfa, 0x92, 0xd8, 0x32, ], | |
189 | [ 0xce, 0x7c, 0xf2, 0x72, 0x2f, 0x51, 0x27, 0x71, ], | |
190 | [ 0xe3, 0x78, 0x59, 0xf9, 0x46, 0x23, 0xf3, 0xa7, ], | |
191 | [ 0x38, 0x12, 0x05, 0xbb, 0x1a, 0xb0, 0xe0, 0x12, ], | |
192 | [ 0xae, 0x97, 0xa1, 0x0f, 0xd4, 0x34, 0xe0, 0x15, ], | |
193 | [ 0xb4, 0xa3, 0x15, 0x08, 0xbe, 0xff, 0x4d, 0x31, ], | |
194 | [ 0x81, 0x39, 0x62, 0x29, 0xf0, 0x90, 0x79, 0x02, ], | |
195 | [ 0x4d, 0x0c, 0xf4, 0x9e, 0xe5, 0xd4, 0xdc, 0xca, ], | |
196 | [ 0x5c, 0x73, 0x33, 0x6a, 0x76, 0xd8, 0xbf, 0x9a, ], | |
197 | [ 0xd0, 0xa7, 0x04, 0x53, 0x6b, 0xa9, 0x3e, 0x0e, ], | |
198 | [ 0x92, 0x59, 0x58, 0xfc, 0xd6, 0x42, 0x0c, 0xad, ], | |
199 | [ 0xa9, 0x15, 0xc2, 0x9b, 0xc8, 0x06, 0x73, 0x18, ], | |
200 | [ 0x95, 0x2b, 0x79, 0xf3, 0xbc, 0x0a, 0xa6, 0xd4, ], | |
201 | [ 0xf2, 0x1d, 0xf2, 0xe4, 0x1d, 0x45, 0x35, 0xf9, ], | |
202 | [ 0x87, 0x57, 0x75, 0x19, 0x04, 0x8f, 0x53, 0xa9, ], | |
203 | [ 0x10, 0xa5, 0x6c, 0xf5, 0xdf, 0xcd, 0x9a, 0xdb, ], | |
204 | [ 0xeb, 0x75, 0x09, 0x5c, 0xcd, 0x98, 0x6c, 0xd0, ], | |
205 | [ 0x51, 0xa9, 0xcb, 0x9e, 0xcb, 0xa3, 0x12, 0xe6, ], | |
206 | [ 0x96, 0xaf, 0xad, 0xfc, 0x2c, 0xe6, 0x66, 0xc7, ], | |
207 | [ 0x72, 0xfe, 0x52, 0x97, 0x5a, 0x43, 0x64, 0xee, ], | |
208 | [ 0x5a, 0x16, 0x45, 0xb2, 0x76, 0xd5, 0x92, 0xa1, ], | |
209 | [ 0xb2, 0x74, 0xcb, 0x8e, 0xbf, 0x87, 0x87, 0x0a, ], | |
210 | [ 0x6f, 0x9b, 0xb4, 0x20, 0x3d, 0xe7, 0xb3, 0x81, ], | |
211 | [ 0xea, 0xec, 0xb2, 0xa3, 0x0b, 0x22, 0xa8, 0x7f, ], | |
212 | [ 0x99, 0x24, 0xa4, 0x3c, 0xc1, 0x31, 0x57, 0x24, ], | |
213 | [ 0xbd, 0x83, 0x8d, 0x3a, 0xaf, 0xbf, 0x8d, 0xb7, ], | |
214 | [ 0x0b, 0x1a, 0x2a, 0x32, 0x65, 0xd5, 0x1a, 0xea, ], | |
215 | [ 0x13, 0x50, 0x79, 0xa3, 0x23, 0x1c, 0xe6, 0x60, ], | |
216 | [ 0x93, 0x2b, 0x28, 0x46, 0xe4, 0xd7, 0x06, 0x66, ], | |
217 | [ 0xe1, 0x91, 0x5f, 0x5c, 0xb1, 0xec, 0xa4, 0x6c, ], | |
218 | [ 0xf3, 0x25, 0x96, 0x5c, 0xa1, 0x6d, 0x62, 0x9f, ], | |
219 | [ 0x57, 0x5f, 0xf2, 0x8e, 0x60, 0x38, 0x1b, 0xe5, ], | |
220 | [ 0x72, 0x45, 0x06, 0xeb, 0x4c, 0x32, 0x8a, 0x95, ] | |
221 | ]; | |
222 | ||
c34b1796 AL |
223 | let k0 = 0x_07_06_05_04_03_02_01_00; |
224 | let k1 = 0x_0f_0e_0d_0c_0b_0a_09_08; | |
1a4d82fc JJ |
225 | let mut buf = Vec::new(); |
226 | let mut t = 0; | |
3157f602 | 227 | let mut state_inc = SipHasher24::new_with_keys(k0, k1); |
1a4d82fc JJ |
228 | |
229 | while t < 64 { | |
1a4d82fc | 230 | let vec = u8to64_le!(vecs[t], 0); |
3157f602 | 231 | let out = hash_with(SipHasher24::new_with_keys(k0, k1), &Bytes(&buf)); |
1a4d82fc JJ |
232 | assert_eq!(vec, out); |
233 | ||
3157f602 | 234 | let full = hash_with(SipHasher24::new_with_keys(k0, k1), &Bytes(&buf)); |
c1a9b12d | 235 | let i = state_inc.finish(); |
1a4d82fc | 236 | |
c1a9b12d SL |
237 | assert_eq!(full, i); |
238 | assert_eq!(full, vec); | |
1a4d82fc JJ |
239 | |
240 | buf.push(t as u8); | |
c1a9b12d | 241 | Hasher::write(&mut state_inc, &[t as u8]); |
1a4d82fc JJ |
242 | |
243 | t += 1; | |
244 | } | |
245 | } | |
1a4d82fc | 246 | #[test] #[cfg(target_arch = "arm")] |
c1a9b12d | 247 | fn test_hash_usize() { |
1a4d82fc | 248 | let val = 0xdeadbeef_deadbeef_u64; |
c1a9b12d SL |
249 | assert!(hash(&(val as u64)) != hash(&(val as usize))); |
250 | assert_eq!(hash(&(val as u32)), hash(&(val as usize))); | |
1a4d82fc JJ |
251 | } |
252 | #[test] #[cfg(target_arch = "x86_64")] | |
c1a9b12d | 253 | fn test_hash_usize() { |
1a4d82fc | 254 | let val = 0xdeadbeef_deadbeef_u64; |
c1a9b12d SL |
255 | assert_eq!(hash(&(val as u64)), hash(&(val as usize))); |
256 | assert!(hash(&(val as u32)) != hash(&(val as usize))); | |
1a4d82fc JJ |
257 | } |
258 | #[test] #[cfg(target_arch = "x86")] | |
c1a9b12d | 259 | fn test_hash_usize() { |
1a4d82fc | 260 | let val = 0xdeadbeef_deadbeef_u64; |
c1a9b12d SL |
261 | assert!(hash(&(val as u64)) != hash(&(val as usize))); |
262 | assert_eq!(hash(&(val as u32)), hash(&(val as usize))); | |
1a4d82fc JJ |
263 | } |
264 | ||
265 | #[test] | |
266 | fn test_hash_idempotent() { | |
267 | let val64 = 0xdeadbeef_deadbeef_u64; | |
268 | assert_eq!(hash(&val64), hash(&val64)); | |
269 | let val32 = 0xdeadbeef_u32; | |
270 | assert_eq!(hash(&val32), hash(&val32)); | |
271 | } | |
272 | ||
273 | #[test] | |
274 | fn test_hash_no_bytes_dropped_64() { | |
275 | let val = 0xdeadbeef_deadbeef_u64; | |
276 | ||
277 | assert!(hash(&val) != hash(&zero_byte(val, 0))); | |
278 | assert!(hash(&val) != hash(&zero_byte(val, 1))); | |
279 | assert!(hash(&val) != hash(&zero_byte(val, 2))); | |
280 | assert!(hash(&val) != hash(&zero_byte(val, 3))); | |
281 | assert!(hash(&val) != hash(&zero_byte(val, 4))); | |
282 | assert!(hash(&val) != hash(&zero_byte(val, 5))); | |
283 | assert!(hash(&val) != hash(&zero_byte(val, 6))); | |
284 | assert!(hash(&val) != hash(&zero_byte(val, 7))); | |
285 | ||
c1a9b12d | 286 | fn zero_byte(val: u64, byte: usize) -> u64 { |
1a4d82fc JJ |
287 | assert!(byte < 8); |
288 | val & !(0xff << (byte * 8)) | |
289 | } | |
290 | } | |
291 | ||
292 | #[test] | |
293 | fn test_hash_no_bytes_dropped_32() { | |
294 | let val = 0xdeadbeef_u32; | |
295 | ||
296 | assert!(hash(&val) != hash(&zero_byte(val, 0))); | |
297 | assert!(hash(&val) != hash(&zero_byte(val, 1))); | |
298 | assert!(hash(&val) != hash(&zero_byte(val, 2))); | |
299 | assert!(hash(&val) != hash(&zero_byte(val, 3))); | |
300 | ||
c1a9b12d | 301 | fn zero_byte(val: u32, byte: usize) -> u32 { |
1a4d82fc JJ |
302 | assert!(byte < 4); |
303 | val & !(0xff << (byte * 8)) | |
304 | } | |
305 | } | |
306 | ||
307 | #[test] | |
308 | fn test_hash_no_concat_alias() { | |
309 | let s = ("aa", "bb"); | |
310 | let t = ("aabb", ""); | |
311 | let u = ("a", "abb"); | |
312 | ||
313 | assert!(s != t && t != u); | |
314 | assert!(hash(&s) != hash(&t) && hash(&s) != hash(&u)); | |
315 | ||
c1a9b12d SL |
316 | let u = [1, 0, 0, 0]; |
317 | let v = (&u[..1], &u[1..3], &u[3..]); | |
318 | let w = (&u[..], &u[4..4], &u[4..4]); | |
1a4d82fc JJ |
319 | |
320 | assert!(v != w); | |
321 | assert!(hash(&v) != hash(&w)); | |
322 | } | |
323 | ||
c30ab7b3 SL |
324 | #[test] |
325 | fn test_write_short_works() { | |
326 | let test_usize = 0xd0c0b0a0usize; | |
327 | let mut h1 = SipHasher24::new(); | |
328 | h1.write_usize(test_usize); | |
329 | h1.write(b"bytes"); | |
330 | h1.write(b"string"); | |
331 | h1.write_u8(0xFFu8); | |
332 | h1.write_u8(0x01u8); | |
333 | let mut h2 = SipHasher24::new(); | |
334 | h2.write(unsafe { | |
335 | slice::from_raw_parts(&test_usize as *const _ as *const u8, | |
336 | mem::size_of::<usize>()) | |
337 | }); | |
338 | h2.write(b"bytes"); | |
339 | h2.write(b"string"); | |
340 | h2.write(&[0xFFu8, 0x01u8]); | |
341 | assert_eq!(h1.finish(), h2.finish()); | |
342 | } |