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 typedef const char* string;
  25
  26 void fatal_error(const char* format, ...);
  27 void out_of_memory(const char*);
  28 void error_msg(const char* format, ...);
  29 void boot_msg(const char* format, ...);
  30
  31 void* xmalloc(size_t size);
  32 char* strxcpy(const char* str);
  33 void strmcat(char* dst, const char* src, size_t n);
  34
  35 int unicode_getc(char* str, utf32* u);
  36
  37 void rand_reset(unsigned s);
  38 int randi(int a, int b);
  39 double randf(void);
  40
  41 char* path_ending(char* path);
  42
  43 int gcd(int u, int v);
  44
  45 typedef struct treenode treenode;
  46 struct treenode {
  47         treenode* l;
  48         treenode* r;
  49         void* key;
  50         void* value;
  51 };
  52
  53 void tree_insert(
  54                 treenode* root,
  55                 int (*compare)(void* k1, void* k2),
  56                 void* key,
  57                 void* value
  58 );
  59
  60 void* tree_search(
  61         treenode* root,
  62         int (*compare)(void* k1, void* k2),
  63         void* key
  64 );
  65
  66