OpenCores
URL https://opencores.org/ocsvn/openrisc/openrisc/trunk

Subversion Repositories openrisc

[/] [openrisc/] [tags/] [gnu-dev/] [fsf-gcc-snapshot-1-mar-12/] [or1k-gcc/] [boehm-gc/] [mallocx.c] - Diff between revs 721 and 783

Go to most recent revision | Only display areas with differences | Details | Blame | View Log

Rev 721 Rev 783
/*
/*
 * Copyright 1988, 1989 Hans-J. Boehm, Alan J. Demers
 * Copyright 1988, 1989 Hans-J. Boehm, Alan J. Demers
 * Copyright (c) 1991-1994 by Xerox Corporation.  All rights reserved.
 * Copyright (c) 1991-1994 by Xerox Corporation.  All rights reserved.
 * Copyright (c) 1996 by Silicon Graphics.  All rights reserved.
 * Copyright (c) 1996 by Silicon Graphics.  All rights reserved.
 * Copyright (c) 2000 by Hewlett-Packard Company.  All rights reserved.
 * Copyright (c) 2000 by Hewlett-Packard Company.  All rights reserved.
 *
 *
 * THIS MATERIAL IS PROVIDED AS IS, WITH ABSOLUTELY NO WARRANTY EXPRESSED
 * THIS MATERIAL IS PROVIDED AS IS, WITH ABSOLUTELY NO WARRANTY EXPRESSED
 * OR IMPLIED.  ANY USE IS AT YOUR OWN RISK.
 * OR IMPLIED.  ANY USE IS AT YOUR OWN RISK.
 *
 *
 * Permission is hereby granted to use or copy this program
 * Permission is hereby granted to use or copy this program
 * for any purpose,  provided the above notices are retained on all copies.
 * for any purpose,  provided the above notices are retained on all copies.
 * Permission to modify the code and to distribute modified code is granted,
 * Permission to modify the code and to distribute modified code is granted,
 * provided the above notices are retained, and a notice that the code was
 * provided the above notices are retained, and a notice that the code was
 * modified is included with the above copyright notice.
 * modified is included with the above copyright notice.
 */
 */
 
 
/*
/*
 * These are extra allocation routines which are likely to be less
 * These are extra allocation routines which are likely to be less
 * frequently used than those in malloc.c.  They are separate in the
 * frequently used than those in malloc.c.  They are separate in the
 * hope that the .o file will be excluded from statically linked
 * hope that the .o file will be excluded from statically linked
 * executables.  We should probably break this up further.
 * executables.  We should probably break this up further.
 */
 */
 
 
#include <stdio.h>
#include <stdio.h>
#include "private/gc_priv.h"
#include "private/gc_priv.h"
 
 
extern ptr_t GC_clear_stack();  /* in misc.c, behaves like identity */
extern ptr_t GC_clear_stack();  /* in misc.c, behaves like identity */
void GC_extend_size_map();      /* in misc.c. */
void GC_extend_size_map();      /* in misc.c. */
GC_bool GC_alloc_reclaim_list();        /* in malloc.c */
GC_bool GC_alloc_reclaim_list();        /* in malloc.c */
 
 
/* Some externally visible but unadvertised variables to allow access to */
/* Some externally visible but unadvertised variables to allow access to */
/* free lists from inlined allocators without including gc_priv.h        */
/* free lists from inlined allocators without including gc_priv.h        */
/* or introducing dependencies on internal data structure layouts.       */
/* or introducing dependencies on internal data structure layouts.       */
ptr_t * GC_CONST GC_objfreelist_ptr = GC_objfreelist;
ptr_t * GC_CONST GC_objfreelist_ptr = GC_objfreelist;
ptr_t * GC_CONST GC_aobjfreelist_ptr = GC_aobjfreelist;
ptr_t * GC_CONST GC_aobjfreelist_ptr = GC_aobjfreelist;
ptr_t * GC_CONST GC_uobjfreelist_ptr = GC_uobjfreelist;
ptr_t * GC_CONST GC_uobjfreelist_ptr = GC_uobjfreelist;
# ifdef ATOMIC_UNCOLLECTABLE
# ifdef ATOMIC_UNCOLLECTABLE
    ptr_t * GC_CONST GC_auobjfreelist_ptr = GC_auobjfreelist;
    ptr_t * GC_CONST GC_auobjfreelist_ptr = GC_auobjfreelist;
# endif
# endif
 
 
 
 
GC_PTR GC_generic_or_special_malloc(lb,knd)
GC_PTR GC_generic_or_special_malloc(lb,knd)
word lb;
word lb;
int knd;
int knd;
{
{
    switch(knd) {
    switch(knd) {
#     ifdef STUBBORN_ALLOC
#     ifdef STUBBORN_ALLOC
        case STUBBORN:
        case STUBBORN:
            return(GC_malloc_stubborn((size_t)lb));
            return(GC_malloc_stubborn((size_t)lb));
#     endif
#     endif
        case PTRFREE:
        case PTRFREE:
            return(GC_malloc_atomic((size_t)lb));
            return(GC_malloc_atomic((size_t)lb));
        case NORMAL:
        case NORMAL:
            return(GC_malloc((size_t)lb));
            return(GC_malloc((size_t)lb));
        case UNCOLLECTABLE:
        case UNCOLLECTABLE:
            return(GC_malloc_uncollectable((size_t)lb));
            return(GC_malloc_uncollectable((size_t)lb));
#       ifdef ATOMIC_UNCOLLECTABLE
#       ifdef ATOMIC_UNCOLLECTABLE
          case AUNCOLLECTABLE:
          case AUNCOLLECTABLE:
            return(GC_malloc_atomic_uncollectable((size_t)lb));
            return(GC_malloc_atomic_uncollectable((size_t)lb));
#       endif /* ATOMIC_UNCOLLECTABLE */
#       endif /* ATOMIC_UNCOLLECTABLE */
        default:
        default:
            return(GC_generic_malloc(lb,knd));
            return(GC_generic_malloc(lb,knd));
    }
    }
}
}
 
 
 
 
/* Change the size of the block pointed to by p to contain at least   */
/* Change the size of the block pointed to by p to contain at least   */
/* lb bytes.  The object may be (and quite likely will be) moved.     */
/* lb bytes.  The object may be (and quite likely will be) moved.     */
/* The kind (e.g. atomic) is the same as that of the old.             */
/* The kind (e.g. atomic) is the same as that of the old.             */
/* Shrinking of large blocks is not implemented well.                 */
/* Shrinking of large blocks is not implemented well.                 */
# ifdef __STDC__
# ifdef __STDC__
    GC_PTR GC_realloc(GC_PTR p, size_t lb)
    GC_PTR GC_realloc(GC_PTR p, size_t lb)
