Jak usprawnić przeszukiwanie dwuwymiarowej tablicy? W skrócie: ilość komórek w mojej tablicy 2D to aż 2200 pozycji, więc iterując po wierszach i kolumnach, a niekiedy wchodząc nawet do trzeciego stopnia pętli, tracę płynność programu. Ponawiam więc pytanie do Mirasów, którzy mam nadzieję nie zawiodą mnie i tym razem. Dzięki za porady :) #programowanie #optymizacja #gamedev (P.S rozwijając koncept - zakreślając prostokątem dany obszar szachownicy tworzy się
Wszystko
Wszystkie
Archiwum
Tobruk
Tobruk
- 1
RRybak
RRybak
via Android- 4
@Tobruk: mapa bitowa , indeks, hash/b-tree. Zależy co tam trzymasz, czego szukasz, co możesz olać itp.
RRybak
RRybak
via Android- 2
@Tobruk: odwróciłbym podejście. Zakładając, że jednostek jest sporo, o rzędy mniej niż komórek, to sprawdzałbym, czy współrzędne sojuszników mieszczą się w obrębie prostokąta.