カラツバ乗算

このディレクトリー下には、書籍の8 章で紹介されるカラツバ乗算のアルゴリズム実装例が含まれます。

一覧

書籍中のリスト番号

ファイル

説明

8.5

cilkplus/simple_mul_cilkplus.h

Cilk Plus の配列表記を使用した、多項式乗算向けのフラットアルゴリズム

8.6

cilkplus/karatsuba_cilkplus.h

Cilk Plus によるカラツバ乗算

8.7

common/temp_space.h

スクラッチスペース向けの方。自明なコンストラクターとデストラクターによるT型の短い配列を割り当てるために最適化されています。

追加

tbb/simple_mul_tbb.h

シリアル・コードによる多項式乗算のためのフラットアルゴリズム。TBB 版のカラツバ乗算から呼び出されます。

追加

serial/karatsuba_serial.h

シリアルなカラツバ乗算

追加

tbb/karatsuba_tbb.h

TBB によるカラツバ乗算

 

戻る