Revert prior attempted optimisation. Gridding the land pays in some situations, but not all. Restricting to an upper bound might help, but overall, seems too fuzzy to be worth it. On one side is increased cost of Add/Delete + extra test on collision check, on the other is skipping the list iteration. Perhaps for large lists.

     1

[Desktop Entry]

     2

Type=Application

     3

Version=1.0

     4

Encoding=UTF-8

     5

Name=Hedgewars

     6

GenericName=Fighting Hedgehogs

     7

GenericName[tr]=Worms Benzeri Strateji Oyunu

     8

GenericName[ru]=Битвы ежей

     9

Icon=hedgewars.png

    10

Exec=hedgewars

    11

Terminal=false

    12

StartupNotify=false

    13

Categories=Application;Game;StrategyGame;