PHP ハッシュ アルゴリズムを使用して配列を実装する方法_PHP チュートリアル

PHP で最もよく使われるのは配列です。では、配列はどのように実装されるのでしょうか? PHP 内では、配列はハッシュテーブルを介して実装されます。この方法では、ハッシュの競合の問題を解決するために連鎖メソッドが使用されます。この方法で、配列要素を見つける複雑さは最悪の場合でも O(N)、最良の場合でも 1 になります。

PHP で最もよく使用されるのは Array です。 PHP では、配列はハッシュテーブルを介して実装されます。このハッシュテーブルでは、ハッシュの競合の問題を解決するために連鎖メソッドが使用されます。最悪の場合、配列要素を見つける複雑さは O(N) で、最良の場合は 1 になります。 .

static inline ulong zend_inline_hash_func(const char *arKey, uint nKeyLength)
{
register ulong hash = 5381; //ここの初期値の設定に謎はありますか？
/* ハッシュを 8 回展開したバリアント */
for (; nKeyLength >= 8; nKeyLength -= 8) { //なぜこの step=8 メソッドなのでしょうか?
ハッシュ = ((ハッシュ ハッシュ = ((ハッシュ hash = ((hash hash = ((hash ハッシュ = ((ハッシュ }
switch (nKeyLength) {
ケース 7: ハッシュ = ((ハッシュ case 5: hash = ((hash << ; 5) + ハッシュ) + *arKey++; /* フォールスルー... */
ケース 4: ハッシュ = ((ハッシュ <ケース 3 : hash = ((hash << 5) + hash) + *arKey++; /* フォールスルー... */
ケース 2: hash = ((hash << 5) + hash) + *arKey++; * フォールスルー... */
ケース 1: ハッシュ = ((ハッシュ <ケース 0: ブレーク;
EMPTY_SWITCH_DEFAULT_CASE()
}
return hash;//ハッシュ値
}

http://www.bkjia.com/PHPjc/444763.html

www.bkjia.comtru​​ehttp://www.bkjia.com/PHPjc/444763.html技術記事 PHP で最もよく使われるのは配列です。では、配列はどのように実装されるのでしょうか? PHP では、配列はハッシュテーブルを通じて実装され、ハッシュ競合の問題を解決するために連鎖メソッドが使用されます...。