トップページ⇒tech
80コメント18KB

JAVAのジェネリクスでデータ構造とアルゴリズム

■ このスレッドは過去ログ倉庫に格納されています
0001デフォルトの名無しさん2007/05/07(月) 20:35:08
なんか気持ちいいですね。
マイライブラリを作りたくなりますね。
0002デフォルトの名無しさん2007/05/07(月) 22:00:51
ふはー
0003デフォルトの名無しさん2007/05/08(火) 01:54:08
手垢の付いたテーマだな
0004デフォルトの名無しさん2007/05/08(火) 05:14:30
Javaのジェネリクスはにせもんとか聞くが、stlとかとはなにが違うんだっけ？
0005デフォルトの名無しさん2007/05/08(火) 06:50:35
久々に速度比較してみた。まだJavaはこんなに遅いのか。。
-- C++ --
vector<int> v, v2;
for(int i = 0; i < 2000000; ++i){
　v.push_back(i);
}
for(int i = 0; i < 2000000; ++i){
　v2.push_back(v[i]);
}
-- C# -- C++より2倍くらい遅い
ArrayList v = new ArrayList(), v2 = new ArrayList();
for(int i = 0; i < 2000000; ++i){
　v.Add(i);
}
for(int i = 0; i < 2000000; ++i){
　v2.Add(v[i]);
}
-- Java -- C++より5倍くらい遅い
List<Integer> v = new ArrayList(), v2 = new ArrayList();
for(int i = 0; i < 2000000; ++i){
　v.add(i);
}
for(int i = 0; i < 2000000; ++i){
　v2.add(v.get(i));
}
0006デフォルトの名無しさん2007/05/08(火) 07:22:38

３GのCPUと１Gのメモリなら、実際何秒の差がでるよ？

２倍とか５倍とかアホくせーわ
　
0007デフォルトの名無しさん2007/05/08(火) 08:07:49
おっ、ぴたり3G/1Gだよ。1秒くらい差が出るね。というか比の問題だろ。
2倍/5倍を誤差と言えるぬるい環境でコーディングしてる奴は反応しなくていいよ。
0008デフォルトの名無しさん2007/05/08(火) 08:37:54
>>まだJavaはこんなに遅いのか。。
まだというかもうこれ以上Javaは速くならんよ

>>C++より5倍くらい遅い
そのコードでほんとに5倍も差が出るか？
0009デフォルトの名無しさん2007/05/08(火) 09:10:41
実際の現場なんて6みたいな感覚のレベルの奴であふれてるしいいんじゃねーの
0010デフォルトの名無しさん2007/05/08(火) 09:27:41
それ、最初に収まるサイズを確保してから実体のコピーをさせたらどうなの？
実用的なコードで比較するべきだと思うのだが
0011デフォルトの名無しさん2007/05/08(火) 09:45:53
C#は知らんが、そのJavaのコードはautoboxingかかってるから、
どう考えてもC++と比べたら遅そう。
0012デフォルトの名無しさん2007/05/08(火) 10:41:59
アホ臭かったりゆるいと思うようなら来なくていいじゃん。
困ってないんでしょ？
x2やx5で困ってる奴だけ来ればいいよ。
0013デフォルトの名無しさん2007/05/08(火) 11:56:56
普通だとそれってSunのHotSpotVMだと、コンパイルされないんじゃないかなと思って、
調べたけど、最近はUseOnStackReplacementって不要？

JDK6.0u1 Windows 32bit版
そのまま: 1.7秒
Listのサイズ指定: 1秒
Listサイズ指定+VMのオプション指定: 0.65秒
VMオプションは-server -XX:NewRatio=2 -XX:+DoEscapeAnalysis

どれにUseOnStackReplacementつけても、
殆ど効果が分からなかった。

まあgenericsとなんの関係もないけど。
0014132007/05/08(火) 11:57:44
書き忘れた
-XX:+UseCompilerSafepointsも一緒に指定してます。
0015デフォルトの名無しさん2007/05/08(火) 13:16:02
stlだと、サイズ指定しなくても、156msec。
まあ、こういうのが積み上がって、最終的にJavaアプリはもっさりになるんだろうね。
0016デフォルトの名無しさん2007/05/08(火) 16:51:59
仮想関数の呼び出しはC++に比べて数倍速いので問題ない。
0017デフォルトの名無しさん2007/05/08(火) 21:49:33
わずかな処理時間の短縮より生産性向上のほうが重要
0018デフォルトの名無しさん2007/05/08(火) 22:07:26

