Здорово, значит, ты не просто кидаешь код в никуда. Если ты сможешь разделить карту пространственно – например, квад-деревьями или простой сеткой – и тестировать только объекты, находящиеся в одной ячейке, ты сократишь сложность цикла с O(n²) до почти O(n). Кэшируй ограничивающие прямоугольники, пропускай неактивные спрайты – и framerate скачок уменьшится. Предположения – это для игровых автоматов, а не для физики.