BigInt:纯Swift中的任意精度算法

时间:2024-03-16 22:46:19
【文件属性】:

文件名称:BigInt:纯Swift中的任意精度算法

文件大小:564KB

文件格式:ZIP

更新时间:2024-03-16 22:46:19

Swift

该存储库提供以100%纯Swift实现。 基础表示Array使用Array以2 ^ 64为基数。 当您需要一个比UIntMax宽的整数类型,但又不想添加作为依赖项时,该模块非常方便。 其中包括两个大整数类型: 和 ,后者是有符号的变体。 这两个都是具有写时复制值语义的Swift结构,可以像其他任何整数类型一样使用它们。 该库提供了一些对大整数最常用的函数的实现,包括 和所有功能 : + , - , * , / , % , += , -= , *= , /= , %= 和具有允许动态移动第二个操作数的位数的变体。 当结果为负数时,无符号减法将被捕获。 (返回溢出标志。) 对多达1024位的数字使用蛮力,然后切换到唐津的递归方法。 (此限制是可配置的,请参阅BigUInt.directMultiplicationLimit 。) 也可以使用方法,以


网友评论