1

/* $Id$ */

     2

     3

/** @file spritecache.cpp */

     4

     5

#include "stdafx.h"

     6

#include "openttd.h"

     9

#include "debug.h"

    10

#include "functions.h"

    11

#include "macros.h"

    12

#include "spritecache.h"

    13

#include "table/sprites.h"

    14

#include "fileio.h"

    15

#include "helpers.hpp"

    16

#include "spriteloader/grf.hpp"

    21

    22

/* Default of 4MB spritecache */

    23

uint _sprite_cache_size = 4;

    24

    25

    26

struct SpriteCache {

    27

	void *ptr;

    28

	uint32 file_pos;

    29

	int16 lru;

    32

};

    33

    34

    35

static uint _spritecache_items = 0;

    36

static SpriteCache *_spritecache = NULL;

    37

    38

    39

static inline SpriteCache *GetSpriteCache(uint index)

    40

{

    41

	return &_spritecache[index];

    42

}

    43

    44

    45

static SpriteCache *AllocateSpriteCache(uint index)

    46

{

    47

	if (index >= _spritecache_items) {

    48

		/* Add another 1024 items to the 'pool' */

    49

		uint items = ALIGN(index + 1, 1024);

    50

    51

		DEBUG(sprite, 4, "Increasing sprite cache to %d items (%d bytes)", items, items * sizeof(*_spritecache));

    52

    53

		_spritecache = ReallocT(_spritecache, items);

    54

    55

		if (_spritecache == NULL) {

    56

			error("Unable to allocate sprite cache of %d items (%d bytes)", items, items * sizeof(*_spritecache));

    57

		}

    58

    59

		/* Reset the new items and update the count */

    60

		memset(_spritecache + _spritecache_items, 0, (items - _spritecache_items) * sizeof(*_spritecache));

    61

		_spritecache_items = items;

    62

	}

    63

    64

	return GetSpriteCache(index);

    65

}

    66

    67

    68

struct MemBlock {

    69

	uint32 size;

    70

	byte data[VARARRAY_SIZE];

    71

};

    72

    73

static uint _sprite_lru_counter;

    74

static MemBlock *_spritecache_ptr;

    75

static int _compact_cache_counter;

    76

    77

static void CompactSpriteCache();

    78

    79

static bool ReadSpriteHeaderSkipData()

    80

{

    81

	uint16 num = FioReadWord();

    82

	byte type;

    83

    84

	if (num == 0) return false;

    85

    86

	type = FioReadByte();

    87

	if (type == 0xFF) {

    88

		FioSkipBytes(num);

    89

		/* Some NewGRF files have "empty" pseudo-sprites which are 1

    90

		 * byte long. Catch these so the sprites won't be displayed. */

    91

		return num != 1;

    92

	}

    93

    94

	FioSkipBytes(7);

    95

	num -= 8;

    96

	if (num == 0) return true;

    97

    98

	if (type & 2) {

    99

		FioSkipBytes(num);

   100

	} else {

   101

		while (num > 0) {

   102

			int8 i = FioReadByte();

   103

			if (i >= 0) {

   104

				num -= i;

   105

				FioSkipBytes(i);

   106

			} else {

   107

				i = -(i >> 3);

   108

				num -= i;

   109

				FioReadByte();

   110

			}

   111

		}

   112

	}

   113

   114

	return true;

   115

}

   116

   117

/* Check if the given Sprite ID exists */

   118

bool SpriteExists(SpriteID id)

   119

{

   120

	/* Special case for Sprite ID zero -- its position is also 0... */

   121

	if (id == 0) return true;

   122

	if (id >= _spritecache_items) return false;

   123

	return GetSpriteCache(id)->file_pos != 0;

   124

}

   125

   126

void* AllocSprite(size_t);

   127

   129

{

   130

	uint32 file_pos = sc->file_pos;

   131

   132

	DEBUG(sprite, 9, "Load sprite %d", id);

   133

   134

	if (!SpriteExists(id)) {

   135

		DEBUG(sprite, 1, "Tried to load non-existing sprite #%d. Probable cause: Wrong/missing NewGRFs", id);

   136

   137

		/* SPR_IMG_QUERY is a BIG FAT RED ? */

   138

		id = SPR_IMG_QUERY;

   139

		file_pos = GetSpriteCache(SPR_IMG_QUERY)->file_pos;

   140

	}

   141

   164

	FioSeekToFile(file_pos);

   165

   166

	/* Read the size and type */

   167

	int num  = FioReadWord();

   168

	byte type = FioReadByte();

   169

	/* Type 0xFF indicates either a colormap or some other non-sprite info */

   170

	if (type == 0xFF) {

   179

		byte *dest = (byte *)AllocSprite(num);

   180

   181

		sc->ptr = dest;

   182

		FioReadBlock(dest, num);

   183

   230

	}

   231

   232

	SpriteLoaderGrf sprite_loader;

   233

	SpriteLoader::Sprite sprite;

   234

   236

	if (id == 142) sprite.height = 10; // Compensate for a TTD bug

   237

	sc->ptr = BlitterFactoryBase::GetCurrentBlitter()->Encode(&sprite, &AllocSprite);

   238

	free(sprite.data);

   239

   240

	return sc->ptr;

   241

}

   242

   243

   245

