使用MMX比较128位int

快来打我* 2022-08-05 02:51 232阅读 0赞

gcc提供了\_\_uint128\_t和\_\_int128\_t两种128位整型数据类型，使用它可以进行大整数的计算，但是在实际应用中发现，做两个128整数的比较是很耗费cpu的事情，在我的一个程序中需要用到对两个128位数判断是否相等，类似如下代码：

__uint128_t a,b;
    a = 10;
    b = 11;
    if(a == b) {
        ......
    }else{
        ......
    }

结果发现仅仅是其中

if(a == b)

一行，就占用了整个程序10%以上的cpu。

为了降低这部分cpu占用，我想到了可以用mmx指令进行处理，mmx指令的列表可以参考：

http://www.cnblogs.com/zyl910/archive/2012/07/19/intrin01\_mmx.html

这里我们会用到：\_mm\_xor\_si128即对两个128位数做异或，从而比较是否相同，代码如下所示：

#include <stdint.h>
    #include <mmintrin.h>
    #include <xmmintrin.h>
    #include <emmintrin.h>
    #include <immintrin.h>
    
    
    union hashCompare{
    	__uint128_t hash;
    	__m128i mmx;
    };
    
    
    
    int compareHash(__uint128_t hash1, __uint128_t hash2) {
    	union hashCompare hComA, hComB;
    	hComA.hash = hash1;
    	hComB.hash = hash2;
    	
    	__m128i a = _mm_setzero_si128();
    	a = _mm_xor_si128(hComA.mmx, hComA.mmx);
    	const int32_t* q;
    	q = (const int32_t*)&a;
    	if (0==q[0] && 0==q[1]){
    		_mm_empty();
    		return 1;
    	}
    	_mm_empty();
    	return 0;
    }

其中：

\_\_m128i为SSE操作对应的数据类型

a为异或比较的结构，它是一个数组分别代表低64位和搞64位异或的结果，如果这两部分都为0说明参与比较的这两个数相同，否则不同

\_mm\_empty函数用来清理寄存器，每次mmx操作结束都要调用

发表评论取消回复

表情：

评论列表（有 0 条评论，232人围观）

还没有评论，来说两句吧...

相关阅读

相关 int每位数转为成int数组

要将一个整数每位数字转换为一个整数数组，可以使用以下方法： 1. 将整数转换为字符串，然后将字符串转换为数组。例如： int num = 1234

冷不防/ 2024年03月27日 12:39/ 0 赞/ 169 阅读

相关为什么int8的取值范围是-128 - 127

1字节(Byte)=8位(bit) [6] 1KB( Kilobyte，千字节)=1024B [6] 1MB( Megabyte，兆字节)=1024

川长思鸟来/ 2022年09月09日 12:49/ 0 赞/ 386 阅读

相关 typedef int (*funp_t)(int) 和typedef int fun_t(int)的比较

相似点都使用typedef将由基础数据类型构成的复杂组合类型赋给一个简单的名字；都遵循C的传统——由typedef定义的类型以“\_t“结尾；二者

亦凉/ 2022年08月07日 11:58/ 0 赞/ 270 阅读

相关使用MMX比较128位int

gcc提供了\_\_uint128\_t和\_\_int128\_t两种128位整型数据类型，使用它可以进行大整数的计算，但是在实际应用中发现，做两个128整数的比较是很耗费c

快来打我*/ 2022年08月05日 02:51/ 0 赞/ 233 阅读

相关 attribute((mode(TI))) (128位)

> On some targets, the instruction set contains SIMD vector instructions that operate on

野性酷女/ 2022年06月16日 07:18/ 0 赞/ 124 阅读

相关 MMX指令

转自 [http://blog.csdn.net/dahan\_wangtao/article/details/1816513][http_blog.csdn.net_daha

悠悠/ 2022年06月12日 11:45/ 0 赞/ 353 阅读

相关 Integer 与int 赋值比较

测试代码： ![复制代码][copycode.gif] @Test public void IntegerTest() {

超、凢脫俗/ 2022年06月11日 08:42/ 0 赞/ 347 阅读

相关 mmx开发文档

转自 [http://blog.sina.com.cn/s/blog\_5018d6110100ce4q.html][http_blog.sina.com.cn_s_blog_

港控/mmm°/ 2022年06月11日 03:44/ 0 赞/ 383 阅读

相关 Integer与Int比较

1、Integer与Int比较首先看一段比较有意思的代码： Integer a = 1000,b=1000; Integer c = 100,d=100

淩亂°似流年/ 2022年06月07日 09:18/ 0 赞/ 344 阅读

相关 java int[] 比较大小

一搬情况下，equals()是用来比较大不，== 则是用来比较保存的地址是不是相同，所以，实际上，在java中，双等号 == 没什么用的，都是用 euals() 来比较的

缺乏、安全感/ 2021年09月21日 13:26/ 0 赞/ 526 阅读