// auto generated by go tool dist
// goos=linux goarch=386


#include "runtime.h"
#include "type.h"
#include "../../cmd/ld/textflag.h"
#define M0 (sizeof(uintptr)==4 ? 2860486313UL : 33054211828000289ULL)
#define M1 (sizeof(uintptr)==4 ? 3267000013UL : 23344194077549503ULL)

#line 13 "/build/go/src/go-1.3.3/src/pkg/runtime/alg.goc"
static bool use_aeshash; 
#line 19 "/build/go/src/go-1.3.3/src/pkg/runtime/alg.goc"
void 
runtime·memhash ( uintptr *h , uintptr s , void *a ) 
{ 
byte *b; 
uintptr hash; 
if ( !NaCl && use_aeshash ) { 
runtime·aeshash ( h , s , a ) ; 
return; 
} 
#line 29 "/build/go/src/go-1.3.3/src/pkg/runtime/alg.goc"
b = a; 
hash = M0 ^ *h; 
while ( s > 0 ) { 
hash = ( hash ^ *b ) * M1; 
b++; 
s--; 
} 
*h = hash; 
} 
#line 39 "/build/go/src/go-1.3.3/src/pkg/runtime/alg.goc"
void 
runtime·memequal ( bool *eq , uintptr s , void *a , void *b ) 
{ 
if ( a == b ) { 
*eq = 1; 
return; 
} 
*eq = runtime·memeq ( a , b , s ) ; 
} 
#line 49 "/build/go/src/go-1.3.3/src/pkg/runtime/alg.goc"
void 
runtime·memprint ( uintptr s , void *a ) 
{ 
uint64 v; 
#line 54 "/build/go/src/go-1.3.3/src/pkg/runtime/alg.goc"
v = 0xbadb00b; 
switch ( s ) { 
case 1: 
v = * ( uint8* ) a; 
break; 
case 2: 
v = * ( uint16* ) a; 
break; 
case 4: 
v = * ( uint32* ) a; 
break; 
case 8: 
v = * ( uint64* ) a; 
break; 
} 
runtime·printint ( v ) ; 
} 
#line 72 "/build/go/src/go-1.3.3/src/pkg/runtime/alg.goc"
void 
runtime·memcopy ( uintptr s , void *a , void *b ) 
{ 
if ( b == nil ) { 
runtime·memclr ( a , s ) ; 
return; 
} 
runtime·memmove ( a , b , s ) ; 
} 
#line 82 "/build/go/src/go-1.3.3/src/pkg/runtime/alg.goc"
void 
runtime·memequal0 ( bool *eq , uintptr s , void *a , void *b ) 
{ 
USED ( s ) ; 
USED ( a ) ; 
USED ( b ) ; 
*eq = true; 
} 
#line 91 "/build/go/src/go-1.3.3/src/pkg/runtime/alg.goc"
void 
runtime·memcopy0 ( uintptr s , void *a , void *b ) 
{ 
USED ( s ) ; 
USED ( a ) ; 
USED ( b ) ; 
} 
#line 99 "/build/go/src/go-1.3.3/src/pkg/runtime/alg.goc"
void 
runtime·memequal8 ( bool *eq , uintptr s , void *a , void *b ) 
{ 
USED ( s ) ; 
*eq = * ( uint8* ) a == * ( uint8* ) b; 
} 
#line 106 "/build/go/src/go-1.3.3/src/pkg/runtime/alg.goc"
void 
runtime·memcopy8 ( uintptr s , void *a , void *b ) 
{ 
USED ( s ) ; 
if ( b == nil ) { 
* ( uint8* ) a = 0; 
return; 
} 
* ( uint8* ) a = * ( uint8* ) b; 
} 
#line 117 "/build/go/src/go-1.3.3/src/pkg/runtime/alg.goc"
void 
runtime·memequal16 ( bool *eq , uintptr s , void *a , void *b ) 
{ 
USED ( s ) ; 
*eq = * ( uint16* ) a == * ( uint16* ) b; 
} 
#line 124 "/build/go/src/go-1.3.3/src/pkg/runtime/alg.goc"
void 
runtime·memcopy16 ( uintptr s , void *a , void *b ) 
{ 
USED ( s ) ; 
if ( b == nil ) { 
* ( uint16* ) a = 0; 
return; 
} 
* ( uint16* ) a = * ( uint16* ) b; 
} 
#line 135 "/build/go/src/go-1.3.3/src/pkg/runtime/alg.goc"
void 
runtime·memequal32 ( bool *eq , uintptr s , void *a , void *b ) 
{ 
USED ( s ) ; 
*eq = * ( uint32* ) a == * ( uint32* ) b; 
} 
#line 142 "/build/go/src/go-1.3.3/src/pkg/runtime/alg.goc"
void 
runtime·memcopy32 ( uintptr s , void *a , void *b ) 
{ 
USED ( s ) ; 
if ( b == nil ) { 
* ( uint32* ) a = 0; 
return; 
} 
* ( uint32* ) a = * ( uint32* ) b; 
} 
#line 153 "/build/go/src/go-1.3.3/src/pkg/runtime/alg.goc"
void 
runtime·memequal64 ( bool *eq , uintptr s , void *a , void *b ) 
{ 
USED ( s ) ; 
*eq = * ( uint64* ) a == * ( uint64* ) b; 
} 
#line 160 "/build/go/src/go-1.3.3/src/pkg/runtime/alg.goc"
void 
runtime·memcopy64 ( uintptr s , void *a , void *b ) 
{ 
USED ( s ) ; 
if ( b == nil ) { 
* ( uint64* ) a = 0; 
return; 
} 
* ( uint64* ) a = * ( uint64* ) b; 
} 
#line 171 "/build/go/src/go-1.3.3/src/pkg/runtime/alg.goc"
void 
runtime·memequal128 ( bool *eq , uintptr s , void *a , void *b ) 
{ 
USED ( s ) ; 
*eq = ( ( uint64* ) a ) [0] == ( ( uint64* ) b ) [0] && ( ( uint64* ) a ) [1] == ( ( uint64* ) b ) [1]; 
} 
#line 178 "/build/go/src/go-1.3.3/src/pkg/runtime/alg.goc"
void 
runtime·memcopy128 ( uintptr s , void *a , void *b ) 
{ 
USED ( s ) ; 
if ( b == nil ) { 
( ( uint64* ) a ) [0] = 0; 
( ( uint64* ) a ) [1] = 0; 
return; 
} 
( ( uint64* ) a ) [0] = ( ( uint64* ) b ) [0]; 
( ( uint64* ) a ) [1] = ( ( uint64* ) b ) [1]; 
} 
#line 191 "/build/go/src/go-1.3.3/src/pkg/runtime/alg.goc"
void 
runtime·f32equal ( bool *eq , uintptr s , void *a , void *b ) 
{ 
USED ( s ) ; 
*eq = * ( float32* ) a == * ( float32* ) b; 
} 
#line 198 "/build/go/src/go-1.3.3/src/pkg/runtime/alg.goc"
void 
runtime·f64equal ( bool *eq , uintptr s , void *a , void *b ) 
{ 
USED ( s ) ; 
*eq = * ( float64* ) a == * ( float64* ) b; 
} 
#line 205 "/build/go/src/go-1.3.3/src/pkg/runtime/alg.goc"
void 
runtime·c64equal ( bool *eq , uintptr s , void *a , void *b ) 
{ 
Complex64 *ca , *cb; 
#line 210 "/build/go/src/go-1.3.3/src/pkg/runtime/alg.goc"
USED ( s ) ; 
ca = a; 
cb = b; 
*eq = ca->real == cb->real && ca->imag == cb->imag; 
} 
#line 216 "/build/go/src/go-1.3.3/src/pkg/runtime/alg.goc"
void 
runtime·c128equal ( bool *eq , uintptr s , void *a , void *b ) 
{ 
Complex128 *ca , *cb; 
#line 221 "/build/go/src/go-1.3.3/src/pkg/runtime/alg.goc"
USED ( s ) ; 
ca = a; 
cb = b; 
*eq = ca->real == cb->real && ca->imag == cb->imag; 
} 
#line 232 "/build/go/src/go-1.3.3/src/pkg/runtime/alg.goc"
void 
runtime·f32hash ( uintptr *h , uintptr s , void *a ) 
{ 
uintptr hash; 
float32 f; 
#line 238 "/build/go/src/go-1.3.3/src/pkg/runtime/alg.goc"
USED ( s ) ; 
f = * ( float32* ) a; 
if ( f == 0 ) 
hash = 0; 
else if ( f != f ) 
hash = runtime·fastrand1 ( ) ; 
else 
hash = * ( uint32* ) a; 
*h = ( *h ^ hash ^ M0 ) * M1; 
} 
#line 249 "/build/go/src/go-1.3.3/src/pkg/runtime/alg.goc"
void 
runtime·f64hash ( uintptr *h , uintptr s , void *a ) 
{ 
uintptr hash; 
float64 f; 
uint64 u; 
#line 256 "/build/go/src/go-1.3.3/src/pkg/runtime/alg.goc"
USED ( s ) ; 
f = * ( float64* ) a; 
if ( f == 0 ) 
hash = 0; 
else if ( f != f ) 
hash = runtime·fastrand1 ( ) ; 
else { 
u = * ( uint64* ) a; 
if ( sizeof ( uintptr ) == 4 ) 
hash = ( ( uint32 ) ( u>>32 ) * M1 ) ^ ( uint32 ) u; 
else 
hash = u; 
} 
*h = ( *h ^ hash ^ M0 ) * M1; 
} 
#line 272 "/build/go/src/go-1.3.3/src/pkg/runtime/alg.goc"
void 
runtime·c64hash ( uintptr *h , uintptr s , void *a ) 
{ 
USED ( s ) ; 
runtime·f32hash ( h , 0 , a ) ; 
runtime·f32hash ( h , 0 , ( float32* ) a+1 ) ; 
} 
#line 280 "/build/go/src/go-1.3.3/src/pkg/runtime/alg.goc"
void 
runtime·c128hash ( uintptr *h , uintptr s , void *a ) 
{ 
USED ( s ) ; 
runtime·f64hash ( h , 0 , a ) ; 
runtime·f64hash ( h , 0 , ( float64* ) a+1 ) ; 
} 
#line 288 "/build/go/src/go-1.3.3/src/pkg/runtime/alg.goc"
void 
runtime·slicecopy ( uintptr s , void *a , void *b ) 
{ 
USED ( s ) ; 
if ( b == nil ) { 
( ( Slice* ) a ) ->array = 0; 
( ( Slice* ) a ) ->len = 0; 
( ( Slice* ) a ) ->cap = 0; 
return; 
} 
( ( Slice* ) a ) ->array = ( ( Slice* ) b ) ->array; 
( ( Slice* ) a ) ->len = ( ( Slice* ) b ) ->len; 
( ( Slice* ) a ) ->cap = ( ( Slice* ) b ) ->cap; 
} 
#line 303 "/build/go/src/go-1.3.3/src/pkg/runtime/alg.goc"
void 
runtime·strhash ( uintptr *h , uintptr s , void *a ) 
{ 
USED ( s ) ; 
runtime·memhash ( h , ( ( String* ) a ) ->len , ( ( String* ) a ) ->str ) ; 
} 
#line 310 "/build/go/src/go-1.3.3/src/pkg/runtime/alg.goc"
void 
runtime·strequal ( bool *eq , uintptr s , void *a , void *b ) 
{ 
intgo alen; 
byte *s1 , *s2; 
#line 316 "/build/go/src/go-1.3.3/src/pkg/runtime/alg.goc"
USED ( s ) ; 
alen = ( ( String* ) a ) ->len; 
if ( alen != ( ( String* ) b ) ->len ) { 
*eq = false; 
return; 
} 
s1 = ( ( String* ) a ) ->str; 
s2 = ( ( String* ) b ) ->str; 
if ( s1 == s2 ) { 
*eq = true; 
return; 
} 
*eq = runtime·memeq ( s1 , s2 , alen ) ; 
} 
#line 331 "/build/go/src/go-1.3.3/src/pkg/runtime/alg.goc"
void 
runtime·strprint ( uintptr s , void *a ) 
{ 
USED ( s ) ; 
runtime·printstring ( * ( String* ) a ) ; 
} 
#line 338 "/build/go/src/go-1.3.3/src/pkg/runtime/alg.goc"
void 
runtime·strcopy ( uintptr s , void *a , void *b ) 
{ 
USED ( s ) ; 
if ( b == nil ) { 
( ( String* ) a ) ->str = 0; 
( ( String* ) a ) ->len = 0; 
return; 
} 
( ( String* ) a ) ->str = ( ( String* ) b ) ->str; 
( ( String* ) a ) ->len = ( ( String* ) b ) ->len; 
} 
#line 351 "/build/go/src/go-1.3.3/src/pkg/runtime/alg.goc"
void 
runtime·interhash ( uintptr *h , uintptr s , void *a ) 
{ 
USED ( s ) ; 
*h = runtime·ifacehash ( * ( Iface* ) a , *h ^ M0 ) * M1; 
} 
#line 358 "/build/go/src/go-1.3.3/src/pkg/runtime/alg.goc"
void 
runtime·interprint ( uintptr s , void *a ) 
{ 
USED ( s ) ; 
runtime·printiface ( * ( Iface* ) a ) ; 
} 
#line 365 "/build/go/src/go-1.3.3/src/pkg/runtime/alg.goc"
void 
runtime·interequal ( bool *eq , uintptr s , void *a , void *b ) 
{ 
USED ( s ) ; 
*eq = runtime·ifaceeq_c ( * ( Iface* ) a , * ( Iface* ) b ) ; 
} 
#line 372 "/build/go/src/go-1.3.3/src/pkg/runtime/alg.goc"
void 
runtime·intercopy ( uintptr s , void *a , void *b ) 
{ 
USED ( s ) ; 
if ( b == nil ) { 
( ( Iface* ) a ) ->tab = 0; 
( ( Iface* ) a ) ->data = 0; 
return; 
} 
( ( Iface* ) a ) ->tab = ( ( Iface* ) b ) ->tab; 
( ( Iface* ) a ) ->data = ( ( Iface* ) b ) ->data; 
} 
#line 385 "/build/go/src/go-1.3.3/src/pkg/runtime/alg.goc"
void 
runtime·nilinterhash ( uintptr *h , uintptr s , void *a ) 
{ 
USED ( s ) ; 
*h = runtime·efacehash ( * ( Eface* ) a , *h ^ M0 ) * M1; 
} 
#line 392 "/build/go/src/go-1.3.3/src/pkg/runtime/alg.goc"
void 
runtime·nilinterprint ( uintptr s , void *a ) 
{ 
USED ( s ) ; 
runtime·printeface ( * ( Eface* ) a ) ; 
} 
#line 399 "/build/go/src/go-1.3.3/src/pkg/runtime/alg.goc"
void 
runtime·nilinterequal ( bool *eq , uintptr s , void *a , void *b ) 
{ 
USED ( s ) ; 
*eq = runtime·efaceeq_c ( * ( Eface* ) a , * ( Eface* ) b ) ; 
} 
#line 406 "/build/go/src/go-1.3.3/src/pkg/runtime/alg.goc"
void 
runtime·nilintercopy ( uintptr s , void *a , void *b ) 
{ 
USED ( s ) ; 
if ( b == nil ) { 
( ( Eface* ) a ) ->type = 0; 
( ( Eface* ) a ) ->data = 0; 
return; 
} 
( ( Eface* ) a ) ->type = ( ( Eface* ) b ) ->type; 
( ( Eface* ) a ) ->data = ( ( Eface* ) b ) ->data; 
} 
#line 419 "/build/go/src/go-1.3.3/src/pkg/runtime/alg.goc"
void 
runtime·nohash ( uintptr *h , uintptr s , void *a ) 
{ 
USED ( s ) ; 
USED ( a ) ; 
USED ( h ) ; 
runtime·panicstring ( "hash of unhashable type" ) ; 
} 
#line 428 "/build/go/src/go-1.3.3/src/pkg/runtime/alg.goc"
void 
runtime·noequal ( bool *eq , uintptr s , void *a , void *b ) 
{ 
USED ( s ) ; 
USED ( a ) ; 
USED ( b ) ; 
USED ( eq ) ; 
runtime·panicstring ( "comparing uncomparable types" ) ; 
} 
#line 438 "/build/go/src/go-1.3.3/src/pkg/runtime/alg.goc"
Alg 
runtime·algarray[] = 
{ 
[AMEM] { runtime·memhash , runtime·memequal , runtime·memprint , runtime·memcopy } , 
[ANOEQ] { runtime·nohash , runtime·noequal , runtime·memprint , runtime·memcopy } , 
[ASTRING] { runtime·strhash , runtime·strequal , runtime·strprint , runtime·strcopy } , 
[AINTER] { runtime·interhash , runtime·interequal , runtime·interprint , runtime·intercopy } , 
[ANILINTER] { runtime·nilinterhash , runtime·nilinterequal , runtime·nilinterprint , runtime·nilintercopy } , 
[ASLICE] { runtime·nohash , runtime·noequal , runtime·memprint , runtime·slicecopy } , 
[AFLOAT32] { runtime·f32hash , runtime·f32equal , runtime·memprint , runtime·memcopy } , 
[AFLOAT64] { runtime·f64hash , runtime·f64equal , runtime·memprint , runtime·memcopy } , 
[ACPLX64] { runtime·c64hash , runtime·c64equal , runtime·memprint , runtime·memcopy } , 
[ACPLX128] { runtime·c128hash , runtime·c128equal , runtime·memprint , runtime·memcopy } , 
[AMEM0] { runtime·memhash , runtime·memequal0 , runtime·memprint , runtime·memcopy0 } , 
[AMEM8] { runtime·memhash , runtime·memequal8 , runtime·memprint , runtime·memcopy8 } , 
[AMEM16] { runtime·memhash , runtime·memequal16 , runtime·memprint , runtime·memcopy16 } , 
[AMEM32] { runtime·memhash , runtime·memequal32 , runtime·memprint , runtime·memcopy32 } , 
[AMEM64] { runtime·memhash , runtime·memequal64 , runtime·memprint , runtime·memcopy64 } , 
[AMEM128] { runtime·memhash , runtime·memequal128 , runtime·memprint , runtime·memcopy128 } , 
[ANOEQ0] { runtime·nohash , runtime·noequal , runtime·memprint , runtime·memcopy0 } , 
[ANOEQ8] { runtime·nohash , runtime·noequal , runtime·memprint , runtime·memcopy8 } , 
[ANOEQ16] { runtime·nohash , runtime·noequal , runtime·memprint , runtime·memcopy16 } , 
[ANOEQ32] { runtime·nohash , runtime·noequal , runtime·memprint , runtime·memcopy32 } , 
[ANOEQ64] { runtime·nohash , runtime·noequal , runtime·memprint , runtime·memcopy64 } , 
[ANOEQ128] { runtime·nohash , runtime·noequal , runtime·memprint , runtime·memcopy128 } , 
} ; 
#pragma dataflag NOPTR

