Chromium Code Reviews
chromiumcodereview-hr@appspot.gserviceaccount.com (chromiumcodereview-hr) | Please choose your nickname with Settings | Help | Chromium Project | Gerrit Changes | Sign out
(65)

Side by Side Diff: packages/quiver/lib/src/core/hash.dart

Issue 2989763002: Update charted to 0.4.8 and roll (Closed)
Patch Set: Removed Cutch from list of reviewers Created 3 years, 4 months ago
Use n/p to move between diff chunks; N/P to move between comments. Draft comments are only viewable by you.
Jump to:
View unified diff | Download patch
OLDNEW
1 // Copyright 2013 Google Inc. All Rights Reserved. 1 // Copyright 2013 Google Inc. All Rights Reserved.
2 // 2 //
3 // Licensed under the Apache License, Version 2.0 (the "License"); 3 // Licensed under the Apache License, Version 2.0 (the "License");
4 // you may not use this file except in compliance with 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 5 // You may obtain a copy of the License at
6 // 6 //
7 // http://www.apache.org/licenses/LICENSE-2.0 7 // http://www.apache.org/licenses/LICENSE-2.0
8 // 8 //
9 // Unless required by applicable law or agreed to in writing, software 9 // Unless required by applicable law or agreed to in writing, software
10 // distributed under the License is distributed on an "AS IS" BASIS, 10 // distributed under the License is distributed on an "AS IS" BASIS,
11 // WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. 11 // WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
12 // See the License for the specific language governing permissions and 12 // See the License for the specific language governing permissions and
13 // limitations under the License. 13 // limitations under the License.
14 14
15 part of quiver.core; 15 part of quiver.core;
16 16
17 /** 17 /// Generates a hash code for multiple [objects].
18 * Generates a hash code for multiple [objects].
19 */
20 int hashObjects(Iterable objects) => 18 int hashObjects(Iterable objects) =>
21 _finish(objects.fold(0, (h, i) => _combine(h, i.hashCode))); 19 _finish(objects.fold(0, (h, i) => _combine(h, i.hashCode)));
22 20
23 /** 21 /// Generates a hash code for two objects.
24 * Generates a hash code for two objects.
25 */
26 int hash2(a, b) => _finish(_combine(_combine(0, a.hashCode), b.hashCode)); 22 int hash2(a, b) => _finish(_combine(_combine(0, a.hashCode), b.hashCode));
27 23
28 /** 24 /// Generates a hash code for three objects.
29 * Generates a hash code for three objects.
30 */
31 int hash3(a, b, c) => _finish( 25 int hash3(a, b, c) => _finish(
32 _combine(_combine(_combine(0, a.hashCode), b.hashCode), c.hashCode)); 26 _combine(_combine(_combine(0, a.hashCode), b.hashCode), c.hashCode));
33 27
34 /** 28 /// Generates a hash code for four objects.
35 * Generates a hash code for four objects.
36 */
37 int hash4(a, b, c, d) => _finish(_combine( 29 int hash4(a, b, c, d) => _finish(_combine(
38 _combine(_combine(_combine(0, a.hashCode), b.hashCode), c.hashCode), 30 _combine(_combine(_combine(0, a.hashCode), b.hashCode), c.hashCode),
39 d.hashCode)); 31 d.hashCode));
40 32
41 // Jenkins hash functions 33 // Jenkins hash functions
42 34
43 int _combine(int hash, int value) { 35 int _combine(int hash, int value) {
44 hash = 0x1fffffff & (hash + value); 36 hash = 0x1fffffff & (hash + value);
45 hash = 0x1fffffff & (hash + ((0x0007ffff & hash) << 10)); 37 hash = 0x1fffffff & (hash + ((0x0007ffff & hash) << 10));
46 return hash ^ (hash >> 6); 38 return hash ^ (hash >> 6);
47 } 39 }
48 40
49 int _finish(int hash) { 41 int _finish(int hash) {
50 hash = 0x1fffffff & (hash + ((0x03ffffff & hash) << 3)); 42 hash = 0x1fffffff & (hash + ((0x03ffffff & hash) << 3));
51 hash = hash ^ (hash >> 11); 43 hash = hash ^ (hash >> 11);
52 return 0x1fffffff & (hash + ((0x00003fff & hash) << 15)); 44 return 0x1fffffff & (hash + ((0x00003fff & hash) << 15));
53 } 45 }
OLDNEW
« no previous file with comments | « packages/quiver/lib/src/collection/treeset.dart ('k') | packages/quiver/lib/src/core/optional.dart » ('j') | no next file with comments »

Powered by Google App Engine
This is Rietveld 408576698