動的割り当てのないハッシュテーブル/マップ実装

がないC/C++ハッシュテーブル/マップの実装を知っている人はいますかは動的にメモリを割り当てますか？私は標準ライブラリがない埋め込みシステムで作業しています&ヒープはありません（私は/ポート1を書いていない限り）。動的割り当てのないハッシュテーブル/マップ実装

埋め込みのためのヒープ割り当ての実装が動的メモリ割り当てのないハッシュ/マップよりも簡単に見つかりませんか？ – dtech

割り振りとは正反対の順序で常に割り当てられたメモリを解放することができれば（例えば 'alloc a、b、c'、' free c、b、a'）、あなたのメモリ/ヒープマネージャは、スタックデータ構造を実装するコード行数十行。 –

ヒープを実装する方が簡単かもしれませんが、これが唯一のものであれば、そうでないかもしれません。また、スタックメモリストアは、問題の可能性があるアイテムを順不同で削除することができないことを意味します。 –

特定の実装についてはわかりませんが、ごめんなさい。

2013-04-05 20:59:30 Sebastian

良いリンクだが、役に立つかもしれない。 –

実際には、その記事のかわいい絵がわかりました。ノードの店舗（おそらく静的な配列）からフリーリストを実装すると、チェーン化もできます。しかし、私はリニアプロービングオープンアドレッシングのキャッシュ一貫性が気に入っています。 –

答えて