関数は正常系の例に合格しても、2つのウィンドウが接する、依存関係が繰り返される、再試行されたイベントの効果が0である、といった場合に壊れることがあります。こうしたケースは、後からの修正ではなく仕様に含めるべきです。
意地の悪い境界が明示された4つのサービスコンポーネントを実装します。区間は重なるか接するときに統合されます。依存関係の辺は繰り返し現れることがありますが、論理的な前提条件の数は増えません。スライディングウィンドウでは受け付けたリクエストがちょうど左端の境界で期限切れになり、拒否された到着は容量を消費しません。冪等な台帳は、効果が0のイベントも記憶します。これらのルールは個別にテストできるほど小さい一方で、大規模なシステムで問題になるほどよく見られるものです。仕様上その順序が観測できる場合は渡された順序を保ち、複数の選択肢がどれも有効になる場合は安定した同順位のルールを使ってください。
接している区間は統合され、内側の区間がそれを含む区間を短くすることはできません。次の開始点と現在の統合済みの終了点を比較する前に、区間を並べ替えてください。並べ替えのO(n log n)が支配的で、統合の走査では各区間を1回ずつ訪れます。