トップページ⇒tech
1001コメント292KB

【Perl,PHP】LLバトルロワイヤル4【Ruby,Python】

■ このスレッドは過去ログ倉庫に格納されています
0001デフォルトの名無しさん2009/02/15(日) 03:18:33
最強のＬＬ＝軽量プログラム言語は、どれよ？

エントリーは、
Perl、PHP、Python、Ruby、JavaScript・・・
さあ、死ぬまで語りやがれ！！！
0002デフォルトの名無しさん2009/02/15(日) 03:18:58
■LLとは？
軽量プログラミング言語（Lightweight Language,LL）とは、取り回しに優れ、
コードの作成や修正が容易と見なされるプログラミング言語のことを指す。

ここでいう「軽さ」はプログラマの負担の軽重を指し、
実行速度に優れているという意味ではない。

現在の水準では
・インタプリタ
・動的型
・正規表現
・関数オブジェクト
などを利用できるものがLLと呼ばれることが多い。（Wikipediaより）

■過去スレ
【Perl,PHP】LLバトルロワイヤル3【Ruby,Python】
http://pc11.2ch.net/test/read.cgi/tech/1215319832/

【Perl,PHP】LLバトルロワイヤル２【Ruby,Python】 （DAT落ち？）
http://pc11.2ch.net/test/read.cgi/tech/1209289408/

【Perl,PHP】ＬＬバトルロワイヤル【Ruby,Python】
http://pc11.2ch.net/test/read.cgi/tech/1188997302/
0003デフォルトの名無しさん2009/02/15(日) 10:53:12
LL、LL、みんなLLを議論し続けろ...
激しく...もっと激しく...
Ruby信者とPython信者でつぶしあって...PerlとPHPは非難の的にして...
LLの定義が決まるまで無駄な議論をし続けろ...
いづれはム板中のプログラマーも参加させてやる...善人顔したSE達もだ...
ム板中のスレというスレすべてでLLの議論をしてやる...
C言語使いもCOBOLerも皆、Matzの様に一人よがらせて、閉じ括弧の化わりにendをぶちこむのさ...
ム板の次はこのＰＣ等のカテゴリ、全てを巻き込んでやる...
ただ気まぐれで立てられただけの見ず知らずのクソスレを、いきなりLLでバトロワ議論にさせてやる...
例えそれがこのスレッドはアイちゃんがどうのだろうと...ム板のphpスレであろうと...
インデント議論スレであろうと...スレタイがC言語なのに>>1がC#の話題だろうと...
クラック依頼fusianasanトラップスレであろうと...毎回マルチポストしかない宿題スレだろうと...単発質問就職相談スレ(ゲームプログラマーになりたい)だろうと...
全スレ残らず、LLはバズワードでしょ？とレスして、定義の議論をループさせてやる...
LL、LL、LL、
どいつもこいつもLL議論させてやる...
毎日10:00出社の5:00帰宅で嫁が口利いてくれない、デスマ明けでも議論をさせてやる...
和製英語と、ソースはwikipediaのみ、ム板なのにwebの話題にまみれながら、レスが減ったら自演で言語信者同士を衝突させ、
議論に負けそうになったら作者の人格攻撃をさせる...
そして永遠続けさせてやる...LLバトルロワイヤルを...
LLだ...LL、LL、LL、LL、LL、LL、
LL、LL、LL、LL、LL、LL、LL、
LL、LL、LL、LL、LL、LL、LL、
0004デフォルトの名無しさん2009/02/15(日) 13:55:53
LL! LL! LL! どいつもこいつもLL! なぜだ! なぜやつを認めてこの俺を認めねえんだ
0005デフォルトの名無しさん2009/02/15(日) 13:58:16
前スレまとめ
LLって口にするのが恥ずかしいので、従来通りの"スクリプト"ということで
0006デフォルトの名無しさん2009/02/15(日) 14:00:03
タイプが楽なんだよな
0007デフォルトの名無しさん2009/02/15(日) 14:04:46
>>5
好きにすればいい。何事も強制や決めつけが一番よくない
ってわけでLLでもいいよ
0008デフォルトの名無しさん2009/02/15(日) 14:20:49
言語自体の性能、実効速度、動作環境、正規表現、安全性。
それと、言語を取り巻く環境、利用できるライブラリ、IDE、フレームワーク、、、etc
前スレから自演している厨は、以上をまとめてこい
0009デフォルトの名無しさん2009/02/15(日) 14:23:52
えむえむっ
って知ってか？ケメコのじゃないぜ。
0010デフォルトの名無しさん2009/02/15(日) 14:41:50
派遣　「じゃあ次のプロジェクトはLLで開発ということですね？」
上司　「LL？って、えっと、なんだったっけ？スクリプト全般のことだっけ？」
派遣　「いやもっと新しいイメージの開発が楽な言語というか・・」
上司　「ん？結局開発言語はなにになるんだっけ？」
派遣　「まあPerlとかPythonとかですかねぇ」
上司　「あぁPerlは俺が学生のころからあったからよく知ってるけど、なんか新しいバージョンってことだっけ？」
派遣　「んーっとまあPerlは昔からのものなんですがもっとなんかモダンというか・・」
上司　「よくわかんないけどまあ今回はPerlスクリプトで開発ってことね？」
派遣　「はあ・・まあ・・。（いやなんかこう古いPerlじゃなくってもっと今風のイメージなんだけどなあ）」
上司　「了解。（いちいち流行りの単語使いたがるんだよな・・スクリプトって言えばわかるのにメンドクセー奴だな）」
0011デフォルトの名無しさん2009/02/15(日) 14:42:42
>>8
言語自体の性能ｗ
言語自体の安全性ｗ

