「優秀なプログラマが5人いれば、1000人の二流プラグラマ以上の結果を出せる？」記事へのコメント

土方作業と創造的作業

[Anonymous Coward]

土方作業的なプロジェクトならば[優秀な5人]＜[二流の1000人]が可能だけど
二流が何万人集まろうとも、ある程度を超えた創造的なプロジェクトはこなせない。
そこに必要なのは、優秀な1人のプログラマである。
そんなプロジェクトがいくつくらいあるかは知らないけれど。

Re:

[Anonymous Coward]

ベタな例だと、GoogleCodeJamの問題。
難しいのになると、総当たりはおろか、かなり工夫したプログラムでも一生計算させ続けても答えが出ない。

いっぽう、巧妙に仕組まれた数学的事実に気付けると数秒で計算が完了するプログラムが作れる。
ランキングを見るとそこに気付ける奴が数百人居たりして、それが優秀と凡百の差。

まあ、あんなに極端な案件が現実にそれほど存在するとも思えないけど。

Re:土方作業と創造的作業

[Anonymous Coward]

まあ、あんなに極端な案件が現実にそれほど存在するとも思えないけど。

１画面を表示するのに10分、更新するのに20分かかってたシステムを5秒以内にした事があります。

DBのテーブルにINDEX追加しただけだけどね（笑）

# 番号の最大値を採取するのにテーブルを降順ソートでSELECTして先頭レコードを拾うなんてシロモノだったので
# 解析中に笑い出しそうになった事が何度も

Re:土方作業と創造的作業

[Porch (20045)]

　データを更新するのに６時間超だったのを５分程度にしたことはありましたね。
＃ストアドやIndexは追加不可という条件で

　SQL Serverのクエリ解釈能力はいかれてると思いました。。。

＃さすがにこんなのでエラー出ました～とか何度も翌朝とかに言われて困ってました。。。
＃プログラムを修正する権限はあっても、それを決定・指示する権限等は無かったのです。。。

Re:土方作業と創造的作業

[jbh03215 (41983)]

普通に考えるとデーターを全部なめるしかないように思うんだが、いったいどうやったの？

Re:

[Anonymous Coward]

max() 知らんのか

Re:土方作業と創造的作業

[jbh03215 (41983)]

SQLにもそういう関数あったのか 知らなかった でも、max()関数が内部でやってることは同じだから、O(n)である点は変わらないと思う

Re:

[Anonymous Coward]

改善前が、「ソートして先頭を拾う」だから、まともなソートルーチンだったとしても大体O(n log n)ですね。
10分が5秒にというと、それだけではまかなえそうに無いので、

・元のテーブルの内容を変更するわけにはいかないから、新規に「ソートされたテーブル」を生成
・ソートされたテーブルから最大値を拾う
・ソートされたテーブルを破棄

ぐらいの、大富豪的プログラムにでもなってたんじゃないでしょうか。
似たような事例は見たことがあります。

Re:

[Anonymous Coward]

おまえはDBMSを作ったことがないのか？
そんなことだとインデックスが作れないし、維持できないぞ

Re:

[Anonymous Coward]

この一連の流れで、日本には土方しかいないのだなあと
つくづく思いました。