数位

大 Natural 和 Integer 将其数据存储为某些原始类型的 Vec。这些 Vec 的元素在 GMP 术语中被称为“数位”，因为它们是大的数位。默认情况下，Limb 的类型是 u64，但您可以使用 32_bit_limbs 功能将其设置为 u32。

演示和基准测试

这个软件包附带了一个 bin 目标，可用于运行演示和基准测试。

• 这个软件包中几乎所有公共函数都有一个相关的演示。运行演示可以展示函数在大量输入上的行为。例如，要演示在 mod_pow 函数上的 Natural，可以使用以下命令

  cargo run --features bin_build --release -- -l 10000 -m exhaustive -d demo_natural_mod_pow
  

  此命令使用 exhaustive 模式，它生成所有可能的输入，通常从最简单的输入开始，逐步过渡到更复杂的输入。另一种模式是 random。-l 标志指定应生成多少个输入。
• 您可以使用类似的命令来运行基准测试。以下命令对各种 u64 的 GCD 算法或其他库的 GCD 实现进行基准测试

  cargo run --features bin_build --release -- -l 1000000 -m random -b \
      benchmark_natural_gcd_algorithms -o gcd-bench.gp
  

  或基准测试

  cargo run --features bin_build --release -- -l 1000000 -m random -b \
      benchmark_natural_gcd_library_comparison -o gcd-bench.gp
  

  这会创建一个名为 gcd-bench.gp 的文件。您可以使用 gnuplot 将其转换为 SVG，如下所示

  gnuplot -e "set terminal svg; l \"gcd-bench.gp\"" > gcd-bench.svg
  

可用的演示和基准测试列表尚未记录；您必须通过浏览 bin_util/demo_and_bench 来查找它们。

特性

• 32_bit_limbs：将 Limb 的类型设置为 u32 而不是默认的 u64。
• random：此特性提供了一些用于随机生成值的函数。默认情况下是关闭的，以避免引入一些额外的依赖项。
• enable_serde：启用使用 serde 的序列化和反序列化。
• test_build：这个软件包中很大一部分代码仅用于测试。对于典型用户，构建此代码会导致编译时间过长，生成的二进制文件过大。其中一些也用于测试 malachite-q，因此不能仅限于 tests 目录。我的解决方案是在启用 test_build 特性时仅构建此代码。如果您想运行单元测试，则必须启用 test_build。但是，文档测试不需要它，因为它们仅测试公共接口。启用此特性也会启用 random。
• bin_build：此特性用于构建用于演示和基准测试的代码，构建时间也较长。启用此特性也会启用 test_build 和 random。

Malachite 由 Mikhail Hogrefe 开发。感谢 b4D8、florian1345、konstin、Rowan Hart、YunWon Jeong、Park Joon-Kyu、Antonio Mamić、OliverNChalk 和 shekohex 的额外贡献。

版权所有 © 2024 Mikhail Hogrefe