あんたが得意な言語について、一つお手本を見せてくれ
0012デフォルトの名無しさん2009/02/15(日) 14:43:04
>>10
リアルｗｗｗ
0013デフォルトの名無しさん2009/02/15(日) 14:49:41
>>10

× 派遣　「いやもっと新しいイメージの開発が楽な言語というか・・」
○ 派遣　「そうですそうです。（以下空気に応じて） もうちょっと広い範囲でLightweight Languageと言ってますが、PerlやPythonみたいなものが中心です。」

これでいいじゃん。
0014デフォルトの名無しさん2009/02/15(日) 15:21:26
前スレの終盤で
"LL"という言葉に以外にも信者が多いことがわかったな。
0015デフォルトの名無しさん2009/02/15(日) 15:37:02
誰かさんが勝手にバズワードだなんだと騒いでただけだろ
一単語に信者がいるとか頭おかしいとしか
0016デフォルトの名無しさん2009/02/15(日) 15:45:46
しかしMLやHaskellからPerlまで一緒くたにする分類なんて
何か意味があるとは思えないんだが……
0017デフォルトの名無しさん2009/02/15(日) 15:53:41
近代的な高水準言語を指す単語がちょうど無いんだと思う

高水準言語ってだけだと、あくまで相対的に高水準という意味になる
Cとかも場合によっては高水準扱いになってしまうことを考えると、
まああまり良くないわな
0018デフォルトの名無しさん2009/02/15(日) 15:57:01
なんとなくだけど、大規模開発と小規模開発の違いのような気がしてきた。
0019デフォルトの名無しさん2009/02/15(日) 15:58:12
>>17
近代的とかモダンとかって主観じゃないの？
Perlより新しいJavaやC#はLLなのか、そうじゃないのか
0020デフォルトの名無しさん2009/02/15(日) 16:24:23
別にテクニカルタームでもないただの便利な言葉なんだし、掘り下げたって
PCとPDAと携帯端末の厳密な分類、みたいな一般人にとってはどうでもいい
不毛な論争にしかならないんだから、こだわりすぎる方がどうかしてる。

