-
Notifications
You must be signed in to change notification settings - Fork 7
Expand file tree
/
Copy pathHash.py
More file actions
37 lines (34 loc) · 1.49 KB
/
Hash.py
File metadata and controls
37 lines (34 loc) · 1.49 KB
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
"""
# Licensed to the Apache Software Foundation (ASF) under one *
# or more contributor license agreements. See the NOTICE file *
# distributed with this work for additional information *
# regarding copyright ownership. The ASF licenses this file *
# to you under the Apache License, Version 2.0 (the *
# "License"); you may not use this file except in compliance *
# with the License. You may obtain a copy of the License at *
# *
# http://www.apache.org/licenses/LICENSE-2.0 *
# *
# Unless required by applicable law or agreed to in writing, *
# software distributed under the License is distributed on an *
# "AS IS" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY *
# KIND, either express or implied. See the License for the *
# specific language governing permissions and limitations *
# under the License.
"""
from __future__ import absolute_import
from ..python.Types import Integer
class Hash(object):
@staticmethod
def hash(name):
"""
Computes the hash value of the name to be used as the id
when constructing an IdName.
@param name the name of the type or field
@return a hash of name
"""
hash = Integer(5381)
for c in name:
h6 = hash << 6
hash = (h6 << 10) + h6 - hash + ord(c)
return hash