]> code.delx.au - gnu-emacs/blobdiff - src/alloc.c
(malloc_warning, display_malloc_warning): Return void.
[gnu-emacs] / src / alloc.c
index b5a45fd38459df776f97aa0848da9936c3e10988..1ce32950da3242d912f2703783e0dbfaabdcd450 100644 (file)
@@ -204,12 +204,15 @@ malloc_warning_1 (str)
 }
 
 /* malloc calls this if it finds we are near exhausting storage */
+
+void
 malloc_warning (str)
      char *str;
 {
   pending_malloc_warning = str;
 }
 
+void
 display_malloc_warning ()
 {
   register Lisp_Object val;
@@ -227,6 +230,7 @@ display_malloc_warning ()
 
 /* Called if malloc returns zero */
 
+void
 memory_full ()
 {
 #ifndef SYSTEM_MALLOC
@@ -588,7 +592,7 @@ init_float ()
 free_float (ptr)
      struct Lisp_Float *ptr;
 {
-  *(struct Lisp_Float **)&ptr->type = float_free_list;
+  *(struct Lisp_Float **)&ptr->data = float_free_list;
   float_free_list = ptr;
 }
 
@@ -600,8 +604,10 @@ make_float (float_value)
 
   if (float_free_list)
     {
+      /* We use the data field for chaining the free list
+        so that we won't use the same field that has the mark bit.  */
       XSETFLOAT (val, float_free_list);
-      float_free_list = *(struct Lisp_Float **)&float_free_list->type;
+      float_free_list = *(struct Lisp_Float **)&float_free_list->data;
     }
   else
     {
@@ -665,10 +671,12 @@ init_cons ()
 }
 
 /* Explicitly free a cons cell.  */
+
+void
 free_cons (ptr)
      struct Lisp_Cons *ptr;
 {
-  *(struct Lisp_Cons **)&ptr->car = cons_free_list;
+  *(struct Lisp_Cons **)&ptr->cdr = cons_free_list;
   cons_free_list = ptr;
 }
 
@@ -681,8 +689,10 @@ DEFUN ("cons", Fcons, Scons, 2, 2, 0,
 
   if (cons_free_list)
     {
+      /* We use the cdr for chaining the free list
+        so that we won't use the same field that has the mark bit.  */
       XSETCONS (val, cons_free_list);
-      cons_free_list = *(struct Lisp_Cons **)&cons_free_list->car;
+      cons_free_list = *(struct Lisp_Cons **)&cons_free_list->cdr;
     }
   else
     {
@@ -1041,6 +1051,7 @@ DEFUN ("make-marker", Fmake_marker, Smake_marker, 0, 0, 0,
 
 /* Put MARKER back on the free list after using it temporarily.  */
 
+void
 free_marker (marker)
      Lisp_Object marker;
 {
@@ -2122,19 +2133,22 @@ gc_sweep ()
   /* Put all unmarked conses on free list */
   {
     register struct cons_block *cblk;
+    struct cons_block **cprev = &cons_block;
     register int lim = cons_block_index;
     register int num_free = 0, num_used = 0;
 
     cons_free_list = 0;
   
-    for (cblk = cons_block; cblk; cblk = cblk->next)
+    for (cblk = cons_block; cblk; cblk = *cprev)
       {
        register int i;
+       int this_free = 0;
        for (i = 0; i < lim; i++)
          if (!XMARKBIT (cblk->conses[i].car))
            {
              num_free++;
-             *(struct Lisp_Cons **)&cblk->conses[i].car = cons_free_list;
+             this_free++;
+             *(struct Lisp_Cons **)&cblk->conses[i].cdr = cons_free_list;
              cons_free_list = &cblk->conses[i];
            }
          else
@@ -2143,6 +2157,19 @@ gc_sweep ()
              XUNMARK (cblk->conses[i].car);
            }
        lim = CONS_BLOCK_SIZE;
+       /* If this block contains only free conses and we have already
+          seen more than two blocks worth of free conses then deallocate
+          this block.  */
+       if (this_free == CONS_BLOCK_SIZE && num_free > 2*CONS_BLOCK_SIZE)
+         {
+           num_free -= CONS_BLOCK_SIZE;
+           *cprev = cblk->next;
+           /* Unhook from the free list.  */
+           cons_free_list = *(struct Lisp_Cons **) &cblk->conses[0].cdr;
+           xfree (cblk);
+         }
+       else
+         cprev = &cblk->next;
       }
     total_conses = num_used;
     total_free_conses = num_free;
@@ -2152,19 +2179,22 @@ gc_sweep ()
   /* Put all unmarked floats on free list */
   {
     register struct float_block *fblk;
+    struct float_block **fprev = &float_block;
     register int lim = float_block_index;
     register int num_free = 0, num_used = 0;
 
     float_free_list = 0;
   
-    for (fblk = float_block; fblk; fblk = fblk->next)
+    for (fblk = float_block; fblk; fblk = *fprev)
       {
        register int i;
+       int this_free = 0;
        for (i = 0; i < lim; i++)
          if (!XMARKBIT (fblk->floats[i].type))
            {
              num_free++;
-             *(struct Lisp_Float **)&fblk->floats[i].type = float_free_list;
+             this_free++;
+             *(struct Lisp_Float **)&fblk->floats[i].data = float_free_list;
              float_free_list = &fblk->floats[i];
            }
          else
@@ -2173,6 +2203,19 @@ gc_sweep ()
              XUNMARK (fblk->floats[i].type);
            }
        lim = FLOAT_BLOCK_SIZE;
+       /* If this block contains only free floats and we have already
+          seen more than two blocks worth of free floats then deallocate
+          this block.  */
+       if (this_free == FLOAT_BLOCK_SIZE && num_free > 2*FLOAT_BLOCK_SIZE)
+         {
+           num_free -= FLOAT_BLOCK_SIZE;
+           *fprev = fblk->next;
+           /* Unhook from the free list.  */
+           float_free_list = *(struct Lisp_Float **) &fblk->floats[0].data;
+           xfree (fblk);
+         }
+       else
+         fprev = &fblk->next;
       }
     total_floats = num_used;
     total_free_floats = num_free;
@@ -2183,14 +2226,16 @@ gc_sweep ()
   /* Put all unmarked intervals on free list */
   {
     register struct interval_block *iblk;
+    struct interval_block **iprev = &interval_block;
     register int lim = interval_block_index;
     register int num_free = 0, num_used = 0;
 
     interval_free_list = 0;
 
-    for (iblk = interval_block; iblk; iblk = iblk->next)
+    for (iblk = interval_block; iblk; iblk = *iprev)
       {
        register int i;
+       int this_free = 0;
 
        for (i = 0; i < lim; i++)
          {
@@ -2199,6 +2244,7 @@ gc_sweep ()
                iblk->intervals[i].parent = interval_free_list;
                interval_free_list = &iblk->intervals[i];
                num_free++;
+               this_free++;
              }
            else
              {
@@ -2207,6 +2253,20 @@ gc_sweep ()
              }
          }
        lim = INTERVAL_BLOCK_SIZE;
+       /* If this block contains only free intervals and we have already
+          seen more than two blocks worth of free intervals then
+          deallocate this block.  */
+       if (this_free == INTERVAL_BLOCK_SIZE
+           && num_free > 2*INTERVAL_BLOCK_SIZE)
+         {
+           num_free -= INTERVAL_BLOCK_SIZE;
+           *iprev = iblk->next;
+           /* Unhook from the free list.  */
+           interval_free_list = iblk->intervals[0].parent;
+           xfree (iblk);
+         }
+       else
+         iprev = &iblk->next;
       }
     total_intervals = num_used;
     total_free_intervals = num_free;
@@ -2216,20 +2276,23 @@ gc_sweep ()
   /* Put all unmarked symbols on free list */
   {
     register struct symbol_block *sblk;
+    struct symbol_block **sprev = &symbol_block;
     register int lim = symbol_block_index;
     register int num_free = 0, num_used = 0;
 
     symbol_free_list = 0;
   
-    for (sblk = symbol_block; sblk; sblk = sblk->next)
+    for (sblk = symbol_block; sblk; sblk = *sprev)
       {
        register int i;
+       int this_free = 0;
        for (i = 0; i < lim; i++)
          if (!XMARKBIT (sblk->symbols[i].plist))
            {
              *(struct Lisp_Symbol **)&sblk->symbols[i].value = symbol_free_list;
              symbol_free_list = &sblk->symbols[i];
              num_free++;
+             this_free++;
            }
          else
            {
@@ -2239,6 +2302,19 @@ gc_sweep ()
              XUNMARK (sblk->symbols[i].plist);
            }
        lim = SYMBOL_BLOCK_SIZE;
+       /* If this block contains only free symbols and we have already
+          seen more than two blocks worth of free symbols then deallocate
+          this block.  */
+       if (this_free == SYMBOL_BLOCK_SIZE && num_free > 2*SYMBOL_BLOCK_SIZE)
+         {
+           num_free -= SYMBOL_BLOCK_SIZE;
+           *sprev = sblk->next;
+           /* Unhook from the free list.  */
+           symbol_free_list = *(struct Lisp_Symbol **)&sblk->symbols[0].value;
+           xfree (sblk);
+         }
+       else
+         sprev = &sblk->next;
       }
     total_symbols = num_used;
     total_free_symbols = num_free;
@@ -2250,14 +2326,16 @@ gc_sweep ()
      but only if it's a real marker.  */
   {
     register struct marker_block *mblk;
+    struct marker_block **mprev = &marker_block;
     register int lim = marker_block_index;
     register int num_free = 0, num_used = 0;
 
     marker_free_list = 0;
   
-    for (mblk = marker_block; mblk; mblk = mblk->next)
+    for (mblk = marker_block; mblk; mblk = *mprev)
       {
        register int i;
+       int this_free = 0;
        EMACS_INT already_free = -1;
 
        for (i = 0; i < lim; i++)
@@ -2301,6 +2379,7 @@ gc_sweep ()
                mblk->markers[i].u_free.chain = marker_free_list;
                marker_free_list = &mblk->markers[i];
                num_free++;
+               this_free++;
              }
            else
              {
@@ -2310,6 +2389,19 @@ gc_sweep ()
              }
          }
        lim = MARKER_BLOCK_SIZE;
+       /* If this block contains only free markers and we have already
+          seen more than two blocks worth of free markers then deallocate
+          this block.  */
+       if (this_free == MARKER_BLOCK_SIZE && num_free > 2*MARKER_BLOCK_SIZE)
+         {
+           num_free -= MARKER_BLOCK_SIZE;
+           *mprev = mblk->next;
+           /* Unhook from the free list.  */
+           marker_free_list = mblk->markers[0].u_free.chain;
+           xfree (mblk);
+         }
+       else
+         mprev = &mblk->next;
       }
 
     total_markers = num_used;