タグ

2010年11月27日のブックマーク (8件)

  • max, min 関数の最適化と x86 の cmov 命令 - yuyarinの日記

    max 関数や min 関数は C 言語だと自分で書かないといけないので int max(int a, int b) { return a>b?a:b; } などと書いたりするのだが,比較を行っているので分岐が発生するから遅くなると思い,これって当に速いのかと思って調べてみた. 実験 以下の5つのコードを用意した.これらをそれぞれ max 関数の実装とした.検証用のコードは最後に載せる.PHP でランダムな2数値を作ったデータを 1,000,000 組用意し,入力データとして配列に読み込んだあと,ループで max 関数を実行した.このループの前後で gettimeofday で時間を測り,所要時間を算出した.それぞれの実装に対し所要時間の5回の平均をとって比較した.コードは gcc version 4.2.1 (Apple Inc. build 5664) でオプション無しでコンパイルし

    max, min 関数の最適化と x86 の cmov 命令 - yuyarinの日記
    syanbi
    syanbi 2010/11/27
    コンパイラの最適化について。条件演算子が一番比較で早いのはなぜかという内容のエントリ
  • javascript - ブログパーツ/ウィジェット開発者におねがい : 404 Blog Not Found

    2010年11月26日18:00 カテゴリTipsLightweight Languages javascript - ブログパーツ/ウィジェット開発者におねがい JavaScript: The Good Parts Douglas Crockford / 水野貴明訳 [原著:JavaScript: The Good Parts] たった二つです。 名前空間を一つだけ用意して、それのみを使うこと 設定はグローバル変数ではなく、引数渡しにすること そうでないと、導入したサイトで変数衝突が起こる公算が大きくなります。 それが実際に発生したのが、右の画像です。表示がぐしゃぐしゃになっています。 問題を起こしたのは、以下のsnippetでした。 <script type="text/javascript" src="http://blogchart.jp/js/blogparts.js"></sc

    javascript - ブログパーツ/ウィジェット開発者におねがい : 404 Blog Not Found
  • 「ゼロ年代SF100」(大森望選) - NEWS本の雑誌

    ■国内SF 秋山瑞人『の地球儀』電撃文庫 秋山瑞人『イリヤの空、UFOの夏』電撃文庫 東浩紀『クォンタム・ファミリーズ』新潮社 有川浩『空の中』角川文庫 池上永一『シャングリ・ラ』角川文庫 石黒達昌『冬至草』早川書房 伊藤計劃『虐殺器官』ハヤカワ文庫JA 伊藤計劃『ハーモニー』早川書房 伊藤計劃『伊藤計劃記録』早川書房 上橋菜穂子『獣の奏者』講談社文庫 冲方丁『マルドゥック・スクランブル』ハヤカワ文庫JA 円城塔『Self-Reference ENGINE』ハヤカワ文庫JA 円城塔『Boy's Surface』早川書房 小川一水『老ヴォールの惑星』ハヤカワ文庫JA 小川一水『天冥の標』ハヤカワ文庫JA 奥泉光『鳥類学者のファンタジア』集英社文庫 恩田陸『月の裏側』幻冬舎文庫 恩田陸『ねじの回転』集英社文庫 小林泰三『海を見る人』ハヤカワ文庫JA 小林泰三『目を擦る女』ハヤカワ文庫JA 梶

  • ゆーすけべー日記

    サキとは彼女の自宅近く、湘南台駅前のスーパーマーケットで待ち合わせをした。彼女は自転車で後から追いつくと言い、僕は大きなコインパーキングへ車を停めた。煙草を一吸ってからスーパーマーケットへ向かうと、ひっきりなしに主婦的な女性かおばあちゃんが入り口を出たり入ったりしていた。時刻は午後5時になる。時計から目を上げると、待たせちゃったわねと大して悪びれてない様子でサキが手ぶらでやってきた。 お礼に料理を作るとはいえ、サキの家には材が十分足りていないらしく、こうしてスーパーマーケットに寄ることになった。サキは野菜コーナーから精肉コーナーまで、まるで優秀なカーナビに導かれるように無駄なく点検していった。欲しい材があると、2秒間程度それらを凝視し、一度手に取ったじゃがいもやら豚肉やらを迷うことなく僕が持っているカゴに放り込んだ。最後にアルコール飲料が冷やされている棚の前へ行くと、私が飲むからとチ

    ゆーすけべー日記
  • ネット薬物詐欺「S売ります」で塩送った - 社会ニュース : nikkansports.com

    違法薬物売買用のネット掲示板を多数開設したとして、覚せい剤取締法違反(営利目的譲渡ほう助)で兵庫県警薬物銃器対策課に逮捕、起訴された無職男(36)が調べに対し、自身も偽密売情報を書き込み、1500万円近く稼いだと供述していることが26日、分かった。覚せい剤の購入希望者には塩を、大麻には茶葉を郵送していたといい、まさに「偽違法薬物詐欺」といった手口。ただ“被害者”が名乗り出にくいためか、詐欺容疑での立件はされていない状態という。 兵庫県警薬物銃器対策課の調べによると、男は逮捕時、長野市在住で無職。9月27日、違法薬物を売買するためのネット掲示板を多数運営し続け、密売を手助けしたなどとして覚せい剤取締法違反(営利目的譲渡ほう助)容疑で逮捕された。 10月中旬、違法薬物密売情報が書き込まれていることを知りながら、それを掲載させ続けたなどとして同法違反(広告ほう助)で起訴された。違法薬物をめぐり、

  • 大腸菌1gにつき900,000GBのデータを格納できる手法が開発 | スラド サイエンス

    未来の巨大データアーカイブが 大腸菌入りチューブ満載のディープフリーザー群で構成されてる絵は 中々に楽しそうです。ただ --------------------- 元スライドをざっと見た感じ 元データを2ビットでエンコードしてATGCに置き換えた上でさらに圧縮をかける。 できあがった配列どおりのDNAを合成してプラスミドの形で大腸菌に導入。 復号時はプラスミドを抽出してDNAシークエンサーで読む。 こんな感じみたいですね。 --------------------- ツッコミどころとして、ふつう大腸菌は「1匹2匹」じゃなく 「同じ遺伝情報を持つ大腸菌クローンの菌液何ml」 という、同一性が保証されている何億匹だかをひとまとめにした扱い方をするので、 ここで言われているような「大腸菌1gで900TBのストレージ」 ってのは無理としか思えません。 これ、1gの大腸菌がぜんぶ違うデータを持ってる

    syanbi
    syanbi 2010/11/27
    未来のメディアは生物系になるのか
  • 死滅病棟: 文学フリマに「残酷兎」というサークルで参加します

    2010年11月26日金曜日 文学フリマに「残酷兎」というサークルで参加します 皆さんお久しぶり、最近は全く仕事もせず、小説ばかり書いていたら、「糸柳さあ、お前みたいなのはいくらでも代わりがいるんだよ……」と言われました。わかりますか、この絶望と、殺意が。 というわけで文学フリマで小説を出すことになりました。詳細は以下の通りです。 サークル名 残酷兎 書籍名 『恋愛中毒死』 ページ数 98 発行部数 80 部 金額 500 円 イベント名 文学フリマ(12 月 5 日) サークル番号 B-04 表紙は旭さんで、書いている作家は platoronical、煩先生、俺です。『恋愛中毒死』というタイトルの通り全て恋愛に関する作品です。platoronical は『二十五センチメートル』というタイトルで、キスだけで一作仕上げたという異常な事態、煩先生は『恋する轢死体』というタイトルの詩篇で、恋愛

    syanbi
    syanbi 2010/11/27
    いけたらいくか、
  • きれいなソースコードを書くために読んでおくべき本10冊 - ひがやすを技術ブログ

    なんか、プログラマとして必要なをあげるのが流行っているようなので、自分も書いておこう。きれいなソースコードを書くために読んでおくべき10冊。 最初はリファクタリング リファクタリング―プログラムの体質改善テクニック (Object Technology Series) 作者: マーチンファウラー,Martin Fowler,児玉公信,平澤章,友野晶夫,梅沢真史出版社/メーカー: ピアソンエデュケーション発売日: 2000/05メディア: 単行購入: 94人 クリック: 3,091回この商品を含むブログ (312件) を見る 以上。終了。10冊じゃないか(^^; きれいなソースコードを書きたければ、一にも二にもリファクタリング、それしかない。 後は、良いソースコードを読みながら自分でも、実際にプロダクトを作ってみること。OSSとして公開すると、自然と良いコードを書こうというモチベーショ

    きれいなソースコードを書くために読んでおくべき本10冊 - ひがやすを技術ブログ