util.h

   1 /*
   2    Cantaveria - action adventure platform game
   3    Copyright (C) 2009 2010 Evan Rinehart
   4
   5    This program is free software; you can redistribute it and/or
   6    modify it under the terms of the GNU General Public License
   7    as published by the Free Software Foundation; either version 2
   8    of the License, or (at your option) any later version.
   9
  10    This program is distributed in the hope that it will be useful,
  11    but WITHOUT ANY WARRANTY; without even the implied warranty of
  12    MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  13    GNU General Public License for more details.
  14
  15    You should have received a copy of the GNU General Public License
  16    along with this program; if not, write to
  17
  18    The Free Software Foundation, Inc.
  19    51 Franklin Street, Fifth Floor
  20    Boston, MA  02110-1301, USA
  21 */
  22
  23 typedef unsigned long utf32;
  24
  25 void fatal_error(const char* format, ...);
  26 void out_of_memory(const char*);
  27 void error_msg(const char* format, ...);
  28 void boot_msg(const char* format, ...);
  29
  30 void* xmalloc(size_t size);
  31 char* strxcpy(const char* str);
  32 void strmcat(char* dst, const char* src, size_t n);
  33
  34 int unicode_getc(char* str, utf32* u);
  35
  36 void rand_reset(unsigned s);
  37 int randi(int a, int b);
  38 double randf();
  39
  40 int gcd(int u, int v);
  41
  42 typedef struct treenode treenode;
  43 struct treenode {
  44         treenode* l;
  45         treenode* r;
  46         void* key;
  47         void* value;
  48 };
  49
  50 void tree_insert(
  51                 treenode* root,
  52                 int (*compare)(void* k1, void* k2),
  53                 void* key,
  54                 void* value
  55 );
  56
  57 void* tree_search(
  58         treenode* root,
  59         int (*compare)(void* k1, void* k2),
  60         void* key
  61 );
  62
  63