[パフォーマンスは王様] PHP ソースコードからの array_keys と array_unique の分析、arraykeys

[パフォーマンスは王様] PHP ソースコードからの array_keys と array_unique の分析、arraykeys_PHP チュートリアル

WBOY

リリース： 2016-07-12 08:58:29

オリジナル

1084 人が閲覧しました

【パフォーマンスは王様】PHP ソースコード arraykeys からの array_keys と array_unique の分析

この記事では、[翻訳] A Faster Way to Implement PHP Array Deduplication で以前説明しましたが、array_flip を使用して、直接ではなく array_keys 関数を呼び出します。 array_unique の呼び出しこの関数により、配列重複排除のパフォーマンスが向上します。元の記事ではソースコードの解析とテストの結果が示されておらず、読者の皆様に混乱を与えてしまったことをお詫び申し上げます。読者の疑問を解決するために、作者はソースコード解析を追加すると約束したので、私は時間をかけて PHP ソースコードを勉強しました。そして今、詳細な手順を追加します。

パフォーマンス分析

実行パフォーマンスの観点から、次のテストコードを見てください:

リーリー

実行結果は以下の通りです:

上の図からわかるように、array_unique 関数を使用すると 0.069 秒かかり、array_flip 関数を使用してから array_keys 関数を使用すると 0.00152 秒かかり、array_flip 関数を 2 回使用すると 0.00146 秒かかります。

テスト結果は、array_flip を使用してから array_keys 関数を呼び出す方が、array_unique 関数よりも高速であることを示しています。では、具体的な理由は何でしょうか？これら 2 つの関数が PHP の下部でどのように実装されているかを見てみましょう。

ソースコード解析

リーリー

上記は、array_keys 関数の基礎となるソースコードです。理解を容易にするために、著者はいくつかの中国語のコメントを追加しました。元のコードを表示する必要がある場合は、クリックして表示できます。この関数の機能は、一時的な配列を作成し、キーと値のペアを新しい配列にコピーすることです。コピー処理中に重複したキー値が発生した場合は、それらを新しい値に置き換えます。この関数の主なステップは、57 行目と 63 行目で呼び出される zend_hash_next_index_insert 関数です。この関数は要素を配列に挿入します。重複した値が出現した場合は、新しい値を使用して元のキー値が指す値を更新します。それ以外の場合、時間計算量は O(n) です。

リーリー

上記はarray_flip関数のソースコードです。リンクをクリックして元のコードを表示します。この関数の主な動作は、新しい配列を作成し、元の配列を走査することです。 26 行目で、元の配列の値が新しい配列のキーに割り当てられ、重複がある場合は 37 行目で元の配列のキーが新しい配列の値に割り当てられます。、古い値は新しい値で上書きされます。関数全体の時間計算量も O(n) です。したがって、array_flip を使用した後に array_keys を使用する場合の時間計算量は O(n) です。

次に、array_unique 関数のソースコードを見てみましょう。リンクをクリックして元のコードを表示します。

リーリー

ご覧のとおり、この関数は新しい配列を初期化し、値を新しい配列にコピーし、45 行目でソート関数を呼び出して配列をソートします。ソートアルゴリズムは、zend のブロックツリーソートアルゴリズムです。エンジン。次に、ソートされた配列を反復処理し、重複する要素を削除します。関数全体の中で最も負荷が高い部分はソート関数の呼び出しであり、クイックソートの時間計算量は O(n*logn) です。したがって、この関数の時間計算量は O(n*logn) です。

結論

array_unique の最下層がクイックソートアルゴリズムを呼び出すため、関数の実行にかかる時間コストが増加し、関数全体の実行が遅くなります。これが、array_keys が array_unique 関数よりも高速である理由です。

限られた文体と限られた知識によるオリジナル記事記事内に何か間違っている点がございましたら、お知らせください。

この記事が役に立った場合は、「おすすめ」をクリックしてください。記事を書くのは簡単ではありません。