[Work] Оптимизация
2006-10-05 19:33Когда в проекте находишь формулу E = ∑p ∈ S d(p, L),
где p — точка (x, y) на плоскости, L — прямая {(x, y) : Ax + By + C = 0}, а d(p, L) — расстояние между точкой и прямой, равное (Ax + By + C) / √(A2 + B2),
которая вычисляется каждый кадр для ≈8 разных S по ≈1000 точек в каждой и для ≈15 различных L на каждую S,
и оптимизируешь её до E = (A∑x + B∑y + Cn) / √(A2 + B2),
причём весь числитель дроби считаешь в целочисленной арифметике,
то производительность этого конкретного куска программы возрастает в 7 раз.
Кто уловил физический смысл E — тому плюс балл :)