C中的自定义数据类型
我正在使用加密技术,需要使用一些非常大的数字。 我也在使用新的Intel无指令乘法指令,它需要m128i数据类型,这是通过加载一个以浮点数据作为参数的函数来完成的。
我需要存储2 ^ 1223整数,然后将其平方并存储该值。
我知道我可以使用GMP库,但我认为创建两种数据类型(包括2 ^ 1224和2 ^ 2448等值)会更快。 它将有更少的开销。我将使用karatsuba乘以数字,所以我需要对数据类型执行的唯一操作是添加,因为我将打破数字以适应m128i。
有人可以指导我朝着可以帮助我创建我需要的整数大小的材料的方向。
如果您需要自己的数据类型(无论是否用于数学等),您将需要回退到结构和函数。 例如:
struct bignum_s { char bignum_data[1024]; }
(显然你想要正确的尺寸,这只是一个例子)
大多数人最终也会对它进行打字:
typedef struct bignum_s bignum;
然后创建函数,使用两个(或任何)指向数字的指针来执行您想要的操作:
/* takes two bignums and ORs them together, putting the result back into a */ void bignum_or(bignum *a, bignum *b) { int i; for(i = 0; i < sizeof(a->bignum_data); i++) { a->bignum_data[i] |= b->bignum_data[i]; } }
你真的想最终定义你可能需要的几乎所有函数,这通常包括内存分配函数( bignum_new
),内存释放函数( bignum_free
)和init例程( bignum_init
)。 即使您现在不需要它们,提前执行此操作也会为代码需要在以后增长和开发时提供帮助。