2. throttle для прокрутки ленты Wildberries

Лента Wildberries на каждое событие scroll считает, какие карточки видны, и шлёт аналитику. Событие приходит 60 раз в секунду, а пересчёт занимает 8 мс — на слабом Android лента дёргается.

Напишите throttle(fn, ms). Первый вызов выполняется сразу. Вызовы внутри окна в ms миллисекунд не выполняются, но последний из них запоминается и выполняется в конце окна — с этого момента начинается новое окно.

Если в окне вызовов не было, следующий вызов снова выполняется сразу.

В работе: Обработчики scroll и resize, отправка позиции в аналитику, перетаскивание.

Пример 1: один вызов

100, [[0, 0]]

[[0, 0]]

Пример 2: серия в одном окне

100, [[0, 120], [30, 240], [60, 360]]

[[0, 120], [100, 360]]

function throttle(fn, ms) // → функция

Источник: на задачах Wildberries: лента товаров. Условие пересказано своими словами.