CC
ну там стандартная механика это скользить отрезком и доказать, что рано или поздно он получит 0
Именно
Size: a a a
2020 May 26
CD
а, тогда понял
CD
это известная фича
CD
например, для прямоугольника
CC
Прикол в том, что там для определения того где же именно делить отрезок ты решаешь простенькое уравнение
CD
а, или даже для любой выпуклой фигуры
CC
А теперь представим что шарики это ивенты с усредненно разным для каждого типа временем обработки
CD
или нет
CC
Считывая нечто батчем я получаю возможность в среднем обработки батча двумя потоками одновременно сделав 2 деления
CD
а, вспомнил, через любую точку внутри выпуклой фигуры можно провести прямую так, чтобы фигура поделилась на две равновеликие части)
CC
И время синхронизации перед следующим батчем будет минимально, ведь я поделил задачи таким образом они в среднем выполнятся одновременно
CC
Я получил очень немалое удовольствие удостоверевшись что это действительно работает
CC
Но это узкий синтетический кейс
CD
А теперь представим что шарики это ивенты с усредненно разным для каждого типа временем обработки
Для ивентов же дискретно все
CC
Тебе флуктуация +-1 не сильно роляет
CC
Если на середину попадает ты делаешь просто round
CD
а, ну ок
CC
Ты все равно в итоге минимизируешь расходы
CD
а, вспомнил, через любую точку внутри выпуклой фигуры можно провести прямую так, чтобы фигура поделилась на две равновеликие части)
это просто очень смешно доказывается, невозможно забыть этот фокус
CD
типа проводим ориентированно прямую, считаем разницу площадей слева и справа