ホームページ >ウェブフロントエンド >jsチュートリアル >文字列ハッシュ値を取得するJavaScript実装_JavaScriptスキル

文字列ハッシュ値を取得するJavaScript実装_JavaScriptスキル

WBOY
WBOYオリジナル
2016-05-16 16:00:012815ブラウズ

文字列やファイルのハッシュ値を計算するための非常に高性能な関数です。私はいつもそれを使用しています。重複する可能性は非常に低いです。

var I64BIT_TABLE =
 'ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789_-'.split('');
 
function hash(input){
 var hash = 5381;
 var i = input.length - 1;
 
 if(typeof input == 'string'){
  for (; i > -1; i--)
   hash += (hash << 5) + input.charCodeAt(i);
 }
 else{
  for (; i > -1; i--)
   hash += (hash << 5) + input[i];
 }
 var value = hash & 0x7FFFFFFF;
 
 var retValue = '';
 do{
  retValue += I64BIT_TABLE[value & 0x3F];
 }
 while(value >>= 6);
 
 return retValue;
}

以上がこの記事の全内容です。皆さんに気に入っていただければ幸いです。

声明:
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。