demoth / jake2

Quake 2 java port
GNU General Public License v2.0
59 stars 9 forks source link

Fix n squared complexity in the FindTeams function #82

Closed demoth closed 1 year ago

demoth commented 1 year ago

jake2.game.GameSpawn#G_FindTeams: does 2 nested loops across the whole entity array to find matching teams.