-/* === S I N F G =========================================================== */
+/* === S Y N F I G ========================================================= */
/*! \file guid.cpp
** \brief Template File
**
-** $Id: guid.cpp,v 1.4 2005/01/13 06:48:39 darco Exp $
+** $Id$
**
** \legal
-** Copyright (c) 2002 Robert B. Quattlebaum Jr.
+** Copyright (c) 2002-2005 Robert B. Quattlebaum Jr., Adrian Bentley
+** Copyright (c) 2007, 2008 Chris Moore
**
-** This software and associated documentation
-** are CONFIDENTIAL and PROPRIETARY property of
-** the above-mentioned copyright holder.
+** This package is free software; you can redistribute it and/or
+** modify it under the terms of the GNU General Public License as
+** published by the Free Software Foundation; either version 2 of
+** the License, or (at your option) any later version.
**
-** You may not copy, print, publish, or in any
-** other way distribute this software without
-** a prior written agreement with
-** the copyright holder.
+** This package 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.
** \endlegal
*/
/* ========================================================================= */
/* === H E A D E R S ======================================================= */
-#define HASH_MAP_H <ext/hash_map>
-#define SUBTRACT_RNG_H <ext/functional>
-
#ifdef USING_PCH
# include "pch.h"
#else
#endif
#include "guid.h"
+#include "quick_rng.h"
#include <sys/types.h>
#include <sys/stat.h>
#include <fcntl.h>
#ifdef HASH_MAP_H
#include HASH_MAP_H
-using namespace __gnu_cxx;
-#endif
-
-#ifdef SUBTRACT_RNG_H
-#include SUBTRACT_RNG_H
-using namespace __gnu_cxx;
+#include FUNCTIONAL_H
#endif
#ifdef _WIN32
using namespace std;
using namespace etl;
-using namespace sinfg;
+using namespace synfig;
/* === M A C R O S ========================================================= */
/* === M E T H O D S ======================================================= */
-// A fast 32-bit linear congruential random number generator
-class quick_rng
-{
- unsigned long next;
-public:
- quick_rng(unsigned long seed=0):next(seed) { }
-
- void set_seed(unsigned long x)
- {
- next=x;
- }
-
- unsigned long i32()
- {
- static const unsigned long a(1664525);
- static const unsigned long c(1013904223);
-
- return next=next*a+c;
- }
-
- unsigned long i16()
- {
- return i32()>>16;
- }
-
- float f()
- {
- static const float m(int(65535));
-
- return float(i16())/m;
- }
-
- unsigned long operator()(const unsigned long& m)
- {
- if(m==65536)
- return i16();
- else
- if(m<=65536)
- return i16()%m;
- else
- return i32()%m;
- }
-};
-
#define GUID_RNG quick_rng
//#define GUID_RNG subtractive_rng
static void _set_up_rand_long_long(uint64_t &x)
{
#ifdef _DEBUG
- sinfg::info("Starting up GUID system...");
+ // synfig::info("Starting up GUID system...");
#endif
_a=GUID_RNG(time(0)+clock());
_b=GUID_RNG(clock());
{
//subtractive_rng _c(clock());
unsigned short* data(reinterpret_cast<unsigned short *>(&x));
- data[0]=_a(65536);
- data[1]=_a(65536);
- data[2]=_a(65536);
- data[3]=_a(65536);
+ data[0]=_a(65536);
+ data[1]=_a(65536);
+ data[2]=_a(65536);
+ data[3]=_a(65536);
}
#else
static void get_rand_long_long(uint64_t &x)
{
_GUID* guid(reinterpret_cast<_GUID*>(&x));
- CoCreateGuid(guid);
+ CoCreateGuid(guid);
}
#else
static void _set_up_rand_long_long(uint64_t &x)
{
#ifdef _DEBUG
- sinfg::info("Starting up GUID system...");
+ // synfig::info("Starting up GUID system...");
#endif
rand_fd=open("/dev/urandom",O_RDONLY);
get_rand_long_long=_get_rand_long_long;
void
-sinfg::GUID::make_unique()
+synfig::GUID::make_unique()
{
get_rand_long_long(data.u_64.a);
get_rand_long_long(data.u_64.b);
}
-sinfg::GUID
-sinfg::GUID::hasher(const String& str)
-{
+synfig::GUID
+synfig::GUID::hasher(const String& str)
+{
#ifdef HASH_MAP_H
- hash<const char*> string_hash_;
- const unsigned int seed(
- string_hash_(
- str.c_str()
- )
- );
-#else
- const unsigned int seed(0x3B642879);
- for(int i=0;i<str.size();i++)
+ /* http://www.open-std.org/jtc1/sc22/wg21/docs/papers/2003/n1456.html says:
+ *
+ * "Some earlier hash table implementations gave char* special
+ * treatment: it specialized the default hash function to look
+ * at character array being pointed to, rather than the pointer
+ * itself. This proposal removes that special treatment."
+ *
+ * Unfortunately, the older implementation doesn't seem to want to
+ * accept Strings, so we're left with this conditional compilation.
+ */
+# ifdef FUNCTIONAL_HASH_ON_STRING
+ HASH_MAP_NAMESPACE::hash<String> string_hash_;
+ const unsigned int seed(string_hash_(str));
+# else // FUNCTIONAL_HASH_ON_STRING
+ HASH_MAP_NAMESPACE::hash<const char*> string_hash_;
+ const unsigned int seed(string_hash_(str.c_str()));
+# endif // FUNCTIONAL_HASH_ON_STRING
+#else // HASH_MAP_H
+ unsigned int seed(0x3B642879);
+ for(unsigned int i=0;i<str.size();i++)
{
- seed^=(seed*str[i])*i
- seed=(seed>>(32-(i%24)))^(seed<<(i%24))
+ seed^=(seed*str[i])*i;
+ seed=(seed>>(32-(i%24)))^(seed<<(i%24));
}
-#endif
-
+#endif // HASH_MAP_H
+
GUID_RNG random(seed);
GUID ret(0);
ret.data.u_32.a=random(~(unsigned int)0);
return ret;
}
-sinfg::GUID
-sinfg::GUID::hasher(int i)
+synfig::GUID
+synfig::GUID::hasher(int i)
{
GUID ret(0);
GUID_RNG random(i);
}
String
-sinfg::GUID::get_string()const
+synfig::GUID::get_string()const
{
return strprintf("%08X%08X%08X%08X",data.u_32.a,data.u_32.b,data.u_32.c,data.u_32.d);
}
-sinfg::GUID::GUID(const String &str)
+synfig::GUID::GUID(const String &str)
{
strscanf(str,"%08X%08X%08X%08X",&data.u_32.a,&data.u_32.b,&data.u_32.c,&data.u_32.d);
}
projects / synfig.git / blobdiff