ゲームなどのコンテンツにおいて、「当たり判定」から逃れることはできません。オブジェクトとオブジェクトが衝突したかどうかという判定は、インタラクティブコンテンツにおいて最も重要な部分になるからです。 当たり判定の実装自体は難しくありません。ですが、素朴な実装ですと、対象となるオブジェクトが大量である場合に、十分なパフォーマンスが出ません。これはオブジェクトの多い、現代的なゲームでしたり、弾幕シューティングなどを作るときに大きな障害となります。 この記事では、大量のオブジェクトの当たり判定を処理する、効率的な方法について紹介します。 まずは素朴に実装してみる 当たり判定の処理を語るには、ある程度ゲームの骨組みのようなものが必要になってきます。もちろんクラスなどを使わないベタ書きでもよいのですが、大変読みにくくなってしまいます。ですので、今回は、まず簡易的なゲームエンジンのようなものを作って、そ

なぜ、SQLは重たくなるのか？──『SQLパフォーマンス詳解』の翻訳者が教える原因と対策 『SQLパフォーマンス詳解』の翻訳者の松浦隼人さんに、8つの「SQLが重たくなる原因とその対策」を聞きました。システムのボトルネックになるような「問題のあるSQL」を回避するノウハウを学びましょう。 データの操作や定義をする言語「SQL」は、どのような領域を担うエンジニアにとっても必修科目です。しかし、その仕様をきちんと理解し、パフォーマンスに優れたSQLを書ける方はそれほど多くありません。問題のあるSQLを書いてしまい、知らぬ間にそれがシステムのボトルネックになってしまう事態はよく発生します。 では、どうすればそうした事態を回避できるのでしょうか？ そのノウハウを学ぶため、今回は『SQLパフォーマンス詳解』の翻訳者であり、自身もエンジニアでもある松浦隼人（まつうら・はやと／@dblmkt）さんに8つ

こんにちは、つばさ（@tsubasa123）です。 ちょっと前に私のブログのデザインを変更したのですが、どうもトップページの表示が遅い（気がする）。右半分ははてなブログの仕様上ちらついちゃうのは仕方ないと許容していましたが、なんか全体的に遅い（気がする）。というわけで、本日のテーマはタイトル通り高速化になります。地味な内容ではございますが、よろしくお付き合いください。 早いは正義？ 大袈裟に言いましたが… 画像の圧縮 不要な外部リソースの排除 不要なカスタマイズの排除 カスタマイズコードの位置を調整 ライブラリの遅延読み込み jQueryコードの排除 DNSプリフェッチの導入 一連の施策を終えて 具体的なコードも1つご紹介 今後の展望と課題を CSSのインライン化 はてなスターどうしよう 広告も遅い部類 さいごに 早いは正義？ だと個人的には考えています。SEOとか専門的なことは知りません

さくらインターネット Advent Calendar最終日は、硬派にLinuxのメモリに関する基礎知識についてみてみたいと思います。 最近はサーバーを意識せずプログラミングできるようになり、メモリの空き容量について意識することも少なくなりましたが、いざ低レイヤーに触れなければいけないシチュエーションになった際に、OSを目の前に呆然とする人が多いようです。 基本的にLinux のパフォーマンスについて、メモリをたくさんつめばいいとか、スワップさせないほうが良い とか、このあたりは良く知られたことだと思います。 ただ、なんとなく ps コマンドや free コマンド などの結果を見るだけでなく、もう少しメモリのことについて掘り下げてみてみたいと思います。 メモリとキャッシュ Linux におけるメモリの状態を大きく分けると「使用中のメモリ」「キャッシュ」「空きメモリ」「スワップ」の 4 つに分