# else
# else
    GC_PTR GC_realloc(p,lb)
    GC_PTR GC_realloc(p,lb)
    GC_PTR p;
    GC_PTR p;
    size_t lb;
    size_t lb;
# endif
# endif
{
{
register struct hblk * h;
register struct hblk * h;
register hdr * hhdr;
register hdr * hhdr;
register word sz;        /* Current size in bytes       */
register word sz;        /* Current size in bytes       */
register word orig_sz;   /* Original sz in bytes        */
register word orig_sz;   /* Original sz in bytes        */
int obj_kind;
int obj_kind;
 
 
    if (p == 0) return(GC_malloc(lb));   /* Required by ANSI */
    if (p == 0) return(GC_malloc(lb));   /* Required by ANSI */
    h = HBLKPTR(p);
    h = HBLKPTR(p);
    hhdr = HDR(h);
    hhdr = HDR(h);
    sz = hhdr -> hb_sz;
    sz = hhdr -> hb_sz;
    obj_kind = hhdr -> hb_obj_kind;
    obj_kind = hhdr -> hb_obj_kind;
    sz = WORDS_TO_BYTES(sz);
    sz = WORDS_TO_BYTES(sz);
    orig_sz = sz;
    orig_sz = sz;
 
 
    if (sz > MAXOBJBYTES) {
    if (sz > MAXOBJBYTES) {
        /* Round it up to the next whole heap block */
        /* Round it up to the next whole heap block */
          register word descr;
          register word descr;
 
 
          sz = (sz+HBLKSIZE-1) & (~HBLKMASK);
          sz = (sz+HBLKSIZE-1) & (~HBLKMASK);
          hhdr -> hb_sz = BYTES_TO_WORDS(sz);
          hhdr -> hb_sz = BYTES_TO_WORDS(sz);
          descr = GC_obj_kinds[obj_kind].ok_descriptor;
          descr = GC_obj_kinds[obj_kind].ok_descriptor;
          if (GC_obj_kinds[obj_kind].ok_relocate_descr) descr += sz;
          if (GC_obj_kinds[obj_kind].ok_relocate_descr) descr += sz;
          hhdr -> hb_descr = descr;
          hhdr -> hb_descr = descr;
          if (IS_UNCOLLECTABLE(obj_kind)) GC_non_gc_bytes += (sz - orig_sz);
          if (IS_UNCOLLECTABLE(obj_kind)) GC_non_gc_bytes += (sz - orig_sz);
          /* Extra area is already cleared by GC_alloc_large_and_clear. */
          /* Extra area is already cleared by GC_alloc_large_and_clear. */
    }
    }
    if (ADD_SLOP(lb) <= sz) {
    if (ADD_SLOP(lb) <= sz) {
        if (lb >= (sz >> 1)) {
        if (lb >= (sz >> 1)) {
#           ifdef STUBBORN_ALLOC
#           ifdef STUBBORN_ALLOC
                if (obj_kind == STUBBORN) GC_change_stubborn(p);
                if (obj_kind == STUBBORN) GC_change_stubborn(p);
#           endif
#           endif
            if (orig_sz > lb) {
            if (orig_sz > lb) {
              /* Clear unneeded part of object to avoid bogus pointer */
              /* Clear unneeded part of object to avoid bogus pointer */
              /* tracing.                                             */
              /* tracing.                                             */
              /* Safe for stubborn objects.                           */
              /* Safe for stubborn objects.                           */
                BZERO(((ptr_t)p) + lb, orig_sz - lb);
                BZERO(((ptr_t)p) + lb, orig_sz - lb);
            }
            }
            return(p);
            return(p);
        } else {
        } else {
            /* shrink */
            /* shrink */
              GC_PTR result =
              GC_PTR result =
                        GC_generic_or_special_malloc((word)lb, obj_kind);
                        GC_generic_or_special_malloc((word)lb, obj_kind);
 
 
              if (result == 0) return(0);
              if (result == 0) return(0);
                  /* Could also return original object.  But this       */
                  /* Could also return original object.  But this       */
                  /* gives the client warning of imminent disaster.     */
                  /* gives the client warning of imminent disaster.     */
              BCOPY(p, result, lb);
              BCOPY(p, result, lb);
#             ifndef IGNORE_FREE
#             ifndef IGNORE_FREE
                GC_free(p);
                GC_free(p);
#             endif
#             endif
              return(result);
              return(result);
        }
        }
    } else {
    } else {
        /* grow */
        /* grow */
          GC_PTR result =
          GC_PTR result =
                GC_generic_or_special_malloc((word)lb, obj_kind);
                GC_generic_or_special_malloc((word)lb, obj_kind);
 
 
          if (result == 0) return(0);
          if (result == 0) return(0);
          BCOPY(p, result, sz);
          BCOPY(p, result, sz);
#         ifndef IGNORE_FREE
#         ifndef IGNORE_FREE
            GC_free(p);
            GC_free(p);
#         endif
#         endif
          return(result);
          return(result);
    }
    }
}
}
 
 
# if defined(REDIRECT_MALLOC) && !defined(REDIRECT_REALLOC)
# if defined(REDIRECT_MALLOC) && !defined(REDIRECT_REALLOC)
#   define REDIRECT_REALLOC GC_realloc
#   define REDIRECT_REALLOC GC_realloc
# endif
# endif
 
 
# ifdef REDIRECT_REALLOC
# ifdef REDIRECT_REALLOC
 
 
/* As with malloc, avoid two levels of extra calls here.        */
/* As with malloc, avoid two levels of extra calls here.        */
# ifdef GC_ADD_CALLER
# ifdef GC_ADD_CALLER
#   define RA GC_RETURN_ADDR,
#   define RA GC_RETURN_ADDR,
# else
# else
#   define RA
#   define RA
# endif
# endif
# define GC_debug_realloc_replacement(p, lb) \
# define GC_debug_realloc_replacement(p, lb) \
        GC_debug_realloc(p, lb, RA "unknown", 0)
        GC_debug_realloc(p, lb, RA "unknown", 0)
 
 
