PHP_PHP チュートリアルでハッシュを使用して実装された配列

PHP で最もよく使われるのは配列です。では、配列はどのように実装されるのでしょうか? PHP では、配列はハッシュテーブルを通じて実装されます。この方法では、ハッシュ競合の問題を解決するために連鎖メソッドが使用されます。このように、配列要素を見つける複雑さは、最悪の場合で O(N)、最良の場合で 1 になります。
そして文字列を計算します ハッシュ値のメソッドは次のとおりです。参考のためにソースコードを抽出します:

コードをコピーします コードは次のとおりです:

static inline ulong zend_inline_hash_func(const char *arKey, uint nKeyLength)
{
ulong ハッシュを登録 = 5381 ;
/* ハッシュを 8 回展開したバリアント */
for (; nKeyLength >= 8; nKeyLength -= 8) { // なぜこの step=8 メソッドなのか?
ハッシュ = ((ハッシュ ハッシュ = ((ハッシュ ハッシュ = ((ハッシュ ハッシュ = ((ハッシュ ハッシュ= ((ハッシュ }
switch (nKeyLength) {
ケース 7: ハッシュ = （（Hash＆lt;＆lt; 5） + *arkey ++; + *arKey++; /* フォールスルー... */
ケース 5: ハッシュ = ((ハッシュ << ; 5) + ハッシュ) + *arKey++; /* フォールスルー... */
ケース 4: ハッシュ = (ハッシュ << 5) + ハッシュ) + *arKey++; /* フォールスルー... */
ケース 3: ハッシュ = ((ハッシュ << 5) + ハッシュ) + *arKey++; */
ケース 2: ハッシュ = ((ハッシュ <ケース 1: ハッシュ = ((ハッシュ & LT; & LT; 5) + Hash) + *ArKey ++;
Case 0: Break; } RReturn hash
}


追記: hash = を設定する理由は次のとおりです。 5381?
このステップ=8のループ法は効率化を図るためのものでしょうか？



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

www.bkjia.com

本当

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

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