mono/metadata/boehm-gc.c

   1 /*
   2  * boehm-gc.c: GC implementation using either the installed or included Boehm GC.
   3  *
   4  * Copyright 2001-2003 Ximian, Inc (http://www.ximian.com)
   5  * Copyright 2004-2009 Novell, Inc (http://www.novell.com)
   6  */
   7
   8 #include "config.h"
   9
  10 #include <string.h>
  11
  12 #define GC_I_HIDE_POINTERS
  13 #include <mono/metadata/gc-internal.h>
  14 #include <mono/metadata/mono-gc.h>
  15 #include <mono/metadata/gc-internal.h>
  16 #include <mono/metadata/profiler-private.h>
  17 #include <mono/metadata/class-internals.h>
  18 #include <mono/metadata/method-builder.h>
  19 #include <mono/metadata/opcodes.h>
  20 #include <mono/metadata/domain-internals.h>
  21 #include <mono/metadata/metadata-internals.h>
  22 #include <mono/metadata/marshal.h>
  23 #include <mono/utils/mono-logger-internal.h>
  24 #include <mono/utils/mono-time.h>
  25 #include <mono/utils/dtrace.h>
  26 #include <mono/utils/gc_wrapper.h>
  27
  28 #if HAVE_BOEHM_GC
  29
  30 #ifdef USE_INCLUDED_LIBGC
  31 #undef TRUE
  32 #undef FALSE
  33 #define THREAD_LOCAL_ALLOC 1
  34 #include "private/pthread_support.h"
  35 #endif
  36
  37 #define GC_NO_DESCRIPTOR ((gpointer)(0 | GC_DS_LENGTH))
  38
  39 static gboolean gc_initialized = FALSE;
  40
  41 static void
  42 mono_gc_warning (char *msg, GC_word arg)
  43 {
  44         mono_trace (G_LOG_LEVEL_WARNING, MONO_TRACE_GC, msg, (unsigned long)arg);
  45 }
  46
  47 void
  48 mono_gc_base_init (void)
  49 {
  50         if (gc_initialized)
  51                 return;
  52
  53         /*
  54          * Handle the case when we are called from a thread different from the main thread,
  55          * confusing libgc.
  56          * FIXME: Move this to libgc where it belongs.
  57          *
  58          * we used to do this only when running on valgrind,
  59          * but it happens also in other setups.
  60          */
  61 #if defined(HAVE_PTHREAD_GETATTR_NP) && defined(HAVE_PTHREAD_ATTR_GETSTACK)
  62         {
  63                 size_t size;
  64                 void *sstart;
  65                 pthread_attr_t attr;
  66                 pthread_getattr_np (pthread_self (), &attr);
  67                 pthread_attr_getstack (&attr, &sstart, &size);
  68                 pthread_attr_destroy (&attr);
  69                 /*g_print ("stackbottom pth is: %p\n", (char*)sstart + size);*/
  70 #ifdef __ia64__
  71                 /*
  72                  * The calculation above doesn't seem to work on ia64, also we need to set
  73                  * GC_register_stackbottom as well, but don't know how.
  74                  */
  75 #else
  76                 /* apparently with some linuxthreads implementations sstart can be NULL,
  77                  * fallback to the more imprecise method (bug# 78096).
  78                  */
  79                 if (sstart) {
  80                         GC_stackbottom = (char*)sstart + size;
  81                 } else {
  82                         int dummy;
  83                         gsize stack_bottom = (gsize)&dummy;
  84                         stack_bottom += 4095;
  85                         stack_bottom &= ~4095;
  86                         GC_stackbottom = (char*)stack_bottom;
  87                 }
  88 #endif
  89         }
  90 #elif defined(HAVE_PTHREAD_GET_STACKSIZE_NP) && defined(HAVE_PTHREAD_GET_STACKADDR_NP)
  91                 GC_stackbottom = (char*)pthread_get_stackaddr_np (pthread_self ());
  92 #elif defined(__OpenBSD__)
  93 #  include <pthread_np.h>
  94         {
  95                 stack_t ss;
  96                 int rslt;
  97
  98                 rslt = pthread_stackseg_np(pthread_self(), &ss);
  99                 g_assert (rslt == 0);
 100
 101                 GC_stackbottom = (char*)ss.ss_sp;
 102         }
 103 #else
 104         {
 105                 int dummy;
 106                 gsize stack_bottom = (gsize)&dummy;
 107                 stack_bottom += 4095;
 108                 stack_bottom &= ~4095;
 109                 /*g_print ("stackbottom is: %p\n", (char*)stack_bottom);*/
 110                 GC_stackbottom = (char*)stack_bottom;
 111         }
 112 #endif
 113
 114 #if !defined(PLATFORM_ANDROID)
 115         /* If GC_no_dls is set to true, GC_find_limit is not called. This causes a seg fault on Android. */
 116         GC_no_dls = TRUE;
 117 #endif
 118         GC_init ();
 119         GC_oom_fn = mono_gc_out_of_memory;
 120         GC_set_warn_proc (mono_gc_warning);
 121         GC_finalize_on_demand = 1;
 122         GC_finalizer_notifier = mono_gc_finalize_notify;
 123
 124 #ifdef HAVE_GC_GCJ_MALLOC
 125         GC_init_gcj_malloc (5, NULL);
 126 #endif
 127         mono_gc_enable_events ();
 128         gc_initialized = TRUE;
 129 }
 130
 131 void
 132 mono_gc_collect (int generation)
 133 {
 134         MONO_PROBE_GC_BEGIN (generation);
 135
 136         mono_perfcounters->gc_induced++;
 137         GC_gcollect ();
 138
 139         MONO_PROBE_GC_END (generation);
 140 #if defined(ENABLE_DTRACE) && defined(__sun__)
 141         /* This works around a dtrace -G problem on Solaris.
 142            Limit its actual use to when the probe is enabled. */
 143         if (MONO_PROBE_GC_END_ENABLED ())
 144                 sleep(0);
 145 #endif
 146 }
 147
 148 int
 149 mono_gc_max_generation (void)
 150 {
 151         return 0;
 152 }
 153
 154 int
 155 mono_gc_get_generation  (MonoObject *object)
 156 {
 157         return 0;
 158 }
 159
 160 int
 161 mono_gc_collection_count (int generation)
 162 {
 163         return GC_gc_no;
 164 }
 165
 166 void
 167 mono_gc_add_memory_pressure (gint64 value)
 168 {
 169 }
 170
 171 int64_t
 172 mono_gc_get_used_size (void)
 173 {
 174         return GC_get_heap_size () - GC_get_free_bytes ();
 175 }
 176
 177 int64_t
 178 mono_gc_get_heap_size (void)
 179 {
 180         return GC_get_heap_size ();
 181 }
 182
 183 void
 184 mono_gc_disable (void)
 185 {
 186 #ifdef HAVE_GC_ENABLE
 187         GC_disable ();
 188 #else
 189         g_assert_not_reached ();
 190 #endif
 191 }
 192
 193 void
 194 mono_gc_enable (void)
 195 {
 196 #ifdef HAVE_GC_ENABLE
 197         GC_enable ();
 198 #else
 199         g_assert_not_reached ();
 200 #endif
 201 }
 202
 203 gboolean
 204 mono_gc_is_gc_thread (void)
 205 {
 206 #if GC_VERSION_MAJOR >= 7
 207         return TRUE;
 208 #elif defined(USE_INCLUDED_LIBGC)
 209         return GC_thread_is_registered ();
 210 #else
 211         return TRUE;
 212 #endif
 213 }
 214
 215 extern int GC_thread_register_foreign (void *base_addr);
 216
 217 gboolean
 218 mono_gc_register_thread (void *baseptr)
 219 {
 220 #if GC_VERSION_MAJOR >= 7
 221         struct GC_stack_base sb;
 222         int res;
 223
 224         res = GC_get_stack_base (&sb);
 225         if (res != GC_SUCCESS) {
 226                 sb.mem_base = baseptr;
 227 #ifdef __ia64__
 228                 /* Can't determine the register stack bounds */
 229                 g_error ("mono_gc_register_thread failed ().\n");
 230 #endif
 231         }
 232         res = GC_register_my_thread (&sb);
 233         if ((res != GC_SUCCESS) && (res != GC_DUPLICATE)) {
 234                 g_warning ("GC_register_my_thread () failed.\n");
 235                 return FALSE;
 236         }
 237         return TRUE;
 238 #else
 239         if (mono_gc_is_gc_thread())
 240                 return TRUE;
 241 #if defined(USE_INCLUDED_LIBGC) && !defined(HOST_WIN32)
 242         return GC_thread_register_foreign (baseptr);
 243 #else
 244         return FALSE;
 245 #endif
 246 #endif
 247 }
 248
 249 gboolean
 250 mono_object_is_alive (MonoObject* o)
 251 {
 252 #ifdef USE_INCLUDED_LIBGC
 253         return GC_is_marked ((gpointer)o);
 254 #else
 255         return TRUE;
 256 #endif
 257 }
 258
 259 #ifdef USE_INCLUDED_LIBGC
 260
 261 static gint64 gc_start_time;
 262
 263 static void
 264 on_gc_notification (GCEventType event)
 265 {
 266         if (event == MONO_GC_EVENT_START) {
 267                 mono_perfcounters->gc_collections0++;
 268                 mono_stats.major_gc_count ++;
 269                 gc_start_time = mono_100ns_ticks ();
 270         } else if (event == MONO_GC_EVENT_END) {
 271                 guint64 heap_size = GC_get_heap_size ();
 272                 guint64 used_size = heap_size - GC_get_free_bytes ();
 273                 mono_perfcounters->gc_total_bytes = used_size;
 274                 mono_perfcounters->gc_committed_bytes = heap_size;
 275                 mono_perfcounters->gc_reserved_bytes = heap_size;
 276                 mono_perfcounters->gc_gen0size = heap_size;
 277                 mono_stats.major_gc_time_usecs += (mono_100ns_ticks () - gc_start_time) / 10;
 278                 mono_trace_message (MONO_TRACE_GC, "gc took %d usecs", (mono_100ns_ticks () - gc_start_time) / 10);
 279         }
 280         mono_profiler_gc_event ((MonoGCEvent) event, 0);
 281 }
 282
 283 static void
 284 on_gc_heap_resize (size_t new_size)
 285 {
 286         guint64 heap_size = GC_get_heap_size ();
 287         mono_perfcounters->gc_committed_bytes = heap_size;
 288         mono_perfcounters->gc_reserved_bytes = heap_size;
 289         mono_perfcounters->gc_gen0size = heap_size;
 290         mono_profiler_gc_heap_resize (new_size);
 291 }
 292
 293 void
 294 mono_gc_enable_events (void)
 295 {
 296         GC_notify_event = on_gc_notification;
 297         GC_on_heap_resize = on_gc_heap_resize;
 298 }
 299
 300 #else
 301
 302 void
 303 mono_gc_enable_events (void)
 304 {
 305 }
 306
 307 #endif
 308
 309 int
 310 mono_gc_register_root (char *start, size_t size, void *descr)
 311 {
 312         /* for some strange reason, they want one extra byte on the end */
 313         GC_add_roots (start, start + size + 1);
 314
 315         return TRUE;
 316 }
 317
 318 void
 319 mono_gc_deregister_root (char* addr)
 320 {
 321 #ifndef HOST_WIN32
 322         /* FIXME: libgc doesn't define this work win32 for some reason */
 323         /* FIXME: No size info */
 324         GC_remove_roots (addr, addr + sizeof (gpointer) + 1);
 325 #endif
 326 }
 327
 328 void
 329 mono_gc_weak_link_add (void **link_addr, MonoObject *obj, gboolean track)
 330 {
 331         /* libgc requires that we use HIDE_POINTER... */
 332         *link_addr = (void*)HIDE_POINTER (obj);
 333         GC_GENERAL_REGISTER_DISAPPEARING_LINK (link_addr, obj);
 334 }
 335
 336 void
 337 mono_gc_weak_link_remove (void **link_addr)
 338 {
 339         GC_unregister_disappearing_link (link_addr);
 340         *link_addr = NULL;
 341 }
 342
 343 static gpointer
 344 reveal_link (gpointer link_addr)
 345 {
 346         void **link_a = link_addr;
 347         return REVEAL_POINTER (*link_a);
 348 }
 349
 350 MonoObject*
 351 mono_gc_weak_link_get (void **link_addr)
 352 {
 353         MonoObject *obj = GC_call_with_alloc_lock (reveal_link, link_addr);
 354         if (obj == (MonoObject *) -1)
 355                 return NULL;
 356         return obj;
 357 }
 358
 359 void*
 360 mono_gc_make_descr_for_string (gsize *bitmap, int numbits)
 361 {
 362         return mono_gc_make_descr_from_bitmap (bitmap, numbits);
 363 }
 364
 365 void*
 366 mono_gc_make_descr_for_object (gsize *bitmap, int numbits, size_t obj_size)
 367 {
 368         return mono_gc_make_descr_from_bitmap (bitmap, numbits);
 369 }
 370
 371 void*
 372 mono_gc_make_descr_for_array (int vector, gsize *elem_bitmap, int numbits, size_t elem_size)
 373 {
 374         /* libgc has no usable support for arrays... */
 375         return GC_NO_DESCRIPTOR;
 376 }
 377
 378 void*
 379 mono_gc_make_descr_from_bitmap (gsize *bitmap, int numbits)
 380 {
 381 #ifdef HAVE_GC_GCJ_MALLOC
 382         /* It seems there are issues when the bitmap doesn't fit: play it safe */
 383         if (numbits >= 30)
 384                 return GC_NO_DESCRIPTOR;
 385         else
 386                 return (gpointer)GC_make_descriptor ((GC_bitmap)bitmap, numbits);
 387 #else
 388         return NULL;
 389 #endif
 390 }
 391
 392 void*
 393 mono_gc_alloc_fixed (size_t size, void *descr)
 394 {
 395         /* To help track down typed allocation bugs */
 396         /*
 397         static int count;
 398         count ++;
 399         if (count == atoi (getenv ("COUNT2")))
 400                 printf ("HIT!\n");
 401         if (count > atoi (getenv ("COUNT2")))
 402                 return GC_MALLOC (size);
 403         */
 404
 405         if (descr)
 406                 return GC_MALLOC_EXPLICITLY_TYPED (size, (GC_descr)descr);
 407         else
 408                 return GC_MALLOC (size);
 409 }
 410
 411 void
 412 mono_gc_free_fixed (void* addr)
 413 {
 414 }
 415
 416 int
 417 mono_gc_invoke_finalizers (void)
 418 {
 419         /* There is a bug in GC_invoke_finalizer () in versions <= 6.2alpha4:
 420          * the 'mem_freed' variable is not initialized when there are no
 421          * objects to finalize, which leads to strange behavior later on.
 422          * The check is necessary to work around that bug.
 423          */
 424         if (GC_should_invoke_finalizers ())
 425                 return GC_invoke_finalizers ();
 426         return 0;
 427 }
 428
 429 gboolean
 430 mono_gc_pending_finalizers (void)
 431 {
 432         return GC_should_invoke_finalizers ();
 433 }
 434
 435 /*
 436  * LOCKING: Assumes the domain_finalizers lock is held.
 437  */
 438 static void
 439 add_weak_track_handle_internal (MonoDomain *domain, MonoObject *obj, guint32 gchandle)
 440 {
 441         GSList *refs;
 442
 443         if (!domain->track_resurrection_objects_hash)
 444                 domain->track_resurrection_objects_hash = g_hash_table_new (mono_aligned_addr_hash, NULL);
 445
 446         refs = g_hash_table_lookup (domain->track_resurrection_objects_hash, obj);
 447         refs = g_slist_prepend (refs, GUINT_TO_POINTER (gchandle));
 448         g_hash_table_insert (domain->track_resurrection_objects_hash, obj, refs);
 449 }
 450
 451 void
 452 mono_gc_add_weak_track_handle (MonoObject *obj, guint32 handle)
 453 {
 454         MonoDomain *domain;
 455
 456         if (!obj)
 457                 return;
 458
 459         domain = mono_object_get_domain (obj);
 460
 461         mono_domain_finalizers_lock (domain);
 462
 463         add_weak_track_handle_internal (domain, obj, handle);
 464
 465         g_hash_table_insert (domain->track_resurrection_handles_hash, GUINT_TO_POINTER (handle), obj);
 466
 467         mono_domain_finalizers_unlock (domain);
 468 }
 469
 470 /*
 471  * LOCKING: Assumes the domain_finalizers lock is held.
 472  */
 473 static void
 474 remove_weak_track_handle_internal (MonoDomain *domain, MonoObject *obj, guint32 gchandle)
 475 {
 476         GSList *refs;
 477
 478         if (!domain->track_resurrection_objects_hash)
 479                 return;
 480
 481         refs = g_hash_table_lookup (domain->track_resurrection_objects_hash, obj);
 482         refs = g_slist_remove (refs, GUINT_TO_POINTER (gchandle));
 483         g_hash_table_insert (domain->track_resurrection_objects_hash, obj, refs);
 484 }
 485
 486 void
 487 mono_gc_change_weak_track_handle (MonoObject *old_obj, MonoObject *obj, guint32 gchandle)
 488 {
 489         MonoDomain *domain = mono_domain_get ();
 490
 491         mono_domain_finalizers_lock (domain);
 492
 493         if (old_obj)
 494                 remove_weak_track_handle_internal (domain, old_obj, gchandle);
 495         if (obj)
 496                 add_weak_track_handle_internal (domain, obj, gchandle);
 497
 498         mono_domain_finalizers_unlock (domain);
 499 }
 500
 501 void
 502 mono_gc_remove_weak_track_handle (guint32 gchandle)
 503 {
 504         MonoDomain *domain = mono_domain_get ();
 505         MonoObject *obj;
 506
 507         /* Clean our entries in the two hashes in MonoDomain */
 508
 509         mono_domain_finalizers_lock (domain);
 510
 511         /* Get the original object this handle pointed to */
 512         obj = g_hash_table_lookup (domain->track_resurrection_handles_hash, GUINT_TO_POINTER (gchandle));
 513         if (obj) {
 514                 g_hash_table_remove (domain->track_resurrection_handles_hash, GUINT_TO_POINTER (gchandle));
 515
 516                 remove_weak_track_handle_internal (domain, obj, gchandle);
 517         }
 518
 519         mono_domain_finalizers_unlock (domain);
 520 }
 521
 522 GSList*
 523 mono_gc_remove_weak_track_object (MonoDomain *domain, MonoObject *obj)
 524 {
 525         GSList *refs = NULL;
 526
 527         if (domain->track_resurrection_objects_hash) {
 528                 refs = g_hash_table_lookup (domain->track_resurrection_objects_hash, obj);
 529
 530                 if (refs)
 531                         /*
 532                          * Since we don't run finalizers again for resurrected objects,
 533                          * no need to keep these around.
 534                          */
 535                         g_hash_table_remove (domain->track_resurrection_objects_hash, obj);
 536         }
 537
 538         return refs;
 539 }
 540
 541 void
 542 mono_gc_wbarrier_set_field (MonoObject *obj, gpointer field_ptr, MonoObject* value)
 543 {
 544         *(void**)field_ptr = value;
 545 }
 546
 547 void
 548 mono_gc_wbarrier_set_arrayref (MonoArray *arr, gpointer slot_ptr, MonoObject* value)
 549 {
 550         *(void**)slot_ptr = value;
 551 }
 552
 553 void
 554 mono_gc_wbarrier_arrayref_copy (gpointer dest_ptr, gpointer src_ptr, int count)
 555 {
 556         memmove (dest_ptr, src_ptr, count * sizeof (gpointer));
 557 }
 558
 559 void
 560 mono_gc_wbarrier_generic_store (gpointer ptr, MonoObject* value)
 561 {
 562         *(void**)ptr = value;
 563 }
 564
 565 void
 566 mono_gc_wbarrier_generic_nostore (gpointer ptr)
 567 {
 568 }
 569
 570 void
 571 mono_gc_wbarrier_value_copy (gpointer dest, gpointer src, int count, MonoClass *klass)
 572 {
 573         memmove (dest, src, count * mono_class_value_size (klass, NULL));
 574 }
 575
 576 void
 577 mono_gc_wbarrier_object_copy (MonoObject* obj, MonoObject *src)
 578 {
 579         /* do not copy the sync state */
 580         memcpy ((char*)obj + sizeof (MonoObject), (char*)src + sizeof (MonoObject),
 581                         mono_object_class (obj)->instance_size - sizeof (MonoObject));
 582 }
 583
 584 void
 585 mono_gc_clear_domain (MonoDomain *domain)
 586 {
 587 }
 588
 589 int
 590 mono_gc_get_suspend_signal (void)
 591 {
 592 #ifdef USE_INCLUDED_GC
 593         return GC_get_suspend_signal ();
 594 #else
 595         return -1;
 596 #endif
 597 }
 598
 599 #if defined(USE_INCLUDED_LIBGC) && defined(USE_COMPILER_TLS) && defined(__linux__) && (defined(__i386__) || defined(__x86_64__))
 600 extern __thread MONO_TLS_FAST void* GC_thread_tls;
 601 #include "metadata-internals.h"
 602
 603 static int
 604 shift_amount (int v)
 605 {
 606         int i = 0;
 607         while (!(v & (1 << i)))
 608                 i++;
 609         return i;
 610 }
 611
 612 enum {
 613         ATYPE_FREEPTR,
 614         ATYPE_FREEPTR_FOR_BOX,
 615         ATYPE_NORMAL,
 616         ATYPE_GCJ,
 617         ATYPE_STRING,
 618         ATYPE_NUM
 619 };
 620
 621 static MonoMethod*
 622 create_allocator (int atype, int offset)
 623 {
 624         int index_var, bytes_var, my_fl_var, my_entry_var;
 625         guint32 no_freelist_branch, not_small_enough_branch = 0;
 626         guint32 size_overflow_branch = 0;
 627         MonoMethodBuilder *mb;
 628         MonoMethod *res;
 629         MonoMethodSignature *csig;
 630         AllocatorWrapperInfo *info;
 631
 632         if (atype == ATYPE_STRING) {
 633                 csig = mono_metadata_signature_alloc (mono_defaults.corlib, 2);
 634                 csig->ret = &mono_defaults.string_class->byval_arg;
 635                 csig->params [0] = &mono_defaults.int_class->byval_arg;
 636                 csig->params [1] = &mono_defaults.int32_class->byval_arg;
 637         } else {
 638                 csig = mono_metadata_signature_alloc (mono_defaults.corlib, 1);
 639                 csig->ret = &mono_defaults.object_class->byval_arg;
 640                 csig->params [0] = &mono_defaults.int_class->byval_arg;
 641         }
 642
 643         mb = mono_mb_new (mono_defaults.object_class, "Alloc", MONO_WRAPPER_ALLOC);
 644         bytes_var = mono_mb_add_local (mb, &mono_defaults.int32_class->byval_arg);
 645         if (atype == ATYPE_STRING) {
 646                 /* a string alloator method takes the args: (vtable, len) */
 647                 /* bytes = (sizeof (MonoString) + ((len + 1) * 2)); */
 648                 mono_mb_emit_ldarg (mb, 1);
 649                 mono_mb_emit_icon (mb, 1);
 650                 mono_mb_emit_byte (mb, MONO_CEE_ADD);
 651                 mono_mb_emit_icon (mb, 1);
 652                 mono_mb_emit_byte (mb, MONO_CEE_SHL);
 653                 // sizeof (MonoString) might include padding
 654                 mono_mb_emit_icon (mb, G_STRUCT_OFFSET (MonoString, chars));
 655                 mono_mb_emit_byte (mb, MONO_CEE_ADD);
 656                 mono_mb_emit_stloc (mb, bytes_var);
 657         } else {
 658                 /* bytes = vtable->klass->instance_size */
 659                 mono_mb_emit_ldarg (mb, 0);
 660                 mono_mb_emit_icon (mb, G_STRUCT_OFFSET (MonoVTable, klass));
 661                 mono_mb_emit_byte (mb, MONO_CEE_ADD);
 662                 mono_mb_emit_byte (mb, MONO_CEE_LDIND_I);
 663                 mono_mb_emit_icon (mb, G_STRUCT_OFFSET (MonoClass, instance_size));
 664                 mono_mb_emit_byte (mb, MONO_CEE_ADD);
 665                 /* FIXME: assert instance_size stays a 4 byte integer */
 666                 mono_mb_emit_byte (mb, MONO_CEE_LDIND_U4);
 667                 mono_mb_emit_stloc (mb, bytes_var);
 668         }
 669
 670         /* this is needed for strings/arrays only as the other big types are never allocated with this method */
 671         if (atype == ATYPE_STRING) {
 672                 /* check for size */
 673                 /* if (!SMALL_ENOUGH (bytes)) jump slow_path;*/
 674                 mono_mb_emit_ldloc (mb, bytes_var);
 675                 mono_mb_emit_icon (mb, (NFREELISTS-1) * GRANULARITY);
 676                 not_small_enough_branch = mono_mb_emit_short_branch (mb, MONO_CEE_BGT_UN_S);
 677                 /* check for overflow */
 678                 mono_mb_emit_ldloc (mb, bytes_var);
 679                 mono_mb_emit_icon (mb, sizeof (MonoString));
 680                 size_overflow_branch = mono_mb_emit_short_branch (mb, MONO_CEE_BLE_UN_S);
 681         }
 682
 683         /* int index = INDEX_FROM_BYTES(bytes); */
 684         index_var = mono_mb_add_local (mb, &mono_defaults.int32_class->byval_arg);
 685
 686         mono_mb_emit_ldloc (mb, bytes_var);
 687         mono_mb_emit_icon (mb, GRANULARITY - 1);
 688         mono_mb_emit_byte (mb, MONO_CEE_ADD);
 689         mono_mb_emit_icon (mb, shift_amount (GRANULARITY));
 690         mono_mb_emit_byte (mb, MONO_CEE_SHR_UN);
 691         mono_mb_emit_icon (mb, shift_amount (sizeof (gpointer)));
 692         mono_mb_emit_byte (mb, MONO_CEE_SHL);
 693         /* index var is already adjusted into bytes */
 694         mono_mb_emit_stloc (mb, index_var);
 695
 696         my_fl_var = mono_mb_add_local (mb, &mono_defaults.int_class->byval_arg);
 697         my_entry_var = mono_mb_add_local (mb, &mono_defaults.int_class->byval_arg);
 698         /* my_fl = ((GC_thread)tsd) -> ptrfree_freelists + index; */
 699         mono_mb_emit_byte (mb, MONO_CUSTOM_PREFIX);
 700         mono_mb_emit_byte (mb, 0x0D); /* CEE_MONO_TLS */
 701         mono_mb_emit_i4 (mb, offset);
 702         if (atype == ATYPE_FREEPTR || atype == ATYPE_FREEPTR_FOR_BOX || atype == ATYPE_STRING)
 703                 mono_mb_emit_icon (mb, G_STRUCT_OFFSET (struct GC_Thread_Rep, ptrfree_freelists));
 704         else if (atype == ATYPE_NORMAL)
 705                 mono_mb_emit_icon (mb, G_STRUCT_OFFSET (struct GC_Thread_Rep, normal_freelists));
 706         else if (atype == ATYPE_GCJ)
 707                 mono_mb_emit_icon (mb, G_STRUCT_OFFSET (struct GC_Thread_Rep, gcj_freelists));
 708         else
 709                 g_assert_not_reached ();
 710         mono_mb_emit_byte (mb, MONO_CEE_ADD);
 711         mono_mb_emit_ldloc (mb, index_var);
 712         mono_mb_emit_byte (mb, MONO_CEE_ADD);
 713         mono_mb_emit_stloc (mb, my_fl_var);
 714
 715         /* my_entry = *my_fl; */
 716         mono_mb_emit_ldloc (mb, my_fl_var);
 717         mono_mb_emit_byte (mb, MONO_CEE_LDIND_I);
 718         mono_mb_emit_stloc (mb, my_entry_var);
 719
 720         /* if (EXPECT((word)my_entry >= HBLKSIZE, 1)) { */
 721         mono_mb_emit_ldloc (mb, my_entry_var);
 722         mono_mb_emit_icon (mb, HBLKSIZE);
 723         no_freelist_branch = mono_mb_emit_short_branch (mb, MONO_CEE_BLT_UN_S);
 724
 725         /* ptr_t next = obj_link(my_entry); *my_fl = next; */
 726         mono_mb_emit_ldloc (mb, my_fl_var);
 727         mono_mb_emit_ldloc (mb, my_entry_var);
 728         mono_mb_emit_byte (mb, MONO_CEE_LDIND_I);
 729         mono_mb_emit_byte (mb, MONO_CEE_STIND_I);
 730
 731         /* set the vtable and clear the words in the object */
 732         mono_mb_emit_ldloc (mb, my_entry_var);
 733         mono_mb_emit_ldarg (mb, 0);
 734         mono_mb_emit_byte (mb, MONO_CEE_STIND_I);
 735
 736         if (atype == ATYPE_FREEPTR) {
 737                 int start_var, end_var, start_loop;
 738                 /* end = my_entry + bytes; start = my_entry + sizeof (gpointer);
 739                  */
 740                 start_var = mono_mb_add_local (mb, &mono_defaults.int_class->byval_arg);
 741                 end_var = mono_mb_add_local (mb, &mono_defaults.int_class->byval_arg);
 742                 mono_mb_emit_ldloc (mb, my_entry_var);
 743                 mono_mb_emit_ldloc (mb, bytes_var);
 744                 mono_mb_emit_byte (mb, MONO_CEE_ADD);
 745                 mono_mb_emit_stloc (mb, end_var);
 746                 mono_mb_emit_ldloc (mb, my_entry_var);
 747                 mono_mb_emit_icon (mb, G_STRUCT_OFFSET (MonoObject, synchronisation));
 748                 mono_mb_emit_byte (mb, MONO_CEE_ADD);
 749                 mono_mb_emit_stloc (mb, start_var);
 750                 /*
 751                  * do {
 752                  *      *start++ = NULL;
 753                  * } while (start < end);
 754                  */
 755                 start_loop = mono_mb_get_label (mb);
 756                 mono_mb_emit_ldloc (mb, start_var);
 757                 mono_mb_emit_icon (mb, 0);
 758                 mono_mb_emit_byte (mb, MONO_CEE_STIND_I);
 759                 mono_mb_emit_ldloc (mb, start_var);
 760                 mono_mb_emit_icon (mb, sizeof (gpointer));
 761                 mono_mb_emit_byte (mb, MONO_CEE_ADD);
 762                 mono_mb_emit_stloc (mb, start_var);
 763
 764                 mono_mb_emit_ldloc (mb, start_var);
 765                 mono_mb_emit_ldloc (mb, end_var);
 766                 mono_mb_emit_byte (mb, MONO_CEE_BLT_UN_S);
 767                 mono_mb_emit_byte (mb, start_loop - (mono_mb_get_label (mb) + 1));
 768         } else if (atype == ATYPE_FREEPTR_FOR_BOX || atype == ATYPE_STRING) {
 769                 /* need to clear just the sync pointer */
 770                 mono_mb_emit_ldloc (mb, my_entry_var);
 771                 mono_mb_emit_icon (mb, G_STRUCT_OFFSET (MonoObject, synchronisation));
 772                 mono_mb_emit_byte (mb, MONO_CEE_ADD);
 773                 mono_mb_emit_icon (mb, 0);
 774                 mono_mb_emit_byte (mb, MONO_CEE_STIND_I);
 775         }
 776
 777         if (atype == ATYPE_STRING) {
 778                 /* need to set length and clear the last char */
 779                 /* s->length = len; */
 780                 mono_mb_emit_ldloc (mb, my_entry_var);
 781                 mono_mb_emit_icon (mb, G_STRUCT_OFFSET (MonoString, length));
 782                 mono_mb_emit_byte (mb, MONO_CEE_ADD);
 783                 mono_mb_emit_ldarg (mb, 1);
 784                 mono_mb_emit_byte (mb, MONO_CEE_STIND_I4);
 785                 /* s->chars [len] = 0; */
 786                 mono_mb_emit_ldloc (mb, my_entry_var);
 787                 mono_mb_emit_ldloc (mb, bytes_var);
 788                 mono_mb_emit_icon (mb, 2);
 789                 mono_mb_emit_byte (mb, MONO_CEE_SUB);
 790                 mono_mb_emit_byte (mb, MONO_CEE_ADD);
 791                 mono_mb_emit_icon (mb, 0);
 792                 mono_mb_emit_byte (mb, MONO_CEE_STIND_I2);
 793         }
 794
 795         /* return my_entry; */
 796         mono_mb_emit_ldloc (mb, my_entry_var);
 797         mono_mb_emit_byte (mb, MONO_CEE_RET);
 798
 799         mono_mb_patch_short_branch (mb, no_freelist_branch);
 800         if (not_small_enough_branch > 0)
 801                 mono_mb_patch_short_branch (mb, not_small_enough_branch);
 802         if (size_overflow_branch > 0)
 803                 mono_mb_patch_short_branch (mb, size_overflow_branch);
 804         /* the slow path: we just call back into the runtime */
 805         if (atype == ATYPE_STRING) {
 806                 mono_mb_emit_ldarg (mb, 1);
 807                 mono_mb_emit_icall (mb, mono_string_alloc);
 808         } else {
 809                 mono_mb_emit_ldarg (mb, 0);
 810                 mono_mb_emit_icall (mb, mono_object_new_specific);
 811         }
 812
 813         mono_mb_emit_byte (mb, MONO_CEE_RET);
 814
 815         res = mono_mb_create_method (mb, csig, 8);
 816         mono_mb_free (mb);
 817         mono_method_get_header (res)->init_locals = FALSE;
 818
 819         info = mono_image_alloc0 (mono_defaults.corlib, sizeof (AllocatorWrapperInfo));
 820         info->gc_name = "boehm";
 821         info->alloc_type = atype;
 822         mono_marshal_set_wrapper_info (res, info);
 823
 824         return res;
 825 }
 826
 827 static MonoMethod* alloc_method_cache [ATYPE_NUM];
 828
 829 /*
 830  * If possible, generate a managed method that can quickly allocate objects in class
 831  * @klass. The method will typically have an thread-local inline allocation sequence.
 832  * The signature of the called method is:
 833  *      object allocate (MonoVTable *vtable)
 834  * Some of the logic here is similar to mono_class_get_allocation_ftn () i object.c,
 835  * keep in sync.
 836  * The thread local alloc logic is taken from libgc/pthread_support.c.
 837  */
 838
 839 MonoMethod*
 840 mono_gc_get_managed_allocator (MonoVTable *vtable, gboolean for_box)
 841 {
 842         int offset = -1;
 843         int atype;
 844         MonoClass *klass = vtable->klass;
 845         MONO_THREAD_VAR_OFFSET (GC_thread_tls, offset);
 846
 847         /*g_print ("thread tls: %d\n", offset);*/
 848         if (offset == -1)
 849                 return NULL;
 850         if (!SMALL_ENOUGH (klass->instance_size))
 851                 return NULL;
 852         if (klass->has_finalize || klass->marshalbyref || (mono_profiler_get_events () & MONO_PROFILE_ALLOCATIONS))
 853                 return NULL;
 854         if (klass->rank)
 855                 return NULL;
 856         if (klass->byval_arg.type == MONO_TYPE_STRING) {
 857                 atype = ATYPE_STRING;
 858         } else if (!klass->has_references) {
 859                 if (for_box)
 860                         atype = ATYPE_FREEPTR_FOR_BOX;
 861                 else
 862                         atype = ATYPE_FREEPTR;
 863         } else {
 864                 return NULL;
 865                 /*
 866                  * disabled because we currently do a runtime choice anyway, to
 867                  * deal with multiple appdomains.
 868                 if (vtable->gc_descr != GC_NO_DESCRIPTOR)
 869                         atype = ATYPE_GCJ;
 870                 else
 871                         atype = ATYPE_NORMAL;
 872                 */
 873         }
 874         return mono_gc_get_managed_allocator_by_type (atype);
 875 }
 876
 877 MonoMethod*
 878 mono_gc_get_managed_array_allocator (MonoVTable *vtable, int rank)
 879 {
 880         return NULL;
 881 }
 882
 883 /**
 884  * mono_gc_get_managed_allocator_by_type:
 885  *
 886  *   Return a managed allocator method corresponding to allocator type ATYPE.
 887  */
 888 MonoMethod*
 889 mono_gc_get_managed_allocator_by_type (int atype)
 890 {
 891         int offset = -1;
 892         MonoMethod *res;
 893         MONO_THREAD_VAR_OFFSET (GC_thread_tls, offset);
 894
 895         mono_loader_lock ();
 896         res = alloc_method_cache [atype];
 897         if (!res)
 898                 res = alloc_method_cache [atype] = create_allocator (atype, offset);
 899         mono_loader_unlock ();
 900         return res;
 901 }
 902
 903 guint32
 904 mono_gc_get_managed_allocator_types (void)
 905 {
 906         return ATYPE_NUM;
 907 }
 908
 909 MonoMethod*
 910 mono_gc_get_write_barrier (void)
 911 {
 912         g_assert_not_reached ();
 913         return NULL;
 914 }
 915
 916 #else
 917
 918 MonoMethod*
 919 mono_gc_get_managed_allocator (MonoVTable *vtable, gboolean for_box)
 920 {
 921         return NULL;
 922 }
 923
 924 MonoMethod*
 925 mono_gc_get_managed_array_allocator (MonoVTable *vtable, int rank)
 926 {
 927         return NULL;
 928 }
 929
 930 MonoMethod*
 931 mono_gc_get_managed_allocator_by_type (int atype)
 932 {
 933         return NULL;
 934 }
 935
 936 guint32
 937 mono_gc_get_managed_allocator_types (void)
 938 {
 939         return 0;
 940 }
 941
 942 MonoMethod*
 943 mono_gc_get_write_barrier (void)
 944 {
 945         g_assert_not_reached ();
 946         return NULL;
 947 }
 948
 949 #endif
 950
 951 const char *
 952 mono_gc_get_gc_name (void)
 953 {
 954         return "boehm";
 955 }
 956
 957 void*
 958 mono_gc_invoke_with_gc_lock (MonoGCLockedCallbackFunc func, void *data)
 959 {
 960         return GC_call_with_alloc_lock (func, data);
 961 }
 962
 963 char*
 964 mono_gc_get_description (void)
 965 {
 966         return g_strdup (DEFAULT_GC_NAME);
 967 }
 968
 969 void
 970 mono_gc_set_desktop_mode (void)
 971 {
 972         GC_dont_expand = 1;
 973 }
 974
 975 gboolean
 976 mono_gc_is_moving (void)
 977 {
 978         return FALSE;
 979 }
 980
 981 gboolean
 982 mono_gc_is_disabled (void)
 983 {
 984         if (GC_dont_gc || g_getenv ("GC_DONT_GC"))
 985                 return TRUE;
 986         else
 987                 return FALSE;
 988 }
 989
 990 void
 991 mono_gc_wbarrier_value_copy_bitmap (gpointer _dest, gpointer _src, int size, unsigned bitmap)
 992 {
 993         g_assert_not_reached ();
 994 }
 995
 996 /*
 997  * These will call the redefined versions in libgc.
 998  */
 999
1000 #ifndef HOST_WIN32
1001
1002 int
1003 mono_gc_pthread_create (pthread_t *new_thread, const pthread_attr_t *attr, void *(*start_routine)(void *), void *arg)
1004 {
1005         return pthread_create (new_thread, attr, start_routine, arg);
1006 }
1007
1008 int
1009 mono_gc_pthread_join (pthread_t thread, void **retval)
1010 {
1011         return pthread_join (thread, retval);
1012 }
1013
1014 int
1015 mono_gc_pthread_detach (pthread_t thread)
1016 {
1017         return pthread_detach (thread);
1018 }
1019
1020 #endif
1021
1022 #endif /* no Boehm GC */