IntXLib:用纯 C# 编写的任意精度整数库,快速 - 大约 O(N * log N) - 乘除算法实现

时间:2024-07-09 11:08:42
【文件属性】:

文件名称:IntXLib:用纯 C# 编写的任意精度整数库,快速 - 大约 O(N * log N) - 乘除算法实现

文件大小:283KB

文件格式:ZIP

更新时间:2024-07-09 11:08:42

C#

输入法 IntX 是一个用纯 C# 2.0 编写的任意精度整数库,具有快速 —— 大约 O(N * log N) —— 乘法/除法算法实现。 它提供了对整数、比较、按位移位等的所有基本算术运算。它还允许解析不同基数的数字并将它们转换为字符串,也可以是任何基数。 这个库的优点是快速乘法、除法和从基数/到基数的转换算法——算法的所有快速版本都基于使用快速哈特利变换的大整数的快速乘法,运行时间为 O(N * log N * log log N) 时间而不是经典的 O(N^2)。 NuGet PM> Install-Package IntX 历史点滴 我写 IntX 基本上是因为我喜欢大数字并且有一些空闲时间。 最初的实现是标准的——我使用了 Khuth 书中的标准大整数 +、-、*、/ 算法。 图书馆写完后,我决定参加举办的比赛,并收到了一些回复,说我的图书馆太......平常。 嗯,这是真


【文件预览】:
IntXLib-master
----IntXLib.sln(2KB)
----IntXLib.Test()
--------PerformanceTest.cs(652B)
--------IsOddTest.cs(594B)
--------AddOpTest.cs(4KB)
--------packages.config(139B)
--------MultiThreadingTest.cs(582B)
--------ExplicitConvertOpTest.cs(3KB)
--------ExclusiveOrOpTest.cs(2KB)
--------EqualsOpTest.cs(722B)
--------ToStringTest.cs(2KB)
--------ToStringFastTest.cs(2KB)
--------BitwiseOrOpTest.cs(1KB)
--------UnaryOpTest.cs(710B)
--------OnesComplementOpTest.cs(889B)
--------DivOpNewtonTest.cs(2KB)
--------TestHelper.cs(222B)
--------PowTest.cs(1KB)
--------ImplicitConvertOpTest.cs(787B)
--------LessEqOpTest.cs(934B)
--------ShiftOpTest.cs(994B)
--------IntXLib.Test.csproj(8KB)
--------CustomAlphabetTest.cs(820B)
--------SubOpTest.cs(3KB)
--------GreaterEqOpTest.cs(937B)
--------ConstructorTest.cs(569B)
--------ParseFastTest.cs(2KB)
--------BitwiseAndOpTest.cs(1KB)
--------ModOpTest.cs(2KB)
--------GreaterOpTest.cs(931B)
--------DivOpTest.cs(2KB)
--------MulOpTest.cs(2KB)
--------LessOpTest.cs(1KB)
--------ParseTest.cs(2KB)
--------NormalizeTest.cs(384B)
--------Properties()
--------MulOpFhtTest.cs(2KB)
----nuget-publish.cmd(185B)
----license.txt(1KB)
----.nuget()
--------NuGet.targets(3KB)
--------NuGet.exe(545KB)
--------NuGet.Config(169B)
----.gitignore(469B)
----README.md(8KB)
----IntXLib()
--------OpHelpers()
--------Parsers()
--------StringConverters()
--------Settings()
--------Dividers()
--------IntXLib.csproj(9KB)
--------IntX.snk(596B)
--------IntXLib.nuspec(910B)
--------DigitConverter.cs(1KB)
--------Bits.cs(1KB)
--------Properties()
--------Multipliers()
--------IntX.cs(48KB)
--------Utils()

网友评论