Harbor TravelのAPIチームは、決定的な受付コンポーネントを必要としています。入力として、リクエスト、テナントキー、非減少の整数の時刻、クォータ、および省略可能なコストとIDが渡されます。仕様どおりの固定ウィンドウの意味に従い、再実行時に二重に課金せず、リクエストごとにブール値を1つ返してください。
Harbor Travelには、すべての受付の判断を説明できるリミッターが必要です。最初のバージョンでは全体で1つのカウントで十分ですが、完成したコンポーネントにはテナントの分離、クォータの上書き、重み付きのリクエスト、再実行しても安全なIDが必要です。それらの方針を1つずつ追加していきます。
このプロジェクトでは、整数の固定ウィンドウを使います。境界の異なるスライディングウィンドウやトークンバケットを実装するものではありません。ちょうどウィンドウの境界にあるリクエストは、新しいウィンドウに属します。拒否されたリクエストはクォータを消費せず、無効なコストで容量が生まれることはなく、明示的な0の上書きは正のコストの作業を拒否します。最後のステップでは、受け付けたリクエストIDと拒否したリクエストIDの両方をテナントごとに記憶するので、時間が進んだ後でも再試行には同じ判断が返ります。
ちょうどウィンドウの境界にあるリクエストは、次のバケットに属します。カウントのキーには、固定ウィンドウと、導入後はテナントを使ってください。クォータを変更する前に受付を判断してください。辞書の処理はリクエストごとに平均定数時間で、メモリーは異なるテナントのウィンドウ数と記憶したIDの数に応じて増えます。