teeworlds/teeworlds — pull request #1156 by heinrich5991 (2013-09-23 17:29:22+00:00)
Title: Using tile skip

Using this little optimization, maps' sizes already change significantly. These optimizations were made:

ctf1: -0.7%
ctf2: 10.0%
ctf3: 4.4%
ctf4: 16.5%
ctf5: 34.6%
ctf6: 21.3%
ctf7: 0.6%
dm1: 3.4%
dm2: 6.9%
dm6: 5.4%
dm7: 16.7%
dm8: 0.9%
dm9: -0.8%

Note that the bigger the map's dimensions, the more useful is this tile skip.
For example, with a real big map like `NUT_race9` a improvement of 25.9%, despite it has embedded images.

The optimization works by skipping tiles of the same type and rotation, which means that layers with lots of empty space (which is not that uncommon on bigger maps), it can reduce up to 256 tiles into one.

Not to be merged yet, want some feedback first. Still missing are map loading and compatiblity.