Подсчёт событий по окнам с допустимым опозданием
Напишите tumbling_counts(events, size, lateness).
events— список пар(event_time, arrival_order)в порядке прихода; время — целые секунды.arrival_orderможно не использовать.- Окно события начинается с
event_time // size * size. - Watermark — максимальное
event_timeсреди уже пришедших событий (до текущего). Событие считается опоздавшим, есликонец окна + lateness <= watermark, где конец окна = начало +size. Опоздавшие не учитываются. - Верните кортеж
(counts, dropped): словарьначало окна → число событийи число отброшенных.
заготовка решения
def tumbling_counts(events, size, lateness):
# ваш код
return None