- 1 名前：デフォルトの名無しさん mailto:sage [2006/05/06(土) 00:59:13 ]
- プログラミング言語処理系の開発に興味のある人達のスレッドです。
字句解析・構文解析から，データフロー解析，ループ並列化，データ分散，SSA変換，
CPS変換，レジスタ割付，命令スケジューリング，ソフトウェアパイプライン，
SIMD命令生成，VLIW向けクラスタリング，スクラッチメモリ向け最適化，リンク時最適化，
JIT，動的バイナリ変換等の各種最適化，それにVM，GC，低消費電力化などなど。
意味論に関する話題も歓迎です。
過去スレ
1 pc.2ch.net/tech/kako/981/981672957.html
2 pc2.2ch.net/test/read.cgi/tech/1021136715/
3 pc5.2ch.net/test/read.cgi/tech/1070089173/
4 pc5.2ch.net/test/read.cgi/tech/1100097050/
5 pc8.2ch.net/test/read.cgi/tech/1106129164/
6 pc8.2ch.net/test/read.cgi/tech/1115335709/
7 pc8.2ch.net/test/read.cgi/tech/1129287390/
8 pc8.2ch.net/test/read.cgi/tech/1131273918/
9 pc8.2ch.net/test/read.cgi/tech/1135082582/
関連リンクは多分 >>2-10 あたり
- 520 名前：デフォルトの名無しさん mailto:sage [2006/07/28(金) 16:59:13 ]
- アンチRuby房は、竹島を韓国領土とでもいうのでしょうな。
- 521 名前：デフォルトの名無しさん mailto:sage [2006/07/28(金) 22:35:19 ]
- >>520
言おうものなら自分の立脚している大地をぶちこわすだけだよ（笑
#国民は総統の（元台湾のｗ）声を聞く！
#元ネタわかる人は原語で書いてみよう
- 522 名前：デフォルトの名無しさん mailto:sage [2006/07/28(金) 22:37:02 ]
- 台湾の総統って４人しかいないんか
- 523 名前：デフォルトの名無しさん mailto:sage [2006/07/29(土) 13:28:59 ]
- >>520
そんなアンチ「Ruby房」は君の妄想の中にしかいないから安心しろ。
Rubyの実装が腐ってるのは事実だし、これは作者も認めるだろう。
言語仕様は結局好みの問題だろうが。
- 524 名前：デフォルトの名無しさん [2006/07/29(土) 15:47:47 ]
- 実装が腐っているとか、作者も認めているとか
言いたい放題言いやがって、
脳内玄子お宅馬鹿は、すっこんでろ！
- 525 名前：デフォルトの名無しさん mailto:sage [2006/07/29(土) 18:19:21 ]
- とまぁこんな風にRuby信者は頭が悪いわけです
- 526 名前：デフォルトの名無しさん mailto:sage [2006/07/29(土) 18:34:14 ]
- こういうのって安置rubyが意図的に書き込んでるじゃなかったの？ｗ
- 527 名前：デフォルトの名無しさん mailto:sage [2006/07/29(土) 19:52:43 ]
- 使う側にとっては実装が腐ってても別にかまわんわけで
でもbeginとendで囲むのはめんど(ry
- 528 名前：デフォルトの名無しさん mailto:sage [2006/07/29(土) 21:36:44 ]
- beginとendで囲むと言ってる時点でruby使って無いのがバレている訳で
- 529 名前：デフォルトの名無しさん mailto:sage [2006/07/29(土) 21:38:59 ]
- python使いです
- 530 名前：デフォルトの名無しさん mailto:sage [2006/07/29(土) 23:15:18 ]
- {}でも大丈夫です
- 531 名前：デフォルトの名無しさん [2006/07/29(土) 23:36:34 ]
- > Rubyの実装が腐ってるのは事実だし、これは作者も認めるだろう。
おい、ソース出してみろよw
ふざけたこと書き込むなよな。馬鹿が信じるだろw
- 532 名前：デフォルトの名無しさん mailto:sage [2006/07/29(土) 23:47:43 ]
- >>531
ttp://www.rubyist.net/~matz/20060718.html#p02
＞まあ、自分のことを言語実装者としてよりも言語設計者と考えている私としては
ttp://www.rubyist.net/~matz/20040724.html#p01
＞これでRiteの実行系は任せることができるかもしれない。楽できる。
＞というか、モノをつくり出す能力が減退しているので、笹田くんのような若い力はありがたい
ぱっと思い出せるフレーズとしてはこんな感じ。
まあ、これは自虐じゃなくて謙遜だろうけど。
- 533 名前：デフォルトの名無しさん mailto:sage [2006/07/30(日) 00:06:49 ]
- それだけの情報で「腐ってる」とは・・・
- 534 名前：デフォルトの名無しさん mailto:sage [2006/07/30(日) 00:21:07 ]
- どの行間読んだら、作者が認めていることになるんだｗ
- 535 名前：532 mailto:sage [2006/07/30(日) 00:25:53 ]
- >>534
あ、俺 >>523 じゃないから注意ね。言っても信じてもらえんとは思うが。
- 536 名前：デフォルトの名無しさん mailto:sage [2006/07/30(日) 01:03:43 ]
- どうにもこうにも、Rubyの実装が腐っていることは事実なんだけどな。
いまどきVMでもない、再帰で構文木を下降するような実装で、
本質的に速度を追求できない構造であるにもかかわらず、
いらんところでCの低レベルな機能に頼りすぎ。
breakごときでlongjmp()するし、GCはスタックの構造に依存してるし、
Fixnumの持ち方なんかなんだありゃ。
スレッドがアレなのは、時代からするとしょうがないのかもしれないけれど。
それ以前に、ソース自体グローバル変数使いすぎだし。
ちなみにPerlの実装はもっと腐ってるが。つかあれのソースは読めない。
- 537 名前：デフォルトの名無しさん mailto:sage [2006/07/30(日) 03:33:11 ]
- Fixnumはオブジェクトとして扱いながら即値としても扱えるというメリットがあって好きだけど
- 538 名前：デフォルトの名無しさん mailto:sage [2006/07/30(日) 04:41:31 ]
- 最近VMベースのruby実装もできてきてるがな。
- 539 名前：デフォルトの名無しさん mailto:sage [2006/07/30(日) 11:23:35 ]
- >>537
タグつきで数値とポインタを切り分けること自体は
Lispとかじゃあたり前にやってることで
別におかしくない
Ruby自体知らんから、Fixnumの何処が悪いかは知らんが
- 540 名前：デフォルトの名無しさん mailto:sage [2006/07/30(日) 11:33:59 ]
- >本質的に速度を追求できない構造であるにもかかわらず、
>いらんところでCの低レベルな機能に頼りすぎ。
これ一行目と二行目で言ってること矛盾してるんだよね。
本質的に速度を追求できない構造であるからこそ
いらんところでCの低レベルな機能に頼ってるんだよ。
- 541 名前：デフォルトの名無しさん mailto:sage [2006/07/30(日) 11:35:18 ]
-
あ、漏れ一応 >540 だけど
Fixnum は良いと思うよ
- 542 名前：デフォルトの名無しさん mailto:sage [2006/07/30(日) 15:10:07 ]
- >>539
Lispどころか、コンパイルするのが前提のMLなんかでも普通に
タグつけてる。
- 543 名前：デフォルトの名無しさん [2006/07/30(日) 18:22:30 ]
- だんだんと、Ruby 擁護スレになりつつありま(ry
- 544 名前：デフォルトの名無しさん mailto:sage [2006/07/30(日) 19:46:53 ]
- >>568
お前はよくこのスレの流れを変えれたよな
すごい尊敬するよ
- 545 名前：デフォルトの名無しさん mailto:sage [2006/07/30(日) 19:57:41 ]
- さすがだよな>>568
- 546 名前：デフォルトの名無しさん mailto:sage [2006/07/30(日) 19:58:14 ]
- すげーや>>568
- 547 名前：デフォルトの名無しさん mailto:sage [2006/07/30(日) 20:07:01 ]
- オレも>>568はやってくれると思っていたよ。
- 548 名前：デフォルトの名無しさん mailto:sage [2006/07/30(日) 20:21:42 ]
- >>568に嫉妬
- 549 名前：デフォルトの名無しさん mailto:sage [2006/07/30(日) 20:26:16 ]
- また厨房大好き未来安価か
- 550 名前：デフォルトの名無しさん mailto:sage [2006/07/30(日) 20:36:58 ]
- >>551
また「もう夏休みか」って聞き飽きたよ！
- 551 名前：デフォルトの名無しさん mailto:sage [2006/07/30(日) 20:44:45 ]
- >>540
>本質的に速度を追求できない構造であるからこそ
>いらんところでCの低レベルな機能に頼ってるんだよ。
rubyの実装の詳細を全く知らないあたしには、
一行目と二行目が全くつながりません
速度的に絶望な上に、プログラム的にも汚くて
どうしようもない実装には、なんとなく聞こえますが
- 552 名前：デフォルトの名無しさん mailto:sage [2006/07/30(日) 20:57:53 ]
- 「知らないからわかりません」
そりゃそうでしょうな。
次の方どうぞ。
- 553 名前：デフォルトの名無しさん mailto:sage [2006/07/30(日) 21:42:23 ]
- そりゃ、おまいもしらんもんなｗ
- 554 名前：デフォルトの名無しさん mailto:sage [2006/07/30(日) 21:47:13 ]
- よくわかんないけどさ、
ruby は (perlよりも) 純粋なオブジェクト指向言語だ
ってあたりでみんな同意して次いかないか？
- 555 名前：デフォルトの名無しさん mailto:sage [2006/07/30(日) 21:52:34 ]
- 話題なんかねーんだからムリして話流そうとしてもムダだよ
- 556 名前：デフォルトの名無しさん mailto:sage [2006/07/31(月) 10:48:07 ]
- lispは主にリスト処理だけど、リストは線形探索とかで効率悪い。
配列を主に処理する言語としてarraypというのはどうだろう。
arraypでは語呂悪いのでrayp。
そこのあなた、
レイプじゃなくてレイピーと読みます。
- 557 名前：デフォルトの名無しさん mailto:sage [2006/07/31(月) 16:51:41 ]
- XMLなんてlispがあれば必要ない、って言ってた馬鹿はまだいますかね？
- 558 名前：デフォルトの名無しさん [2006/07/31(月) 17:18:22 ]
- ノ
- 559 名前：あばよ [2006/07/31(月) 18:10:54 ]
- 明日コンパイラの試験があるんだが
無理
- 560 名前：デフォルトの名無しさん mailto:sage [2006/07/31(月) 22:17:22 ]
- 配列も探索は線形だろアホ
- 561 名前：デフォルトの名無しさん mailto:sage [2006/07/31(月) 23:54:09 ]
- いや、ハッシュとか使えるじゃん
リストは苦しいっしょｗ
- 562 名前：デフォルトの名無しさん mailto:sage [2006/08/01(火) 00:04:12 ]
- lispでもhash使えることも知らんからアホ扱いされるんだよ
- 563 名前：デフォルトの名無しさん mailto:sage [2006/08/01(火) 00:06:44 ]
- >>561
わけわかめ。
配列はメモリ上に連続するデータ構造で、リストはポインタでつなげて順番を保つデータ構造って感じのイメージなんだが、違うんか？
ハッシュとか言い出したら、ハッシュ表からそれぞれの要素へのポインタ張れば、配列にでもリストにでも組み込めるじゃん。
- 564 名前：デフォルトの名無しさん mailto:sage [2006/08/01(火) 00:24:51 ]
- ＞リストはポインタでつなげて
厳密には、それは 『線形連結リスト』 だと思う。
- 565 名前：デフォルトの名無しさん mailto:sage [2006/08/01(火) 00:39:02 ]
- ArrayListとかあるしな
- 566 名前：デフォルトの名無しさん mailto:sage [2006/08/01(火) 00:57:51 ]
- つうかリストは悪者にされすぎだと思うんだ
使い方間違えなければ配列よりも適した場面だって多々ある
- 567 名前：デフォルトの名無しさん mailto:sage [2006/08/01(火) 01:03:56 ]
- >>562
Lispで配列もハッシュも使えること知ってて
わざとぼけたの
ネタにマジレスすんな
- 568 名前：デフォルトの名無しさん mailto:sage [2006/08/01(火) 01:07:13 ]
- >>567
文字列も使えるよ
- 569 名前：デフォルトの名無しさん mailto:sage [2006/08/01(火) 01:10:01 ]
- >>563
配列しかデータ構造がない場合でも
配列があれば、配列を使ってハッシュ表を実装することができる
そうすれば、線形探索以外の探索ができる
リストしかデータ構造がない場合は、
ちょっと思いつかねえや
まあ、苦しいでしょ
- 570 名前：デフォルトの名無しさん mailto:sage [2006/08/01(火) 01:31:22 ]
- >>567
はいはい、いつものネタでした宣言ですね。
まいどありー。もう来ないでくださいねー。
- 571 名前：デフォルトの名無しさん mailto:sage [2006/08/01(火) 01:59:19 ]
- だからそのリストしかデータ構造がないってのはどこ系の思い込みなのかと
- 572 名前：デフォルトの名無しさん [2006/08/01(火) 16:52:33 ]
- もうネタはいいよw
Lisp は List Processor だろ。もう来るな！
- 573 名前：デフォルトの名無しさん mailto:sage [2006/08/01(火) 17:29:47 ]
- luaはテーブル操作主体の言語だけど、どうだろうか。
- 574 名前：デフォルトの名無しさん [2006/08/01(火) 17:40:54 ]
- 配列厨はAPL使ってろ
- 575 名前：デフォルトの名無しさん mailto:sage [2006/08/01(火) 20:47:10 ]
- >>571
556がそれっぽいこといってるから
適当にそういう状況を想定して書いただけだけだ
殆どのヤツが、ついて来れなかったみたいだな
- 576 名前：デフォルトの名無しさん mailto:sage [2006/08/01(火) 21:50:27 ]
- はいはい。お子様はよそで遊んでおいで
- 577 名前：デフォルトの名無しさん mailto:sage [2006/08/01(火) 22:57:11 ]
- ネタとしては非常に分かり難かったから仕方が無いでしょう。
- 578 名前：デフォルトの名無しさん mailto:sage [2006/08/02(水) 07:11:13 ]
- リスト構造を使わない速いschemeを作ろう
pc8.2ch.net/test/read.cgi/tech/1153459498/
- 579 名前：デフォルトの名無しさん mailto:sage [2006/08/03(木) 10:02:43 ]
- パーサってテキストをパースしてアクションを起こすものだと思うんですが、
オブジェクトの状態をパースしてアクションを起こしたいと思ったら、
オブジェクトをテキスト表現に変換して、そのテキストをパーサに食わせる
って考え方でいいんでしょうか？
rubyでたとえると「p obj」で得られたテキスト表現を
raccで書いたパーサに食わせるとか、p()じゃなくて
YAML形式にしてYAMLのサブセットのパーサを書いて食わせるとか
- 580 名前：デフォルトの名無しさん mailto:sage [2006/08/03(木) 14:19:25 ]
- オブジェクトのままじゃダメなの？
- 581 名前：デフォルトの名無しさん mailto:sage [2006/08/03(木) 15:54:59 ]
- テキストである必然性はないので、dump/loadとか
- 582 名前：579 mailto:sage [2006/08/03(木) 17:49:21 ]
- >>580
オブジェクトのままでいいんです。
でもオブジェクトをパースしてアクション起こすものって、
結局rubyでゴリゴリプログラムを書かないとダメじゃないですか。
raccなら文法を専用の記法で書けるし、メンテ楽だし。
raccの入力がテキストである以上、いちどオブジェクトを
テキスト表現にしないといけないのかな、と。
- 583 名前：デフォルトの名無しさん mailto:sage [2006/08/04(金) 02:15:26 ]
- Rubyでゴリゴリってのと
専用の記法というのの違いがわからない。
Rubyじゃなくて他の記法でparserを書きたい、
けどparseする対象はRubyのオブジェクトですよ、ってこと?
- 584 名前：デフォルトの名無しさん mailto:sage [2006/08/04(金) 03:04:59 ]
- なんとなく有限状態マシン的なコードを楽に書ける方法ない？ってだけな希ガス
- 585 名前：デフォルトの名無しさん mailto:sage [2006/08/04(金) 03:42:13 ]
- オブジェクトをパース
っていう意味がわからない
説明よろ
- 586 名前：デフォルトの名無しさん mailto:sage [2006/08/05(土) 00:44:41 ]
- 普通にEnumとかのデータ読み込んで次のオブジェクト作ったり
読んだりするだけじゃね？
- 587 名前：デフォルトの名無しさん mailto:sage [2006/08/05(土) 01:16:30 ]
- だけじゃね？厨はスルーでよろ
- 588 名前：デフォルトの名無しさん [2006/08/05(土) 10:50:40 ]
- オブジェクト脳で無い奴にはあまりピンとこないかもしれないが、
オブジェクト思考はこれからの言語の基本となることは確か。
- 589 名前：デフォルトの名無しさん mailto:sage [2006/08/05(土) 10:56:42 ]
- お前らが言ってることがさっぱり分からない。
具体的に語れ。
- 590 名前：デフォルトの名無しさん mailto:sage [2006/08/05(土) 12:31:14 ]
- 10年前からタイムスリップしてきた奴が見受けられるな・・・
具体的に語ると>>588とか
- 591 名前：デフォルトの名無しさん mailto:sage [2006/08/05(土) 12:35:26 ]
- 時代はMQだしなMQサイコーMQは素晴らしい
- 592 名前：デフォルトの名無しさん [2006/08/06(日) 08:40:24 ]
- 「すべてがオブジェクト」って、意訳すると「手抜きしました」
ってことだよね？
- 593 名前：デフォルトの名無しさん mailto:sage [2006/08/06(日) 11:08:43 ]
- O(log n) であくせすできるリスト構造
ttp://www.informatik.uni-bonn.de/~ralf/publications/FingerTrees.pdf
- 594 名前：デフォルトの名無しさん mailto:sage [2006/08/06(日) 14:06:21 ]
- >>593
ざっと読んでみようと思ったけどさっぱりわからんかったorz
ハッシュ表作ればO(1)でアクセスできるけど、それ以上のメリットって何なの？
- 595 名前：デフォルトの名無しさん mailto:sage [2006/08/06(日) 14:23:09 ]
- >>594
ゴキブリみたいなデータ構造になって気持ち悪くなるってメリットあると思う
- 596 名前：デフォルトの名無しさん mailto:sage [2006/08/06(日) 16:00:12 ]
- >>594 abstractも読んでないのかよ。
- 597 名前：デフォルトの名無しさん [2006/08/06(日) 16:27:48 ]
- >>594
いいハッシュ関数がないときはどうするの。
- 598 名前：デフォルトの名無しさん mailto:sage [2006/08/06(日) 16:41:18 ]
- そこそこいいハッシュ関数を探す
- 599 名前：デフォルトの名無しさん mailto:sage [2006/08/06(日) 17:24:04 ]
- ／￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣
| 先輩。ハッシュならいいのがありますよ
＼
￣￣￣|／￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣
∧＿∧ ／￣￣￣￣￣￣￣￣￣￣￣￣
（ ・∀・） ∧ ∧ ＜ MD5とかいうなよ
（ ⊃ ） ( ﾟДﾟ) ＼＿＿＿＿＿＿＿＿＿＿＿＿
￣￣￣￣￣ （つ＿つ＿＿
￣￣￣日∇￣＼| ＤELL |＼
￣ ======= ＼
- 600 名前：デフォルトの名無しさん mailto:sage [2006/08/06(日) 17:28:04 ]
- 配列のが速いよ絶対
- 601 名前：デフォルトの名無しさん mailto:sage [2006/08/06(日) 17:51:31 ]
- 関数型言語でリスト的にアクセスできるってのが目的じゃない？
- 602 名前：デフォルトの名無しさん mailto:sage [2006/08/06(日) 20:04:44 ]
- 2-3木っつーから平衡木の話かと思ったらそうじゃなかったのか。
誰か日本語に翻訳してくれ。
リストに対するアドバンテージは何なのかな。
- 603 名前：デフォルトの名無しさん mailto:sage [2006/08/06(日) 20:33:18 ]
- いやだからゴキブリみたいな構造がキモイだけって
だけのはなしなんだが
- 604 名前：デフォルトの名無しさん mailto:sage [2006/08/07(月) 15:09:34 ]
- 私は英語苦手なんだけど、皆さんはどうやって訳してます？
PDF→テキスト→辞書を英次郎で引く→テキストに１個書くってやってるんだけど。
機械翻訳は補助には使うけど。結局使えないし。
- 605 名前：デフォルトの名無しさん mailto:sage [2006/08/07(月) 15:45:53 ]
- 普通に読んでるけど。量をこなせば日本語と同じように読めると思う
- 606 名前：デフォルトの名無しさん mailto:sage [2006/08/07(月) 16:06:55 ]
- >>604
俺も大学のときはそんな感じでやってた。
先輩風吹かすと、
技術書の場合、予備知識なしに英文だけ読んでも分からない場合があるので、
その技術に関する日本語の本も並行して読むといい。
一言一句を表面的に和文に置き換える能力は基礎の基礎で、
こなれた訳文を作る能力をみがきたい（文章の内容を理解して、それを表現する能力）。
辞書は英英も使いたい。英英なら言葉の意味が文章で説明されているが、
英和は（項目によっては？）あたらずとも遠からずな日本語の単語が羅列されてるだけ。
お勧めはOALD。（ホントは英英を和訳した辞書があればいいのにと思う）
余裕があれば、将来英文を書くときのために、使えそうな言い回しをメモっておくとよい。
- 607 名前：デフォルトの名無しさん mailto:sage [2006/08/07(月) 16:17:06 ]
- ある程度、自己解決しました。
最近はブラウザでピロっと出てくれるけど、
すぐ忘れるので頭に残ってくれない。
出たテキストがブラウザに貼り付いててくれるといいんだがと思って、
TrEditっての見つけて、辞書引く効率UPしました。
VBで作られてて良く落ちるんだけどまぁいいや。
今までに比べはるかに、スピードUPしました。ありがとうございました。
勝手に嬉しくなって読んで見てます。
とりあえず内容は遅延評価前提だけど、
今までは一般的に速いリストの操作はあったけど、複雑だったのが
簡潔に一般的に書けるようになったってことでしょうか？
前提となる知識として、モノイドとRight and left reductions 右と左還元があるとか。
モノイド自体よくわからないけど、、、書いてある式はこれだけ。
class Monoid a where
0 :: a
(c) :: a → a → a
このモノイドの＋と○を合体させたような演算子は結合演算子？
++のこと？
aは0か、++の2項演算子があるってだけなのでしょうか？？？
- 608 名前：デフォルトの名無しさん [2006/08/07(月) 16:31:21 ]
- 超基本的な質問なんだけど、プログラミング言語の処理系で使うハッシュ表ってエントリーがどんどん増えていく場合も考慮して、動的にテーブルを大きくする必要あるじゃん。
そのコストを踏まえてもO(1)なの？
- 609 名前：デフォルトの名無しさん mailto:sage [2006/08/07(月) 17:50:01 ]
- コスト的にもO(1)
hashでコリジョン多いならTrieの方が速いかも
ただし、単なるTrieは遅く、Ternary Search Trieというのが速いらしい
pc8.2ch.net/test/read.cgi/tech/1086272325/121-
- 610 名前：デフォルトの名無しさん mailto:sage [2006/08/07(月) 18:43:59 ]
- >>609
お前、2chのどこのダレかもわかんない、どんな実装を使ったのかもわからない
そんなベンチマークを盲目的に信じてるのかよ。馬鹿すぎだ。
- 611 名前：デフォルトの名無しさん mailto:sage [2006/08/07(月) 18:55:43 ]
- 「盲目的に信じてる」というほど断定してるようにも見えんが・・・。
暑いからってめちゃくちゃな八つ当たりするのはどんなもんかね。
- 612 名前：デフォルトの名無しさん mailto:sage [2006/08/07(月) 19:50:46 ]
- >>609
>O(1)
テーブル拡大のポリシーによると思うが、
どういうポリシーならO(1)になるか教えてちょ。
- 613 名前：デフォルトの名無しさん mailto:sage [2006/08/07(月) 20:24:01 ]
- 最大ｎビットのデータに対して2n-1ビットのハッシュ値を使う
- 614 名前：デフォルトの名無しさん mailto:sage [2006/08/07(月) 21:55:19 ]
- >>611
暑いからって、根拠の乏しいレスを信じる馬鹿よりマシかと
- 615 名前：デフォルトの名無しさん mailto:sage [2006/08/07(月) 22:10:07 ]
- なんで素直に 2ch の外で裏を取らないのだろう...
- 616 名前：609 mailto:sage [2006/08/07(月) 23:16:29 ]
- >>610
すんません
そのスレの121、実は俺なのですよ・・・
あれから色々試したけど、tstが検索においては
hashよりだいぶ速いのは検証済みです
ただしデータ構造上メモリを結構食います
TrieはO(1)に加えてインクリメンタルなので、
途中の結果も無駄にならなかったりするメリットもあります
ちなみにうちのコンパイラはtst使ってます
- 617 名前：610 mailto:sage [2006/08/08(火) 01:12:48 ]
- 2chのベンチマークなんて信じる奴は馬鹿。
俺は住所氏名年齢電話番号までわかってる奴じゃなきゃ
一切信用しない。
- 618 名前：デフォルトの名無しさん mailto:sage [2006/08/08(火) 01:22:43 ]
- >>606
英英辞書ですか。人生長いし買ってみようかな。CD付いてるらしいし。
- 619 名前：デフォルトの名無しさん mailto:sage [2006/08/08(火) 03:44:18 ]
- >>606
>（ホントは英英を和訳した辞書があればいいのにと思う）
それだ！
- 620 名前：デフォルトの名無しさん mailto:sage [2006/08/08(火) 08:40:39 ]
- >>617
当然の話だな
|
 |