#line 469 "/build/go/src/go-1.3.3/src/pkg/runtime/alg.goc"
byte runtime·aeskeysched[HashRandomBytes]; 
#line 471 "/build/go/src/go-1.3.3/src/pkg/runtime/alg.goc"
void 
runtime·hashinit ( void ) 
{ 
if ( NaCl ) 
return; 
#line 478 "/build/go/src/go-1.3.3/src/pkg/runtime/alg.goc"
if ( ( runtime·cpuid_ecx & ( 1 << 25 ) ) != 0 && 
( runtime·cpuid_ecx & ( 1 << 9 ) ) != 0 && 
( runtime·cpuid_ecx & ( 1 << 19 ) ) != 0 ) { 
byte *rnd; 
int32 n; 
use_aeshash = true; 
runtime·algarray[AMEM].hash = runtime·aeshash; 
runtime·algarray[AMEM8].hash = runtime·aeshash; 
runtime·algarray[AMEM16].hash = runtime·aeshash; 
runtime·algarray[AMEM32].hash = runtime·aeshash32; 
runtime·algarray[AMEM64].hash = runtime·aeshash64; 
runtime·algarray[AMEM128].hash = runtime·aeshash; 
runtime·algarray[ASTRING].hash = runtime·aeshashstr; 
#line 493 "/build/go/src/go-1.3.3/src/pkg/runtime/alg.goc"
runtime·get_random_data ( &rnd , &n ) ; 
if ( n > HashRandomBytes ) 
n = HashRandomBytes; 
runtime·memmove ( runtime·aeskeysched , rnd , n ) ; 
if ( n < HashRandomBytes ) { 
#line 499 "/build/go/src/go-1.3.3/src/pkg/runtime/alg.goc"
int64 t = runtime·nanotime ( ) ; 
while ( n < HashRandomBytes ) { 
runtime·aeskeysched[n++] = ( int8 ) ( t >> ( 8 * ( n % 8 ) ) ) ; 
} 
} 
} 
} 
#pragma textflag NOSPLIT

