C/C++の宿題を片付けます 115代目
at TECH
[
2ch
|
▼Menu
]
■コピペモード
□
スレを通常表示
□
オプションモード
□このｽﾚｯﾄﾞのURL
■項目テキスト
650:デフォルトの名無しさん 08/09/14 19:03:00 1Mから500Mのサイズで最も速く書き換えられるアルゴリズムを作ってみてください。 651:デフォルトの名無しさん 08/09/14 19:10:19 >>650 >最も速く書き換えられる なにを？ 652:デフォルトの名無しさん 08/09/14 19:11:53 考えたアルゴリズム。 500M=5M*100に分割して読み込む。 スレッドを用意して、5M+αのバッファを2〜4個持つ。 空いているところへデータと分割位置を渡して処理をさせる。 処理後に出力ルーチンへ渡す。 出力ルーチンは0番から順に書き込み、バッファとスレッドを解放する。 653:デフォルトの名無しさん 08/09/14 19:13:07 >>651 500Mのテキストファイルの改行コードを最も高速で変換するプログラムです。 654:デフォルトの名無しさん 08/09/14 19:22:42 処理時間の大半がIOになると思うけど、そういう処理でもやっぱ、マルチスレッドにして処理が早くなったりするの? 655:デフォルトの名無しさん 08/09/14 19:24:43 スレッド生成時間とかが気になる。
次ページ
最新レス表示
スレッドの検索
類似スレ一覧
話題のニュース
おまかせリスト
▼オプションを表示
レスジャンプ
mixiチェック！
Twitterに投稿
オプション
しおりを挟む
スレッドに書込
スレッドの一覧
暇つぶし2ch
4788日前に更新/320 KB
担当:undef