# ifdef __STDC__
# ifdef __STDC__
    GC_PTR realloc(GC_PTR p, size_t lb)
    GC_PTR realloc(GC_PTR p, size_t lb)
# else
# else
    GC_PTR realloc(p,lb)
    GC_PTR realloc(p,lb)
    GC_PTR p;
    GC_PTR p;
    size_t lb;
    size_t lb;
# endif
# endif
  {
  {
    return(REDIRECT_REALLOC(p, lb));
    return(REDIRECT_REALLOC(p, lb));
  }
  }
 
 
# undef GC_debug_realloc_replacement
# undef GC_debug_realloc_replacement
# endif /* REDIRECT_REALLOC */
# endif /* REDIRECT_REALLOC */
 
 
 
 
/* Allocate memory such that only pointers to near the          */
/* Allocate memory such that only pointers to near the          */
/* beginning of the object are considered.                      */
/* beginning of the object are considered.                      */
/* We avoid holding allocation lock while we clear memory.      */
/* We avoid holding allocation lock while we clear memory.      */
ptr_t GC_generic_malloc_ignore_off_page(lb, k)
ptr_t GC_generic_malloc_ignore_off_page(lb, k)
register size_t lb;
register size_t lb;
register int k;
register int k;
{
{
    register ptr_t result;
    register ptr_t result;
    word lw;
    word lw;
    word n_blocks;
    word n_blocks;
    GC_bool init;
    GC_bool init;
    DCL_LOCK_STATE;
    DCL_LOCK_STATE;
 
 
    if (SMALL_OBJ(lb))
    if (SMALL_OBJ(lb))
        return(GC_generic_malloc((word)lb, k));
        return(GC_generic_malloc((word)lb, k));
    lw = ROUNDED_UP_WORDS(lb);
    lw = ROUNDED_UP_WORDS(lb);
    n_blocks = OBJ_SZ_TO_BLOCKS(lw);
    n_blocks = OBJ_SZ_TO_BLOCKS(lw);
    init = GC_obj_kinds[k].ok_init;
    init = GC_obj_kinds[k].ok_init;
    if (GC_have_errors) GC_print_all_errors();
    if (GC_have_errors) GC_print_all_errors();
    GC_INVOKE_FINALIZERS();
    GC_INVOKE_FINALIZERS();
    DISABLE_SIGNALS();
    DISABLE_SIGNALS();
    LOCK();
    LOCK();
    result = (ptr_t)GC_alloc_large(lw, k, IGNORE_OFF_PAGE);
    result = (ptr_t)GC_alloc_large(lw, k, IGNORE_OFF_PAGE);
    if (0 != result) {
    if (0 != result) {
        if (GC_debugging_started) {
        if (GC_debugging_started) {
            BZERO(result, n_blocks * HBLKSIZE);
            BZERO(result, n_blocks * HBLKSIZE);
        } else {
        } else {
#           ifdef THREADS
#           ifdef THREADS
              /* Clear any memory that might be used for GC descriptors */
              /* Clear any memory that might be used for GC descriptors */
              /* before we release the lock.                          */
              /* before we release the lock.                          */
                ((word *)result)[0] = 0;
                ((word *)result)[0] = 0;
                ((word *)result)[1] = 0;
                ((word *)result)[1] = 0;
                ((word *)result)[lw-1] = 0;
                ((word *)result)[lw-1] = 0;
                ((word *)result)[lw-2] = 0;
                ((word *)result)[lw-2] = 0;
#           endif
#           endif
        }
        }
    }
    }
    GC_words_allocd += lw;
    GC_words_allocd += lw;
    UNLOCK();
    UNLOCK();
    ENABLE_SIGNALS();
    ENABLE_SIGNALS();
    if (0 == result) {
    if (0 == result) {
        return((*GC_oom_fn)(lb));
        return((*GC_oom_fn)(lb));
    } else {
    } else {
        if (init && !GC_debugging_started) {
        if (init && !GC_debugging_started) {
            BZERO(result, n_blocks * HBLKSIZE);
            BZERO(result, n_blocks * HBLKSIZE);
        }
        }
        return(result);
        return(result);
    }
    }
}
}
 
 
# if defined(__STDC__) || defined(__cplusplus)
# if defined(__STDC__) || defined(__cplusplus)
  void * GC_malloc_ignore_off_page(size_t lb)
  void * GC_malloc_ignore_off_page(size_t lb)
# else
# else
  char * GC_malloc_ignore_off_page(lb)
  char * GC_malloc_ignore_off_page(lb)
  register size_t lb;
  register size_t lb;
# endif
# endif
{
{
    return((GC_PTR)GC_generic_malloc_ignore_off_page(lb, NORMAL));
    return((GC_PTR)GC_generic_malloc_ignore_off_page(lb, NORMAL));
}
}
 
 
# if defined(__STDC__) || defined(__cplusplus)
# if defined(__STDC__) || defined(__cplusplus)
  void * GC_malloc_atomic_ignore_off_page(size_t lb)
  void * GC_malloc_atomic_ignore_off_page(size_t lb)
# else
# else
  char * GC_malloc_atomic_ignore_off_page(lb)
  char * GC_malloc_atomic_ignore_off_page(lb)
  register size_t lb;
  register size_t lb;