このスレでLLが「恥ずかしい」って言ってるのは一人だけだろ。
そいつはきっと「ノートパソコン」も「メールマガジン」も全て「恥ずかしい」に違いない。
日常生活が不便そうで同情するわ。
0021デフォルトの名無しさん2009/02/15(日) 16:32:55
>>16
関数型もLLに含まれんの？ソースは？
0022デフォルトの名無しさん2009/02/15(日) 16:39:36
>>21
前スレにあった
ttp://d.hatena.ne.jp/minekoa/20090122/1232634141
0023デフォルトの名無しさん2009/02/15(日) 16:42:08
>>20
HaskellとPerlを同一のタームでくくることが
具体的にどういう文脈で「便利な言葉」なのか正直さっぱり分からん

>>10の派遣がHaskellやErlangで並列処理とかSchemeで継続サーバとか考えてて
上司はPerlとPHPでドカタ仕事とか考えてるかもしれない

全部LLなんだろ？馬鹿馬鹿しい
0024デフォルトの名無しさん2009/02/15(日) 16:42:18
>>20
定義厨ってのはどの板にもいるよ。
九州ラーメンの定義なんてどーでもいいわ。
0025デフォルトの名無しさん2009/02/15(日) 16:42:34
信者というより、いままでブログとかで得意気にLLとか使ってしまってた人が必死なだけだと思う。
0026デフォルトの名無しさん2009/02/15(日) 17:22:26
Python3の教本が出たね
0027デフォルトの名無しさん2009/02/15(日) 17:28:31
>>25 アンチ必死だな
0028デフォルトの名無しさん2009/02/15(日) 19:13:33
エル　エル　エルはリップのエル
0029デフォルトの名無しさん2009/02/15(日) 20:58:54
開発が楽（Laku）な言語（Language）ってことでいいだろ。
日本生まれの定義らしいからちょうどいい。
0030デフォルトの名無しさん2009/02/15(日) 21:04:02
プログラムの重さについて賛否両論みたいだから、この際新しい基準を作れば。。。？
無難なのは仕様書の印刷重量＝言語の重さ（単位：g）、かな。
0031デフォルトの名無しさん2009/02/15(日) 21:24:31
JavaのEJBなんかは、もう見たまんま「（いろんな意味で）重量級だなぁ〜」って思う。
0032デフォルトの名無しさん2009/02/15(日) 21:30:37
>>29
なんだ要するにVBか
0033デフォルトの名無しさん2009/02/15(日) 22:50:01
LLがMatzをはじめとする一部の連中の
でっちあげだったと知って必死な厨房達乙
0034デフォルトの名無しさん2009/02/15(日) 23:05:17
LLって、難しいロジックをサックリ実装できて試すことのできる言語だって思うだけど。
VBやHSPは、サックリ作れても、難しいロジックの実装は困難でしょ？
0035デフォルトの名無しさん2009/02/15(日) 23:12:54
>>34
Cの最長不倒関数とか、人間の可能性には限りがない。
VBだろうがHSPだろうが、BrainF*ckででも書く奴は書く。
0036デフォルトの名無しさん2009/02/15(日) 23:14:39
単なる政治性でしょ
SunがJavaを広めるときにC++叩いてたのと全く同じ
どういうグループが入っていてどういうグループが排除されてるかを
考えてみればよい
0037デフォルトの名無しさん2009/02/15(日) 23:17:19
いや俺もLLって職場ではちょっとこっぱずかしくって言えない。
大部分の人にへ？って言われると思うし。

