[ViewVC] Diff of: cvs/deliantra/server/include/util.h

Comparing deliantra/server/include/util.h (file contents):
Revision 1.29 by root, Mon Jan 15 01:39:42 2007 UTC vs.
Revision 1.47 by root, Sat Jun 2 03:48:29 2007 UTC

…		…
		1	/*
		2	* This file is part of Crossfire TRT, the Multiplayer Online Role Playing Game.
		3	*
		4	* Copyright (©) 2005,2006,2007 Marc Alexander Lehmann / Robin Redeker / the Crossfire TRT team
		5	*
		6	* Crossfire TRT is free software; you can redistribute it and/or modify it
		7	* under the terms of the GNU General Public License as published by the Free
		8	* Software Foundation; either version 2 of the License, or (at your option)
		9	* any later version.
		10	*
		11	* This program is distributed in the hope that it will be useful, but
		12	* WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY
		13	* or FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License
		14	* for more details.
		15	*
		16	* You should have received a copy of the GNU General Public License along
		17	* with Crossfire TRT; if not, write to the Free Software Foundation, Inc. 51
		18	* Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA
		19	*
		20	* The authors can be reached via e-mail to <crossfire@schmorp.de>
		21	*/
		22
1	#ifndef UTIL_H__	23	#ifndef UTIL_H__
2	#define UTIL_H__	24	#define UTIL_H__
3		25
		26	//#define PREFER_MALLOC
		27
4	#if __GNUC__ >= 3	28	#if __GNUC__ >= 3
5	# define is_constant(c) __builtin_constant_p (c)	29	# define is_constant(c) __builtin_constant_p (c)
		30	# define expect(expr,value) __builtin_expect ((expr),(value))
		31	# define prefetch(addr,rw,locality) __builtin_prefetch (addr, rw, locality)
6	#else	32	#else
7	# define is_constant(c) 0	33	# define is_constant(c) 0
		34	# define expect(expr,value) (expr)
		35	# define prefetch(addr,rw,locality)
8	#endif	36	#endif
		37
		38	#if __GNUC__ < 4 \|\| (__GNUC__ == 4 \|\| __GNUC_MINOR__ < 4)
		39	# define decltype(x) typeof(x)
		40	#endif
		41
		42	// put into ifs if you are very sure that the expression
		43	// is mostly true or mosty false. note that these return
		44	// booleans, not the expression.
		45	#define expect_false(expr) expect ((expr) != 0, 0)
		46	#define expect_true(expr) expect ((expr) != 0, 1)
