[Work] Оптимизация

[yurikhan]

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

Кто уловил физический смысл E — тому плюс балл :)

Comments

[yurikhan]

Говоришь, 15 различных L на каждое S? Ну так считай ∑x, ∑y и n один раз и запоминай. Будет ещё быстрее.

[amaembo.livejournal.com]

Не пойму, это ты сам с собой разговариваешь? :-)

[windgrace.livejournal.com]

Это, случаем, не методы Монте Карло?

[yurikhan]

Нет.

[amaembo.livejournal.com]

мошнвекторы какие-то :-)

[yurikhan]

Неа.

На самом деле, это потенциальная энергия S, если L принять за поверхность земли.