Rubyはともかく、外人が作ったものになんで日本人が名前付けんの？って気はする。
0038デフォルトの名無しさん2009/02/15(日) 23:26:03
>>35
同じことするのにさ、例えば、
迷路を解くプログラムを書けとかいう問題を、
Cでリスト構造から作り出すのと、
それを初めから備えている言語を使うのと、
どっちが楽だと思う？
0039デフォルトの名無しさん2009/02/15(日) 23:27:27
今のVBはLinqとか使えるからLLだＮＥ
0040デフォルトの名無しさん2009/02/15(日) 23:31:49
昔はVariant、.NETになってもObjectがあるから動的片付けだYO
0041デフォルトの名無しさん2009/02/15(日) 23:33:04
つまりどうみてもVBです本当にありがとうございました
ってことでいいのかNA
0042デフォルトの名無しさん2009/02/15(日) 23:35:30
vbって言語自体が、最初から備えるデータ構造って何？
汎用ポインタみたいなのしかないの？
0043デフォルトの名無しさん2009/02/15(日) 23:37:34
.NETの奴は構文がみょうちきりんなC#みたいなもんだと思うYO
それ以前もべつに全部VARIANTというわけじゃなくて
整数だの文字列だのといった組み込み型や構造体やクラスぐらい使えたYO
0044デフォルトの名無しさん2009/02/16(月) 00:20:25
>>38
いまどきどの言語でもリストなんてライブラリがあるし
0045デフォルトの名無しさん2009/02/16(月) 00:23:25
>>38
C++はLLだネ☆
STLとか使えるし
匂いだっていいし
0046デフォルトの名無しさん2009/02/16(月) 00:35:11
foreachやラムダ式がないのはいただけないと思う。
0047デフォルトの名無しさん2009/02/16(月) 00:50:29
なにいってんの?ラムダってC++が採用してからパクった言語多いじゃんw
0048デフォルトの名無しさん2009/02/16(月) 00:56:38
リストくらいネイティブで扱えば良いじゃないって最近は思うなぁ
大昔から存在する古典的なデータ構造なんだし
0049デフォルトの名無しさん2009/02/16(月) 00:57:53
>>46
うｎ
代数データ型もパターンマッチも遅延評価も使えない言語はうんこだよね
たとえばPerlとか

LL？何それ
0050デフォルトの名無しさん2009/02/16(月) 00:58:58
>リストくらいネイティヴで
CPUの勉強でもしてくれ。
0051デフォルトの名無しさん2009/02/16(月) 01:01:22
>50
いや、C言語みたいなCPUやメモリに近い言語ならそれでも良いけどさ…
ある程度の高級言語になってくると気になる。
0052デフォルトの名無しさん2009/02/16(月) 01:02:15
多分「組み込み」と言いたかったのではないだろうかと想像
でもPerlもPythonもリストなんか組み込みで持ってないよ
あれは動的配列
0053デフォルトの名無しさん2009/02/16(月) 01:03:40
ライブラリは言語自体が備えるデータ構造じゃねーだろ
0054デフォルトの名無しさん2009/02/16(月) 01:04:20
>>52
ってことはデータを動的に追加しまくると重くなったりするの？
0055デフォルトの名無しさん2009/02/16(月) 01:04:38
まあ、データ構造そのものではなくて、
データ構造を意識しないで済む型がゴールだよな
リスト、スタック、ツリーetc言ってる時点で古い
0056デフォルトの名無しさん2009/02/16(月) 01:04:54
>>54
あたりまえだけどinsertionがO(N)でインデクスアクセスがO(1)
0057デフォルトの名無しさん2009/02/16(月) 01:05:30
>>55
アルゴリズムのオーダーも意識できない奴はプログラマをやめたほうがいい
どんな言語だろうとそれは同じ
0058デフォルトの名無しさん2009/02/16(月) 01:06:59
>>53
言語仕様をコンパクトにしてライブラリで高度な機能を提供する。
これが正しいプログラミング言語。
もちろんスクリプト言語やら動的言語はこの限りではない。
0059デフォルトの名無しさん2009/02/16(月) 01:07:13
>>55
古い、ではなく（脳内処理が）重い、っていうとLightweightの概念に少し近づく？
0060デフォルトの名無しさん2009/02/16(月) 01:08:33
>>57
その考えが古いよ。
少なくともここで語られているようなスクリプト言語の進化の方向性と
君の考えは異なっているようだ。
0061デフォルトの名無しさん2009/02/16(月) 01:12:23
>>57
アルゴリズム本の良書おしえて
0062デフォルトの名無しさん2009/02/16(月) 01:12:27
>>60
は？
効率がどうでもいいなら連想配列は単なるassociative listとして
実装してもいいわけでハッシュとか要らない
メモリ効率がどうでもいいんならgeneratorとか実装する必要は無い

