Как правильно тикать на C++?

Цикл и thread sleep на нужный интервал.

Ещё std chrono steady_clock если понадобится.

Цикл + chrono::clock

И сожрать всё цпу на получение времени?))

Если у тебя есть общий ивент луп, то средствами лупа.

т.е. хочется не тупо спать 20 мсек, а до начала следующего периода?

while (true) {
	auto time_awake = high_resolution_clock::now();
	action();
	auto time_cur = high_resolution_clock::now();
	for (;  time_awake <= time_cur;  time_awake += 1000ms/20);
	this_thread::sleep_until(time_awake);
}

По-поводу стоимости узнать время - ну хз как где, как-то смотрел у себя без оптимизаций, около 0.2 микросекунды получалось. 20 и 0.0002, ну крохи какие-то.

Зы: хотя подозреваю, что вопрос про что-то многопоточное

+

Вопрос чисто теоретический пока. Думал про то как в теории можно многопоточно тикать чтобы эффективно распараллеливать некоторую логику в играх и почему этого массово не делается и большинство игр жрут не больше 4 потоков, хотя казалось бы те же поиски пути можно было на свой поток выносить и так далее, но редко где это делают.

В толксах вроде уже замечали, что куча слейвянских имён.

«вынести» всё можно в тысячу потоков, но какой с того толк, если тебе все их нужно постоянно синхронизировать. получение ввода-отрисовка это ж последовательный цикл

oops. Промахнулся вкладкой. Это было к новости про письмо в поддержку RMS.

Ну далеко не всегда всё надо отрисовывать.

Зачем? Поспать остаток, или выполнять функцию ещё раз если она i/o bound. От задачи же зависит, автор её слишком абстрактно сформулировал и получил абстрактный ответ.

эффективно распараллеливать некоторую логику в играх

Логика не параллелится, т.к. логика последовательна. Логика - это если-то, если-то. Как ты второе если-то начнёшь, пока результат первого не известен.

Большинство игровых задач параллелить смысло КРАЙНЕ МАЛО, т.к. на обмен данными между потоками, раздачу им задач и сбор результатов, защиту от взаимного вредительства уходит больше ресурсов, чем парралелизация экономит.

Вот в этой сложной игруне: http://fintank.ru всего 1 поток с вечным циклом while(true) { usleep (1000000 / 30); } который на каждой итерации смотрит что с чем столкнулось. При этом движущихся объектов порядка 1000, а всего объектов миллионы, а проца всё это ест всего процента 3. Ну и иногда этот usleep() прерывается сетевым вводом, когда юзеры что-то нажимают. Точнее там не совсем usleep, а какой-то pthread_cond_timedwait, чтобы ловить нотификации от epoll-треда, но сути не меняет: параллелить просто нечего или это тупо себе дороже.

на с++ не можна втекти.

только steady_time вместо high_resolution_clock. можно сделать как показано на примере https://gist.github.com/Dobiasd/99f3b5b0632d57d1f66c94658760c986 c mutex и condition_variable все как в c++ любят обмазываться.

почему этого массово не делается и большинство игр жрут не больше 4 потоков

Потому что большинство игр в лучшем случае делают по одному потоку на рендер, инпут и игровую логику (ещё сеть бывает) и на этом успокаиваются. Как правильно - чекай Doom III BFG, там всё красиво сделано, хоть на 128 потоков параллелится.

Ну например сделать по процессу(потоку) на каждую функцию, которую надо с такой-то периодичность вызывать, сделать вечный цикл с вызовом функции, и чтоб после каждого вызова функций процесс посылал сам себе SIGSTOP, а какой-то другой процесс(поток) пусть с периодичностью 20 раз в секунду посылает тому процессу SIGCONT, это можно сделать через setitimer() и назначить обработчик сигнала SIGVTALRM, см https://stackoverflow.com/q/16037146. Если процесс, выполняющий твою функцию, не успел что-то там доделать, SIGCONT на него никак не повлияет.

Ну или можно мьютексами, фьютексами, семафорами что-то такое тоже делать.

Где ты сейчас находишься и кто за тобой гонится?

На максимальной доступной скорости, насквозь и прочь, в закат.

man 2 set_timer

или

https://docs.microsoft.com/en-us/windows/win32/api/winuser/nf-winuser-settimer

man 2 set_timer

Нет такого. Есть setitimer(2) и timer_create(2)

http://retis.sssup.it/luca/AdvancedOS/periodic_implementation.pdf вот еще по теме

Если нужно точно соблюдать такие маленькие интервалы, то сожрать цпу это самое правильное решение

boost::asio

Примерно полтора года назад твой финтанк выглядел гораздо более вменяемо.

сорян, но на хромиуме рывки скролла, а на ff совсем синий экран и ничего нет (но это возможно hardened конфиг)

Большинство игровых задач параллелить смысло КРАЙНЕ МАЛО,

Вот в этой сложной игруне

С какой стати этот пример характеризует все «большинство игровых задач»? С какой стати эта игра сложная?

мне кстати понравилась latency, хорошая реакция на нажатия. Если бы еще экран не дергался

в житомире опять холивары

Не, это у львовян пуканы горят. Зрада на перемогу зашла.

А чё поменялось в финтанке?

С какой стати этот пример характеризует все «большинство игровых задач»?

Ну там есть всё множество игровых задач.

С какой стати эта игра сложная?

Ну там максимально сложно внутри, сложнее нельзя придумать.

ах, вот оно что! Так сразу бы и написал :)

ах, вот оно что! Так сразу бы и написал :)

Ну дык ёпта, я думал очевидно же.

Так игры давно не делают - подход плохо масштабируется. Параллелизм в современных играх task-based - тело игрового цикла в виде графа задач, без специализаций потоков под конкретные цели.

Во, у меня такая же идея была.

Не поверишь, до сих пор встречается. А насчет task-based - это как раз про BFG.

Как правильно тикать на C++?

Тик так ...

Владимир