Xtalを作る日記この広告は、90日以上更新していないブログに表示しています。2009-12-29メモリアロケータ書いたええ、車輪の再発明だということは承知しておる!Xtal全体がまぁ再発明ともいえるんですけど。「メモリ確保関数を用意して登録するのめんどくさい。単純にメモリのここからここまで使ってほしいんよ」ということもあると思うんです。・クラス一つで完結している・メモリ領域を指定するだけ・グローバル変数などを使用しない・まあいろいろととにかくシンプルそんなライブラリを作ろうということで作りました。チャンクの管理は赤黒木で行っています。要求されたサイズにもっとも近く、またアドレス値が小さいチャンクを検索します。管理領域のサイズは、フリーチャンクのときは16byte(というかポインタ4つ分)、使用チャンク時は8byte(というかポインタ二つ分)です。赤黒木のノードとしての色と、使用中かどうかのフラグは、前チャンクを指すポインタに埋め込んでます。性能評価して、まるでダメなら素直にdlmalloc組み込むか...。メモリアロケータの性能評価ってどう計ったら効果的なんだろか?以下ソース。marks);}使用方法は次のとおりです。標準ライブラリのバインドeval関数追加16byteアライメントを持つメンバを持つオブジェクトに対応メモリアロケータ書いた月別アーカイブはてなブログをはじめよう!xtalcoさんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。