タグ

2009年7月28日のブックマーク (6件)

  • Mitsukuni Sato on about.me

    Mitsukuni SatoSoftware Engineer and Web Developer in 東京, 日 I am a software engineer and web developer currently living in Tokyo, Japan. My interests range from cycling to Motorbike. I am also interested in programming, outdoors, and web development. You can click the button above to read my blog. If you’d like to get in touch, feel free to say hello through any of the social links below.

    Mitsukuni Sato on about.me
  • それって単なるdisk cacheの差では? : 404 Blog Not Found

    2009年07月28日15:00 カテゴリiTech それって単なるdisk cacheの差では? 申し訳ないけど、ぬか喜びのような気が。 ディレクトリの中にある大量の小さなファイルを高速に読み込む方法 - 射撃しつつ前転 dirdumpを実行すると、以下のような結果が得られた。 ./dirdump data 0.26s user 6.43s system 18% cpu 36.962 total ./dirdump data --nosort 0.40s user 9.28s system 1% cpu 14:08.45 total 36秒と850秒という、圧倒的な速度差(23.6倍!)が得られた。 このdirdump、FreeBSDでもそのまま動いたのだけど、4096bytes/file * 65556 files で動かしてみた結果が、こう。ファイルの生成に使ったscriptはent

    それって単なるdisk cacheの差では? : 404 Blog Not Found
  • float vs. double

    唐突ですが, 下記のコードを実行したとき速いのはどちらでしょう. また演算結果はどうなると予想されますか. double calcd(int n) { double ret = 0; for (int i = 1; i < n; i++) { ret += 1 / double(i); } return ret; } float calcf(int n) { float ret = 0; for (int i = 1; i < n; i++) { ret += 1 / float(i); } return ret; } int main() { printf("calcf=%.15f\n", calcf(100000000)); printf("calcd=%.15f\n", calcd(100000000)); } float型は遅い? いえ

  • Cプログラミング診断室/キャストが好き/float型対double型

    ■float型は遅い■ この人は、どうもdouble型を嫌っているように思えます。可能な限りfloat型で計算しようとし ているようです。やはり、double型より、float型の方が高速に違いないと思い込んでしまってい るようです。 結論から言うと、ほとんどのCでは、float型よりdouble型で計算した方が数倍高速になります。 例えば、今私がこの原稿を書いているコンピュータ(SPARCstation IPX)で、 r += 0.1 を計算させ ると、rがfloat型だと0.36μ秒ですが、double型だと0.11μ秒になります。 不思議に思われる方も多いと思います。もしあなたがアセンブラを理解できるのでしたら、簡単 な数行のプログラムを組んで、double型とfloat型のときのコンパイルされ方の違いを調べてみる と良いでしょう。 ここでは、アセンブラ・ソースを直接眺めながら説明す

  • Google Chromeでマウスジェスチャーを·ChromeGestures MOONGIFT

    Webブラウジングの最中はマウスを使うことが多い。そのため、簡単な操作はマウスでできると効率的になる。なのでマウスジェスチャーの需要は大きいと言える。Webアプリケーションが高速に動作するGoogle Chromeでもそれは同様だ。 マウスジェスチャー実行中 開発版のGoogle Chromeではエクステンションに対応している。それを使ったマウスジェスチャーがChromeGesturesだ。 今回紹介するオープンソース・ソフトウェアはChromeGestures、Google Chromeにマウスジェスチャー機能を付けるソフトウェアだ。 ChromeGesturesをインストールすると、JavaScriptで定義したジェスチャー動作に従って決まったアクションが呼び出せる。ジェスチャーの方法は右クリックを押しながらマウスを動かすという動作になる。 ヘルプ 履歴を戻る、進むといった操作はもちろ

    Google Chromeでマウスジェスチャーを·ChromeGestures MOONGIFT
  • ディレクトリの中にある大量の小さなファイルを高速に読み込む方法 - 射撃しつつ前転 改

    ディレクトリの中にある大量のファイルを高速に読み込む方法が知りたかったので、実験してみた。想定しているシチュエーションは、一つ一つのファイルは数KB程度だが数が多い、という場合である。適当な順番でアクセスすると、ランダムアクセスになってしまいとても時間がかかる。個々のファイルを読み込む順番はどうでも良く、すべてのファイルを処理することさえできればいいので、原理的にはシーケンシャルアクセスで処理できてしかるべきである。 まず、ファイルシステムについて。HDDやSSDなどのハードウェアにアクセスする際には、ファイル名などという概念はもちろん存在しない。ファイル名と実際のディスク上の対応を管理するのがファイルシステムの主な役割である。ファイルシステムは、ファイル名からそのファイルに対応するブロック番号(メモリアドレスみたいなもんだな)を調べて、そのブロック番号を指定してHDDやSSDにアクセスす

    ディレクトリの中にある大量の小さなファイルを高速に読み込む方法 - 射撃しつつ前転 改