9		47
10	#include <cstddef>	48	#include <cstddef>
11	#include <cmath>	49	#include <cmath>
12	#include <new>	50	#include <new>
13	#include <vector>	51	#include <vector>
16		54
17	#include <shstr.h>	55	#include <shstr.h>
18	#include <traits.h>	56	#include <traits.h>
19		57
20	// use a gcc extension for auto declarations until ISO C++ sanctifies them	58	// use a gcc extension for auto declarations until ISO C++ sanctifies them
21	#define AUTODECL(var,expr) typeof(expr) var = (expr)	59	#define auto(var,expr) decltype(expr) var = (expr)
22		60
23	// very ugly macro that basicaly declares and initialises a variable	61	// very ugly macro that basicaly declares and initialises a variable
24	// that is in scope for the next statement only	62	// that is in scope for the next statement only
25	// works only for stuff that can be assigned 0 and converts to false	63	// works only for stuff that can be assigned 0 and converts to false
26	// (note: works great for pointers)	64	// (note: works great for pointers)
…		…
33		71
34	// in range excluding end	72	// in range excluding end
35	#define IN_RANGE_EXC(val,beg,end) \	73	#define IN_RANGE_EXC(val,beg,end) \
36	((unsigned int)(val) - (unsigned int)(beg) < (unsigned int)(end) - (unsigned int)(beg))	74	((unsigned int)(val) - (unsigned int)(beg) < (unsigned int)(end) - (unsigned int)(beg))
37		75
		76	void fork_abort (const char *msg);
		77
		78	// rationale for using (U) not (T) is to reduce signed/unsigned issues,
		79	// as a is often a constant while b is the variable. it is still a bug, though.
		80	template<typename T, typename U> static inline T min (T a, U b) { return (U)a < b ? (U)a : b; }
		81	template<typename T, typename U> static inline T max (T a, U b) { return (U)a > b ? (U)a : b; }
		82	template<typename T, typename U, typename V> static inline T clamp (T v, U a, V b) { return v < (T)a ? (T)a : v >(T)b ? (T)b : v; }
		83
		84	template<typename T, typename U> static inline void swap (T& a, U& b) { T t=a; a=(T)b; b=(U)t; }
		85
		86	template<typename T>
		87	static inline T
		88	lerp (T val, T min_in, T max_in, T min_out, T max_out)
		89	{
		90	return (val - min_in) * (max_out - min_out) / (max_in - min_in) + min_out;
		91	}
		92
		93	// lots of stuff taken from FXT
		94
		95	/* Rotate right. This is used in various places for checksumming */
		96	//TODO: that sucks, use a better checksum algo
		97	static inline uint32_t
		98	rotate_right (uint32_t c, uint32_t count = 1)
		99	{
		100	return (c << (32 - count)) \| (c >> count);
		101	}
		102
		103	static inline uint32_t
		104	rotate_left (uint32_t c, uint32_t count = 1)
		105	{
		106	return (c >> (32 - count)) \| (c << count);
		107	}
		108
		109	// Return abs(a-b)
		110	// Both a and b must not have the most significant bit set
		111	static inline uint32_t
		112	upos_abs_diff (uint32_t a, uint32_t b)
		113	{
		114	long d1 = b - a;
		115	long d2 = (d1 & (d1 >> 31)) << 1;
		116
		117	return d1 - d2; // == (b - d) - (a + d);
		118	}
		119
		120	// Both a and b must not have the most significant bit set
		121	static inline uint32_t
		122	upos_min (uint32_t a, uint32_t b)
		123	{
		124	int32_t d = b - a;
		125	d &= d >> 31;
		126	return a + d;
		127	}
		128
		129	// Both a and b must not have the most significant bit set
		130	static inline uint32_t
		131	upos_max (uint32_t a, uint32_t b)
		132	{
		133	int32_t d = b - a;
		134	d &= d >> 31;
		135	return b - d;
		136	}
		137
