代码之家 › 专栏 › 技术社区 › BÐÐ¾Ð²Ð¸Ñ

使用SSE2指令集查找3个值的中值

sse2 algorithm c

BÐÐ¾Ð²Ð¸Ñ · 技术社区 · 14 年前

如果我有3个16位输入值A、B和C,我想这样做:

D = max( max( A, B ), C )
E = min( min( A, B ), C )
median = A + B + C - D - E

C我打算使用的功能是:

有人能提出更好的办法吗?

1 回复 | 直到 10 年前

Paul R 14 年前

你的想法很聪明,但只要使用max和min就可以用更少的操作完成。

t1 = min(A, B)
t2 = max(A, B)
t3 = min(t2, C)
median = max(t1, t3)

这只是4条SSE指令,而原始实现中只有8条。

注意,这实际上只是一个修剪 sorting network N=3时。

推荐文章

Matthew Thomas · 在每个决策中给出多个选择的所有可能的决策路径/结果

6 月前

feasega · 聚合物模拟-2个节点之间的最短路线,适用于所有节点

7 月前

Alisa Petrova · 在有向图中更改一对顶点以创建循环

7 月前

Matvey Androsyuk · 如何使用React在树结构中呈现我的组件,就像IDE中的默认文件结构一样

7 月前

Pengcheng · 这个简单的递归函数的输出是什么?你能详细解释一下吗?

7 月前

b39b332d · 使用C++标准库实现高效间隔存储

11 月前

Paul C · 在维基百科上,将二叉搜索树转换为排序链表的算法是否存在错误?

11 月前

ABGR · 二叉树的直径——当最长路径不通过根时的失败案例

11 月前

SHUBHAM KUMAR · 这两个是否完全相同-->“下限(股份有限公司rbegin(),股份有限公司rend(),i,更大<int>())”和“下限(dec.begin(

11 月前

EpicAshman · 数独棋盘程序中同一列和同一行出现两次的数字

12 月前