# endif
# endif
{
{
    return((GC_PTR)GC_generic_malloc_ignore_off_page(lb, PTRFREE));
    return((GC_PTR)GC_generic_malloc_ignore_off_page(lb, PTRFREE));
}
}
 
 
/* Increment GC_words_allocd from code that doesn't have direct access  */
/* Increment GC_words_allocd from code that doesn't have direct access  */
/* to GC_arrays.                                                        */
/* to GC_arrays.                                                        */
# ifdef __STDC__
# ifdef __STDC__
void GC_incr_words_allocd(size_t n)
void GC_incr_words_allocd(size_t n)
{
{
    GC_words_allocd += n;
    GC_words_allocd += n;
}
}
 
 
/* The same for GC_mem_freed.                           */
/* The same for GC_mem_freed.                           */
void GC_incr_mem_freed(size_t n)
void GC_incr_mem_freed(size_t n)
{
{
    GC_mem_freed += n;
    GC_mem_freed += n;
}
}
# endif /* __STDC__ */
# endif /* __STDC__ */
 
 
/* Analogous to the above, but assumes a small object size, and         */
/* Analogous to the above, but assumes a small object size, and         */
/* bypasses MERGE_SIZES mechanism.  Used by gc_inline.h.                */
/* bypasses MERGE_SIZES mechanism.  Used by gc_inline.h.                */
ptr_t GC_generic_malloc_words_small_inner(lw, k)
ptr_t GC_generic_malloc_words_small_inner(lw, k)
register word lw;
register word lw;
register int k;
register int k;
{
{
register ptr_t op;
register ptr_t op;
register ptr_t *opp;
register ptr_t *opp;
register struct obj_kind * kind = GC_obj_kinds + k;
register struct obj_kind * kind = GC_obj_kinds + k;
 
 
    opp = &(kind -> ok_freelist[lw]);
    opp = &(kind -> ok_freelist[lw]);
    if( (op = *opp) == 0 ) {
    if( (op = *opp) == 0 ) {
        if (!GC_is_initialized) {
        if (!GC_is_initialized) {
            GC_init_inner();
            GC_init_inner();
        }
        }
        if (kind -> ok_reclaim_list != 0 || GC_alloc_reclaim_list(kind)) {
        if (kind -> ok_reclaim_list != 0 || GC_alloc_reclaim_list(kind)) {
            op = GC_clear_stack(GC_allocobj((word)lw, k));
            op = GC_clear_stack(GC_allocobj((word)lw, k));
        }
        }
        if (op == 0) {
        if (op == 0) {
            UNLOCK();
            UNLOCK();
            ENABLE_SIGNALS();
            ENABLE_SIGNALS();
            return ((*GC_oom_fn)(WORDS_TO_BYTES(lw)));
            return ((*GC_oom_fn)(WORDS_TO_BYTES(lw)));
        }
        }
    }
    }
    *opp = obj_link(op);
    *opp = obj_link(op);
    obj_link(op) = 0;
    obj_link(op) = 0;
    GC_words_allocd += lw;
    GC_words_allocd += lw;
    return((ptr_t)op);
    return((ptr_t)op);
}
}
 
 
/* Analogous to the above, but assumes a small object size, and         */
/* Analogous to the above, but assumes a small object size, and         */
/* bypasses MERGE_SIZES mechanism.  Used by gc_inline.h.                */
/* bypasses MERGE_SIZES mechanism.  Used by gc_inline.h.                */
#ifdef __STDC__
#ifdef __STDC__
     ptr_t GC_generic_malloc_words_small(size_t lw, int k)
     ptr_t GC_generic_malloc_words_small(size_t lw, int k)
#else 
#else 
     ptr_t GC_generic_malloc_words_small(lw, k)
     ptr_t GC_generic_malloc_words_small(lw, k)
     register word lw;
     register word lw;
     register int k;
     register int k;
#endif
#endif
{
{
register ptr_t op;
register ptr_t op;
DCL_LOCK_STATE;
DCL_LOCK_STATE;
 
 
    if (GC_have_errors) GC_print_all_errors();
    if (GC_have_errors) GC_print_all_errors();
    GC_INVOKE_FINALIZERS();
    GC_INVOKE_FINALIZERS();
    DISABLE_SIGNALS();
    DISABLE_SIGNALS();
    LOCK();
    LOCK();
    op = GC_generic_malloc_words_small_inner(lw, k);
    op = GC_generic_malloc_words_small_inner(lw, k);
    UNLOCK();
    UNLOCK();
    ENABLE_SIGNALS();
    ENABLE_SIGNALS();
    return((ptr_t)op);
    return((ptr_t)op);
}
}
 
 
#if defined(THREADS) && !defined(SRC_M3)
#if defined(THREADS) && !defined(SRC_M3)
 
 
extern signed_word GC_mem_found;   /* Protected by GC lock.  */
extern signed_word GC_mem_found;   /* Protected by GC lock.  */
 
 
#ifdef PARALLEL_MARK
#ifdef PARALLEL_MARK
volatile signed_word GC_words_allocd_tmp = 0;
volatile signed_word GC_words_allocd_tmp = 0;
                        /* Number of words of memory allocated since    */
                        /* Number of words of memory allocated since    */
                        /* we released the GC lock.  Instead of         */
                        /* we released the GC lock.  Instead of         */
                        /* reacquiring the GC lock just to add this in, */
                        /* reacquiring the GC lock just to add this in, */
                        /* we add it in the next time we reacquire      */
                        /* we add it in the next time we reacquire      */
                        /* the lock.  (Atomically adding it doesn't     */
                        /* the lock.  (Atomically adding it doesn't     */
                        /* work, since we would have to atomically      */
                        /* work, since we would have to atomically      */
                        /* update it in GC_malloc, which is too         */
                        /* update it in GC_malloc, which is too         */
                        /* expensive.                                   */
                        /* expensive.                                   */
