Форум программистов, компьютерный форум CyberForum.ru

Оптимизация 2х вложенных циклов - C++

Восстановить пароль Регистрация
 
Ваниль
 Аватар для Ваниль
5 / 5 / 1
Регистрация: 09.05.2013
Сообщений: 43
16.10.2015, 14:32     Оптимизация 2х вложенных циклов #1
Доброго дня!

Есть программа, рисующая притягивающиеся друг к другу шарики. В программе 2 потока: отрисовка и расчёт новых координат для отрисовки.
Каждый шарик влияет на каждый шарик, следовательно происходит N^2 операций.

Всё это безобразие тормозит уже при 10 шариках. Как оптимизировать вычисления, чтобы анимация шла гладко?
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Mesteriis
 Аватар для Mesteriis
371 / 154 / 40
Регистрация: 08.08.2015
Сообщений: 1,059
Завершенные тесты: 1
16.10.2015, 14:37     Оптимизация 2х вложенных циклов #2
Ваниль, Ну как то трудно без кода что то говорить, хоть бы ссылку на гитхаб кинул если уж очень много кода. А вообще это тема для другой ветки.
sydigo
2 / 2 / 2
Регистрация: 07.03.2015
Сообщений: 34
16.10.2015, 14:39     Оптимизация 2х вложенных циклов #3
Подозреваю у Вас есть функции, которые делают то, что не должны делать (например когдя я начинал, была дурная привычка описать метод Print, по логике понятно, что должна выводить на экран, но в ней были изменения полей класса, логику которых было лень вывести в отдельный метод и убрать из старого).

Потоки тоже должны заниматься только своей частью, один считает - другой рисует.

Ещё как вариант, один поток по приоритету больше другого, если прорисовка не работает быстро, то скорее всего поток, который считает, выше по приоритету и работает постоянно, а другой ниже, срабатывает реже и отрисовывает позже, после чего кажется, будто тормозит. Попробуйте поднять поток отображения по приоритету.

Я в синхронизации потоков не силён, но надеюсь кто-то знающий посоветует что-то про синхронизацию, сам хочу почитать и погуглю.
Ваниль
 Аватар для Ваниль
5 / 5 / 1
Регистрация: 09.05.2013
Сообщений: 43
16.10.2015, 15:03  [ТС]     Оптимизация 2х вложенных циклов #4
Окей. Пишу в другом разделе.
Mesteriis
 Аватар для Mesteriis
371 / 154 / 40
Регистрация: 08.08.2015
Сообщений: 1,059
Завершенные тесты: 1
16.10.2015, 15:07     Оптимизация 2х вложенных циклов #5
Ваниль,

Не по теме:

Ты не обижайся я без наезда, просто тут особо, ну кроме гуру, не подскажет с этим!

Ваниль
 Аватар для Ваниль
5 / 5 / 1
Регистрация: 09.05.2013
Сообщений: 43
16.10.2015, 15:11  [ТС]     Оптимизация 2х вложенных циклов #6
Mesteriis,

Не по теме:

да без проблем (-:

Yandex
Объявления
16.10.2015, 15:11     Оптимизация 2х вложенных циклов
Ответ Создать тему
Опции темы

Текущее время: 22:43. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru