Question

我正在尝试将一个64位值与64位值数组进行比较，比如说

R_UINT64 FP; R_UINT64 INPUT [20000];

如果数组中的任何元素与FP的值匹配，则返回true。

我必须遍历这个数组并找到一个匹配，我试图通过一次查看2个元素而不是一个来提高效率。

在Altivec中，向量长度是128位，所以我将把FP的两个副本，两个元素放在向量中。（我将它们截断为每个向量元素两个8位）

到目前为止一切顺利，但现在我遇到了一个问题。我找不到只查看一半向量的VMX过程并查看是否匹配，为了返回true，两个值必须匹配，这不是我正在寻找的。

所以我想知道是否还有告诉编译器我每次只看一半矢量？

提前致谢！

Answer 1

最好的方法是比较两个元素然后使用vec_mergeh / vec_mergel来测试结果的每一半，例如。

size_t vec_search_u64(const uint64_t key, const uint64_t array[], const size_t len)
{
    const vector signed int vkey = { key >> 32, key & 0xffffffff, key >> 32, key & 0xffffffff };
    const vector bool int vk1 = { -1, -1, -1, -1 };

    for (i = 0; i < len - 1; i += 2)      // iterate two elements at a time
    {
        vector signed int v = vec_ld(0, (int *)&array[i]);
                                          // load 2 elements
        vector bool int vcmp = vec_cmpeq(v, vkey);
                                          // compare 2 elements with key
        if (vec_all_eq(vec_mergeh(vcmp, vcmp), vk1))
        {                                 // if high element matches
            return i;                     // return match found at element i 
        }
        if (vec_all_eq(vec_mergel(vcmp, vcmp), vk1))
        {                                 // if low element matches
            return i + 1;                 // return match found at element i + 1
        }
    }
    if (i < len)                          // if array size is odd
    {
        if (array[i] == key)              // test last element
        {
            return i;
        }
    }
    return (size_t)(-1);                      // match not found - return suitable value
}

（注意：未经测试的代码 - 仅用于一般指导 - 可能需要强制转换和/或实际的错误修复！）

altivec提取部分载体？

1 个答案: