C-プログラム：リンクリストの配列を使用したハッシュテーブルのメモリオーバーフロー

Question

システムには16GBのRAMがあります。ハッシュテーブルのリンクリストに格納するためのノード構造は、38バイトのサイズです。これは、ハッシュテーブルに最大452millionのノードを格納できることを示しています。しかし、1300万ノード（約）後にのみ、メモリのオーバーフローが発生します。

関連するコード・セグメントはこれです：今、それは間違った前提だ

for (i=0;i<NO_OF_BUCKETS;i++) 
    { 
    nextptr = hashtable[i]; 
    while (nextptr != NULL) 
     { 
     prevptr = nextptr; 
     nextptr = nextptr->next; 
     free(prevptr); 
     } 
    hashtable[i] = NULL; 
    } 

Answer 1

System has 16GB RAM. Our node structure for storing in the linked list of the hash table has a size of 38bytes. This tells that we can store up to 452million nodes in the hash table. 

。すべてのRAMがアプリケーションのデータ用に予約されていると思いますか？どういたしまして。オペレーティングシステムや他のユーザーランドアプリケーションなどもあり、メモリが必要です。必要な量を正確に知ることさえできません。したがって、リンクリスト実装の要素数を計算できるとは思わないでください。