OLD | NEW |
| (Empty) |
1 // Copyright 2013 Google Inc. All Rights Reserved. | |
2 // | |
3 // Licensed under the Apache License, Version 2.0 (the "License"); | |
4 // you may not use this file except in compliance with the License. | |
5 // You may obtain a copy of the License at | |
6 // | |
7 // http://www.apache.org/licenses/LICENSE-2.0 | |
8 // | |
9 // Unless required by applicable law or agreed to in writing, software | |
10 // distributed under the License is distributed on an "AS IS" BASIS, | |
11 // WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. | |
12 // See the License for the specific language governing permissions and | |
13 // limitations under the License. | |
14 | |
15 part of quiver.core; | |
16 | |
17 /** | |
18 * Generates a hash code for multiple [objects]. | |
19 */ | |
20 int hashObjects(Iterable objects) => | |
21 _finish(objects.fold(0, (h, i) => _combine(h, i.hashCode))); | |
22 | |
23 /** | |
24 * Generates a hash code for two objects. | |
25 */ | |
26 int hash2(a, b) => _finish(_combine(_combine(0, a.hashCode), b.hashCode)); | |
27 | |
28 /** | |
29 * Generates a hash code for three objects. | |
30 */ | |
31 int hash3(a, b, c) => _finish( | |
32 _combine(_combine(_combine(0, a.hashCode), b.hashCode), c.hashCode)); | |
33 | |
34 /** | |
35 * Generates a hash code for four objects. | |
36 */ | |
37 int hash4(a, b, c, d) => _finish(_combine( | |
38 _combine(_combine(_combine(0, a.hashCode), b.hashCode), c.hashCode), | |
39 d.hashCode)); | |
40 | |
41 // Jenkins hash functions | |
42 | |
43 int _combine(int hash, int value) { | |
44 hash = 0x1fffffff & (hash + value); | |
45 hash = 0x1fffffff & (hash + ((0x0007ffff & hash) << 10)); | |
46 return hash ^ (hash >> 6); | |
47 } | |
48 | |
49 int _finish(int hash) { | |
50 hash = 0x1fffffff & (hash + ((0x03ffffff & hash) << 3)); | |
51 hash = hash ^ (hash >> 11); | |
52 return 0x1fffffff & (hash + ((0x00003fff & hash) << 15)); | |
53 } | |
OLD | NEW |