PHP のハッシュによって実装された huaidanshizenyanglinchengde 配列

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
}


ps: 次の関数についてはまだ不明な点が 2 つあります:
hash = を設定する理由5381?
このステップ=8のループ法は効率化を図るためのものでしょうか？
上記は、huaidanshizenyanglianchengde の内容を含め、huaidanshizenyanglianchengde PHP でハッシュによって実装された配列を紹介しており、PHP チュートリアルに興味のある友人に役立つことを願っています。