ViewVC Help
View File | Revision Log | Show Annotations | Download File
/cvs/deliantra/server/include/util.h
(Generate patch)

Comparing deliantra/server/include/util.h (file contents):
Revision 1.125 by root, Wed Nov 14 22:52:13 2018 UTC vs.
Revision 1.129 by root, Sat Dec 1 20:22:13 2018 UTC

1/* 1/*
2 * This file is part of Deliantra, the Roguelike Realtime MMORPG. 2 * This file is part of Deliantra, the Roguelike Realtime MMORPG.
3 * 3 *
4 * Copyright (©) 2017,2018 Marc Alexander Lehmann / the Deliantra team
4 * Copyright (©) 2005,2006,2007,2008,2009,2010,2011,2012,2013,2014,2015,2016 Marc Alexander Lehmann / Robin Redeker / the Deliantra team 5 * Copyright (©) 2005,2006,2007,2008,2009,2010,2011,2012,2013,2014,2015,2016 Marc Alexander Lehmann / Robin Redeker / the Deliantra team
5 * 6 *
6 * Deliantra is free software: you can redistribute it and/or modify it under 7 * Deliantra is free software: you can redistribute it and/or modify it under
7 * the terms of the Affero GNU General Public License as published by the 8 * the terms of the Affero GNU General Public License as published by the
8 * Free Software Foundation, either version 3 of the License, or (at your 9 * Free Software Foundation, either version 3 of the License, or (at your
… …
36#include <new> 37#include <new>
37#include <vector> 38#include <vector>
38 39
39#include <glib.h> 40#include <glib.h>
40 41
42#include <flat_hash_map.hpp>
43
41#include <shstr.h> 44#include <shstr.h>
42#include <traits.h> 45#include <traits.h>
43 46
44#if DEBUG_SALLOC 47#if DEBUG_SALLOC
45# define g_slice_alloc0(s) debug_slice_alloc0(s) 48# define g_slice_alloc0(s) debug_slice_alloc0(s)
… …
52# define g_slice_alloc0(s) calloc (1, (s)) 55# define g_slice_alloc0(s) calloc (1, (s))
53# define g_slice_alloc(s) malloc ((s)) 56# define g_slice_alloc(s) malloc ((s))
54# define g_slice_free1(s,p) free ((p)) 57# define g_slice_free1(s,p) free ((p))
55#endif 58#endif
56 59
57// use C0X decltype for auto declarations until ISO C++ sanctifies them (if ever)
58#define auto(var,expr) decltype(expr) var = (expr)
59
60#if cplusplus_does_not_suck /* still sucks in codesize with gcc 6, although local types work now */
61// does not work for local types (http://www.open-std.org/jtc1/sc22/wg21/docs/papers/2008/n2657.htm)
62template<typename T, int N>
63static inline int array_length (const T (&arr)[N])
64{
65 return N;
66}
67#else
68#define array_length(name) (sizeof (name) / sizeof (name [0]))
69#endif
70
71// very ugly macro that basically declares and initialises a variable 60// very ugly macro that basically declares and initialises a variable
72// that is in scope for the next statement only 61// that is in scope for the next statement only
73// works only for stuff that can be assigned 0 and converts to false 62// works only for stuff that can be assigned 0 and converts to false
74// (note: works great for pointers) 63// (note: works great for pointers)
75// most ugly macro I ever wrote 64// most ugly macro I ever wrote
… …
81 70
82// in range excluding end 71// in range excluding end
83#define IN_RANGE_EXC(val,beg,end) \ 72#define IN_RANGE_EXC(val,beg,end) \
84 ((unsigned int)(val) - (unsigned int)(beg) < (unsigned int)(end) - (unsigned int)(beg)) 73 ((unsigned int)(val) - (unsigned int)(beg) < (unsigned int)(end) - (unsigned int)(beg))
85 74
86void cleanup (const char *cause, bool make_core = false); 75ecb_cold void cleanup (const char *cause, bool make_core = false);
87void fork_abort (const char *msg); 76ecb_cold void fork_abort (const char *msg);
88 77
89// rationale for using (U) not (T) is to reduce signed/unsigned issues, 78// rationale for using (U) not (T) is to reduce signed/unsigned issues,
90// as a is often a constant while b is the variable. it is still a bug, though. 79// as a is often a constant while b is the variable. it is still a bug, though.
91template<typename T, typename U> static inline T min (T a, U b) { return a < (T)b ? a : (T)b; } 80template<typename T, typename U> static inline T min (T a, U b) { return a < (T)b ? a : (T)b; }
92template<typename T, typename U> static inline T max (T a, U b) { return a > (T)b ? a : (T)b; } 81template<typename T, typename U> static inline T max (T a, U b) { return a > (T)b ? a : (T)b; }
… …
283absdir (int d) 272absdir (int d)
284{ 273{
285 return ((d - 1) & 7) + 1; 274 return ((d - 1) & 7) + 1;
286} 275}
287 276
288// avoid ctz name because netbsd or freebsd spams it's namespace with it
289#if GCC_VERSION(3,4)
290static inline int least_significant_bit (uint32_t x)
291{
292 return __builtin_ctz (x);
293}
294#else
295int least_significant_bit (uint32_t x);
296#endif
297
298#define for_all_bits_sparse_32(mask, idxvar) \ 277#define for_all_bits_sparse_32(mask, idxvar) \
299 for (uint32_t idxvar, mask_ = mask; \ 278 for (uint32_t idxvar, mask_ = mask; \
300 mask_ && ((idxvar = least_significant_bit (mask_)), mask_ &= ~(1 << idxvar), 1);) 279 mask_ && ((idxvar = ecb_ctz32 (mask_)), mask_ &= ~(1 << idxvar), 1);)
301 280
302extern ssize_t slice_alloc; // statistics 281extern ssize_t slice_alloc; // statistics
303 282
304void *salloc_ (int n); 283void *salloc_ (int n);
305void *salloc_ (int n, void *src); 284void *salloc_ (int n, void *src);
… …
536 // p if not null 515 // p if not null
537 refcnt_base::refcnt_t *refcnt_ref () { return p ? &p->refcnt : &refcnt_dummy; } 516 refcnt_base::refcnt_t *refcnt_ref () { return p ? &p->refcnt : &refcnt_dummy; }
538 517
539 void refcnt_dec () 518 void refcnt_dec ()
540 { 519 {
541 if (!is_constant (p)) 520 if (!ecb_is_constant (p))
542 --*refcnt_ref (); 521 --*refcnt_ref ();
543 else if (p) 522 else if (p)
544 --p->refcnt; 523 --p->refcnt;
545 } 524 }
546 525
547 void refcnt_inc () 526 void refcnt_inc ()
548 { 527 {
549 if (!is_constant (p)) 528 if (!ecb_is_constant (p))
550 ++*refcnt_ref (); 529 ++*refcnt_ref ();
551 else if (p) 530 else if (p)
552 ++p->refcnt; 531 ++p->refcnt;
553 } 532 }
554 533
… …
626 605
627 std::size_t operator ()(const shstr &s) const 606 std::size_t operator ()(const shstr &s) const
628 { 607 {
629 return strhsh (s); 608 return strhsh (s);
630 } 609 }
610
611 typedef ska::power_of_two_hash_policy hash_policy;
631}; 612};
632 613
633struct str_equal 614struct str_equal
634{ 615{
635 bool operator ()(const char *a, const char *b) const 616 bool operator ()(const char *a, const char *b) const
… …
814 795
815int similar_direction (int a, int b); 796int similar_direction (int a, int b);
816 797
817// like v?sprintf, but returns a "static" buffer 798// like v?sprintf, but returns a "static" buffer
818char *vformat (const char *format, va_list ap); 799char *vformat (const char *format, va_list ap);
819char *format (const char *format, ...) attribute ((format (printf, 1, 2))); 800char *format (const char *format, ...) ecb_attribute ((format (printf, 1, 2)));
820 801
821// safety-check player input which will become object->msg 802// safety-check player input which will become object->msg
822bool msg_is_safe (const char *msg); 803bool msg_is_safe (const char *msg);
823 804
824///////////////////////////////////////////////////////////////////////////// 805/////////////////////////////////////////////////////////////////////////////

Diff Legend

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