问题标签 [gmpy]

当我使用pip安装gmpy2时，我总是得到1.16版本，即gmpy而不是gmpy2。

有没有办法通过pip直接安装gmpy2？

在 Python 的 gmpy2 扩展模块中，有一个称为mpz的多精度整数类型。它包含一个powmod(x, y, m)函数，而我在 Ruby 中一直缺少该函数。我最近得知 Ruby 实际上有一个powmod. 它隐藏在 OpenSSL 模块中。

另一个功能，也在 gmpy2 中，我一直缺少的是divm(...).

divm(a, b, m) 返回 x 使得 b * x == a 模 m。如果不存在这样的值 x，则引发 ZeroDivisionError 异常。

你知道 OpenSSL 模块是否还有另一个惊喜，或者任何具有这种功能的宝石？如果它是一个快速的，那将非常有帮助。

编辑：这是一个同情错误。我已将讨论移至https://github.com/sympy/sympy/issues/7457

我有一个 Python 程序，用于sympy执行一些核心功能，这些功能涉及将线和形状相交。此操作需要执行数千次，并且在使用默认的sympy纯 Python 模块时非常慢。

我试图通过安装来加快速度gmpy 2.0.3（我也尝试过gmpy 1.5）。这确实会导致代码在一定程度上加速，但是当使用multiprocessing它来获得进一步的加速时，程序会以TypeError.

该程序在使用单个进程gmpy运行和不gmpy使用运行时运行良好multiprocessing.Pool。

有没有人遇到过这种问题？下面的程序重现了这个问题：

我正在尝试在 Python 中编写蒙哥马利乘法的实现，我需要一个等效于 GMP 的mpz_getlimbn()Python longs 但我似乎一辈子都找不到。

任何帮助将不胜感激。

编辑

我已经实现了以下内容，但我得到了 GMP 中没有出现的肢体的索引超出范围错误。

我知道已经有一个与此类似的问题，但我想使用 GMPY2（或与 GMP 类似的东西）加速它。这是我当前的代码，它很不错，但它可以更好吗？

编辑：新代码，检查除数 2 和 3

如果可能的话，我也对仅包含除数的实现感兴趣n^(1/3) and 2^(2/3)*n(1/3)

例如，mathematicafactor()比 python 代码快得多。我想分解 20 到 50 个十进制数字之间的数字。我知道 ggnfs 可以在不到 5 秒的时间内解决这些问题。

如果python中也存在任何实现快速分解的模块，我很感兴趣。

GMPY2（或 GMP）有一个powmod功能，但除了 python 的 native 之外，我找不到任何用于常规求幂的东西pow。mpz整数是否存在这样的函数？

我知道 GMPY2 支持 GMP 库，而 numpy 有快速的数值库。我想知道速度与使用 GMP 实际编写 C（或 C++）代码相比如何。由于 Python 是一种脚本语言，我认为它永远不会像编译语言那样快，但是我以前对这些概括是错误的。

我无法让 GMP 在我的计算机上运行，​​所以我无法运行任何测试。如果可以的话，只是一般的数学，比如加法，也许还有一些三角函数。稍后我会弄清楚GMP。

I want to use a python script which imports gmpy. However, python always tells me:

ImportError: No module named 'gmpy'

I am on Ubuntu 14.04 i686 and I tried to install gmpy over various ways:

1. sudo pip install gmpy
2. sudo pip install gmpy2
3. sudo apt-get install python-gmpy*
4. sudo apt-get install python2.7-gmpy*
5. sudo apt-get install python3-gmpy*
6. I also followed the officiel instruction on building gmpy from source (I also compiled MPC, MPFR, and GMP from source for this reason).

Obviously I am using python 3.4.0:

What am I missing such that python is not able to find the gmpy libs?

我一直假设整数除法比浮点除法更快，但我做了一些似乎证明并非如此的测试。

整数除法耗时 0.17 秒，mpfr 除法耗时 0.06 秒，两个浮点数相除耗时 15.56 秒。

我的问题：

1. 我是否正确设置了此测试？
2. mpfr除法真的比native除法更优化吗？
3. 涉及浮点数和整数的除法是否比涉及两个浮点数的除法快得多？

我像这样安装 gmpy2：

但显示这些错误：

怎么了？我已经安装了 gmp、mpfr、mpc 和他们的开发，但仍然有很多错误。为什么？