提出パイプラインはOnline Judgeのクリティカルパスだ。学生がコードを提出し、それがキューに入り、ワーカーが取り上げ、ジャッジに送信し、結果を待ち、書き戻す。理論上はシンプル。オリジナルのLeverage実装はRedis Listsで構築されたカスタムキューだった——そしてものが横道にそれたときにのみ現れる問題があった。

この投稿はなぜそれを置き換えたか、置き換えがどのように見えるか、そしてメッセージ配信について慎重に考えることを強制した特定のエッジケースについてだ。

オリジナルのキュー

オリジナルのコードにはRedis List操作でバックアップされたカスタムQueue<T>クラスがあった：

私がメンテナンスしているオンラインジャッジプラットフォームLeverageでのコンテスト中、リーダーボードが更新を停止した。約半日間。学生はコードを提出し、判定を受けていたが、ランキングは変わらなかった。最終的に15分のcronジョブがNode.jsイベントループを非常に深刻にブロックし、プロセスが応答しなくなったことまで追跡した。

この投稿は何が間違っていたか、なぜ明らかな修正が実際には何も修正しないか、そしてcronジョブ全体をO(log N)リアルタイム更新に置き換えるRedis Sorted Set設計についてだ。

オリジナルの設計

ランキングシステムはこのように機能していた：