1// Copyright (C) 2023 The Android Open Source Project 2// 3// Licensed under the Apache License, Version 2.0 (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 6// 7// http://www.apache.org/licenses/LICENSE-2.0 8// 9// Unless required by applicable law or agreed to in writing, software 10// distributed under the License is distributed on an "AS IS" BASIS, 11// WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. 12// See the License for the specific language governing permissions and 13// limitations under the License. 14 15export function hash(s: string, max: number): number { 16 let hash = 0x811c9dc5 & 0xfffffff; 17 for (let i = 0; i < s.length; i++) { 18 hash ^= s.charCodeAt(i); 19 hash = (hash * 16777619) & 0xffffffff; 20 } 21 return Math.abs(hash) % max; 22} 23