2008年09月

コンテナxに入ってる正整数(int)の最大値をとるのに

std::accumulate(x.begin(), x.end(), 0, (const int& (*)(const int&,const int&))std::max<int>)

とか書くのはバカなのかなぁ．素直にstd::max_element使えと言われそう．イテレータが返ってくることに注意する必要があるけど．

コンパイル時に -D_GLIBCXX_PARALLEL つけても，プログラム中で __gnu_parallel::transform とか明示的に呼んでも，ちっとも並列化してくれない．最後の引数に __gnu_parallel::parallel_balanced とか指定するとやっと並列で動いてくれる．こんな動作が意図したものなのかどうかを問い合わせたらやっぱりバグだそうで．

とりあえず問い合わせ時に書いておいた対処法でパッチ作ってもらえたのでそれを当てつつ様子を見る．

テンプレート関数のデフォルト引数を再宣言時に書くとg++でコンパイルがこける．例えば，下のプログラムのテンプレート関数funcは再宣言時（最初の宣言はプロトタイプ宣言で，関数の定義が再宣言）にデフォルト引数を入れているけど，g++は最初のプロトタイプ宣言にデフォルト引数がなかったのでfuncにはデフォルト引数がないと判断するらしい．結果としてmain関数内のfuncの呼び出しがこける．テンプレート関数でなくて普通の関数だと問題ないのでhogeの呼び出しは通る．少なくとも，g++ の 3.4.4, 4.2.3, 4.3.1, 4.3.2, 4.4.0 で同じ現象．

#include<iostream>
using namespace std;
 
template<typename B>
void func(const B&, const char&, int k);
 
template<typename B>
void func(const B&, const char&, int k = 0)
{
  cout << "func" << endl;
}
 
void hoge(const int&, const char&, int k);
void hoge(const int&, const char&, int k = 0)
{
  cout << "hoge" << endl;
}
 
int main(int argc, char *argv[])
{
  int n = 1;
  char m = 0;
  hoge(n,m); //ok
  func(n,m); //ng
  return 0;
}

で，他のコンパオラで試したら以下のとおり．icc (Intel C Compiler 10.1.018) は warning #845: specifying a default argument when redeclaring an unreferenced function template is nonstandard と言って警告を出すが，コンパイルは通る．lc (Visual Studio .NET 2005 のコンパイラ) は何も言わずにコンパイルできる．bcc (Borland C++ 5.82) も何も言わずにコンパイル可能．

とりあえずgccどうにかしてほしい．

ghc6.8.2がaptでインストールできるのだけどControl.Parallelの在り処が分からない．libghc6-parallel-dev とかいうパッケージがあるのが普通な気もするけど見当たらない．しょうがないのでaptで入れるのは諦めて自前で6.8.3をコンパイルしていれた．

でもquicksortが速くならない…