2010-12-03 05:34:57 +01:00
|
|
|
/* go-type-identity.c -- hash and equality identity functions.
|
|
|
|
|
|
|
|
Copyright 2009 The Go Authors. All rights reserved.
|
|
|
|
Use of this source code is governed by a BSD-style
|
|
|
|
license that can be found in the LICENSE file. */
|
|
|
|
|
|
|
|
#include <stddef.h>
|
|
|
|
|
2012-11-01 04:02:13 +01:00
|
|
|
#include "runtime.h"
|
2010-12-03 05:34:57 +01:00
|
|
|
#include "go-type.h"
|
|
|
|
|
|
|
|
/* An identity hash function for a type. This is used for types where
|
|
|
|
we can simply use the type value itself as a hash code. This is
|
|
|
|
true of, e.g., integers and pointers. */
|
|
|
|
|
2012-01-06 22:47:49 +01:00
|
|
|
uintptr_t
|
|
|
|
__go_type_hash_identity (const void *key, uintptr_t key_size)
|
2010-12-03 05:34:57 +01:00
|
|
|
{
|
2012-01-06 22:47:49 +01:00
|
|
|
uintptr_t ret;
|
|
|
|
uintptr_t i;
|
|
|
|
const unsigned char *p;
|
|
|
|
|
|
|
|
if (key_size <= 8)
|
2010-12-03 05:34:57 +01:00
|
|
|
{
|
2012-01-06 22:47:49 +01:00
|
|
|
union
|
|
|
|
{
|
2012-11-01 04:02:13 +01:00
|
|
|
uint64 v;
|
2012-01-06 22:47:49 +01:00
|
|
|
unsigned char a[8];
|
|
|
|
} u;
|
|
|
|
u.v = 0;
|
2012-03-05 07:39:08 +01:00
|
|
|
#ifdef WORDS_BIGENDIAN
|
|
|
|
__builtin_memcpy (&u.a[8 - key_size], key, key_size);
|
|
|
|
#else
|
|
|
|
__builtin_memcpy (&u.a[0], key, key_size);
|
|
|
|
#endif
|
2012-02-14 19:02:09 +01:00
|
|
|
if (sizeof (uintptr_t) >= 8)
|
|
|
|
return (uintptr_t) u.v;
|
|
|
|
else
|
|
|
|
return (uintptr_t) ((u.v >> 32) ^ (u.v & 0xffffffff));
|
2010-12-03 05:34:57 +01:00
|
|
|
}
|
2012-01-06 22:47:49 +01:00
|
|
|
|
|
|
|
ret = 5381;
|
|
|
|
for (i = 0, p = (const unsigned char *) key; i < key_size; i++, p++)
|
|
|
|
ret = ret * 33 + *p;
|
|
|
|
return ret;
|
2010-12-03 05:34:57 +01:00
|
|
|
}
|
|
|
|
|
2015-10-29 18:14:51 +01:00
|
|
|
const FuncVal __go_type_hash_identity_descriptor =
|
|
|
|
{ (void *) __go_type_hash_identity };
|
|
|
|
|
2010-12-03 05:34:57 +01:00
|
|
|
/* An identity equality function for a type. This is used for types
|
|
|
|
where we can check for equality by checking that the values have
|
|
|
|
the same bits. */
|
|
|
|
|
|
|
|
_Bool
|
2012-01-06 22:47:49 +01:00
|
|
|
__go_type_equal_identity (const void *k1, const void *k2, uintptr_t key_size)
|
2010-12-03 05:34:57 +01:00
|
|
|
{
|
|
|
|
return __builtin_memcmp (k1, k2, key_size) == 0;
|
|
|
|
}
|
2015-10-29 18:14:51 +01:00
|
|
|
|
|
|
|
const FuncVal __go_type_equal_identity_descriptor =
|
|
|
|
{ (void *) __go_type_equal_identity };
|