>>8074

>кто-то спрашивал как использовать Vector2(x,y) в качестве координат в массиве

Там вопрос был типа "не плохо ли это в контексте производительности игры". Ответ: зависит способа использования. На реддите недавно пост был с подробным сравнением: подтвердилось, что Array немножко быстрее Dictionary в линейных операциях, однако, всё-таки хуже в рандомных операциях.

Ускорение Array зависит от кэша процессора. У более старых процессоров маленький кэш, а стандартные Array очень жирные (8 байт на каждую запись), так что преимущество от их использования только если у вас совершенно линейные данные и операции с ними.

Также зависит от плотности заполнения. Если у вас разреженная сетка, заполненная нулями ("воздухом"), гораздо выгоднее использовать Dictionary, тем более трёхмерный. Следующие операции:

>dictionary[Vector3i(x, y, z)] = 0 # создание записи

>if Vector3i(x, y, z) in dictionary: # проверка наличия

У меня выполняются быстрее любых аналогичных действий с Array, когда я недавно это всё тестил.

В 4.4 завозят типизацию Dictionary, можно будет так:

>var cells: Dictionary[Vector3i, CellType]

Интересно будет проверить производительность...

Также нужно помнить, что вызов функций добавляет оверхед на любые операции. Если вы хотите трюк с вычислением позиции внутри одномерного массива - ради производительности придётся писать каждый раз вручную вместо вызова функции. Потому что кастомная функция наподобие таких:

>func get_cell(x, y, z) -> CellType

>func set_cell(x, y, z) -> CellType

>func cell_id(x, y, z) -> int

Делает обращения к Array медленнее Dictionary. Это означает, что писать dictionary[Vector3i(x, y, z)] будет надёжнее против случайных ошибок, достаточно производительно и при этом данные разрежены (отсутствующие данные не заполняются нулями).

Конечно, если у вас огромные данные и с ними производится много операций каждый тик, тогда придётся переписывать на C++ или хотя бы C#. Но подобное редко встречается в играх (как правило "блочные" игры типа Minecraft, Terraria и т.п., но не любая блочная игра требует огромных массивов, например, фермерские игры намного компактнее).