Submit Search
Upload
カスタムメモリマネージャと高速なメモリアロケータについて
•
55 likes
•
29,097 views
A
alwei
Follow
Report
Share
Report
Share
1 of 33
Download now
Download to read offline
Recommended
プログラムを高速化するためのテクニックをまとめました。
プログラムを高速化する話
プログラムを高速化する話
京大 マイコンクラブ
メモリ管理の話
shared_ptrとゲームプログラミングでのメモリ管理
shared_ptrとゲームプログラミングでのメモリ管理
DADA246
組み込み関数(intrinsic)によるSIMD入門
組み込み関数(intrinsic)によるSIMD入門
Norishige Fukushima
KMCの例会講座で用いたスライドを一部編集したものです。 ビット演算を組み合わせたトリッキーな方法で様々な操作を高速に行う方法を紹介します。
明日使えないすごいビット演算
明日使えないすごいビット演算
京大 マイコンクラブ
歌舞伎座.tech#8「C++初心者会」 http://kbkz.connpass.com/event/13905/ での @Ryosuke839 の発表スライドです。
不遇の標準ライブラリ - valarray
不遇の標準ライブラリ - valarray
Ryosuke839
第5回VFX技術者交流会で発表した資料のフル版です。
なぜなにリアルタイムレンダリング
なぜなにリアルタイムレンダリング
Satoshi Kodaira
2021/4/28 に東京大学で開催された<AIセミナーシリーズ> 「Arm CPUにおけるSIMDを用いた高速計算入門」講演会で使用した資料になります。
ARM CPUにおけるSIMDを用いた高速計算入門
ARM CPUにおけるSIMDを用いた高速計算入門
Fixstars Corporation
Unity や MonoGame など、C# でゲームを作る環境が整ってきた昨今。メモリ?なにそれ美味しいの?という初学者が、難しいことを考えずにモノづくりができる一方で、メモリについて知らないとトラブルになることもあります。C#でゲームプログラムを書いたことがある、くらいの方を対象に、メモリとは何か、から、メモリリーク・ガベージコレクションの話、そしてガベージコレクションの回数を減らす実装方法について話します。
C# ゲームプログラミングはホントにメモリのことに無頓着でいいの?
C# ゲームプログラミングはホントにメモリのことに無頓着でいいの?
京大 マイコンクラブ
Recommended
プログラムを高速化するためのテクニックをまとめました。
プログラムを高速化する話
プログラムを高速化する話
京大 マイコンクラブ
メモリ管理の話
shared_ptrとゲームプログラミングでのメモリ管理
shared_ptrとゲームプログラミングでのメモリ管理
DADA246
組み込み関数(intrinsic)によるSIMD入門
組み込み関数(intrinsic)によるSIMD入門
Norishige Fukushima
KMCの例会講座で用いたスライドを一部編集したものです。 ビット演算を組み合わせたトリッキーな方法で様々な操作を高速に行う方法を紹介します。
明日使えないすごいビット演算
明日使えないすごいビット演算
京大 マイコンクラブ
歌舞伎座.tech#8「C++初心者会」 http://kbkz.connpass.com/event/13905/ での @Ryosuke839 の発表スライドです。
不遇の標準ライブラリ - valarray
不遇の標準ライブラリ - valarray
Ryosuke839
第5回VFX技術者交流会で発表した資料のフル版です。
なぜなにリアルタイムレンダリング
なぜなにリアルタイムレンダリング
Satoshi Kodaira
2021/4/28 に東京大学で開催された<AIセミナーシリーズ> 「Arm CPUにおけるSIMDを用いた高速計算入門」講演会で使用した資料になります。
ARM CPUにおけるSIMDを用いた高速計算入門
ARM CPUにおけるSIMDを用いた高速計算入門
Fixstars Corporation
Unity や MonoGame など、C# でゲームを作る環境が整ってきた昨今。メモリ?なにそれ美味しいの?という初学者が、難しいことを考えずにモノづくりができる一方で、メモリについて知らないとトラブルになることもあります。C#でゲームプログラムを書いたことがある、くらいの方を対象に、メモリとは何か、から、メモリリーク・ガベージコレクションの話、そしてガベージコレクションの回数を減らす実装方法について話します。
C# ゲームプログラミングはホントにメモリのことに無頓着でいいの?
C# ゲームプログラミングはホントにメモリのことに無頓着でいいの?
京大 マイコンクラブ
Proof Summit 2015 <http: /> で発表した、SAT/SMTソルバの仕組みです。 Proofということで、論理学的側面からの面白さを出来るだけ紹介しています。
SAT/SMTソルバの仕組み
SAT/SMTソルバの仕組み
Masahiro Sakai
C++MIX #5 資料
20分くらいでわかった気分になれるC++20コルーチン
20分くらいでわかった気分になれるC++20コルーチン
yohhoy
第14回 全ゲ連での講演資料です。 Twitter: @Reputeless
ゲーム開発者のための C++11/C++14
ゲーム開発者のための C++11/C++14
Ryo Suzuki
2017年10月27日、モノビットエンジン勉強会inサイバーコネクトツーにて、中嶋謙互が講演しました「ネットワークゲームにおける TCPとUDPの使い分け」のスライドになります。ネットワークゲームを製作する際にご参考頂けますと幸いです。 登壇者: 株式会社モノビット 取締役 CTO 中嶋謙互
ネットワーク ゲームにおけるTCPとUDPの使い分け
ネットワーク ゲームにおけるTCPとUDPの使い分け
モノビット エンジン
2021年10月29日開催「いまさら聞けない!CUDA高速化入門」セミナー資料です。
いまさら聞けない!CUDA高速化入門
いまさら聞けない!CUDA高速化入門
Fixstars Corporation
参考: https://github.com/ruby-llvm/ruby-llvm/tree/master/samples https://github.com/Kmotiko/DummyCCompiler http://kschiess.github.io/parslet/ https://github.com/ruby-llvm/ruby-llvm https://github.com/cuzic/llvm-kitsunesan
きつねさんでもわかるLlvm読書会 第2回
きつねさんでもわかるLlvm読書会 第2回
Tomoya Kawanishi
How to implement a fast double presicion exponential function for x64 see http://github.com/herumi/fmath
高速な倍精度指数関数expの実装
高速な倍精度指数関数expの実装
MITSUNARI Shigeo
Boost.勉強会 #7 中3女子でもわかる constexpr
中3女子でもわかる constexpr
中3女子でもわかる constexpr
Genya Murakami
glibc mallocの解説 Video: https://youtu.be/0-vWT-t0UHg
Glibc malloc internal
Glibc malloc internal
Motohiro KOSAKI
Ohotech 特盛 #10 ( http://ohotech.connpass.com/event/7517/ )で発表した資料です。
C++ マルチスレッドプログラミング
C++ マルチスレッドプログラミング
Kohsuke Yuasa
2021年8月5日開催「いまさら聞けないarmを使ったNEONの基礎と活用事例」セミナー資料です。
いまさら聞けないarmを使ったNEONの基礎と活用事例
いまさら聞けないarmを使ったNEONの基礎と活用事例
Fixstars Corporation
2014年6月に開催されたSSII2014(http://www.ssii.jp/)のチュートリアル講演用資料です. 使用したコード等はこちら. https://github.com/norishigefukushima/SSII2014 アブストラクト 「CPUのクロック数が年月とともに増加する時代は終わり、プログラムの高速化をCPUの性能向上に任せることのできるフリーランチの時代は終わりを迎えています。しかしムーアの法則はいまだに続いており、CPUはマルチコア化、SIMD化という形で高性能化が続いています。本チュートリアルでは、計算コストの高い画像処理を高速化するために、CPUの能力をあますことなく引き出す、マルチコアプログラミング、SIMDプログラミングを解説します。」
マルチコアを用いた画像処理
マルチコアを用いた画像処理
Norishige Fukushima
ドメイン駆動設計の基礎知識の説明と、ゲーム開発への活かし方。
ドメイン駆動設計をゲーム開発に活かす
ドメイン駆動設計をゲーム開発に活かす
増田 亨
GPUを利用して汎用演算を行う技術であるGPGPUを用いて、プログラムを高速化する技法についてまとめました。高速化の具体例も適宜用いて解説しています。 CPU編はこちら https://www.slideshare.net/KMC_JP/ss-45855264
プログラムを高速化する話Ⅱ 〜GPGPU編〜
プログラムを高速化する話Ⅱ 〜GPGPU編〜
京大 マイコンクラブ
Modern Effective C++ 勉強会 Item 22の発表資料です。
Effective Modern C++ 勉強会 Item 22
Effective Modern C++ 勉強会 Item 22
Keisuke Fukuda
ZIPなどに使われるDeflate圧縮アルゴリズムについての説明
Deflate
Deflate
7shi
Behavior Treeという手法を使い、自作ゲームにAIを実装してみました Behavior Designer : https://www.assetstore.unity3d.com/jp/#!/content/15277 講演したイベント 【年末だよ】Unity お・と・な のLT大会 2016【ポロりしてもいいのよ】 http://peatix.com/event/212468
【Unity】 Behavior TreeでAIを作る
【Unity】 Behavior TreeでAIを作る
torisoup
2014/06/14に行われたOSC Hokkaido 2014内で株式会社インフィニットループの佐々木が発表したセミナー、「新入社員のための大規模ゲーム開発入門 サーバサイド編」のスライド資料
新入社員のための大規模ゲーム開発入門 サーバサイド編
新入社員のための大規模ゲーム開発入門 サーバサイド編
infinite_loop
冬のLock free祭り safe
冬のLock free祭り safe
Kumazaki Hiroki
すごい constexpr たのしくレイトレ!
すごい constexpr たのしくレイトレ!
Genya Murakami
More Related Content
What's hot
Proof Summit 2015 <http: /> で発表した、SAT/SMTソルバの仕組みです。 Proofということで、論理学的側面からの面白さを出来るだけ紹介しています。
SAT/SMTソルバの仕組み
SAT/SMTソルバの仕組み
Masahiro Sakai
C++MIX #5 資料
20分くらいでわかった気分になれるC++20コルーチン
20分くらいでわかった気分になれるC++20コルーチン
yohhoy
第14回 全ゲ連での講演資料です。 Twitter: @Reputeless
ゲーム開発者のための C++11/C++14
ゲーム開発者のための C++11/C++14
Ryo Suzuki
2017年10月27日、モノビットエンジン勉強会inサイバーコネクトツーにて、中嶋謙互が講演しました「ネットワークゲームにおける TCPとUDPの使い分け」のスライドになります。ネットワークゲームを製作する際にご参考頂けますと幸いです。 登壇者: 株式会社モノビット 取締役 CTO 中嶋謙互
ネットワーク ゲームにおけるTCPとUDPの使い分け
ネットワーク ゲームにおけるTCPとUDPの使い分け
モノビット エンジン
2021年10月29日開催「いまさら聞けない!CUDA高速化入門」セミナー資料です。
いまさら聞けない!CUDA高速化入門
いまさら聞けない!CUDA高速化入門
Fixstars Corporation
参考: https://github.com/ruby-llvm/ruby-llvm/tree/master/samples https://github.com/Kmotiko/DummyCCompiler http://kschiess.github.io/parslet/ https://github.com/ruby-llvm/ruby-llvm https://github.com/cuzic/llvm-kitsunesan
きつねさんでもわかるLlvm読書会 第2回
きつねさんでもわかるLlvm読書会 第2回
Tomoya Kawanishi
How to implement a fast double presicion exponential function for x64 see http://github.com/herumi/fmath
高速な倍精度指数関数expの実装
高速な倍精度指数関数expの実装
MITSUNARI Shigeo
Boost.勉強会 #7 中3女子でもわかる constexpr
中3女子でもわかる constexpr
中3女子でもわかる constexpr
Genya Murakami
glibc mallocの解説 Video: https://youtu.be/0-vWT-t0UHg
Glibc malloc internal
Glibc malloc internal
Motohiro KOSAKI
Ohotech 特盛 #10 ( http://ohotech.connpass.com/event/7517/ )で発表した資料です。
C++ マルチスレッドプログラミング
C++ マルチスレッドプログラミング
Kohsuke Yuasa
2021年8月5日開催「いまさら聞けないarmを使ったNEONの基礎と活用事例」セミナー資料です。
いまさら聞けないarmを使ったNEONの基礎と活用事例
いまさら聞けないarmを使ったNEONの基礎と活用事例
Fixstars Corporation
2014年6月に開催されたSSII2014(http://www.ssii.jp/)のチュートリアル講演用資料です. 使用したコード等はこちら. https://github.com/norishigefukushima/SSII2014 アブストラクト 「CPUのクロック数が年月とともに増加する時代は終わり、プログラムの高速化をCPUの性能向上に任せることのできるフリーランチの時代は終わりを迎えています。しかしムーアの法則はいまだに続いており、CPUはマルチコア化、SIMD化という形で高性能化が続いています。本チュートリアルでは、計算コストの高い画像処理を高速化するために、CPUの能力をあますことなく引き出す、マルチコアプログラミング、SIMDプログラミングを解説します。」
マルチコアを用いた画像処理
マルチコアを用いた画像処理
Norishige Fukushima
ドメイン駆動設計の基礎知識の説明と、ゲーム開発への活かし方。
ドメイン駆動設計をゲーム開発に活かす
ドメイン駆動設計をゲーム開発に活かす
増田 亨
GPUを利用して汎用演算を行う技術であるGPGPUを用いて、プログラムを高速化する技法についてまとめました。高速化の具体例も適宜用いて解説しています。 CPU編はこちら https://www.slideshare.net/KMC_JP/ss-45855264
プログラムを高速化する話Ⅱ 〜GPGPU編〜
プログラムを高速化する話Ⅱ 〜GPGPU編〜
京大 マイコンクラブ
Modern Effective C++ 勉強会 Item 22の発表資料です。
Effective Modern C++ 勉強会 Item 22
Effective Modern C++ 勉強会 Item 22
Keisuke Fukuda
ZIPなどに使われるDeflate圧縮アルゴリズムについての説明
Deflate
Deflate
7shi
Behavior Treeという手法を使い、自作ゲームにAIを実装してみました Behavior Designer : https://www.assetstore.unity3d.com/jp/#!/content/15277 講演したイベント 【年末だよ】Unity お・と・な のLT大会 2016【ポロりしてもいいのよ】 http://peatix.com/event/212468
【Unity】 Behavior TreeでAIを作る
【Unity】 Behavior TreeでAIを作る
torisoup
2014/06/14に行われたOSC Hokkaido 2014内で株式会社インフィニットループの佐々木が発表したセミナー、「新入社員のための大規模ゲーム開発入門 サーバサイド編」のスライド資料
新入社員のための大規模ゲーム開発入門 サーバサイド編
新入社員のための大規模ゲーム開発入門 サーバサイド編
infinite_loop
冬のLock free祭り safe
冬のLock free祭り safe
Kumazaki Hiroki
すごい constexpr たのしくレイトレ!
すごい constexpr たのしくレイトレ!
Genya Murakami
What's hot
(20)
SAT/SMTソルバの仕組み
SAT/SMTソルバの仕組み
20分くらいでわかった気分になれるC++20コルーチン
20分くらいでわかった気分になれるC++20コルーチン
ゲーム開発者のための C++11/C++14
ゲーム開発者のための C++11/C++14
ネットワーク ゲームにおけるTCPとUDPの使い分け
ネットワーク ゲームにおけるTCPとUDPの使い分け
いまさら聞けない!CUDA高速化入門
いまさら聞けない!CUDA高速化入門
きつねさんでもわかるLlvm読書会 第2回
きつねさんでもわかるLlvm読書会 第2回
高速な倍精度指数関数expの実装
高速な倍精度指数関数expの実装
中3女子でもわかる constexpr
中3女子でもわかる constexpr
Glibc malloc internal
Glibc malloc internal
C++ マルチスレッドプログラミング
C++ マルチスレッドプログラミング
いまさら聞けないarmを使ったNEONの基礎と活用事例
いまさら聞けないarmを使ったNEONの基礎と活用事例
マルチコアを用いた画像処理
マルチコアを用いた画像処理
ドメイン駆動設計をゲーム開発に活かす
ドメイン駆動設計をゲーム開発に活かす
プログラムを高速化する話Ⅱ 〜GPGPU編〜
プログラムを高速化する話Ⅱ 〜GPGPU編〜
Effective Modern C++ 勉強会 Item 22
Effective Modern C++ 勉強会 Item 22
Deflate
Deflate
【Unity】 Behavior TreeでAIを作る
【Unity】 Behavior TreeでAIを作る
新入社員のための大規模ゲーム開発入門 サーバサイド編
新入社員のための大規模ゲーム開発入門 サーバサイド編
冬のLock free祭り safe
冬のLock free祭り safe
すごい constexpr たのしくレイトレ!
すごい constexpr たのしくレイトレ!
カスタムメモリマネージャと高速なメモリアロケータについて
1.
カスタムメモリマネージャと 高速なメモリアロケータについて
@aizen76
2.
自己紹介 ハンドルネーム alwei Twitter ID
@aizen76 alweiもしくはaizenのどちらかを使っています 流浪のゲームプログラマ Wii、DS、PSP、PS3、3DSのゲームとか作ってた 2Dゲーム好きなのに、実は3Dゲームしか作ったことがない 最近触手軍団に仲間入りして、オンラインゲームを作り始めました アジャイルとかTDDとか勉強中
3.
自己紹介 根っからのVimmerだったり、Opera使いだったり、 Happy Hacking Keyboard使いだったり、SKK使いだったりで あとは極普通のC++er 闇の軍団とかこわい なのに気づいたら周りに沢山いたりしてガクブルしてます
4.
本題
5.
カスタムメモリマネージャ
6.
メモリ確保を監視、もしくは変更する C++においてnew演算子でメモリを確保する際に、 operatorオーバーロードでメモリ動作をフックします inline void* operator
new(std::size_t size) { return memAlloc(size); } inline void operator delete(void* deletePtr) { memFree(deletePtr); }
7.
何が嬉しいの? * メモリをどこで確保したのかわかる * 残りのメモリ量がわかる *
メモリの断片化具合がわかる * フリーストアやヒープ以外からでもメモリを取得出来る * メモリアラインメントが指定出来る * 状況によってメモリセクションを使い分けることが出来る * etc...
8.
楽なことばかりではない メモリを管理するということは自分で責任を持つということ メモリ関係のバグは言わば即死系なものや、 メモリ破壊による追跡不能なものが多い 自分のやっていることに自信がない限りは、 安易にメモリ管理しようとは思わないこと メモリ破壊バグで丸一日潰れるくらい覚悟する必要も コンソールゲームの世界ではメモリがカスタム出来ないと、 お話にならないことが多いのでやらざるえない
9.
カスタムメモリマネージャを 使用しての様々な実用例
10.
メモリリークを調べる newした場所を記憶し、そのメモリがどこで確保されたかを知る 確保したメモリをリスト化し、一定感覚で情報を ログとして出力させる 例えばゲームのステージ開始時と終了時をチェック ステージ開始時と終了時で差異が出ている場合は 警告として報告するなどするとすぐにリークが発覚する
11.
エラーチェック カスタムメモリマネージャで確保されたメモリかをチェック メモリを確保する際にヘッダ情報を追加しておく ヘッダには一意のシグニチャを付加(0xDEADC0DE等が有名) 確保と開放時にこれが一致しないとエラー ■ new内部 AllocHeader* header
= reinterpret_cast<AllocHeader*>(allocPtr) header->signature = 0xDEADC0DE; ■ delete内部 assert(header->signature == 0xDEADC0DE);
12.
エラーチェック メモリ確保時に確保サイズ末尾にマーカー情報を埋め込む マーカーは二度と書き換えられないので、変更があったら 不正扱いとしてエラー処理を行う 配列などで確保した際にデータが壊れていないかに役立つ ■ new内部 int* marker
= reinterpret_cast<int*>(memAddr + size); marker = MARKER_NUMBER; ■ delete内部 int* marker = reinterpret_cast<int*>(memAddr + size); assert(*marker == MARKER_NUMBER);
13.
更にもっと高度なメモリ管理
14.
デフラグ・メモリコンパクション 次々とメモリを確保していくと次第にメモリが断片化していく 断片化は長く起動するアプリケーションほど起きやすい 断片化が緩やかに進むといつかメモリが確保出来なくなる 小さいデータが大量にあって大きいデータを確保すると、 メモリの容量的には全然足りていても普通に確保出来ないことも ■ どうする?
C++以外の言語ではGCで勝手にお掃除してくれる メモリの情報を再配置(コンパクション)するしかない でもどうやって?
15.
スマートポインタでポインタをラップ 生ポインタをスマートポインタでラップして 確保されたポインタの情報を連結リストにする ポインタがスマートポインタにラップされているので、 リストを辿りながら少しずつメモリの内容を移動させていく インタフェースに制限を加えれば安全にコンパクション出来るはず アンチャーテッドで有名なノーティドッグ社のゲームエンジンでは 上記の方法で出来る限りスマートポインタを使用し、 安全にメモリの内容を定期的にデフラグしている
※Game Engine Architectureより
16.
デフラグコストの分割 ゲームはリアルタイム要求がとてもきついので、 単純にデフラグすればいいというものではない 特にデフラグとはメモリブロックのコピーなのでとても遅い 断片化は即死するわけではないので、 数フレームにわけて少しずつ移動させていけばいい 処理負荷が高い時などは自動的にデフラグを 停止する機能があったりすれば処理落ちにも強い
17.
メモリ管理はとても便利だが危険 メモリを管理するメリットというのは沢山あるが、 ややこしさはかなり増すので必要性がなければオススメ出来ない しかし上手くやればどんどん便利になるので、 積極的に活用すべき時は活用すべし 「えーマジメモリ管理!?」 「メモリ管理が許されるのは小学生までだよねー」 みたいに他のLLやVMで動く言語と比較されてバカにされても 負けずにメモリのことを正確に知りちゃんと扱いましょう
18.
高速なメモリアロケータ
19.
メモリアロケータとは 一般的にはメモリを確保する仕組みである 通常はフリーストア(ヒープ)上から取得するものだが、 メモリアロケータを自作することにより、それ以外の場所からでも 自由に取得出来るようにすることが出来る 通常、mallocやnewはフリーストア(ヒープ)から取得する しかしplacement new等を使用すればそれ以外の領域からでも メモリを扱うことが出来る 工夫次第でメモリ使用量を削減したり、高速に動作する アロケータを自作するようなことも可能
20.
様々なアロケータの紹介
21.
スタックアロケータ その名の通りスタックベースなアロケータ 先頭ブロックから順にメモリを取得していきます メモリの確保と開放は必ず同じ順番にならないといけない 確保されているメモリのサイズと順番がわかるため、 非常に高速でかつ、無駄なメモリを使用しない 欠点はメモリを自由に開放出来ない 一時的に大きなテンポラリバッファが必要な場合に有効
22.
両端スタックアロケータ スタックアロケータで使用する単一のメモリブロックの 最下位と最上位で互いにトレードオフを行い、 必要なメモリを分配しながら確保していく Midway社が開発したHydro Thunderというレースゲームでは 全てのメモリ割り当てが両端スタックアロケータになっており、 最下位スタックはレベルのロードやアンロードに使われ、 最上位スタックはテンポラリバッファとして使用していた メモリの断片化が一切起こらず、非常に高速に動作していた
23.
シングルフレームアロケータ これもスタックアロケータを使用したアロケータ ゲームの1フレームをメモリの寿命とする 次フレームの頭で全てのメモリは開放されるので、 自分でfreeやdeleteをする必要がない 寿命が固定されているので自分ではメモリを制御出来ない 確保したメモリを次フレームを跨って使用してはいけない 扱いは難しいが割り切って使えば非常に高速
24.
ダブルバッファアロケータ シングルフレームアロケータをダブルバッファにしたもの 確保したメモリは次のフレームまで持続し、 アクティブなバッファをフレームごとに切り替えて 寿命がきた時に自動で開放していく 1フレームだけ長生きするので、後で確保したメモリを使用して 処理させたいという時には非常に便利 自分でdeleteする必要がないのも一緒
25.
スモールオブジェクトアロケータ Modern C++ Designの作者、 Andrei
Alexandrescuさんが考案したアロケータ 小さいオブジェクトのメモリ確保に特化している 小さいオブジェクトを効率よく確保しつつサイズも抑える 本当に小さいオブジェクト向けらしい 具体的には32バイト程度で64バイト以上は普通に遅い? LokiというC++ライブラリの中ではあらゆるもので このアロケータを使用し、高速に動作しているらしい
26.
メモリプールアロケータ 固定長サイズの領域から固定サイズのメモリを確保する 必ず固定サイズなので確保時間も開放時間も常に一定 断片化の心配も一切ない deleteを忘れてもリークすることはないが、長時間開放しないと メモリプールを圧迫し、最終的にメモリが更に必要になる ■有名な実装 Boost.Pool Efficient
C++ MemoryPool
27.
メモリプールアロケータ メモリプールはかなり万能なアロケータ メモリ容量を無駄に使用してしまうという欠点を除けば、 newやmallocのデメリットはほぼ消しさることが出来る お手軽に使用出来るので、使わない手はない placement newを使用することにより、実装することも出来るが 自分で拡張出来るようにしておいた方が後々得することが多い 特に断片化知らずなので、断片化で悩んでいた人は これを使って解消しましょう
28.
実際にメモリプールを使ってみる
29.
汎用メモリプール!!
30.
汎用メモリプール newで確保するものを全てメモリプールから取得 メモリマネージャ内に5つ程度のメモリプールを作成しておく メモリマネージャが自動で複数あるプールから 必要なメモリサイズに応じてプールを選択する 大体16バイト〜256バイトくらいまでサポートすれば十分 それ以上のメモリを確保する際は通常のnewの処理を行う
31.
結論 汎用メモリプールが超万能 STLをバリバリ使っても「もう何も怖くない」状態 Boostだろうとメモリをフックしてしまえばどうにでもなる みんなもメモリプールを使って 「あのライブラリがメモリ確保しまくってオセーんだよ!!」 みたいな状況から脱却しましょう
32.
GitHubにてソースコード公開中!! https://github.com/alwei/MemoryMaster
33.
ご静聴ありがとうございました
Download now