OLD | NEW |
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, |
(...skipping 33 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
44 hash = 0x1fffffff & (hash + value); | 44 hash = 0x1fffffff & (hash + value); |
45 hash = 0x1fffffff & (hash + ((0x0007ffff & hash) << 10)); | 45 hash = 0x1fffffff & (hash + ((0x0007ffff & hash) << 10)); |
46 return hash ^ (hash >> 6); | 46 return hash ^ (hash >> 6); |
47 } | 47 } |
48 | 48 |
49 int _finish(int hash) { | 49 int _finish(int hash) { |
50 hash = 0x1fffffff & (hash + ((0x03ffffff & hash) << 3)); | 50 hash = 0x1fffffff & (hash + ((0x03ffffff & hash) << 3)); |
51 hash = hash ^ (hash >> 11); | 51 hash = hash ^ (hash >> 11); |
52 return 0x1fffffff & (hash + ((0x00003fff & hash) << 15)); | 52 return 0x1fffffff & (hash + ((0x00003fff & hash) << 15)); |
53 } | 53 } |
OLD | NEW |