むしろドン亀スクリプト言語で悪いアルゴリズムを選ぶと、C/C++では
バレなかったかもしれないがモロに影響が出るわけだが

なんか勘違いしてんじゃねーの？
0063デフォルトの名無しさん2009/02/16(月) 01:15:09
>>62
最近アルゴリズムの勉強し始めたのか?
スクリプト言語はアルゴリズムが具体的になんであるべきかは規定していないものが多い。
変数の使われ方から最適なアルゴリズムをコンパイラが選択できるのがベスト。
人間からアルゴリズム時間を見積もる必要がある用途ではそもそも
ここで語られているような言語は向いてない。
0064デフォルトの名無しさん2009/02/16(月) 01:19:49
>>63
> スクリプト言語はアルゴリズムが具体的になんであるべきかは
> 規定していないものが多い。

は？例えばPerlの配列が動的配列でハッシュがハッシュテーブルであることは
Perlプログラマならみんな知ってるし理解していなければならないことだろ
0065デフォルトの名無しさん2009/02/16(月) 01:20:15
>>62
ちょっと冷静になった方がいいかも。

> 効率がどうでもいいなら連想配列は単なるassociative listとして
> 実装してもいいわけでハッシュとか要らない

これは、言語の内部実装じゃないの？
むしろあんたの主張と逆に、アルゴリズムなんか考えなくてもいいようになってる例じゃないか？

> メモリ効率がどうでもいいんならgeneratorとか実装する必要は無い

ただ単に言語の使い勝手の問題として捉えると、これは極論過ぎるだろｗ
簡単な事を簡単にできるのが大事なことで、選択肢として複雑な事ができるのは悪いことでも
不必要なことでもないだろ。ってなんか書いてて恥ずかしくなってきた。
0066デフォルトの名無しさん2009/02/16(月) 01:23:08
>>65
その通りで、言語側の組み込みないしライブラリのデータ構造だが、
それについて何も知らなければ効率の良いコードは書けないということ。
「アルゴリズムなんか知らなくても／考えなくてもいい」というのは全くの誤りだ。
0067デフォルトの名無しさん2009/02/16(月) 01:23:28
>>61
珠玉のプログラミング か プログラミングの宝箱
0068デフォルトの名無しさん2009/02/16(月) 01:27:11
例えばハッシュテーブルなのに順序性を保障してほしいとかいうどこぞの言語みたいな
馬鹿げた話はアルゴリズムとデータ構造への根本的無知から生じる
0069デフォルトの名無しさん2009/02/16(月) 01:30:48
本に書いてあるデータ構造やアルゴリズムは、基本であって、きわめてプリミティブなもの。
組み込みの抽象データ型なんてのはどうにでも実装できるし、
最近のスクリプト言語では、万人がよくつかう使い方でいかに効率よく処理できるかを
考えて色々組み合わせて実装されている罠。だからあえてリストですとかハッシュですなんていわない。
0070デフォルトの名無しさん2009/02/16(月) 01:31:02
>>68
だから、その時どっち（実行効率？ コーディングの簡略・利便？）をとるかってことで
まったく別の路線があるだろｗ
そこんところはわかって書いてるんだよな？
0071デフォルトの名無しさん2009/02/16(月) 01:34:03
>>70
ん？「ハッシュ」という名前ならハッシュテーブルだろ？
実際には赤黒木なのにハッシュという名前をつけているのならそれは名前が悪い
抽象化したいのなら単にディクショナリとでも呼んでおくべきだ