#endif /* PARALLEL_MARK */
#endif /* PARALLEL_MARK */
 
 
/* See reclaim.c: */
/* See reclaim.c: */
extern ptr_t GC_reclaim_generic();
extern ptr_t GC_reclaim_generic();
 
 
/* Return a list of 1 or more objects of the indicated size, linked     */
/* Return a list of 1 or more objects of the indicated size, linked     */
/* through the first word in the object.  This has the advantage that   */
/* through the first word in the object.  This has the advantage that   */
/* it acquires the allocation lock only once, and may greatly reduce    */
/* it acquires the allocation lock only once, and may greatly reduce    */
/* time wasted contending for the allocation lock.  Typical usage would */
/* time wasted contending for the allocation lock.  Typical usage would */
/* be in a thread that requires many items of the same size.  It would  */
/* be in a thread that requires many items of the same size.  It would  */
/* keep its own free list in thread-local storage, and call             */
/* keep its own free list in thread-local storage, and call             */
/* GC_malloc_many or friends to replenish it.  (We do not round up      */
/* GC_malloc_many or friends to replenish it.  (We do not round up      */
/* object sizes, since a call indicates the intention to consume many   */
/* object sizes, since a call indicates the intention to consume many   */
/* objects of exactly this size.)                                       */
/* objects of exactly this size.)                                       */
/* We return the free-list by assigning it to *result, since it is      */
/* We return the free-list by assigning it to *result, since it is      */
/* not safe to return, e.g. a linked list of pointer-free objects,      */
/* not safe to return, e.g. a linked list of pointer-free objects,      */
/* since the collector would not retain the entire list if it were      */
/* since the collector would not retain the entire list if it were      */
/* invoked just as we were returning.                                   */
/* invoked just as we were returning.                                   */
/* Note that the client should usually clear the link field.            */
/* Note that the client should usually clear the link field.            */
void GC_generic_malloc_many(lb, k, result)
void GC_generic_malloc_many(lb, k, result)
register word lb;
register word lb;
register int k;
register int k;
ptr_t *result;
ptr_t *result;
{
{
ptr_t op;
ptr_t op;
ptr_t p;
ptr_t p;
ptr_t *opp;
ptr_t *opp;
word lw;
word lw;
word my_words_allocd = 0;
word my_words_allocd = 0;
struct obj_kind * ok = &(GC_obj_kinds[k]);
struct obj_kind * ok = &(GC_obj_kinds[k]);
DCL_LOCK_STATE;
DCL_LOCK_STATE;
 
 
#   if defined(GATHERSTATS) || defined(PARALLEL_MARK)
#   if defined(GATHERSTATS) || defined(PARALLEL_MARK)
#     define COUNT_ARG , &my_words_allocd
#     define COUNT_ARG , &my_words_allocd
#   else
#   else
#     define COUNT_ARG
#     define COUNT_ARG
#     define NEED_TO_COUNT
#     define NEED_TO_COUNT
#   endif
#   endif
    if (!SMALL_OBJ(lb)) {
    if (!SMALL_OBJ(lb)) {
        op = GC_generic_malloc(lb, k);
        op = GC_generic_malloc(lb, k);
        if(0 != op) obj_link(op) = 0;
        if(0 != op) obj_link(op) = 0;
        *result = op;
        *result = op;
        return;
        return;
    }
    }
    lw = ALIGNED_WORDS(lb);
    lw = ALIGNED_WORDS(lb);
    if (GC_have_errors) GC_print_all_errors();
    if (GC_have_errors) GC_print_all_errors();
    GC_INVOKE_FINALIZERS();
    GC_INVOKE_FINALIZERS();
    DISABLE_SIGNALS();
    DISABLE_SIGNALS();
    LOCK();
    LOCK();
    if (!GC_is_initialized) GC_init_inner();
    if (!GC_is_initialized) GC_init_inner();
    /* Do our share of marking work */
    /* Do our share of marking work */
      if (GC_incremental && !GC_dont_gc) {
      if (GC_incremental && !GC_dont_gc) {
        ENTER_GC();
        ENTER_GC();
        GC_collect_a_little_inner(1);
        GC_collect_a_little_inner(1);
        EXIT_GC();
        EXIT_GC();
      }
      }
    /* First see if we can reclaim a page of objects waiting to be */
    /* First see if we can reclaim a page of objects waiting to be */
    /* reclaimed.                                                  */
    /* reclaimed.                                                  */
    {
    {
        struct hblk ** rlh = ok -> ok_reclaim_list;
        struct hblk ** rlh = ok -> ok_reclaim_list;
        struct hblk * hbp;
        struct hblk * hbp;
        hdr * hhdr;
        hdr * hhdr;
 
 
        rlh += lw;
        rlh += lw;
        while ((hbp = *rlh) != 0) {
        while ((hbp = *rlh) != 0) {
            hhdr = HDR(hbp);
            hhdr = HDR(hbp);
            *rlh = hhdr -> hb_next;
            *rlh = hhdr -> hb_next;
            hhdr -> hb_last_reclaimed = (unsigned short) GC_gc_no;
            hhdr -> hb_last_reclaimed = (unsigned short) GC_gc_no;
#           ifdef PARALLEL_MARK
#           ifdef PARALLEL_MARK
                {
                {
                  signed_word my_words_allocd_tmp = GC_words_allocd_tmp;
                  signed_word my_words_allocd_tmp = GC_words_allocd_tmp;
 
 
                  GC_ASSERT(my_words_allocd_tmp >= 0);
                  GC_ASSERT(my_words_allocd_tmp >= 0);
                  /* We only decrement it while holding the GC lock.    */
                  /* We only decrement it while holding the GC lock.    */
                  /* Thus we can't accidentally adjust it down in more  */
                  /* Thus we can't accidentally adjust it down in more  */
                  /* than one thread simultaneously.                    */
                  /* than one thread simultaneously.                    */
                  if (my_words_allocd_tmp != 0) {
                  if (my_words_allocd_tmp != 0) {
                    (void)GC_atomic_add(
                    (void)GC_atomic_add(
                                (volatile GC_word *)(&GC_words_allocd_tmp),
                                (volatile GC_word *)(&GC_words_allocd_tmp),
                                (GC_word)(-my_words_allocd_tmp));
                                (GC_word)(-my_words_allocd_tmp));
                    GC_words_allocd += my_words_allocd_tmp;
                    GC_words_allocd += my_words_allocd_tmp;
                  }
                  }
                }
                }
                GC_acquire_mark_lock();
                GC_acquire_mark_lock();
                ++ GC_fl_builder_count;
                ++ GC_fl_builder_count;
                UNLOCK();
                UNLOCK();
                ENABLE_SIGNALS();
                ENABLE_SIGNALS();
                GC_release_mark_lock();
                GC_release_mark_lock();
#           endif
#           endif
            op = GC_reclaim_generic(hbp, hhdr, lw,
            op = GC_reclaim_generic(hbp, hhdr, lw,
                                    ok -> ok_init, 0 COUNT_ARG);
                                    ok -> ok_init, 0 COUNT_ARG);
            if (op != 0) {
            if (op != 0) {
#             ifdef NEED_TO_COUNT
#             ifdef NEED_TO_COUNT
                /* We are neither gathering statistics, nor marking in  */
                /* We are neither gathering statistics, nor marking in  */
                /* parallel.  Thus GC_reclaim_generic doesn't count     */
                /* parallel.  Thus GC_reclaim_generic doesn't count     */
                /* for us.                                              */
                /* for us.                                              */
                for (p = op; p != 0; p = obj_link(p)) {
                for (p = op; p != 0; p = obj_link(p)) {
                  my_words_allocd += lw;
                  my_words_allocd += lw;
                }
                }
#             endif
#             endif
#             if defined(GATHERSTATS)
#             if defined(GATHERSTATS)
                /* We also reclaimed memory, so we need to adjust       */
                /* We also reclaimed memory, so we need to adjust       */
                /* that count.                                          */
                /* that count.                                          */
                /* This should be atomic, so the results may be         */
                /* This should be atomic, so the results may be         */
                /* inaccurate.                                          */
                /* inaccurate.                                          */
                GC_mem_found += my_words_allocd;
                GC_mem_found += my_words_allocd;
#             endif
#             endif
#             ifdef PARALLEL_MARK
#             ifdef PARALLEL_MARK
                *result = op;
                *result = op;
                (void)GC_atomic_add(
                (void)GC_atomic_add(
                                (volatile GC_word *)(&GC_words_allocd_tmp),
                                (volatile GC_word *)(&GC_words_allocd_tmp),
                                (GC_word)(my_words_allocd));
                                (GC_word)(my_words_allocd));
                GC_acquire_mark_lock();
                GC_acquire_mark_lock();
                -- GC_fl_builder_count;
                -- GC_fl_builder_count;
                if (GC_fl_builder_count == 0) GC_notify_all_builder();
                if (GC_fl_builder_count == 0) GC_notify_all_builder();
                GC_release_mark_lock();
                GC_release_mark_lock();
                (void) GC_clear_stack(0);
                (void) GC_clear_stack(0);
                return;
                return;
#             else
#             else
                GC_words_allocd += my_words_allocd;
                GC_words_allocd += my_words_allocd;
                goto out;
                goto out;
#             endif
#             endif
            }
            }
#           ifdef PARALLEL_MARK
#           ifdef PARALLEL_MARK
              GC_acquire_mark_lock();
              GC_acquire_mark_lock();
              -- GC_fl_builder_count;
              -- GC_fl_builder_count;
              if (GC_fl_builder_count == 0) GC_notify_all_builder();
              if (GC_fl_builder_count == 0) GC_notify_all_builder();
              GC_release_mark_lock();
              GC_release_mark_lock();
              DISABLE_SIGNALS();
              DISABLE_SIGNALS();
              LOCK();
              LOCK();
              /* GC lock is needed for reclaim list access.     We      */
              /* GC lock is needed for reclaim list access.     We      */
              /* must decrement fl_builder_count before reaquiring GC   */
              /* must decrement fl_builder_count before reaquiring GC   */
              /* lock.  Hopefully this path is rare.                    */
              /* lock.  Hopefully this path is rare.                    */
#           endif
#           endif
        }
        }
    }
    }
    /* Next try to use prefix of global free list if there is one.      */
    /* Next try to use prefix of global free list if there is one.      */
    /* We don't refill it, but we need to use it up before allocating   */
    /* We don't refill it, but we need to use it up before allocating   */
    /* a new block ourselves.                                           */
    /* a new block ourselves.                                           */
      opp = &(GC_obj_kinds[k].ok_freelist[lw]);
      opp = &(GC_obj_kinds[k].ok_freelist[lw]);
      if ( (op = *opp) != 0 ) {
      if ( (op = *opp) != 0 ) {
        *opp = 0;
        *opp = 0;
        my_words_allocd = 0;
        my_words_allocd = 0;
        for (p = op; p != 0; p = obj_link(p)) {
        for (p = op; p != 0; p = obj_link(p)) {
          my_words_allocd += lw;
          my_words_allocd += lw;
          if (my_words_allocd >= BODY_SZ) {
          if (my_words_allocd >= BODY_SZ) {
            *opp = obj_link(p);
            *opp = obj_link(p);
            obj_link(p) = 0;
            obj_link(p) = 0;
            break;
            break;
          }
          }
        }
        }
        GC_words_allocd += my_words_allocd;
        GC_words_allocd += my_words_allocd;
        goto out;
        goto out;
      }
      }
    /* Next try to allocate a new block worth of objects of this size.  */
    /* Next try to allocate a new block worth of objects of this size.  */
    {
    {
        struct hblk *h = GC_allochblk(lw, k, 0);
        struct hblk *h = GC_allochblk(lw, k, 0);
        if (h != 0) {
        if (h != 0) {
          if (IS_UNCOLLECTABLE(k)) GC_set_hdr_marks(HDR(h));
          if (IS_UNCOLLECTABLE(k)) GC_set_hdr_marks(HDR(h));
          GC_words_allocd += BYTES_TO_WORDS(HBLKSIZE)
          GC_words_allocd += BYTES_TO_WORDS(HBLKSIZE)
                               - BYTES_TO_WORDS(HBLKSIZE) % lw;
                               - BYTES_TO_WORDS(HBLKSIZE) % lw;
#         ifdef PARALLEL_MARK
#         ifdef PARALLEL_MARK
            GC_acquire_mark_lock();
            GC_acquire_mark_lock();
            ++ GC_fl_builder_count;
            ++ GC_fl_builder_count;
            UNLOCK();
            UNLOCK();
            ENABLE_SIGNALS();
            ENABLE_SIGNALS();
            GC_release_mark_lock();
            GC_release_mark_lock();
#         endif
#         endif
 
 
          op = GC_build_fl(h, lw, ok -> ok_init, 0);
          op = GC_build_fl(h, lw, ok -> ok_init, 0);
#         ifdef PARALLEL_MARK
#         ifdef PARALLEL_MARK
            *result = op;
            *result = op;
            GC_acquire_mark_lock();
            GC_acquire_mark_lock();
            -- GC_fl_builder_count;
            -- GC_fl_builder_count;
            if (GC_fl_builder_count == 0) GC_notify_all_builder();
            if (GC_fl_builder_count == 0) GC_notify_all_builder();
            GC_release_mark_lock();
            GC_release_mark_lock();
            (void) GC_clear_stack(0);
            (void) GC_clear_stack(0);
            return;
            return;
#         else
#         else
            goto out;
            goto out;
#         endif
#         endif
        }
        }
    }
    }
 
 
    /* As a last attempt, try allocating a single object.  Note that    */
    /* As a last attempt, try allocating a single object.  Note that    */
    /* this may trigger a collection or expand the heap.                */
    /* this may trigger a collection or expand the heap.                */
      op = GC_generic_malloc_inner(lb, k);
      op = GC_generic_malloc_inner(lb, k);
      if (0 != op) obj_link(op) = 0;
      if (0 != op) obj_link(op) = 0;
 
 
  out:
  out:
    *result = op;
    *result = op;
    UNLOCK();
    UNLOCK();
    ENABLE_SIGNALS();
    ENABLE_SIGNALS();
    (void) GC_clear_stack(0);
    (void) GC_clear_stack(0);
}
}
 
 
GC_PTR GC_malloc_many(size_t lb)
GC_PTR GC_malloc_many(size_t lb)
{
{
    ptr_t result;
    ptr_t result;
    GC_generic_malloc_many(lb, NORMAL, &result);
    GC_generic_malloc_many(lb, NORMAL, &result);
    return result;
    return result;
}
}
 
 
/* Note that the "atomic" version of this would be unsafe, since the    */
/* Note that the "atomic" version of this would be unsafe, since the    */
/* links would not be seen by the collector.                            */
/* links would not be seen by the collector.                            */
# endif
# endif
 
 
/* Allocate lb bytes of pointerful, traced, but not collectable data */
/* Allocate lb bytes of pointerful, traced, but not collectable data */
# ifdef __STDC__
# ifdef __STDC__
    GC_PTR GC_malloc_uncollectable(size_t lb)
    GC_PTR GC_malloc_uncollectable(size_t lb)
