1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
|
/*
Intel X86 inline functions for MSB(), LSB() and PopCnt().
Note that these are 32 bit functions and they use 32 bit
(double-word) X86 instructions.
*/
/* *INDENT-OFF* */
int static __inline__ PopCnt(BITBOARD word)
{
/* r0=result, %1=tmp, %2=first input, %3=second input */
long dummy1, dummy2, dummy3, dummy4;
asm(" xorl %0, %0 " "\n\t"
" testl %2, %2 " "\n\t"
" jz 2f " "\n\t"
"1: leal -1(%2), %1 " "\n\t"
" incl %0 " "\n\t"
" andl %1, %2 " "\n\t"
" jnz 1b " "\n\t"
"2: testl %3, %3 " "\n\t"
" jz 4f " "\n\t"
"3: leal -1(%3), %1 " "\n\t"
" incl %0 " "\n\t"
" andl %1, %3 " "\n\t"
" jnz 3b " "\n\t"
"4: " "\n\t"
: "=&q"(dummy1), "=&q"(dummy2), "=&q"(dummy3), "=&q"(dummy4)
: "2"((int) (word >> 32)), "3"((int) word)
: "cc");
return (dummy1);
}
int static __inline__ MSB(BITBOARD word)
{
int dummy1, dummy2, dummy3;
asm(" bsr %1, %0 " "\n\t"
" jnz 1f " "\n\t"
" bsr %2, %0 " "\n\t"
" jnz 2f " "\n\t"
" movl $64, %0 " "\n\t"
" jmp 2f " "\n\t"
"1: addl $32,%0 " "\n\t"
"2: " "\n\t"
: "=&q"(dummy1), "=&q"(dummy2), "=&q"(dummy3)
: "1"((int) (word >> 32)), "2"((int) word)
: "cc");
return (dummy1);
}
int static __inline__ LSB(BITBOARD word)
{
int dummy1, dummy2, dummy3;
asm(" bsf %2, %0 " "\n\t"
" jnz 2f " "\n\t"
" bsf %1, %0 " "\n\t"
" jnz 1f " "\n\t"
" movl $64, %0 " "\n\t"
" jmp 2f " "\n\t"
"1: addl $32,%0 " "\n\t"
"2: " "\n\t"
: "=&q"(dummy1), "=&q"(dummy2), "=&q"(dummy3)
: "1"((int) (word >> 32)), "2"((int) word)
: "cc");
return (dummy1);
}
/* *INDENT-ON* */
|