{

   246

	SpriteCache *sc;

   247

	uint32 file_pos = FioGetPos() | (file_index << 24);

   248

   249

	if (!ReadSpriteHeaderSkipData()) return false;

   250

   251

	if (load_index >= MAX_SPRITES) {

   252

		error("Tried to load too many sprites (#%d; max %d)", load_index, MAX_SPRITES);

   253

	}

   254

   255

	sc = AllocateSpriteCache(load_index);

   256

	sc->file_pos = file_pos;

   257

	sc->ptr = NULL;

   258

	sc->lru = 0;

   273

   274

	return true;

   275

}

   276

   277

   278

void DupSprite(SpriteID old_spr, SpriteID new_spr)

   279

{

   280

	SpriteCache *scold = GetSpriteCache(old_spr);

   281

	SpriteCache *scnew = AllocateSpriteCache(new_spr);

   282

   283

	scnew->file_pos = scold->file_pos;

   284

	scnew->ptr = NULL;

   287

}

   288

   289

   290

void SkipSprites(uint count)

   291

{

   292

	for (; count > 0; --count) {

   293

		if (!ReadSpriteHeaderSkipData()) return;

   294

	}

   295

}

   296

   297

   298

#define S_FREE_MASK 1

   299

   300

static inline MemBlock* NextBlock(MemBlock* block)

   301

{

   302

	return (MemBlock*)((byte*)block + (block->size & ~S_FREE_MASK));

   303

}

   304

   305

static uint32 GetSpriteCacheUsage()

   306

{

   307

	uint32 tot_size = 0;

   308

	MemBlock* s;

   309

   310

	for (s = _spritecache_ptr; s->size != 0; s = NextBlock(s))

   311

		if (!(s->size & S_FREE_MASK)) tot_size += s->size;

   312

   313

	return tot_size;

   314

}

   315

   316

   317

void IncreaseSpriteLRU()

   318

{

   319

	/* Increase all LRU values */

   320

	if (_sprite_lru_counter > 16384) {

   321

		SpriteID i;

   322

   323

		DEBUG(sprite, 3, "Fixing lru %d, inuse=%d", _sprite_lru_counter, GetSpriteCacheUsage());

   324

   325

		for (i = 0; i != _spritecache_items; i++) {

   326

			SpriteCache *sc = GetSpriteCache(i);

   327

			if (sc->ptr != NULL) {

   328

				if (sc->lru >= 0) {

   329

					sc->lru = -1;

   330

				} else if (sc->lru != -32768) {

   331

					sc->lru--;

   332

				}

   333

			}

   334

		}

   335

		_sprite_lru_counter = 0;

   336

	}

   337

   338

	/* Compact sprite cache every now and then. */

   339

	if (++_compact_cache_counter >= 740) {

   340

		CompactSpriteCache();

   341

		_compact_cache_counter = 0;

   342

	}

   343

}

   344

   345

/** Called when holes in the sprite cache should be removed.

   346

 * That is accomplished by moving the cached data. */

   347

static void CompactSpriteCache()

   348

{

   349

	MemBlock *s;

   350

   351

	DEBUG(sprite, 3, "Compacting sprite cache, inuse=%d", GetSpriteCacheUsage());

   352

   353

	for (s = _spritecache_ptr; s->size != 0;) {

   354

		if (s->size & S_FREE_MASK) {

   355

			MemBlock* next = NextBlock(s);

   356

			MemBlock temp;

   357

			SpriteID i;

   358

   359

			/* Since free blocks are automatically coalesced, this should hold true. */

   360

			assert(!(next->size & S_FREE_MASK));

   361

   362

			/* If the next block is the sentinel block, we can safely return */

   363

			if (next->size == 0)

   364

				break;

   365

   366

			/* Locate the sprite belonging to the next pointer. */

   367

			for (i = 0; GetSpriteCache(i)->ptr != next->data; i++) {

   368

				assert(i != _spritecache_items);

   369

			}

   370

   371

			GetSpriteCache(i)->ptr = s->data; // Adjust sprite array entry

   372

			/* Swap this and the next block */

   373

			temp = *s;

   374

			memmove(s, next, next->size);

   375

			s = NextBlock(s);

   376

			*s = temp;

   377

   378

			/* Coalesce free blocks */

   379

			while (NextBlock(s)->size & S_FREE_MASK) {

   380

				s->size += NextBlock(s)->size & ~S_FREE_MASK;

   381

			}

   382

		} else {

   383

			s = NextBlock(s);

   384

		}

   385

	}

   386

}

   387

   388

