2007-12-11

Re4:アプローチが腐ってるのかもしれないなあ

相談乗ってもらってる立場なのに気づかず時間開いてすまん。

まあファイル内容いったんメモリ上の配列にしてもいいのかもしれないけど、どうせならIOごと減らすアプローチからと欲張っているのだ…やりすぎたかな。メモリ消費はあんまり気にしないけど、ともかく動作時間はストレスなんで減らしたい。まあバイナリサーチも考えたけど、アベレージがわかってればそっちの方が早いかな…と欲張っている状態。それと行数!=IDなんでちょっとややこしい。

あと文字列オブジェクトのメンバ関数to_iは、整数化メンバらしいです。

#実は /^( ID1 )\t( ID2 )\t( DATA )$/ なるもっと嫌なファイルが控えていたり…げんにょり

http://anond.hatelabo.jp/20071211012602

改訂:2:30

増田今夜は寝ます、おやすみー

記事への反応 -
  • なんかデーターが見つからない危険性を感じるというか。ファイルがでかいからreadlinesとか使いたくないんだけれども無理かな。 class Id_sorted_data def initialize path, avarage_bytes_by_one_data, search_...

    • どうせなら、ファイル上の位置もキャッシュしておいて、シーク位置の参考にしたら? あと、実際に動いた距離と方向の変化から、発散気味なのか、収束が遅いのか判断して、パラメー...

      • うお、マジレスほんとサンクス。 そうだよなあ、どうキャッシュして、どう反映させてくかだよな。まあキャッシュはまだ比較的楽だとしても、反映が難しいな…。シーク位置キャッシ...

        • お、いらっしゃいましたか。 このコードのコンセプトは、「馬鹿でかいファイルから幾つかの特定行を参照するにあたり、なるべくディスクIOを減らしつつメモリ消費も押える」と解釈し...

          • 相談乗ってもらってる立場なのに気づかず時間開いてすまん。 まあファイル内容いったんメモリ上の配列にしてもいいのかもしれないけど、どうせならIOごと減らすアプローチからと欲...

記事への反応(ブックマークコメント)

ログイン ユーザー登録
ようこそ ゲスト さん