# else
# else
    GC_PTR GC_malloc_uncollectable(lb)
    GC_PTR GC_malloc_uncollectable(lb)
    size_t lb;
    size_t lb;
# endif
# endif
{
{
register ptr_t op;
register ptr_t op;
register ptr_t *opp;
register ptr_t *opp;
register word lw;
register word lw;
DCL_LOCK_STATE;
DCL_LOCK_STATE;
 
 
    if( SMALL_OBJ(lb) ) {
    if( SMALL_OBJ(lb) ) {
#       ifdef MERGE_SIZES
#       ifdef MERGE_SIZES
          if (EXTRA_BYTES != 0 && lb != 0) lb--;
          if (EXTRA_BYTES != 0 && lb != 0) lb--;
                  /* We don't need the extra byte, since this won't be  */
                  /* We don't need the extra byte, since this won't be  */
                  /* collected anyway.                                  */
                  /* collected anyway.                                  */
          lw = GC_size_map[lb];
          lw = GC_size_map[lb];
#       else
#       else
          lw = ALIGNED_WORDS(lb);
          lw = ALIGNED_WORDS(lb);
#       endif
#       endif
        opp = &(GC_uobjfreelist[lw]);
        opp = &(GC_uobjfreelist[lw]);
        FASTLOCK();
        FASTLOCK();
        if( FASTLOCK_SUCCEEDED() && (op = *opp) != 0 ) {
        if( FASTLOCK_SUCCEEDED() && (op = *opp) != 0 ) {
            /* See above comment on signals.    */
            /* See above comment on signals.    */
            *opp = obj_link(op);
            *opp = obj_link(op);
            obj_link(op) = 0;
            obj_link(op) = 0;
            GC_words_allocd += lw;
            GC_words_allocd += lw;
            /* Mark bit ws already set on free list.  It will be        */
            /* Mark bit ws already set on free list.  It will be        */
            /* cleared only temporarily during a collection, as a       */
            /* cleared only temporarily during a collection, as a       */
            /* result of the normal free list mark bit clearing.        */
            /* result of the normal free list mark bit clearing.        */
            GC_non_gc_bytes += WORDS_TO_BYTES(lw);
            GC_non_gc_bytes += WORDS_TO_BYTES(lw);
            FASTUNLOCK();
            FASTUNLOCK();
            return((GC_PTR) op);
            return((GC_PTR) op);
        }
        }
        FASTUNLOCK();
        FASTUNLOCK();
        op = (ptr_t)GC_generic_malloc((word)lb, UNCOLLECTABLE);
        op = (ptr_t)GC_generic_malloc((word)lb, UNCOLLECTABLE);
    } else {
    } else {
        op = (ptr_t)GC_generic_malloc((word)lb, UNCOLLECTABLE);
        op = (ptr_t)GC_generic_malloc((word)lb, UNCOLLECTABLE);
    }
    }
    if (0 == op) return(0);
    if (0 == op) return(0);
    /* We don't need the lock here, since we have an undisguised        */
    /* We don't need the lock here, since we have an undisguised        */
    /* pointer.  We do need to hold the lock while we adjust            */
    /* pointer.  We do need to hold the lock while we adjust            */
    /* mark bits.                                                       */
    /* mark bits.                                                       */
    {
    {
        register struct hblk * h;
        register struct hblk * h;
 
 
        h = HBLKPTR(op);
        h = HBLKPTR(op);
        lw = HDR(h) -> hb_sz;
        lw = HDR(h) -> hb_sz;
 
 
        DISABLE_SIGNALS();
        DISABLE_SIGNALS();
        LOCK();
        LOCK();
        GC_set_mark_bit(op);
        GC_set_mark_bit(op);
        GC_non_gc_bytes += WORDS_TO_BYTES(lw);
        GC_non_gc_bytes += WORDS_TO_BYTES(lw);
        UNLOCK();
        UNLOCK();
        ENABLE_SIGNALS();
        ENABLE_SIGNALS();
        return((GC_PTR) op);
        return((GC_PTR) op);
    }
    }
}
}
 
 
#ifdef __STDC__
#ifdef __STDC__
/* Not well tested nor integrated.      */
/* Not well tested nor integrated.      */
/* Debug version is tricky and currently missing.       */
/* Debug version is tricky and currently missing.       */
#include <limits.h>
#include <limits.h>
 
 
GC_PTR GC_memalign(size_t align, size_t lb)
GC_PTR GC_memalign(size_t align, size_t lb)
{
{
    size_t new_lb;
    size_t new_lb;
    size_t offset;
    size_t offset;
    ptr_t result;
    ptr_t result;
 
 
#   ifdef ALIGN_DOUBLE
#   ifdef ALIGN_DOUBLE
        if (align <= WORDS_TO_BYTES(2) && lb > align) return GC_malloc(lb);
        if (align <= WORDS_TO_BYTES(2) && lb > align) return GC_malloc(lb);
#   endif
#   endif
    if (align <= WORDS_TO_BYTES(1)) return GC_malloc(lb);
    if (align <= WORDS_TO_BYTES(1)) return GC_malloc(lb);
    if (align >= HBLKSIZE/2 || lb >= HBLKSIZE/2) {
    if (align >= HBLKSIZE/2 || lb >= HBLKSIZE/2) {
        if (align > HBLKSIZE) return GC_oom_fn(LONG_MAX-1024) /* Fail */;
        if (align > HBLKSIZE) return GC_oom_fn(LONG_MAX-1024) /* Fail */;
        return GC_malloc(lb <= HBLKSIZE? HBLKSIZE : lb);
        return GC_malloc(lb <= HBLKSIZE? HBLKSIZE : lb);
            /* Will be HBLKSIZE aligned.        */
            /* Will be HBLKSIZE aligned.        */
    }
    }
    /* We could also try to make sure that the real rounded-up object size */
    /* We could also try to make sure that the real rounded-up object size */
    /* is a multiple of align.  That would be correct up to HBLKSIZE.      */
    /* is a multiple of align.  That would be correct up to HBLKSIZE.      */
    new_lb = lb + align - 1;
    new_lb = lb + align - 1;
    result = GC_malloc(new_lb);
    result = GC_malloc(new_lb);
    offset = (word)result % align;
    offset = (word)result % align;
    if (offset != 0) {
    if (offset != 0) {
        offset = align - offset;
        offset = align - offset;
        if (!GC_all_interior_pointers) {
        if (!GC_all_interior_pointers) {
            if (offset >= VALID_OFFSET_SZ) return GC_malloc(HBLKSIZE);
            if (offset >= VALID_OFFSET_SZ) return GC_malloc(HBLKSIZE);
            GC_register_displacement(offset);
            GC_register_displacement(offset);
        }
        }
    }
    }
    result = (GC_PTR) ((ptr_t)result + offset);
    result = (GC_PTR) ((ptr_t)result + offset);
    GC_ASSERT((word)result % align == 0);
    GC_ASSERT((word)result % align == 0);
    return result;
    return result;
}
}
#endif 
#endif 
 
 
# ifdef ATOMIC_UNCOLLECTABLE
# ifdef ATOMIC_UNCOLLECTABLE
/* Allocate lb bytes of pointerfree, untraced, uncollectable data       */
/* Allocate lb bytes of pointerfree, untraced, uncollectable data       */
/* This is normally roughly equivalent to the system malloc.            */
/* This is normally roughly equivalent to the system malloc.            */
/* But it may be useful if malloc is redefined.                         */
/* But it may be useful if malloc is redefined.                         */
# ifdef __STDC__
# ifdef __STDC__
    GC_PTR GC_malloc_atomic_uncollectable(size_t lb)
    GC_PTR GC_malloc_atomic_uncollectable(size_t lb)