38	// this is much faster than crossfires original algorithm	138	// this is much faster than crossfires original algorithm
39	// on modern cpus	139	// on modern cpus
40	inline int	140	inline int
41	isqrt (int n)	141	isqrt (int n)
42	{	142	{
…		…
58	#if 0	158	#if 0
59	return dx_ > dy_	159	return dx_ > dy_
60	? (dx_ * 61685 + dy_ * 26870) >> 16	160	? (dx_ * 61685 + dy_ * 26870) >> 16
61	: (dy_ * 61685 + dx_ * 26870) >> 16;	161	: (dy_ * 61685 + dx_ * 26870) >> 16;
62	#else	162	#else
63	return dx + dy - min (dx, dy) * 5 / 8;	163	return dx_ + dy_ - min (dx_, dy_) * 5 / 8;
64	#endif	164	#endif
65	}	165	}
66		166
67	/*	167	/*
68	* absdir(int): Returns a number between 1 and 8, which represent	168	* absdir(int): Returns a number between 1 and 8, which represent
…		…
123		223
124	// for symmetry	224	// for symmetry
125	template<typename T>	225	template<typename T>
126	inline void sfree (T *ptr, int n = 1) throw ()	226	inline void sfree (T *ptr, int n = 1) throw ()
127	{	227	{
		228	#ifdef PREFER_MALLOC
		229	free (ptr);
		230	#else
128	g_slice_free1 (n * sizeof (T), (void *)ptr);	231	g_slice_free1 (n * sizeof (T), (void *)ptr);
		232	#endif
129	}	233	}
130		234
131	// a STL-compatible allocator that uses g_slice	235	// a STL-compatible allocator that uses g_slice
132	// boy, this is verbose	236	// boy, this is verbose
133	template<typename Tp>	237	template<typename Tp>
…		…
180	void destroy (pointer p)	284	void destroy (pointer p)
181	{	285	{
182	p->~Tp ();	286	p->~Tp ();
183	}	287	}
184	};	288	};
		289
		290	// P. L'Ecuyer, “Maximally Equidistributed Combined Tausworthe Generators”, Mathematics of Computation, 65, 213 (1996), 203–213.
		291	// http://www.iro.umontreal.ca/~lecuyer/myftp/papers/tausme.ps
		292	// http://www.iro.umontreal.ca/~lecuyer/myftp/papers/tausme2.ps
		293	struct tausworthe_random_generator
		294	{
		295	// generator
		296	uint32_t state [4];
		297
		298	void operator =(const tausworthe_random_generator &src)
		299	{
		300	state [0] = src.state [0];
		301	state [1] = src.state [1];
		302	state [2] = src.state [2];
		303	state [3] = src.state [3];
		304	}
		305
		306	void seed (uint32_t seed);
		307	uint32_t next ();
		308
		309	// uniform distribution
		310	uint32_t operator ()(uint32_t num)
		311	{
		312	return is_constant (num)
		313	? (next () * (uint64_t)num) >> 32U
		314	: get_range (num);
		315	}
		316
		317	// return a number within (min .. max)
		318	int operator () (int r_min, int r_max)
		319	{
		320	return is_constant (r_min) && is_constant (r_max) && r_min <= r_max
		321	? r_min + operator ()(r_max - r_min + 1)
		322	: get_range (r_min, r_max);
		323	}
		324
		325	double operator ()()
		326	{
		327	return this->next () / (double)0xFFFFFFFFU;
		328	}
		329
		330	protected:
		331	uint32_t get_range (uint32_t r_max);
		332	int get_range (int r_min, int r_max);
		333	};
		334
		335	typedef tausworthe_random_generator rand_gen;
		336
		337	extern rand_gen rndm;
185		338
186	template<class T>	339	template<class T>
187	struct refptr	340	struct refptr
188	{	341	{
189	T *p;	342	T *p;
…		…
289	}	442	}
290		443
291	void erase (T *obj)	444	void erase (T *obj)
292	{	445	{
293	assert (obj->*index);	446	assert (obj->*index);
294	int pos = obj->*index;	447	unsigned int pos = obj->*index;
295	obj->*index = 0;	448	obj->*index = 0;
296		449
297	if (pos < this->size ())	450	if (pos < this->size ())
298	{	451	{
299	(this)[pos - 1] = (this)[this->size () - 1];	452	(this)[pos - 1] = (this)[this->size () - 1];
…		…
307	{	460	{
308	errase (&obj);	461	errase (&obj);
309	}	462	}
310	};	463	};
311		464
312	template<typename T, typename U> static inline T min (T a, U b) { return a < (T)b ? a : (T)b; }
313	template<typename T, typename U> static inline T max (T a, U b) { return a > (T)b ? a : (T)b; }
314	template<typename T, typename U, typename V> static inline T clamp (T v, U a, V b) { return v < (T)a ? a : v >(T)b ? b : v; }
315
316	template<typename T, typename U> static inline void swap (T& a, U& b) { T t=a; a=(T)b; b=(U)t; }
317
318	// basically does what strncpy should do, but appends "..." to strings exceeding length	465	// basically does what strncpy should do, but appends "..." to strings exceeding length
319	void assign (char dst, const char src, int maxlen);	466	void assign (char dst, const char src, int maxlen);
320		467
321	// type-safe version of assign	468	// type-safe version of assign
322	template<int N>	469	template<int N>
…		…
330	// return current time as timestampe	477	// return current time as timestampe
331	tstamp now ();	478	tstamp now ();
332		479
333	int similar_direction (int a, int b);	480	int similar_direction (int a, int b);
334		481
335	#endif	482	// like printf, but returns a std::string
		483	const std::string format (const char *format, ...);
336		484
		485	#endif
		486

Diff Legend

-–
+Removed lines
-+
+Added lines
-<
+Changed lines
->
+Changed lines

Comparing deliantra/server/include/util.h (file contents): Revision 1.29 by root, Mon Jan 15 01:39:42 2007 UTC vs. Revision 1.47 by root, Sat Jun 2 03:48:29 2007 UTC

Diff Legend

Comparing deliantra/server/include/util.h (file contents):
Revision 1.29 by root, Mon Jan 15 01:39:42 2007 UTC vs.
Revision 1.47 by root, Sat Jun 2 03:48:29 2007 UTC