SwiftはOptimization Levelによって顕著にパフォーマンスに差が出ます。 参考: Apples to apples, Part II · Jesse Squires また、Dynamic Dispatchでの呼び出しもオーバーヘッドになります。 参考: Swiftのfinal・private・Whole Module Optimizationを理解しDynamic Dispatchを減らして、パフォーマンスを向上する - Qiita ドキュメントなど読み解けば「どういう記述をすればどうコンパイルされるか」は大体予測付きますが、やはり実際にその予測通りになっているかは確認しておきたい時があります。 特にロガーなどグローバルに呼び出されるものの場合、そういう確認大事だと思っています。 (この記事もロガーの検証が元々の目的で、そのために調べてまとめています。ロガーについても記事

Windowsのsvchost.exeプロセスとは？ ―sc.exeでサービスをコマンドラインから制御する―：Tech TIPS リッスンしているネットワーク・ポートを調べていると、svchost.exeというプロセスが所有者となっていることがよくある。svchost.exeは、ネットワーク関連の基本的なサービスを起動するための親となるプロセスであり、いくつかのグループに分けてサービスを起動している。scコマンドを使うと、サービスをコマンド・プロンプトから制御することができる。

はてなブックマークの正式リリースから、様々なギークたちが高速化についてアドバイスをされてます。 はてなブックマークのコンテンツの JavaScript を高速化する - IT戦記 はてなブックマーク JavaScript 高速化計画 補足 - IT戦記 Re: はてなブックマークのコンテンツの JavaScript を高速化する - つれずれなるままに… はてなブックマークが重い件について、Page Detailerというツールを使って調べてみる - VTuberになったプログラマーの魂の残滓 堀愚霊瑠の指摘で気付いた、はてなスターの静的ファイルとか想像以上にアレな件 - にぽたん研究所 IEでのテキストノード走査の高速化 - os0x.blog それぞれの分野からそれぞれ興味深い技術を紹介しており、その姿に 「かっこいい！」「そこにシビれる！あこがれるゥ！」 ……と思ったので、私も自分の

Oracleデータベースの運用管理者は、突発的に直面するパフォーマンス障害にどうやって対処したらよいか。本連載は、非常に複雑なOracleのアーキテクチャに頭を悩ます管理者に向け、短時間で問題を切り分け、対処法を見つけるノウハウを紹介する。対象とするバージョンはOracle8から9iまでを基本とし、10gの情報は随時加えていく。（編集局） SQL処理（インデックス）にかかわる確認 前回「ロックをつぶせ！最初に疑うべき原因」では、SQLにかかわる問題の解決方法としてロックの確認方法を説明しました。データ更新には必ずオブジェクトの処理が行われていることを理解できたと思います。 SQL文をきっかけに更新されるOracleサーバ内のオブジェクトとして、今回はインデックスを取り上げます。SQL文発行時、直接データとのかかわりを意識しづらいオブジェクトなので、データの更新頻度やインデックスの作り方によ

Windows高速化完全攻略2007 PCの高速化に役立つソフトや参考になるサイトを、WindowsXPを中心に、これでもかと紹介します。下記のほか、メモリ増設やデフラグや常駐ソフトの変更*1なども、もちろん早くなります。Vistaがあまり流行っていないようですが、もう少しXPで粘るときには必須の情報です。*2 高速化ソフト 基本 Win高速化 PC+ 窓の手 「窓の手」公式サイト 窓使いの友の家 窓の杜・ベクター 窓の杜 - 【NEWS】スタートアップで起動するアプリを一時無効化「スタートアップチェッカー」 窓の杜 - 【NEWS】CPU使用率が高いプロセスの優先度を自動的に下げられる「Process Tamer」 FastCopy - ベクターソフトニュース GIGAZINE 「プログラムの追加と削除」を高速化できるフリーソフト「Safarp」 - GIGAZINE Windowsの終

日本最大のソーシャル・ネットワーキング・サービス（SNS）「mixi」を運営するミクシィのバタラ・ケスマCTO（最高技術責任者）は8月23日，都内で講演し，mixi内の画像ファイルは合計で9Tバイトを超えていると説明した。さらに「1日に23Gバイトくらい増えている」（バタラCTO）という。 バタラCTOによるとmixi内の画像ファイルは2種類に分かれる。つまり，(1)プロフィールの写真やコミュニティのロゴのように頻繁にアクセスされる画像と，(2)日記やアルバムの写真のようにアクセス頻度の少ないものだ。(1)はファイル数が少なく，サイズも合計で数百Gバイトしかないのに対し，(2)はファイル数が多く，合計で数Tバイトに及ぶという特徴がある。 そこでmixiは(1)の画像ファイルに対しては「キャッシュのヒット率が非常に良いので普通にキャッシュすれば良い」（バタラCTO）という方針を取る。キャッシ

例えば，VirtualAlloc で 256MB のメモリを確保し，先頭から何か書き込んでいくというプログラムで実験してみましょう． VirtualAlloc ( NULL, 1024 * 1024 * 256, MEM_COMMIT, PAGE_READWRITE );各時点での値は，以下のようになります． Page Faults Working Set [KB] Private Bytes [KB] Virtual Size [KB] 1. 起動直後 304 1,232 292 7,780 2. VirtualAlloc直後 304 1,232 262,692 269,924 3. 128MBまで書き込み 33,105 132,564 262,692 269,924 4. 256MBまで書き込み 65,907 263,900 262,692 269,924 5. ウィンドウ最小化 65

ときどき、ソフトウェアの使用するメモリ量に関する議論を見かける。素人同士で「タスクマネージャで見たら、これくらいになってて..」というパターンだ。そういうのは、たいていOSの内部の仕組みを考慮していないので誤った議論となっている。 NyaRuRuさんの議論は、それらとは一線を画するものがある。 id:NyaRuRu:20051021 id:NyaRuRu:20051022 NyaRuRuさんも紹介しているが、先日下巻が発売になった「インサイドMicrosoftWindows」 これがまた凄いのだ。Microsoft公式解説書だけあって、いままで推測でしか語られてこなかった部分にまでフォーカスが当てられている。コアなWindowsのアプリケーションプログラマ必読の書と言えそうだ。 NyaRuRuさんがコメント欄に書いている「.NET&Windowsプログラマのためのデバッグテクニック徹底解説

Firefoxはページのブラウジングを快適にするため、パソコンに搭載されているメモリを使いまくるという仕様になっています。ふつうの一般ピープルであればだからといってどうということもないのですが、Firefoxを好んで使う人のブラウジングスタイルだと異常なほどのメモリを消費し、もっさりしてきたり、快適さが損なわれてしまうように感じるのもまた事実。 なんとかならないものかとみんなあれこれ試行錯誤しているわけですが、そういう対策で一番お手軽で快適さが損なわれない方法を1つ、ピックアップしておきます。 なお、この対策方法はFirefox、Thunderbird、Mozillaで動作確認しています。 ■最小化したときにメモリ消費量を減らす メモリ消費量を抑える一番簡単な方法です。やり方もとっても簡単。 1. アドレスバーに「about:config」と入力してEnterキーを押す 2. 開いたページ