別の解決策として「バディブロック・アロケータ」がある。このシステムでは、メモリは2の冪乗サイズの大きなブロックとして最初に確保される。要求されたサイズがブロックサイズの半分以下ならば、それを二つの同じサイズのブロックに分割する。これらを互いにバディブロック（Buddy Block; 相棒ブロック）と呼ぶ。その一方を選択して、要求されたサイズがブロックサイズの半分以上になるまで分割を続ける。残った各サイズのバディブロックはソートされた線形リストか木構造、あるいはサイズ毎の線形リストに保持される。ブロックが解放されると、対応するバディをチェックし、両方が解放された状態であれば、これを結合して一段上のサイズのブロックとし、さらに結合できないかチェックしていく。ページングによる仮想記憶システムでバディブロックを使う場合、ページサイズ以上のメモリアロケーションは仮想記憶機構に任せるのが一般的である。そのため、ページサイズがバディブロック・アロケータの対象とするブロックサイズの上限となる。バディブロック・アロケータはリアルタイムオペレーティングシステムでよく使われるが、通常のオペレーティングシステムでも使われている（例えばLinuxカーネル）。SVR4やSolarisなどのカーネルでもこの機構をカーネル内の動的メモリアロケーションに使用している（Kernel Memory Allocatorと呼ばれている）。
未使用領域をサイズ順に並び替えておけば、要求されたサイズに最も近い未使用領域を比較的高速に(領域数に対し O(log n) の計算量で) 確保することができる。平衡2分木を用いれば、このような実装が可能である。ほかのアルゴリズムと比較すると遅いので、領域をできるだけ有効に使いたい場合にだけ使われることがある。Erlang 実行環境のアロケータ などで使用されている。
2の累乗ごとのフリーリストでは、最大で50%の無駄が生じる。たとえば、65バイトのデータを格納するために、128バイトの領域を割り当てる必要があるためである。Two-Level Segregated Fit アロケータ (TLSFアロケータ、「2レベル分離適合割り当て器」)は、2のべき乗の分類の下に、さらに細かい分類を行うことでメモリ利用効率を改善する。空き領域を細かく分類して管理するので、要求されたサイズに最適なブロックがないこともあるが、細分類ごとの空き領域の有無をビットマップとして保持しているので、最適なサイズのブロックを即座に見つけだせるように工夫されている。速度については、平均的なケースではdmallocと比べて少し遅いが、固定サイズブロック割り当ての応用であるためどのような状況でも同じ時間で動作し、最悪時間が存在しないのでリアルタイムシステムに向いている。2003年に、リアルタイムオペレーティングシステムのアロケータとして発表された。TLSFアロケータを採用したシステムには、Morph OS などがある。
もっとも単純なアルゴリズムは、未使用メモリ領域をサイズごとに分類し、これを線形リストに繋いでLIFO (スタック)として使用することである。要求されたサイズと同じか、ひとまわり大きいブロックをデータに割り当てることで使用する。この方法は単純な組み込みシステムなどで非常にうまく動作する。このリストを「フリーリスト」と呼ぶ。データ一つが必要とするメモリのサイズがあらかじめ分かっている場合は、そのサイズごとにフリーリストを準備し、そうでない場合は2のべき乗ごとに分類する。(2の累乗フリーリスト)
現実のコンピュータでは、メモリに記憶できる情報の量は限られている。また、一つのプログラムやデータがメモリ全体を使いきってしまうことはできず、他のいろいろなプログラムやデータと分けあって使わなければならない。動的メモリアロケーションを使うことで、プログラムの実行時に必要な分だけ「メモリの分け前」 (記憶領域) を確保(allocate)し、また、記憶領域が不要になった時には、他のデータに再利用できるよう、解放 (release, free, deallocate) することができる。自動メモリアロケーション(スタック上に変数の記憶領域を確保する方式)や静的メモリアロケーションと異なり、確保すべき領域のサイズやメモリが確保・解放されるタイミング(生存期間)は、プログラム実行時に決定される。したがって、これらが外部からの入力や計算の進行状況によって決まる場合、動的メモリアロケーションが必要になる。確保するメモリ領域は連続している必要があるので、動的メモリアロケーションを実行するには、ヒープ領域（プログラムが自由に読み書きできる領域) から要求されたサイズの未使用領域のブロックを探す必要がある。メモリ確保は頻繁におこなわれる処理であり、また扱うデータの量も大きいため、高速に行う必要があり難しい問題である。この問題には、様々なアルゴリズムが提案されてきた。メモリ確保アルゴリズムの主な課題は、確保と解放の速度、メモリの利用効率 (いかに空き領域を少なくするか)、メモリのフラグメンテーションを防いだデフラグすること、小さなサイズのメモリを大量に確保した場合に起こるオーバヘッド(無駄遣い)を削減することなどである。（最後の問題は、必要な記憶領域だけでなく管理用の付加的情報(メタデータ)を保存するための領域が必要になるために起こる。)
12世紀にバッティー・ラージプートのラーワル・ジャイサル王により造営された城郭都市である。ジャイサルメールの名はラーワル・ジャイサルの名に因んでいる。町の中心には7haほどの台地状の丘があり，その上が城壁に囲まれた王宮となっている。町は東西1km，南北1.2kmの城壁に囲まれており，この内部が旧市街となっている。インドから中央アジア、中東アジア、エジプトと続く二つの主要ルート上にある戦略的な立地で、ジャイサルメールの繁栄にとって有利に働き、東西の中継貿易の拠点であり、高級シルクや香辛料を沢山ラクダの背に乗せて自分の領土を通過してデリーやシンド地方（現在のパキスタン南部）に向かうキャラバンサライ（貿易商隊）たちから課税をし、税収により町は繁栄をした。伝統的な手工芸品製造の中心地でもあり、城砦の中にある宮殿、寺院や、城外には、ハーヴェリー（ラージプートの貴族、豪商たちの邸宅）、バザール丸い小石の石畳の通りに軒を連ねてる。海洋貿易の発達や鉄道の開通によってキャラバンサライ（貿易商隊）による東西貿易ルートが衰退すると共に、ジャイサルメールもその栄華が衰え、インド・パキスタンの分離独立によって貿易ルートが分断されることによって街は衰退の一途をたどり始めたが、三度の印パ戦争によってジャイサルメールの戦略的・防衛的重要性が増したため、インディラ・ガンディー運河が建設されたり、250～300億立方メートルの天然ガスの埋蔵が、 ジャイサルメール盆地のマノーハル・チバ、タノット、ダンデワラ、シャガーで発見され、ジャイサルメールの街は復興した。