っていうのが最近の傾向だわな
　
0019デフォルトの名無しさん2007/05/08(火) 22:35:56
>>17
たいへんだねぇ、頭悪いと
0020デフォルトの名無しさん2007/05/08(火) 23:45:17
生産性？　そういうのは生産なんかしていない。　単なる労働の消費。
0021デフォルトの名無しさん2007/05/09(水) 00:52:34
いいぞ
その調子だ
0022デフォルトの名無しさん2007/05/09(水) 01:13:59
で
データ構造とアルゴリズムはどうした？
0023デフォルトの名無しさん2007/05/09(水) 07:31:23
どうせ遅いなら、Javaよりもっと楽に書けるRubyでいいじゃんみたいな傾向は
もっともだと思う。住み分けはC++とRubyくらいで、あとはいらないな。
0024デフォルトの名無しさん2007/05/09(水) 09:56:33
メインテナンス性も考えたらやっぱりJavaでいいんだけど
Genericsの話題に戻すと
----対応前
List list = new ArrayList();
list.add(new Hoge());
Hoge h = (Hoge)list.get(i);
----対応後
List<Hoge> list = new ArrayList<Hoge>();
list.add(new Hoge());
Hoge h = list.get(i);
----
だろ？キャストしなくて良いだけじゃん？
やたらコーディング量だけ増えて面倒なのはtemplateと変わらんし
汎用性無くなる分templateに負けてる
0025デフォルトの名無しさん2007/05/09(水) 10:05:12
Javaのジェネリクスの利点って、キャストしなくていいってだけだったのか！
0026デフォルトの名無しさん2007/05/09(水) 13:11:47
C言語の#define もそうだけど
C++のtemplateは強力すぎるのよ。
他人が全く読めないコードが作れてしまうくらいにね。

強力すぎるから使い方に　お作法　が必要になる。
まず、プロジェクトの作法を決めないといけない。　といっても、まあ STL以外にtemplate使わないでね
で終わる話だけどさ。
0027デフォルトの名無しさん2007/05/09(水) 13:52:04
>>25
現実的にはそうじゃない？
0028デフォルトの名無しさん2007/05/09(水) 21:09:38
タイプセーフだろ
0029デフォルトの名無しさん2007/05/09(水) 23:11:01
JavaのGenericsはJava厨からも評判悪い気がするが。
0030デフォルトの名無しさん2007/05/09(水) 23:17:06
C++のtemplateで挫折したやつが多いんじゃね？
0031デフォルトの名無しさん2007/05/09(水) 23:35:56
だろ？
なんでまたSTLの悪夢を見なきゃならんのかと・・・ｗ
0032デフォルトの名無しさん2007/05/09(水) 23:41:19
そんな難しいかなあ。stl。コツつかめば簡単だし、
そもそもモデルがJavaのコレクションフレームワークよりずっと
強力にできてると思うけどなあ。
0033デフォルトの名無しさん2007/05/10(木) 00:01:15
洗練されてはいないがな
0034デフォルトの名無しさん2007/05/10(木) 01:24:41
>>24
コーディング量増えるような仕組みを作ったのは
その方が工数増えて客からぼったくれるからだよ
0035デフォルトの名無しさん2007/05/10(木) 08:53:22
いやもちろん洗練されてる感じだぞ。
0036デフォルトの名無しさん2007/05/10(木) 11:04:30
値を変えないことを保証する属性を追加して、
Genericもcovariantとして扱えるようにして欲しい。
0037デフォルトの名無しさん2007/05/10(木) 20:41:39
じぇねりくすとかんけーねーじゃーん
0038デフォルトの名無しさん2007/05/11(金) 21:10:04
Javaが速かったら、ハードで金とれねーじゃん。
0039デフォルトの名無しさん2007/05/13(日) 17:26:43
>>5
なんでC#はジェネリック使ってないんだ？
ジェネリック使ってないせいでボックス化が生じるから、速度落ちるのは当然。
0040デフォルトの名無しさん2007/05/13(日) 20:04:32
>>39
.NET Framework 2.0 以前のC#は、ジェネリック使えないのよ
■ このスレッドは過去ログ倉庫に格納されています