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

Comparing deliantra/server/include/util.h (file contents):
Revision 1.111 by root, Tue Jul 6 20:00:46 2010 UTC vs.
Revision 1.119 by root, Thu Jan 26 19:01:22 2012 UTC

 /*
  * This file is part of Deliantra, the Roguelike Realtime MMORPG.
  *
- * Copyright (©) 2005,2006,2007,2008,2009,2010 Marc Alexander Lehmann / Robin Redeker / the Deliantra team
+ * Copyright (©) 2005,2006,2007,2008,2009,2010,2011,2012 Marc Alexander Lehmann / Robin Redeker / the Deliantra team
  *
  * Deliantra is free software: you can redistribute it and/or modify it under
  * the terms of the Affero GNU General Public License as published by the
  * Free Software Foundation, either version 3 of the License, or (at your
  * option) any later version.
 void cleanup (const char *cause, bool make_core = false);
 void fork_abort (const char *msg);
 // rationale for using (U) not (T) is to reduce signed/unsigned issues,
 // as a is often a constant while b is the variable. it is still a bug, though.
-template<typename T, typename U> static inline T min (T a, U b) { return (U)a < b ? (U)a : b; }
+template<typename T, typename U> static inline T min (T a, U b) { return a < (T)b ? a : (T)b; }
-template<typename T, typename U> static inline T max (T a, U b) { return (U)a > b ? (U)a : b; }
+template<typename T, typename U> static inline T max (T a, U b) { return a > (T)b ? a : (T)b; }
 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; }
 template<typename T, typename U> static inline void min_it (T &v, U m) { v = min (v, (T)m); }
 template<typename T, typename U> static inline void max_it (T &v, U m) { v = max (v, (T)m); }
 template<typename T, typename U, typename V> static inline void clamp_it (T &v, U a, V b) { v = clamp (v, (T)a, (T)b); }
 // sign0 returns -1, 0 or +1
 template<typename T>
 static inline T sign0 (T v) { return v ? sign (v) : 0; }
+//clashes with C++0x
 template<typename T, typename U>
 static inline T copysign (T a, U b) { return a > 0 ? b : -b; }
 // div* only work correctly for div > 0
 // div, with correct rounding (< 0.5 downwards, >=0.5 upwards)
 #else
   return dx_ + dy_ - min (dx_, dy_) * 5 / 8;
 #endif
 }
+// can be substantially faster than floor, if your value range allows for it
+template<typename T>
+inline T
+fastfloor (T x)
+{
+   return std::floor (x);
+}
+inline float
+fastfloor (float x)
+{
+  return sint32(x) - (x < 0);
+}
+inline double
+fastfloor (double x)
+{
+  return sint64(x) - (x < 0);
+}
 /*
  * absdir(int): Returns a number between 1 and 8, which represent
  * the "absolute" direction of a number (it actually takes care of
  * "overflow" in previous calculations of a direction).
  */
   if (expect_true (ptr))
     {
       slice_alloc -= n * sizeof (T);
       if (DEBUG_POISON) memset (ptr, DEBUG_POISON, n * sizeof (T));
       g_slice_free1 (n * sizeof (T), (void *)ptr);
-      assert (slice_alloc >= 0);//D
     }
 }
 // nulls the pointer
 template<typename T>
   {
     p->~Tp ();
   }
 };
+// basically a memory area, but refcounted
+struct refcnt_buf
+{
+  char *data;
+  refcnt_buf (size_t size = 0);
+  refcnt_buf (void *data, size_t size);
+  refcnt_buf (const refcnt_buf &src)
+  {
+    data = src.data;
+    ++_refcnt ();
+  }
+  ~refcnt_buf ();
+  refcnt_buf &operator =(const refcnt_buf &src);
+  operator char *()
+  {
+    return data;
+  }
+  size_t size () const
+  {
+    return _size ();
+  }
+protected:
+  enum {
+    overhead = sizeof (unsigned int) * 2
+  };
+  unsigned int &_size () const
+  {
+    return ((unsigned int *)data)[-2];
+  }
+  unsigned int &_refcnt () const
+  {
+    return ((unsigned int *)data)[-1];
+  }
+  void _alloc (unsigned int size)
+  {
+    data = ((char *)salloc<char> (size + overhead)) + overhead;
+    _size   () = size;
+    _refcnt () = 1;
+  }
+  void dec ()
+  {
+    if (!--_refcnt ())
+      sfree<char> (data - overhead, size () + overhead);
+  }
+};
 INTERFACE_CLASS (attachable)
 struct refcnt_base
 {
   typedef int refcnt_t;
   mutable refcnt_t ACC (RW, refcnt);
   // use FNV-1a hash (http://isthe.com/chongo/tech/comp/fnv/)
   // it is about twice as fast as the one-at-a-time one,
   // with good distribution.
   // FNV-1a is faster on many cpus because the multiplication
   // runs concurrently with the looping logic.
+  // we modify the hash a bit to improve its distribution
   uint32_t hash = STRHSH_NULL;
   while (*s)
     hash = (hash ^ *s++) * 16777619U;
-  return hash;
+  return hash ^ (hash >> 16);
 }
 static inline uint32_t
 memhsh (const char *s, size_t len)
 {
   }
 };
 // This container blends advantages of linked lists
 // (efficiency) with vectors (random access) by
-// by using an unordered vector and storing the vector
+// using an unordered vector and storing the vector
 // index inside the object.
 //
 // + memory-efficient on most 64 bit archs
 // + O(1) insert/remove
 // + free unique (but varying) id for inserted objects
     insert (&obj);
   }
   void erase (T *obj)
   {
-    unsigned int pos = obj->*indexmember;
+    object_vector_index pos = obj->*indexmember;
     obj->*indexmember = 0;
     if (pos < this->size ())
       {
         (*this)[pos - 1] = (*this)[this->size () - 1];

Diff Legend

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

Comparing deliantra/server/include/util.h (file contents): Revision 1.111 by root, Tue Jul 6 20:00:46 2010 UTC vs. Revision 1.119 by root, Thu Jan 26 19:01:22 2012 UTC

Diff Legend

Comparing deliantra/server/include/util.h (file contents):
Revision 1.111 by root, Tue Jul 6 20:00:46 2010 UTC vs.
Revision 1.119 by root, Thu Jan 26 19:01:22 2012 UTC