# else
# else
    GC_PTR GC_malloc_atomic_uncollectable(lb)
    GC_PTR GC_malloc_atomic_uncollectable(lb)
    size_t lb;
    size_t lb;
# endif
# endif
{
{
register ptr_t op;
register ptr_t op;
register ptr_t *opp;
register ptr_t *opp;
register word lw;
register word lw;
DCL_LOCK_STATE;
DCL_LOCK_STATE;
 
 
    if( SMALL_OBJ(lb) ) {
    if( SMALL_OBJ(lb) ) {
#       ifdef MERGE_SIZES
#       ifdef MERGE_SIZES
          if (EXTRA_BYTES != 0 && lb != 0) lb--;
          if (EXTRA_BYTES != 0 && lb != 0) lb--;
                  /* We don't need the extra byte, since this won't be  */
                  /* We don't need the extra byte, since this won't be  */
                  /* collected anyway.                                  */
                  /* collected anyway.                                  */
          lw = GC_size_map[lb];
          lw = GC_size_map[lb];
#       else
#       else
          lw = ALIGNED_WORDS(lb);
          lw = ALIGNED_WORDS(lb);
#       endif
#       endif
        opp = &(GC_auobjfreelist[lw]);
        opp = &(GC_auobjfreelist[lw]);
        FASTLOCK();
        FASTLOCK();
        if( FASTLOCK_SUCCEEDED() && (op = *opp) != 0 ) {
        if( FASTLOCK_SUCCEEDED() && (op = *opp) != 0 ) {
            /* See above comment on signals.    */
            /* See above comment on signals.    */
            *opp = obj_link(op);
            *opp = obj_link(op);
            obj_link(op) = 0;
            obj_link(op) = 0;
            GC_words_allocd += lw;
            GC_words_allocd += lw;
            /* Mark bit was already set while object was on free list. */
            /* Mark bit was already set while object was on free list. */
            GC_non_gc_bytes += WORDS_TO_BYTES(lw);
            GC_non_gc_bytes += WORDS_TO_BYTES(lw);
            FASTUNLOCK();
            FASTUNLOCK();
            return((GC_PTR) op);
            return((GC_PTR) op);
        }
        }
        FASTUNLOCK();
        FASTUNLOCK();
        op = (ptr_t)GC_generic_malloc((word)lb, AUNCOLLECTABLE);
        op = (ptr_t)GC_generic_malloc((word)lb, AUNCOLLECTABLE);
    } else {
    } else {
        op = (ptr_t)GC_generic_malloc((word)lb, AUNCOLLECTABLE);
        op = (ptr_t)GC_generic_malloc((word)lb, AUNCOLLECTABLE);
    }
    }
    if (0 == op) return(0);
    if (0 == op) return(0);
    /* We don't need the lock here, since we have an undisguised        */
    /* We don't need the lock here, since we have an undisguised        */
    /* pointer.  We do need to hold the lock while we adjust            */
    /* pointer.  We do need to hold the lock while we adjust            */
    /* mark bits.                                                       */
    /* mark bits.                                                       */
    {
    {
        register struct hblk * h;
        register struct hblk * h;
 
 
        h = HBLKPTR(op);
        h = HBLKPTR(op);
        lw = HDR(h) -> hb_sz;
        lw = HDR(h) -> hb_sz;
 
 
        DISABLE_SIGNALS();
        DISABLE_SIGNALS();
        LOCK();
        LOCK();
        GC_set_mark_bit(op);
        GC_set_mark_bit(op);
        GC_non_gc_bytes += WORDS_TO_BYTES(lw);
        GC_non_gc_bytes += WORDS_TO_BYTES(lw);
        UNLOCK();
        UNLOCK();
        ENABLE_SIGNALS();
        ENABLE_SIGNALS();
        return((GC_PTR) op);
        return((GC_PTR) op);
    }
    }
}
}
 
 
#endif /* ATOMIC_UNCOLLECTABLE */
#endif /* ATOMIC_UNCOLLECTABLE */
 
 

powered by: WebSVN 2.1.0

© copyright 1999-2024 OpenCores.org, equivalent to Oliscience, all rights reserved. OpenCores®, registered trademark.