Skip to main content
Module

x/datastructure/hashTable/hashFunction.ts

Implement different Data Structures using TypeScript. Deno Third-party Module.
AbmSourav/dataStructure
Latest
File
123456789101112131415161718
export function hashFunction(str: string) {	let hash = 17
	for (let i = 0; i < str.length; i++) {		let newStr = str.charCodeAt(i) / 31		hash = (13.11 * hash * newStr) / str.length	}
	// weak hash function for testing	// for (let i = 0; i < str.length; i++) {	// 	// let newStr = str.charCodeAt(i) / 31	// 	hash = (2 * hash) % str.length	// }	// console.log(hash);
	return hash;}