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