アカウント名:
パスワード:
稀な例じゃないか?よく聞くのは「自分たちでガンガン書くぜ!」というのりじゃなかろうか。
間違い。
食らった事のある中で最も「わかりやすい」例。
「ここで、このオブジェクトをソートしてくれ。キーはこれ、値の大小で比較して、降順で」『そのソートは何を使えばいいのか』「何でも構わないが、アルゴリズム的には O( n*log n ) のものを選んでくれ」『それでは決められない。何を使えばいいのか』「決められないとはどういう事か?」『ライブラリにソートの種類がたくさんあって、どれを使えばいいのか判らない』「O( n*log n ) の条件を満たせば、どれでもいいが?」『判った。Bubble Sort を使う』「Bubble Sort はいつから O'( n*log n ) を満たすようになったのか?」『標準で付いてくるライブラリはすべてその条件を満たすのではないのか?』「おまえはアルゴリズムの勉強をした事があるのか?」『もちろん、Knuth は全部読んでいる』「読みなおせ、バカ者」…10日以上して…『quick sort を使う』「それでよい」
もう少しモノがわかっている奴を引っ張りだすまでとても大変だった。
一事が万事この調子の奴らを、「自分たちでガンガン書くぜ」とは言わない。この調子のやつらに「ガンガン」書かれても、増えるのはバグだけだ。
Knuth読んでいるだけいいじゃない・・・標準ライブラリ使おうとしているだけいいじゃない・・・
なんでもない普通のソートをお願いしただけなのにわけのわからない5ネストぐらいのforループで独自実装してしかも全くデタラメな結果になって文句を付ける頃には連絡不能になってないだけマシだと思う私はそれ以来、中国恐怖症ですよ。#ええ実話ですよ。
どう考えてもKnuthと言いたかっただけで読んでないに一票。そしてバブルソートが入ってる標準ライブラリなんて想像もつかない。
独自実装のXMLパーザとKVSDBを内部に作られたときはくらくらしました確かにシステム要件範囲内の外部仕様は満たしているんだが
ソートをアルゴリズムで実装するだけ良いじゃない...データの並べ替えはデータベースが必要とか言われた日には...
そのレベルの連中にソートを実装させるぐらいだったらデータベース使わせる方がまだソートに関しては信頼できるわな。
クイックソートはいつからO( n*log n )を満たすようになったんですか? (平均計算量とか最悪計算量とか一言も出てきていないわけだが)
どこをどう読むと、これが「私は O( n*log n ) のソートライブラリを選んでもらえて満足しました」という例に読めるんだ??
ただの通りがかりだけれども、
「それでよい」という寝言を誰が言ったのか、明らかでない。「もう少しモノがわかっている奴」の置換対象となっているのが、「それでよい」な人なのか、「バブルソート」な人なのかが明らかでない。
という書き方なので、誤解されても、胸を張って開き直るのはいかがなものかと思う。
どこをどう読むと、これが「私は O( n*log n ) のソートライブラリを選んでもらえて満足しました」という例に読んだと読めるんだ?
そのうち、mkvにmuxされます。
「提供されたライブラリの sort より早い物をつくってみせる」と豪語したオフショアがいました...
「早い」は「速い」の間違いだよね。大抵は、コストの問題で標準ライブラリを使うのが最良の選択です。しかし、ソートプログラムにはチューニングの余地は結構あります。手間を惜しまなければ、ある特定の領域では標準ライブラリを凌ぐものを書くことは、そう難しいことでもありません。
そりゃ標準ライブラリを使うのが最良だけどさ、
「提供されたライブラリ」
って言うのだから標準ライブラリでなく発注元から提供された非標準な自作ライブラリじゃないか。そら豪語したっておかしくないと思うが。
それはそれで迷惑・・・
きっとタイムマシン持ってるんですよ。
#速い物なら作れるけどね~
『quick sort を使う』ここで、「同値は静的で」 と言ったらどんな反応が返ってきただろう。
>ここで、「同値は静的で」 と言ったらどんな反応が返ってきただろう。
「静的」より、「安定」の方が一般的かも。
>一事が万事この調子の奴らを、「自分たちでガンガン書くぜ」とは言わない。>この調子のやつらに「ガンガン」書かれても、増えるのはバグだけだ。
上のコメントでは「ガンガン書くぜ」と言ってるのはスタートアップの方だから、この例では発注側ではなかろうか。
微妙に空間がねじれてる…
これこそ発注元の仕様がいい加減な例じゃない?特定の機能のライブラリ一つにとっても、・言語標準・フレームワーク実装・サードパーティ実装があるとして、それぞれ今回の案件で性能やメモリ使用量が適切か、フレームワーク実装ならばそのフレームワークに将来的にも依存することが妥当か、実績、他の実装との互換性は必要性など、アルゴリズム以外にも評価する基準がある。発注元がそれらを全く分かっていなければ仕方が無いが、可能であればそこまで決定するべき。このやり取りをあなたの上司がどう評価したかは気になるね。
『もちろん、Knuth は全部読んでいる』
吹いた。ネタにしか思えねぇ。国内で、ろくに本読んでなくてってのなら、よくある光景ですけどね。
相手はどの辺ですか?国単位くらいでいいので聞いてみたい。
「もちろんググりました」でなくてよかった
>「何でも構わないが、アルゴリズム的には O( n*log n ) のものを選んでくれ」>『それでは決められない。何を使えばいいのか』(心の声)えー、O(n*log n)ったって、いろいろあるよな。データによってどれ使うか変わるし、何でもいいって言い方はないよ。
>「O( n*log n ) の条件を満たせば、どれでもいいが?」>『判った。Bubble Sort を使う』(心の声)あー、なんかO(n*log n)って言いたいだけなのかな。言い負かしちゃうと逆に根に持たれそうだし、ここはぼけとくか。
>「読みなおせ、バカ者」(心の声)最初にガツンとやってるつもりなんだろうなぁ...この手のクライアントの場合、間違った事言っても訂正せずに言われたことだけやるモードに限る。
>「何でも構わないが、アルゴリズム的には O( n*log n ) のものを選んでくれ」 :で、10日後、『quick sort を使う』「それでよい」
(心の声)やっぱりバカだ。
制御系の話ですがベテランの組み込み屋ということで来てもらったら「sinθってなんですか」と聞かれた
その話をPLに話たら「おれも厳密に言ったらわからんけどね」
制御系の開発者ならちゃんと高校数学ぐらい身につけてから仕事してよ!
Bubble Sortまで配備してるライブラリってすごいな。本当に種類がたくさんあるんだろうな。
より多くのコメントがこの議論にあるかもしれませんが、JavaScriptが有効ではない環境を使用している場合、クラシックなコメントシステム(D1)に設定を変更する必要があります。
未知のハックに一心不乱に取り組んだ結果、私は自然の法則を変えてしまった -- あるハッカー
スタートアップでアウトソーシングを利用って (スコア:0)
稀な例じゃないか?
よく聞くのは「自分たちでガンガン書くぜ!」というのりじゃなかろうか。
Re:スタートアップでアウトソーシングを利用って (スコア:2)
間違い。
食らった事のある中で最も「わかりやすい」例。
「ここで、このオブジェクトをソートしてくれ。キーはこれ、値の大小で比較して、降順で」
『そのソートは何を使えばいいのか』
「何でも構わないが、アルゴリズム的には O( n*log n ) のものを選んでくれ」
『それでは決められない。何を使えばいいのか』
「決められないとはどういう事か?」
『ライブラリにソートの種類がたくさんあって、どれを使えばいいのか判らない』
「O( n*log n ) の条件を満たせば、どれでもいいが?」
『判った。Bubble Sort を使う』
「Bubble Sort はいつから O'( n*log n ) を満たすようになったのか?」
『標準で付いてくるライブラリはすべてその条件を満たすのではないのか?』
「おまえはアルゴリズムの勉強をした事があるのか?」
『もちろん、Knuth は全部読んでいる』
「読みなおせ、バカ者」
…
10日以上して
…
『quick sort を使う』
「それでよい」
もう少しモノがわかっている奴を引っ張りだすまでとても大変だった。
一事が万事この調子の奴らを、「自分たちでガンガン書くぜ」とは言わない。
この調子のやつらに「ガンガン」書かれても、増えるのはバグだけだ。
fjの教祖様
Re:スタートアップでアウトソーシングを利用って (スコア:2, 興味深い)
Knuth読んでいるだけいいじゃない・・・
標準ライブラリ使おうとしているだけいいじゃない・・・
なんでもない普通のソートをお願いしただけなのに
わけのわからない5ネストぐらいのforループで独自実装して
しかも全くデタラメな結果になって
文句を付ける頃には連絡不能になってないだけマシだと思う私は
それ以来、中国恐怖症ですよ。
#ええ実話ですよ。
Re: (スコア:0)
どう考えてもKnuthと言いたかっただけで読んでないに一票。
そしてバブルソートが入ってる標準ライブラリなんて想像もつかない。
Re: (スコア:0)
独自実装のXMLパーザとKVSDBを内部に作られたときはくらくらしました
確かにシステム要件範囲内の外部仕様は満たしているんだが
Re: (スコア:0)
ソートをアルゴリズムで実装するだけ良いじゃない...
データの並べ替えはデータベースが必要とか言われた日には...
Re: (スコア:0)
そのレベルの連中にソートを実装させるぐらいだったらデータベース使わせる方がまだソートに関しては信頼できるわな。
Re: (スコア:0)
クイックソートはいつからO( n*log n )を満たすようになったんですか? (平均計算量とか最悪計算量とか一言も出てきていないわけだが)
Re:スタートアップでアウトソーシングを利用って (スコア:1)
どこをどう読むと、これが
「私は O( n*log n ) のソートライブラリを選んでもらえて満足しました」
という例に読めるんだ??
fjの教祖様
Re:スタートアップでアウトソーシングを利用って (スコア:1)
ただの通りがかりだけれども、
「それでよい」という寝言を誰が言ったのか、明らかでない。
「もう少しモノがわかっている奴」の置換対象となっているのが、「それでよい」な人なのか、「バブルソート」な人なのかが明らかでない。
という書き方なので、誤解されても、胸を張って開き直るのはいかがなものかと思う。
Re: (スコア:0)
どこをどう読むと、これが
「私は O( n*log n ) のソートライブラリを選んでもらえて満足しました」
という例に読んだと読めるんだ?
Re: (スコア:0)
そのうち、mkvにmuxされます。
Re: (スコア:0)
「提供されたライブラリの sort より早い物をつくってみせる」と豪語したオフショアがいました...
Re:スタートアップでアウトソーシングを利用って (スコア:1)
「提供されたライブラリの sort より早い物をつくってみせる」と豪語したオフショアがいました...
「早い」は「速い」の間違いだよね。
大抵は、コストの問題で標準ライブラリを使うのが最良の選択です。
しかし、ソートプログラムにはチューニングの余地は結構あります。手間を惜しまなければ、ある特定の領域では標準ライブラリを凌ぐものを書くことは、そう難しいことでもありません。
Re: (スコア:0)
そりゃ標準ライブラリを使うのが最良だけどさ、
「提供されたライブラリ」
って言うのだから標準ライブラリでなく発注元から提供された非標準な自作ライブラリじゃないか。
そら豪語したっておかしくないと思うが。
Re: (スコア:0)
それはそれで迷惑・・・
Re: (スコア:0)
きっとタイムマシン持ってるんですよ。
#速い物なら作れるけどね~
Re: (スコア:0)
『quick sort を使う』
ここで、「同値は静的で」 と言ったらどんな反応が返ってきただろう。
Re: (スコア:0)
>ここで、「同値は静的で」 と言ったらどんな反応が返ってきただろう。
「静的」より、「安定」の方が一般的かも。
Re: (スコア:0)
>一事が万事この調子の奴らを、「自分たちでガンガン書くぜ」とは言わない。
>この調子のやつらに「ガンガン」書かれても、増えるのはバグだけだ。
上のコメントでは「ガンガン書くぜ」と言ってるのはスタートアップの方だから、
この例では発注側ではなかろうか。
微妙に空間がねじれてる…
Re: (スコア:0)
これこそ発注元の仕様がいい加減な例じゃない?
特定の機能のライブラリ一つにとっても、
・言語標準
・フレームワーク実装
・サードパーティ実装
があるとして、それぞれ今回の案件で性能やメモリ使用量が適切か、フレームワーク実装ならばそのフレームワークに将来的にも依存することが妥当か、実績、他の実装との互換性は必要性など、アルゴリズム以外にも評価する基準がある。
発注元がそれらを全く分かっていなければ仕方が無いが、可能であればそこまで決定するべき。
このやり取りをあなたの上司がどう評価したかは気になるね。
Re: (スコア:0)
吹いた。ネタにしか思えねぇ。
国内で、ろくに本読んでなくてってのなら、よくある光景ですけどね。
相手はどの辺ですか?国単位くらいでいいので聞いてみたい。
Re: (スコア:0)
「もちろんググりました」でなくてよかった
Re: (スコア:0)
>「何でも構わないが、アルゴリズム的には O( n*log n ) のものを選んでくれ」
>『それでは決められない。何を使えばいいのか』
(心の声)
えー、O(n*log n)ったって、いろいろあるよな。
データによってどれ使うか変わるし、何でもいいって言い方はないよ。
>「O( n*log n ) の条件を満たせば、どれでもいいが?」
>『判った。Bubble Sort を使う』
(心の声)
あー、なんかO(n*log n)って言いたいだけなのかな。
言い負かしちゃうと逆に根に持たれそうだし、ここはぼけとくか。
>「読みなおせ、バカ者」
(心の声)
最初にガツンとやってるつもりなんだろうなぁ...
この手のクライアントの場合、間違った事言っても訂正せずに
言われたことだけやるモードに限る。
Re: (スコア:0)
>「何でも構わないが、アルゴリズム的には O( n*log n ) のものを選んでくれ」
:
で、10日後、
『quick sort を使う』
「それでよい」
(心の声)
やっぱりバカだ。
Re: (スコア:0)
制御系の話ですが
ベテランの組み込み屋ということで来てもらったら
「sinθってなんですか」と聞かれた
その話をPLに話たら
「おれも厳密に言ったらわからんけどね」
制御系の開発者なら
ちゃんと高校数学ぐらい身につけてから仕事してよ!
オフトピ(スコア:-1) (スコア:0)
Bubble Sortまで配備してるライブラリってすごいな。本当に種類がたくさんあるんだろうな。