使用MMX比较128位int

快来打我* 2022-08-05 02:51 133阅读 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 条评论，133人围观）

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

相关阅读

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

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

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

相关 __int128 输入输出板子支持C++11 以上

include <bits/stdc++.h> using namespace std; inline __int128 read() {

快来打我*/ 2023年10月11日 10:52/ 0 赞/ 18 阅读

相关关于__int128型大数模板加法乘法板子

1、大数加法模板 include<iostream> using namespace std; inline void read(__i

心已赠人/ 2022年11月27日 12:06/ 0 赞/ 127 阅读

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

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

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

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

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

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

相关使用MMX比较128位int

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

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

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

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

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

相关 MMX指令

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

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

相关 mmx开发文档

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

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

相关 Integer与Int比较

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

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