が、集合が順序付けされているかどうかは、例えばキーを列挙するときに
ソートが必要かどうか、という「実質」に関わってくるのだから、
その内実を知らなくていいということには全くならない
0072デフォルトの名無しさん2009/02/16(月) 01:37:03
>>68
RubyのHashの話だったら、そう変な要求でもない
追加順にリンクをつないでやるだけだから、ハッシュ操作自体のオーダーに変化はない
SortedMapっていうか、赤黒木やB木みたいな整列済みツリーにしろってのは無茶だがｗ
0073デフォルトの名無しさん2009/02/16(月) 01:37:07
ここまで思いこみの激しいやつが正しく組み込み型の処理時間を計算出来るとは思えないな。
応用ができないやつ。
0074デフォルトの名無しさん2009/02/16(月) 01:38:29
まさか、言語設計や実装をやっているプログラマが何も考えずに
組み込み型を赤黒木やらハッシュやらそのまんまべっちょり実装してるとおもってないよなw
0075６１2009/02/16(月) 01:39:59
>>67
トンクス。お金がたまったら珠玉のプログラミング買おぅ
それまで、キッシュイーターでいいや。
0076デフォルトの名無しさん2009/02/16(月) 01:42:08
>>73
> 正しく組み込み型の処理時間を計算出来る
誰もそんなこと言ってねーっつーの極論に走る奴だなｗ

例えば
if x in foo
がリニアサーチかディクショナリルックアップかぐらい意識しとけって話だよ
>>55は極論過ぎる
例えば集合の性質によって、列挙するコードが変わるという例は挙げたよな？
0077デフォルトの名無しさん2009/02/16(月) 01:47:56
だからゴールっていっとりますがな。
Cプログラムがどんなアセンブリコードに変換されるか考えて、
命令実行時間も出力されたアセンブリ命令から計算できる、
それができないやつはプログラマじゃない。
君が言っているのはそういうこと。
0078６１2009/02/16(月) 01:49:00
本物のプログラマって大変だな
0079デフォルトの名無しさん2009/02/16(月) 01:50:00
古いというのはそういうことだ。
組み込み型がスクリプト言語で気持ち悪いとおもうプログラマは殆どいないだろ。
それと同じだよ。
0080デフォルトの名無しさん2009/02/16(月) 01:53:00
>>77
いやそこまで言ってねえよ、勝手に決め付けるなｗ

ゴールも何も、効率をあえて度外視するとしても、重複の有無だの順序性だの、
機能／使用のレベルで違うものを同一視しようがないだろ
データ構造を全く考えなくても良いという話には絶対にならない
0081デフォルトの名無しさん2009/02/16(月) 02:04:11
例えだよ。
ハードが高速化したのの大部分はソフト開発の生産性向上についやされているのよ。
そもそもスクリプト言語ってのは、ハード性能に甘えて、実行効率よりも生産性やプログラミングの敷居の低さを
狙った方向性から出てきたモノなわけで。少しは想像力をはたらかせてくれよとw
0082デフォルトの名無しさん2009/02/16(月) 02:13:48
>>81
今度は「例え」で逃げるのかよ
ハードがちょろっと進歩しようがO(1)とNPの違いはそれこそどうにもならんだろが
数独パズルでも総当りで解いてろって話だ
0083デフォルトの名無しさん2009/02/16(月) 02:16:30
ごめんごめん組み込みね。

>76
線形探索と辞書のこと？
確かにリストと連想配列の違いは意識した方が良いかも知れないけど…

最初に言いたかったのは、リストやそれに相当するものの生成に関して。
組み込み構文とまでは言わないけど、JavaScriptぐらいには書けて欲しいよ。
（変数名 = new Array(要素,要素,要素...); で書ける）

