Hatena::ブログ(Diary)

WebLab.ota このページをアンテナに追加 RSSフィード Twitter

2008-11-25

GMPを使ってみる

| 08:06 | GMPを使ってみるを含むブックマーク GMPを使ってみるのブックマークコメント

目的

gcc,g++で多倍長整数を使いたい

JAVAでbigintegerを使って実装してあるものをC++で実装したい)

多倍長整数とは - はてなキーワード

CPUの影響を受けない整数型。このため、32ビットや64ビットを超えた巨大な整数を扱うことができる。

多倍長整数演算の速度比較 - まめめも

GMPのインストール

The GNU MP Bignum Libraryから「gmp-4.2.4.tar.gz」をダウンロード

$ tar zxvf gmp-4.2.4.tar.gz 
$ cd gmp-4.1.2
$ ./configure 
$ sudo make install

で,usr/local/lib/に

libgmp.la  libgmp.so.3  libgmp.a  libgmp.so  libgmp.so.3.4.4

なんかが出来た(らしい).

テスト

ページ移転のお知らせ

にある使用例1にあるソースをそのまま張り付けて,コンパイルして実行してみる.

$ gcc -Wall -O6 -ffast-math -fomit-frame-pointer test_mpf_pi.c mpf_pi.c -lgmp -o test_mpf_pi
$ ./test_mpf_pi 1000 1
0.000 sec.
3.1415926535897932384626433832795028841971693993751058209749445923078164062862089986280348253421170679821480865132823066470938446095505822317253594081284811174502841027019385211055596446229489549303819644288109756659334461284756482337867831652712019091456485669234603486104543266482133936072602491412737245870066063155881748815209209628292540917153643678925903600113305305488204665213841469519415116094330572703657595919530921861173819326117931051185480744623799627495673518857527248912279381830119491298336733624406566430860213949463952247371907021798609437027705392171762931767523846748184676694051320005681271452635608277857713427577896091736371787214684409012249534301465495853710507922796892589235420199561121290219608640344181598136297747713099605187072113499999983729780499510597317328160963185950244594553469083026425223082533446850352619311881710100031378387528865875332083814206171776691473035982534904287554687311595628638823537875937519577818577805321712268066130019278766111959092164201989
0.000 sec.

Code::Blocksでライブラリを使う

eclipse(java)でライブラリを使った開発はしたことあったけど,Code::Blocks(C,C++)では未経験だったので適当にメモ.


設定>コンパイラデバッガ>リンカ設定で「/usr/local/lib/libgmp.a」を追加する.

あとは,設定>コンパイラデバッガ>コンパイラ設定>その他のオプションに「-lgmp」を追加するか,プロパティからカスタムコマンドを弄る.


2008-12-26 - WebLab.ota

*** GMP Library 関数メモ ***

GNU MP 6.1.2: Top

多倍長計算ライブラリGMPで円周率を求める。 - verus diary

404 Not Found(GMPのマニュアル読むのがタルいので整数関数(mpz_XXXX)だけ集めてみた。)

GNU/Linux上で円周率の計算をおこなう

gmp で困っているgmp で困っている 2009/04/21 04:54 gmp-4.2.4 をインストールして出来るライブラリは、やはり libgmp.so.3, libgmp.so.3.4.4 なんですね。どうして libgmp.so.4.2.4 じゃないんでしょうねぇ?
mpfr-2.4.1 もイン ストールして出来るのは libmpfr.so.1, libmpfr.so.1.2.0 だし。
バージョン番号とライブラリ名の関係がよくわかりません。
このせいかどうか定かではありませんが、gcc-4.3.3 をインストールしようとすると、
configure: error: Building GCC requires GMP 4.1+ and MPFR 2.3.0+.
と怒られてしまいます。
もしも何かご存じでしたら、ご教示くださいませ。