summaryrefslogtreecommitdiff
path: root/random.c
diff options
context:
space:
mode:
authorusa <usa@b2dd03c8-39d4-4d8f-98ff-823fe69b080e>2012-11-09 15:38:38 +0000
committerusa <usa@b2dd03c8-39d4-4d8f-98ff-823fe69b080e>2012-11-09 15:38:38 +0000
commit5e45af463cca6f062a986d5e686350e17ea653bb (patch)
tree17e8b758eaee27fa3a69598b2a32e96318cffe8b /random.c
parent7c9a4b2f0abea9754c4a26da65f76561f81da08f (diff)
merge revision(s) 37585,37587,37591,37592,37597,37599:
* random.c (rb_memhash): use siphash. * siphash.c (sip_init_state): use union to suppress warnings by gcc 4.7. * siphash.h: include inttypes.h only when HAVE_INTTYPES_H is defined. * siphash.h: check configure macros before include newer headers. git-svn-id: svn+ssh://ci.ruby-lang.org/ruby/branches/ruby_1_9_3@37600 b2dd03c8-39d4-4d8f-98ff-823fe69b080e
Diffstat (limited to 'random.c')
-rw-r--r--random.c23
1 files changed, 23 insertions, 0 deletions
diff --git a/random.c b/random.c
index e11b8995f9..8fc8697b39 100644
--- a/random.c
+++ b/random.c
@@ -1259,7 +1259,15 @@ random_s_rand(int argc, VALUE *argv, VALUE obj)
return random_rand(argc, argv, rb_Random_DEFAULT);
}
+#define SIP_HASH_STREAMING 0
+#define sip_hash24 ruby_sip_hash24
+#include "siphash.c"
+
static st_index_t hashseed;
+static union {
+ uint8_t key[16];
+ uint32_t u32[(16 * sizeof(uint8_t) - 1) / sizeof(uint32_t)];
+} sipseed;
static VALUE
init_randomseed(struct MT *mt, unsigned int initial[DEFAULT_SEED_CNT])
@@ -1279,6 +1287,7 @@ Init_RandomSeed(void)
unsigned int initial[DEFAULT_SEED_CNT];
struct MT *mt = &r->mt;
VALUE seed = init_randomseed(mt, initial);
+ int i;
hashseed = genrand_int32(mt);
#if SIZEOF_ST_INDEX_T*CHAR_BIT > 4*8
@@ -1294,6 +1303,9 @@ Init_RandomSeed(void)
hashseed |= genrand_int32(mt);
#endif
+ for (i = 0; i < numberof(sipseed.u32); ++i)
+ sipseed.u32[i] = genrand_int32(mt);
+
rb_global_variable(&r->seed);
r->seed = seed;
}
@@ -1304,6 +1316,17 @@ rb_hash_start(st_index_t h)
return st_hash_start(hashseed + h);
}
+st_index_t
+rb_memhash(const void *ptr, long len)
+{
+ sip_uint64_t h = sip_hash24(sipseed.key, ptr, len);
+#ifdef HAVE_UINT64_T
+ return (st_index_t)h;
+#else
+ return (st_index_t)(h.u32[0] ^ h.u32[1]);
+#endif
+}
+
static void
Init_RandomSeed2(void)
{