あとは、リストやそれに相当するものに対するforeach、map、filter(select)
辺りもせめて標準添付のライブラリで持ってて欲しいなぁ、と思う。
0084デフォルトの名無しさん2009/02/16(月) 02:19:26
>>83
その選択（forarch, map, filter..)がものすごく恣意的かもしれないことに
気づいてる？
>>49みたいな人もいるかもしれないよ
0085デフォルトの名無しさん2009/02/16(月) 02:22:53
理解力のないやつだなあ。そのうち知識がついてくれば普通にわかることだからいいのだが。
データ構造/アルゴリズムの基礎を知っていればスクリプト言語の組み込み型の使い方を理解するのに
助けになる。とでも書いておけばいいのに、>>57は視野が狭いとしかいいようがない。
残念ながらアルゴリズムを意識しなくてもスクリプト言語は十分使えるものだ。
0086デフォルトの名無しさん2009/02/16(月) 02:28:34
いや、アルゴリズムだのデータ構造だのは古いとかいう意味不明なレッテル張りを
している電波に突っ込んだだけだが
0087デフォルトの名無しさん2009/02/16(月) 02:33:35
>アルゴリズムだのデータ構造だのは古い
そんなの誰も言ってないって。勘違い大杉。全てのレスに勘違いが入ってるよ、君。
アルゴリズムやデータ構造を意識しなくても一般に使える型に近づけることが
(人間の脳力を最小限にするという意味で)ゴールなの。
現時点の処理系の妥協点が、()だったり[]だったり{}だったりするわけよw
動的コンパイルで分析・最適化できることはハード性能の向上とともに広がっている。
スクリプト言語やその処理系はそれに乗っかって成り立っているもの。
今はわりに合わないと思われることも将来はできるようになる可能性があります。
0088デフォルトの名無しさん2009/02/16(月) 02:36:03
> 今はわりに合わないと思われることも将来はできるようになる可能性があります。

いやだからハード性能で替わるのは定数項であってオーダーは同じだろ
算数もできないのか？
0089デフォルトの名無しさん2009/02/16(月) 02:39:53
ハード性能があがると、コンパイル時に分析できるものが異なる。
JITやらVMなんてハード性能がある程度なきゃそもそも成り立たないモノ。
当然今時のスクリプト言語もね。
0090デフォルトの名無しさん2009/02/16(月) 02:43:52
最近だと配列とリストの違い意識しないのって割と普通なの？
0091デフォルトの名無しさん2009/02/16(月) 02:45:34
いやだから、ハード性能が上がってコンパイル時に分析できるものが増えても
リニアサーチはO(n)だし、バブルソートはO(n^2)だろ

本質的な計算を自分で行わないない／計算量が少ないプログラムなら確かに
どうでもいいだろうし、実際にそういうプログラムは多い
が、そのようなものが全く不要という状態にはならない
だから「プログラマなら」と言ったんだ

手遊びでちょろっとオモチャを書いてる人の話をしていたんじゃないんだぞ
0092デフォルトの名無しさん2009/02/16(月) 02:46:50
int func1 (char * buf1, char * buf2) {
　int sum = 0;
　for ( size_t i = 0 ; i < strlen(buf1) ; i++ ) {
　　for ( size_t j = 0 ; j < strlen(buf2) ; j++ ) {
　　　sum += buf2[j];
　　}
　}
　return sum;
}

