依頼
Larch Point Supportは、0以上のクロックのティック、正のウィンドウ幅、正の上限を与えます。各キーは、独立した固定ウィンドウの件数を持ちます。
結果
Allowメソッドが、キーごと、ウィンドウごとに最大limit件のリクエストを受け入れる、ローカルのリミッターを納品してください。境界のティックで、新しいウィンドウが始まります。クリーンアップでは、現在のウィンドウより古いバケットを削除します。
Larch Point Supportは、ローカルのサービスのために、固定ウィンドウのリクエストリミッターを必要としています。テストでスリープしないよう、呼び出し元が与える整数のクロックを使って作ります。ウィンドウは幅の倍数で始まり、各キーはそのウィンドウの中で独立した件数を持ちます。境界ちょうどのリクエストは、新しいウィンドウに属します。バケットの計算、状態の更新、受け入れ、クリーンアップ、バッチの評価を加えながら、完成した各ステップの状態を残してください。最終的な成果物は決定的なローカルのリミッターで、分散サービスではありません。複数のマシンの間で調整したり、プロセスの再起動後も状態を保ったりすることはうたっていません。架空のリクエスト数は、テストのフィクスチャーです。どの関数が状態を所有するのか、そして、すでに満杯のバケットが受け入れ数を増やさずに拒否しなければならない理由を説明してください。