Luca GC i gra w czasie rzeczywistym

Question

Jak wiem, śledzenie GC nie może uniknąć blokowania gwintów podczas kompletnego GC.

Użyłem XNA + C#, a czas GC był niemożliwy do usunięcia. Więc przełączyłem się na język niższego poziomu C, ale zdałem sobie sprawę, że potrzebuję języka skryptowego. Zastanawiam się nad Lua, ale martwię się mechanizmem GC Lui. Lua używa GC z przyrostowym śledzeniem, a także powinno być blokowane wątki.

Więc jak mam sobie z tym poradzić w grze w czasie rzeczywistym?

Answer 1

Moc Lua polega na tym, że zejdzie ci to z drogi. Chcesz zajęcia? Można to zbudować za pomocą metatabeli. Chcesz sandboxing? użyj lua_setfenv.

Co do śmieciarza. Użyj go jak jest jako pierwszy. Jeśli później zauważysz problemy z wydajnością, użyj lua_gc, aby dostroić jego zachowanie.

Kilka przykładów:

• Wyłącz śmieciarza w tamtych czasach, gdy spowolnienie byłoby problemu.

• Pozostaw garbage collector wyłączony i wykonaj tylko krok, gdy logika gry mówi, że masz jakąś głowę na swojej liczbie FPS. Możesz wstępnie ustawić rozmiar kroku lub odkryć optymalny rozmiar kroku w czasie wykonywania.

• Wyłączyć kolektor i wykonać pełny odbiór w punktach zatrzymania, tj. Ekranie ładowania lub przyciętej scenie lub przy zmianie zmiany w grze z gorącym siedzeniem.

Można również rozważyć alternatywny język skryptowy. Squirrel bardzo ciężko próbuje być Lua drugiego pokolenia. Stara się zachować wszystkie dobre cechy Lui, jednocześnie rezygnując ze swoich błędów w projektowaniu. Jedną z dużych różnic między nimi jest squirrel uses reference counting zamiast usuwania śmieci. Okazuje się, że liczenie odwołań może być nieco wolniejsze niż odśmiecanie, ale jest bardzo deterministyczne (AKA realtime).

Answer 2

Prawidłowy sposób obsłużyć to:

1. napisać mały prototyp tylko z podstawowych rzeczy, które chcesz przetestować.
2. Zapoznaj się z wieloma szczegółami, przedstawiając różne scenariusze, które mogą się zdarzyć w twojej grze (dużo dostępnej pamięci, mało dostępnej pamięci, różne liczby wątków itp.)
3. Jeśli nie znajdziesz widocznego wąskiego gardła , możesz użyć Lua. W przeciwnym razie będziesz musiał szukać alternatywnych rozwiązań (być może Lisp lub Javascript).

Answer 3

Można załatać Lua GC, aby ograniczyć czas każdego cyklu zbierania. Np .: http://www.altdevblogaday.com/2011/07/23/predictable-garbage-collection-with-lua/

Uważam, że nadal można mieć długie czasy GC podczas zbierania bardzo dużych tabel. Dlatego musisz przyjąć styl programowania, który unika dużych tabel.

Poniższy artykuł omawia dwie strategie używania Lua do sterowania robotem w czasie rzeczywistym (1. nie generuj śmieci lub 2).za pomocą przydzielającego O (1) i dostroić, gdy uruchamiana jest kolekcja GC): https://www.osadl.org/?id=1117