--- deliantra/server/include/util.h 2007/02/15 15:43:36 1.37 +++ deliantra/server/include/util.h 2007/05/11 08:00:00 1.44 @@ -20,7 +20,7 @@ #include // use a gcc extension for auto declarations until ISO C++ sanctifies them -#define AUTODECL(var,expr) typeof(expr) var = (expr) +#define auto(var,expr) typeof(expr) var = (expr) // very ugly macro that basicaly declares and initialises a variable // that is in scope for the next statement only @@ -47,14 +47,27 @@ template static inline void swap (T& a, U& b) { T t=a; a=(T)b; b=(U)t; } +template +static inline T +lerp (T val, T min_in, T max_in, T min_out, T max_out) +{ + return (val - min_in) * (max_out - min_out) / (max_in - min_in) + min_out; +} + // lots of stuff taken from FXT /* Rotate right. This is used in various places for checksumming */ -//TODO: this sucks, use a better checksum algo +//TODO: that sucks, use a better checksum algo static inline uint32_t -rotate_right (uint32_t c) +rotate_right (uint32_t c, uint32_t count = 1) { - return (c << 31) | (c >> 1); + return (c << (32 - count)) | (c >> count); +} + +static inline uint32_t +rotate_left (uint32_t c, uint32_t count = 1) +{ + return (c >> (32 - count)) | (c << count); } // Return abs(a-b) @@ -258,18 +271,18 @@ uint32_t next (); // uniform distribution - uint32_t operator ()(uint32_t r_max) + uint32_t operator ()(uint32_t num) { - return is_constant (r_max) - ? this->next () % r_max - : get_range (r_max); + return is_constant (num) + ? (next () * (uint64_t)num) >> 32U + : get_range (num); } // return a number within (min .. max) int operator () (int r_min, int r_max) { - return is_constant (r_min) && is_constant (r_max) - ? r_min + (*this) (max (r_max - r_min + 1, 1)) + return is_constant (r_min) && is_constant (r_max) && r_min <= r_max + ? r_min + operator ()(r_max - r_min + 1) : get_range (r_min, r_max); } @@ -395,7 +408,7 @@ void erase (T *obj) { assert (obj->*index); - int pos = obj->*index; + unsigned int pos = obj->*index; obj->*index = 0; if (pos < this->size ()) @@ -430,5 +443,8 @@ int similar_direction (int a, int b); +// like printf, but returns a std::string +const std::string format (const char *format, ...); + #endif