github.com/polarismesh/polaris@v1.17.8/common/hash/fnv32.go (about)

     1  /**
     2   * Tencent is pleased to support the open source community by making Polaris available.
     3   *
     4   * Copyright (C) 2019 THL A29 Limited, a Tencent company. All rights reserved.
     5   *
     6   * Licensed under the BSD 3-Clause License (the "License");
     7   * you may not use this file except in compliance with the License.
     8   * You may obtain a copy of the License at
     9   *
    10   * https://opensource.org/licenses/BSD-3-Clause
    11   *
    12   * Unless required by applicable law or agreed to in writing, software distributed
    13   * under the License is distributed on an "AS IS" BASIS, WITHOUT WARRANTIES OR
    14   * CONDITIONS OF ANY KIND, either express or implied. See the License for the
    15   * specific language governing permissions and limitations under the License.
    16   */
    17  
    18  package hash
    19  
    20  func Fnv32(key string) int {
    21  	hash := uint32(2166136261)
    22  	const prime32 = uint32(16777619)
    23  	for i := 0; i < len(key); i++ {
    24  		hash *= prime32
    25  		hash ^= uint32(key[i])
    26  	}
    27  	return int(hash)
    28  }