_ めでぃあん
ふーむ
http://homepage1.nifty.com/herumi/diary/0810.html#28
ただ求めたいのは実は median じゃなくて、
m = median(i1, i2, i3)
o1 = i1 == m ? i1 : 0
o2 = i2 == m ? i2 : 0
o3 = i3 == m ? i3 : 0
なので、6個同時比較を pcmgtw でやっといて
テーブルひいてほげほげ…とかはどうかなぁ…
とか思ってやってみた。
static const char tbl[] = {
7, -1, -1, -1, -1, -1, -1, -1, -1, -1, 6, -1, 3, -1, 2, -1, -1, 6, -1, -1, 5, 4, -1, -1, -1, -1, -1, -1, 1, -1, -1, -1, -1, 3, 5, 1, -1, -1, -1, -1, -1, -1, 4, -1, -1, -1, -1, -1, -1, 2, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1
};
void calcScore(int p1, int p2, int p3, int* s1, int* s2, int* s3) {
int cmp_result;
asm("pinsrw $1, %3, %%xmm1;\n"
"pinsrw $2, %4, %%xmm1;\n"
"pinsrw $3, %5, %%xmm1;\n"
"pinsrw $4, %4, %%xmm1;\n"
"pinsrw $5, %5, %%xmm1;\n"
"pinsrw $6, %3, %%xmm1;\n"
"pinsrw $1, %4, %%xmm0;\n"
"pinsrw $2, %5, %%xmm0;\n"
"pinsrw $3, %3, %%xmm0;\n"
"pinsrw $4, %3, %%xmm0;\n"
"pinsrw $5, %4, %%xmm0;\n"
"pinsrw $6, %5, %%xmm0;\n"
"pcmpgtw %%xmm0, %%xmm1;\n"
"pextrw $6, %%xmm1, %%rax;\n"
"and $1, %%rax;\n"
"pextrw $5, %%xmm1, %%rdx;\n"
"and $1, %%rdx;\n"
"shl $1, %%rdx;\n"
"or %%rdx, %%rax;\n"
"pextrw $4, %%xmm1, %%rdx;\n"
"and $1, %%rdx;\n"
"shl $2, %%rdx;\n"
"or %%rdx, %%rax;\n"
"pextrw $3, %%xmm1, %%rdx;\n"
"and $1, %%rdx;\n"
"shl $3, %%rdx;\n"
"or %%rdx, %%rax;\n"
"pextrw $2, %%xmm1, %%rdx;\n"
"and $1, %%rdx;\n"
"shl $4, %%rdx;\n"
"or %%rdx, %%rax;\n"
"pextrw $1, %%xmm1, %%rdx;\n"
"and $1, %%rdx;\n"
"shl $5, %%rdx;\n"
"or %%rdx, %%rax;\n"
"movzb (%6, %%rax, 1), %%rax;\n"
"xor %%rcx, %%rcx;\n"
"mov %%rax, %%rdx;\n"
"and $4, %%rdx;\n"
"cmovz %%rcx, %3;\n"
"mov %3, %0;\n"
"mov %%rax, %%rdx;\n"
"and $2, %%rdx;\n"
"cmovz %%rcx, %4;\n"
"mov %4, %1;\n"
"mov %%rax, %%rdx;\n"
"and $1, %%rdx;\n"
"cmovz %%rcx, %5;\n"
"mov %5, %2;\n"
:"=m"(*s1), "=m"(*s2), "=m"(*s3)
:"r"(p1), "r"(p2), "r"(p3), "r"(&tbl)
:"%rdx", "%rcx", "%rax", "%xmm0", "%xmm1");
return;
}
1.5倍ほどおそくなった…
(23:45)
_ きむら(K) [小数点以下三桁まででいいのなら暗記していますがなにか?(笑) >2^10 は厳密に えーとえーとえーとw >そうじゃ..]
_ にしお [2^10が厳密に10^3なのには同意するけどそれでも31じゃん。10^3は4桁あるでしょ。というわけでPythonに..]
_ shinh [ほほんとうだ。桁数求めてたのですね。不当に Python を批判してしまったことを反省します。 しかしあらたに P..]