#line 509 "/build/go/src/go-1.3.3/src/pkg/runtime/alg.goc"
void 
runtime·equal ( Type *t , ... ) 
{ 
byte *x , *y; 
bool *ret; 
#line 515 "/build/go/src/go-1.3.3/src/pkg/runtime/alg.goc"
x = ( byte* ) ROUND ( ( uintptr ) ( &t+1 ) , t->align ) ; 
y = x + t->size; 
ret = ( bool* ) ROUND ( ( uintptr ) ( y+t->size ) , Structrnd ) ; 
t->alg->equal ( ret , t->size , x , y ) ; 
} 
void
runtime·memclrBytes(Slice s)
{
#line 522 "/build/go/src/go-1.3.3/src/pkg/runtime/alg.goc"

	runtime·memclr(s.array, s.len);
}
void
runtime·haveGoodHash(bool res)
{
	res = 0;
	FLUSH(&res);
#line 527 "/build/go/src/go-1.3.3/src/pkg/runtime/alg.goc"

	res = use_aeshash;
	FLUSH(&res);
}
void
runtime·stringHash(String s, uintptr seed, uintptr res)
{
	res = 0;
	FLUSH(&res);
#line 531 "/build/go/src/go-1.3.3/src/pkg/runtime/alg.goc"

	runtime·algarray[ASTRING].hash(&seed, sizeof(String), &s);
	res = seed;
	FLUSH(&res);
}
void
runtime·bytesHash(Slice s, uintptr seed, uintptr res)
{
	res = 0;
	FLUSH(&res);
#line 536 "/build/go/src/go-1.3.3/src/pkg/runtime/alg.goc"

	runtime·algarray[AMEM].hash(&seed, s.len, s.array);
	res = seed;
	FLUSH(&res);
}
void
runtime·int32Hash(uint32 i, uintptr seed, uintptr res)
{
	res = 0;
	FLUSH(&res);
#line 541 "/build/go/src/go-1.3.3/src/pkg/runtime/alg.goc"

	runtime·algarray[AMEM32].hash(&seed, sizeof(uint32), &i);
	res = seed;
	FLUSH(&res);
}
void
runtime·int64Hash(uint64 i, uintptr seed, uintptr res)
{
	res = 0;
	FLUSH(&res);
#line 546 "/build/go/src/go-1.3.3/src/pkg/runtime/alg.goc"

	runtime·algarray[AMEM64].hash(&seed, sizeof(uint64), &i);
	res = seed;
	FLUSH(&res);
}