関係ないけど、別スレで上のC言語のコードでstrlen()をfor(...)内に入れるやつは馬鹿だという奴がいて、
結局、最新のコンパイラでコンパイルすると、strlen()は1度だけ評価されてあとは変数になって
しまうで実行時間は殆どかわらないというのがあったな。コンパイラの進歩はあなどれないよ。
0093デフォルトの名無しさん2009/02/16(月) 02:47:59
>>90
そんなわけねえ
0094デフォルトの名無しさん2009/02/16(月) 02:48:12
>>91
ハードが速くなり、コンパイラ進歩すれば、
もっと適切なデータ構造やアルゴリズムを実行時に選択できるようになります。
0095デフォルトの名無しさん2009/02/16(月) 02:50:18
>>94
ああ、「ボブ、あのプログラム書いといてくれ」とメールすれば済むみたいな奴な
理解したよ、何を言っているかを
0096デフォルトの名無しさん2009/02/16(月) 02:51:25
つか、わざわざスクリプト言語使ってるのに必要もないところで無理に
実行速度なんて考えないよ。遅かったらそのとき考えればいい。
その必要なところに労力をかけて、他は要領よくこなす加減がプロです。
0097デフォルトの名無しさん2009/02/16(月) 05:05:54
> もっと適切なデータ構造やアルゴリズムを実行時に選択できるようになります。
そのアルゴリズムの計算量を教えてくれ。
0098デフォルトの名無しさん2009/02/16(月) 05:32:28
まあ確かに最近はその辺の名前適当だよね。JavaとかC#のArrayListって
配列なのかリストなのかわけわかんねーって思うし。リストはLinkedListか・・うーん。
もともとVectorだったのに同期化ないバージョンはArrayListですとか、ジェネリクス
バージョンはList<T>ですとか、これは概念としてのリスト構造でありアルゴリズムは
配列ですとか、概念とアルゴリズムの名前がかぶっててなんかもうカオスw

でも実態は、どの言語でも使うのは配列・マップ(辞書)でほとんどだし、双方向リストは
途中挿入が頻繁な場合にくらいしか使わないし、あとは各言語のリファレンス見て
ふむふむって感じかなあ。

> もっと適切なデータ構造やアルゴリズムを実行時に選択できるようになります。
インターフェースが同じならできる場合もあるよね。たとえばソートとかは実装が
なにかはあんまり外に出てこないよね。クイックソートかヒープソートかとかは。
例えばマイクロソフトのSTLは、数が少ないとインサーションソートして、数が
多いとクイックソートに切り替えるみたいな内部的に選択している実装。
でもデータ構造の双方向リストと配列とかは、リストはインデックスアクセスは構造的に
作れなくてインターフェースが変わるから、やっぱ別の系統にするしかないと思う。
さらにマップとハッシュマップはインターフェースが同じにできてもイテレータの取得結果が
変わるからこれも別にするしかないよね。
0099デフォルトの名無しさん2009/02/16(月) 13:20:08
遅かったらそのとき考えればいいっていうのは、アルゴリズム（とデータ構造）の知識があるから講じれる手段でしょ
全く勉強してないけど適当にあれこれやってたら速くなったっていうならそれはそれで結構なことかもしれないけど
普通は考えても何も浮かんでこないと思うよ
0100デフォルトの名無しさん2009/02/16(月) 14:03:49
>>96
無視していいかどうかを判断して無視するのがプロ
スクリプトならアルゴリズムのオーダーなど気にせずともよいとか言ってるお前は
DBも常にCOBOL風に全件スキャンするド素人
0101デフォルトの名無しさん2009/02/16(月) 14:20:22
COBOLは全件スキャンは全件スキャンとして書かなきゃならない
PERFORM VARYING 〜 END-PERFORM だっけ？
大概のLLでやってることはそうじゃない
例えばリストの中から条件に当てはまるものを抽出して、という処理
（Pythonのfilterとかリスト内包表記のif、Rubyのselect、Perlだと…grepだっけ？）
だとしても、実際の処理は実装・ライブラリにお任せします、ってのがスクリプトじゃない？
まぁ、どの言語も似たような実装になるのは目に見えてるけどさ
…で、内部処理を見るのがプロで見ないのが素人だとしても
それがボトルネックで無いなら、プロでも可読性を選ぶだろ
■ このスレッドは過去ログ倉庫に格納されています