blob: fa56f025f7dc150893edec2d613c7f5d9556614b [file] [log] [blame]
# Copyright 2020 The Pigweed Authors
# Licensed 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
# 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.
"""This module defines the string to ID hash used in pw_rpc."""
# This is the same hash function that is used in pw_tokenizer, with the maximum
# length removed. It is chosen due to its simplicity. The tokenizer code is
# duplicated here to avoid unnecessary dependencies between modules.
def hash_65599(string: str) -> int:
hash_value = len(string)
coefficient = HASH_CONSTANT
for char in string:
hash_value = (hash_value + coefficient * ord(char)) % 2**32
coefficient = (coefficient * HASH_CONSTANT) % 2**32
return hash_value
# Function that converts a name to an ID.
calculate = hash_65599