static void DeleteEntryFromSpriteCache()

   389

{

   390

	SpriteID i;

   391

	uint best = UINT_MAX;

   392

	MemBlock* s;

   393

	int cur_lru;

   394

   395

	DEBUG(sprite, 3, "DeleteEntryFromSpriteCache, inuse=%d", GetSpriteCacheUsage());

   396

   397

	cur_lru = 0xffff;

   398

	for (i = 0; i != _spritecache_items; i++) {

   399

		SpriteCache *sc = GetSpriteCache(i);

   400

		if (sc->ptr != NULL && sc->lru < cur_lru) {

   401

			cur_lru = sc->lru;

   402

			best = i;

   403

		}

   404

	}

   405

   406

	/* Display an error message and die, in case we found no sprite at all.

   407

	 * This shouldn't really happen, unless all sprites are locked. */

   408

	if (best == (uint)-1)

   409

		error("Out of sprite memory");

   410

   411

	/* Mark the block as free (the block must be in use) */

   412

	s = (MemBlock*)GetSpriteCache(best)->ptr - 1;

   413

	assert(!(s->size & S_FREE_MASK));

   414

	s->size |= S_FREE_MASK;

   415

	GetSpriteCache(best)->ptr = NULL;

   416

   417

	/* And coalesce adjacent free blocks */

   418

	for (s = _spritecache_ptr; s->size != 0; s = NextBlock(s)) {

   419

		if (s->size & S_FREE_MASK) {

   420

			while (NextBlock(s)->size & S_FREE_MASK) {

   421

				s->size += NextBlock(s)->size & ~S_FREE_MASK;

   422

			}

   423

		}

   424

	}

   425

}

   426

   427

void* AllocSprite(size_t mem_req)

   428

{

   429

	mem_req += sizeof(MemBlock);

   430

   431

	/* Align this to an uint32 boundary. This also makes sure that the 2 least

   432

	 * bits are not used, so we could use those for other things. */

   433

	mem_req = ALIGN(mem_req, sizeof(uint32));

   434

   435

	for (;;) {

   436

		MemBlock* s;

   437

   438

		for (s = _spritecache_ptr; s->size != 0; s = NextBlock(s)) {

   439

			if (s->size & S_FREE_MASK) {

   440

				size_t cur_size = s->size & ~S_FREE_MASK;

   441

   442

				/* Is the block exactly the size we need or

   443

				 * big enough for an additional free block? */

   444

				if (cur_size == mem_req ||

   445

						cur_size >= mem_req + sizeof(MemBlock)) {

   446

					/* Set size and in use */

   447

					s->size = mem_req;

   448

   449

					/* Do we need to inject a free block too? */

   450

					if (cur_size != mem_req) {

   451

						NextBlock(s)->size = (cur_size - mem_req) | S_FREE_MASK;

   452

					}

   453

   454

					return s->data;

   455

				}

   456

			}

   457

		}

   458

   459

		/* Reached sentinel, but no block found yet. Delete some old entry. */

   460

		DeleteEntryFromSpriteCache();

   461

	}

   462

}

   463

   464

   466

{

   467

	SpriteCache *sc;

   468

	void* p;

   469

   470

	assert(sprite < _spritecache_items);

   471

   472

	sc = GetSpriteCache(sprite);

   473

   474

	/* Update LRU */

   475

	sc->lru = ++_sprite_lru_counter;

   476

   477

	p = sc->ptr;

   478

   479

	/* Load the sprite, if it is not loaded, yet */

   481

	return p;

   482

}

   483

   484

   485

void GfxInitSpriteMem()

   486

{

   487

	/* initialize sprite cache heap */

   488

	if (_spritecache_ptr == NULL) _spritecache_ptr = (MemBlock*)malloc(_sprite_cache_size * 1024 * 1024);

   489