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

Comparing deliantra/server/include/util.h (file contents):
Revision 1.112 by root, Tue Jul 6 20:15:13 2010 UTC vs.
Revision 1.120 by root, Mon Oct 29 23:55:54 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.
  *
  * This program is distributed in the hope that it will be useful,
  * but WITHOUT ANY WARRANTY; without even the implied warranty of
  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
  * GNU General Public License for more details.
  *
  * You should have received a copy of the Affero GNU General Public License
  * and the GNU General Public License along with this program. If not, see
  * <http://www.gnu.org/licenses/>.
  *
  * The authors can be reached via e-mail to <support@deliantra.net>
  */
 #ifndef UTIL_H__
 #define UTIL_H__
 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>
   }
   void destroy (pointer p)
   {
     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
   }
 };
 // 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.112 by root, Tue Jul 6 20:15:13 2010 UTC vs. Revision 1.120 by root, Mon Oct 29 23:55:54 2012 UTC

Diff Legend

Comparing deliantra/server/include/util.h (file contents):
Revision 1.112 by root, Tue Jul 6 20:15:13 2010 UTC vs.
Revision 1.120 by root, Mon Oct 29 23:55:54 2012 UTC