GMP: получить абсолютную величину разницы?

Question

GMP: получить абсолютную величину разницы?

0

Мне нужны максимальные характеристики с использованием GMP, и мне интересно, есть ли лучший способ вычислить абсолютное значение разности двух чисел. В настоящее время я использую:

mpz_sub(x, a, b);
mpz_abs(x, x);

Есть ли наиболее эффективный способ сделать это?

Vincent 03 нояб. 2013, в 21:31

Источник

0

Вы уверены, что производительность страдает от функций GMP? Вы пытались профилировать свой код? И нет, я не слышал о более быстром способе.
JIghtuse 03 нояб. 2013, в 20:13
0

Вы можете использовать mpz_sign для результата вычитания, хотя я не знаю, насколько это будет эффективно.
Kerrek SB 03 нояб. 2013, в 20:13
4

Мне кажется, что он довольно близок к оптимальному (mpz_abs выполняет только тривиальную операцию со знаком, когда source == dest).
Marc Glisse 03 нояб. 2013, в 21:39
0

@MarcGlisse: Спасибо, я этого не знал. Если это так, то это на самом деле близко к оптимальному.
Vincent 03 нояб. 2013, в 22:15
0

@MarcGlisse: сделать это ответ?
Stephen Canon 03 нояб. 2013, в 23:43

Показать ещё 3 комментария

Теги:

c++

optimization

c

gmp

1 ответ

Ещё вопросы

Вы уверены, что производительность страдает от функций GMP? Вы пытались профилировать свой код? И нет, я не слышал о более быстром способе.
Вы можете использовать mpz_sign для результата вычитания, хотя я не знаю, насколько это будет эффективно.
Мне кажется, что он довольно близок к оптимальному (mpz_abs выполняет только тривиальную операцию со знаком, когда source == dest).
@MarcGlisse: Спасибо, я этого не знал. Если это так, то это на самом деле близко к оптимальному.

Marc Glisse · Accepted Answer · 2013-11-04T13-33-00.000Z

Ваш код должен быть близок к оптимальному. Когда источник и пункт назначения совпадают, mpz_abs занимает постоянное время: он не читает большое число и выполняет только тривиальную операцию над знаком.