php - PHP プライオリティ キューの実装

Question

プライオリティ キューを使用して多くの作業が行われる、複雑なジョブ割り当てアプリケーションのコーディングを終えたところです。しかし、デプロイしたところ、Web サーバーで PHP 5.2 が実行されていることがわかりました。

SPLPriorityQueue のドロップイン代替品としてサーバーできる PHP<5.3 の実装はありますか?

Answer 1

SPLMaxHeap と各アイテムのラッパーを使用してビルドするのは非常に簡単だと思いましたか?

C.

Answer 2

同じインターフェースを持つものは知りません。

ただし、ヒープ実装のパフォーマンス特性が必要ない場合 (小さなデータ セットはおそらく不要)、通常の php 配列を使用して独自のヒープを作成するのはそれほど面倒ではないことを指摘したいと思います。