누군가이 SSE BigNum 비교를 설명 할 수 있습니까?

Question

answer을 보면 작성자는 2 개의 SSE 레지스터에 저장된 2 개의 정수 bignum에 대한 간결한 비교 알고리즘을 작성합니다.

l = a < b = {a[i] < b[i] ? ~0 : 0} 경우

및 a < b == l[3] v e[3]l[2] v e[3]e[2]l[1] v e[3]e[2]e[1]l[0]

다음

e = a == b = {a[i] == b[i] ? ~0 : 0} 

그러나 이것은 저자가 무엇 될 것 같지 않습니다 : 내가 지금까지 무슨 짓을

:) 너무 잘 따라하고 있지 않다 하기. 내가 뭘 놓치고 있니? 비교가 필요하다면 무엇이 필요합니까?

Answer 1

대답이 일반적인 것보다는 간과되었지만 32 비트 요소로 구성된 64 비트 bignum으로 제한되었습니다. 당신이 64 비트 벡터가있는 경우 a = {a0, a1}는 b = {b0, b1} 후 프로그램은 계산 : 내 질문에

a < b = ((a1 < b1) | (a0 < b0)) & ~(a1 > b1) 

을 내가 SSE/AVX 레지스터로 구현 임의의 긴 BigNums, 목표로했다.