Murlakotamus
commented
6 years ago Обычное среднее даёт выигрыш для старого варианта: 184 221 008 vs. 192 065 194 наносекунд для выборки в 1200 случайных фигур в каждом варианте (если захотим посчитать точно, можем воспользоваться записью той или иной игры). Стоит посмотреть среднее для верхней одиннадцатой квантили и среднее для шестой квантили.
Есть два способа обсчёта стакана: старый - когда мы вне зависимости от места падения фигуры перебираем все клетки стакана на предмет поиска цепочек, и новый - когда пляшем только от изменившихся клеток стакана. Новый способ хоть и кажется правильным, на деле достаточно заморочен, особенно сильно это проявляется при исполнении полянки. Необходимо снова реализовать старый способ и с помощью профилирующих таймеров сравнить эффективность обоих методов.