1

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

R_UINT64 FP；R_UINT64 输入[20000]；

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

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

在 Altivec 中，向量长度为​​ 128 位，因此我将放置两个 FP 副本，向量中的两个元素。（我将它们都截断两个 8 位，每个向量元素）

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

所以我想知道是否有办法告诉编译器我每次只看一半的向量？

提前致谢！

4

1 回答 1

2

可能最好的办法是比较这两个元素，然后使用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
}

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

于 2013-09-16T22:23:47.513 回答