cpp/openttd-patchpack/source Files · src/clear_func.h

Files @ r23018:159fe34f39c1

Branch filter:

Location: cpp/openttd-patchpack/source/src/clear_func.h

r23018:159fe34f39c1 856 B text/x-c Show Annotation Show as Raw Download as Raw

Jindrich Makovicka

Codechange: Improve (un)zoom performance

When zooming out with a high res display, there can be about 150k sprites
to be sorted before displaying. With the O(n^2) complexity of the sprite
sorter, this can take several seconds.

This patch works around this by sorting the sprites by the xmin coordinate
first using QSort, which later allows an early bailout out of the inner
loop. This is enough to cut down the full unzoom time on a 4k display to a
fraction of second.

/* $Id$ */

/*
 * This file is part of OpenTTD.
 * OpenTTD is free software; you can redistribute it and/or modify it under the terms of the GNU General Public License as published by the Free Software Foundation, version 2.
 * OpenTTD is distributed in the hope that it will be useful, but WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.
 * See the GNU General Public License for more details. You should have received a copy of the GNU General Public License along with OpenTTD. If not, see <http://www.gnu.org/licenses/>.
 */

/** @file clear_func.h Functions related to clear (MP_CLEAR) land. */

#ifndef CLEAR_FUNC_H
#define CLEAR_FUNC_H

#include "tile_cmd.h"

void DrawHillyLandTile(const TileInfo *ti);
void DrawClearLandTile(const TileInfo *ti, byte set);

#endif /* CLEAR_FUNC_H */