source/proj/dgc/links.rst

   1
   2 ==================================
   3 D Newsgroups collected information
   4 ==================================
   5
   6
   7 This is a recompilation of information collected from the `D newsgroups`__,
   8 related to garbage collection (and sometimes memory management in general).
   9
  10 __ http://www.digitalmars.com/webnews/newsgroups.php
  11
  12
  13
  14 Programs that (used to) break the current D GC
  15 ===============================================
  16
  17 These are posts with programs that (used to) break the current D GC
  18 implementation (or expose some serious inefficiencies).
  19
  20 * `The problem with the D GC`__: exposes a problem with large random data
  21   (fixed).
  22 * `Re: DMD 1.003 release`__: exposes the same problem as the previous post
  23   (fixed).
  24 * `Problems with GC, trees and array concatenation`__: looks like the same
  25   problem of previous posts but specific to some Tango_ IO implementation
  26   (didn't checked, but I guess it's fixed in Tango_).
  27 * `Slow GC?`__: exposes slow lookups in the page table of the GC, a proposed
  28   patch with a simple but effective optimization is attached to the `bugzilla
  29   issue`__ (fixed in Tango, still broken in both D1 and D2 phobos).
  30 * `[Performance] shootout.binarytrees when implemented with gc is 10x slower
  31   than C# on .NET 2.0`__: (I didn't test the C# version to compare, but I guess
  32   it's not fixed).
  33 * `thread and gc.fullCollect`__: some weird problem that seems to be because of
  34   the signal used by the GC for "stopping the world".
  35
  36 __ http://www.digitalmars.com/webnews/newsgroups.php?art_group=digitalmars.D&article_id=46407
  37 __ http://www.digitalmars.com/webnews/newsgroups.php?art_group=digitalmars.D.announce&article_id=6978
  38 __ http://www.digitalmars.com/webnews/newsgroups.php?art_group=digitalmars.D&article_id=54084
  39 __ http://www.digitalmars.com/webnews/newsgroups.php?art_group=digitalmars.D&article_id=67673
  40 __ http://d.puremagic.com/issues/show_bug.cgi?id=1923
  41 __ http://www.digitalmars.com/webnews/newsgroups.php?art_group=digitalmars.D&article_id=43991
  42 __ http://www.digitalmars.com/webnews/newsgroups.php?art_group=digitalmars.D.learn&article_id=5821
  43
  44
  45
  46 Other common problems with the current GC
  47 =========================================
  48
  49 * `GC implementation`__: security concerns about the current conservative GC
  50   implementation
  51 * `large objects and GC`__..
  52 * `Any advice for GC/memory debugging`__: tips about debugging memory leaks in
  53   the GC.
  54 * `Threading and the Garbage handler mess.`__: problems (and solutions)
  55   interacting with C libraries (that stores pointers) and threads.
  56 * `Keeping a list of instances and garbage-collection`__: problems on
  57   weak-references support in the current GC.
  58 * `GC object finalization not guaranteed`__: discussion about the current
  59   D specs making no guarantees about finalization.
  60 * `For Leandro`__: A tiny benchmark that shows a small performance loss in the
  61   D2 GC.
  62
  63 __ http://www.digitalmars.com/webnews/newsgroups.php?art_group=digitalmars.D&article_id=35364
  64 __ http://www.digitalmars.com/webnews/newsgroups.php?art_group=digitalmars.D&article_id=71869
  65 __ http://www.digitalmars.com/webnews/newsgroups.php?art_group=digitalmars.D.learn&article_id=13744
  66 __ http://www.digitalmars.com/webnews/newsgroups.php?art_group=digitalmars.D&article_id=75952
  67 __ http://www.digitalmars.com/d/archives/digitalmars/D/Keeping_a_list_of_instances_and_garbage-collection_86840.html
  68 __ http://lists.puremagic.com/pipermail/digitalmars-d/2009-April/054354.html
  69 __ http://www.digitalmars.com/webnews/newsgroups.php?art_group=digitalmars.D&article_id=89312
  70
  71
  72
  73 Proposed improvements to allow a better GC
  74 ==========================================
  75
  76 * `Full Reflection Gets You Smarter GC`__: some random ideas about using the
  77   members-tuple feature to implement a (more) precise GC.
  78 * `Is a moving GC really needed?`__: some discussion about {ad,dis}vantages and
  79   possibilities of a moving GC.
  80 * `GC, the simple solution`__: same but for reference counting.
  81 * `How does RTTI help gc?`__: some thoughts about how and why RTTI helps
  82   precise GC.
  83 * `Transitioning to a type aware Garbage Collector`__: Walter Bright announces
  84   that the GC will not scan anymore memory used by arrays of scalar types (only
  85   void[] and structs/classes are scanned).
  86 * `Partially Static GC`__: propose to do static analysis to free automatically
  87   free memory at compile-time.
  88 * `Moving GC`__: general discussion about making D support a moving
  89   collector (there is a `bugzilla issue`__ with a list of items D need to add
  90   to support it).
  91 * `Re: GC implementation, Interface`__: proposal of a GC interface that allows
  92   multiple GC families implementations (RC, M&S, moving, etc.).
  93 * `Std Phobos 2 and logging library?`__:  : discussion about improvements to
  94   the runtime to allow more precise GC (real GC discussion starts `here`__ ).
  95 * `-nogc`__: add on-demand reference counting support by wrapping reference
  96   handling in a Ref!T type.
  97 * `Associative Arrays and Interior Pointers`__: suggests adding a new GC block
  98   attribute ``NO_INTERIOR`` to indicate that an object can't have interior
  99   pointer so it can be handle better by the GC avoiding keep live data because
 100   of false pointers.
 101 * `A possible GC optimization`__: suggests an optimization that's new to Python
 102   2.7 GC.
 103
 104 __ http://www.digitalmars.com/webnews/newsgroups.php?art_group=digitalmars.D&article_id=44607
 105 __ http://www.digitalmars.com/webnews/newsgroups.php?art_group=digitalmars.D&article_id=42557
 106 __ http://www.digitalmars.com/webnews/newsgroups.php?art_group=digitalmars.D&article_id=38689
 107 __ http://www.digitalmars.com/webnews/newsgroups.php?art_group=digitalmars.D&article_id=29291
 108 __ http://www.digitalmars.com/webnews/newsgroups.php?art_group=digitalmars.D.announce&article_id=6842
 109 __ http://www.digitalmars.com/webnews/newsgroups.php?art_group=digitalmars.D&article_id=75995
 110 __ http://thread.gmane.org/gmane.comp.lang.d.general/1137
 111 __ http://d.puremagic.com/issues/show_bug.cgi?id=679
 112 __ http://www.digitalmars.com/webnews/newsgroups.php?art_group=digitalmars.D&article_id=35426
 113 __ http://www.digitalmars.com/d/archives/digitalmars/D/Std_Phobos_2_and_logging_library_87794.html
 114 __ http://www.digitalmars.com/d/archives/digitalmars/D/Std_Phobos_2_and_logging_library_87794.html#N87831
 115 __ http://lists.puremagic.com/pipermail/digitalmars-d/2009-April/054613.html
 116 __ http://www.digitalmars.com/webnews/newsgroups.php?art_group=digitalmars.D&article_id=89394
 117 __ http://www.digitalmars.com/webnews/newsgroups.php?art_group=digitalmars.D&article_id=89523
 118
 119
 120
 121 Other posts about memory management
 122 ===================================
 123
 124 Or interesting in any other way :)
 125
 126 * `TempAlloc and druntime GC`__.
 127 * `Re: Compiling DMD parser?`__: an example of using the DMD frontend to parse
 128   D code and get warning about unused variables (link seems to be dead).
 129 * `D GC Benchmark Suite`__: Vladimir Panteleev talks about its
 130   "Diamond":http  //dsource.org/projects/diamond post-mortem memory debugger
 131   and profiler project.
 132 * `D2 weak references`__: discussion on how to implement weak references and
 133   how they should be part of the collector because they are so tied together.
 134 * `Re: Destructors and Deterministic Memory Management`__.
 135
 136 __ http://www.digitalmars.com/webnews/newsgroups.php?art_group=digitalmars.D&article_id=82326
 137 __ http://www.digitalmars.com/webnews/newsgroups.php?art_group=digitalmars.D&article_id=73754
 138 __ http://www.digitalmars.com/d/archives/digitalmars/D/announce/D_GC_Benchmark_Suite_15383.html#N15398
 139 __ http://lists.puremagic.com/pipermail/digitalmars-d/2009-April/054121.html
 140 __ http://www.digitalmars.com/webnews/newsgroups.php?art_group=digitalmars.D&article_id=89410
 141
 142
 143
 144 Other links
 145 ===========
 146
 147 This are links I got from the newsgroup for which I didn't save the original
 148 post.
 149
 150 * `Slow D`__: some benchmarks (source available) that shows how D can be
 151   improved.
 152 * `A little tutorial on the D GC`__: a D program/tutorial on how to make
 153   advance use of the GC.
 154 * `Spec needs allowances for copying garbage collection`__: bugzilla issue
 155   listing that should be added to the specs in order to support copying/moving
 156   collectors.
 157 * `GC Benchmark`__: Tango vs. Phobos mini GC benchmark.
 158 * `Pointers on implementing read/write barriers in LDC`__.
 159 * `Immix garbage collection`__: Keith Nazworth announces he wants to start
 160   a new GC implementation.
 161 * `Functional-style programming GC benchmark`__.
 162
 163 __ http://leonardo-m.livejournal.com/61673.html
 164 __ http://www.fantascienza.net/leonardo/so/d_gc_usage.d
 165 __ http://d.puremagic.com/issues/show_bug.cgi?id=679
 166 __ http://www.dsource.org/projects/tango/wiki/GCBenchmark
 167 __ http://groups.google.com/group/ldc-dev/browse_thread/thread/ad305b6ad8e7f443
 168 __ http://www.dsource.org/projects/tango/forums/topic/743
 169 __ http://codepad.org/kmyRpinz
 170
 171
 172
 173 Code ideas
 174 ==========
 175
 176 Getting the offsets of struct/classes members
 177 ---------------------------------------------
 178
 179 .. highlight:: d
 180
 181 ::
 182
 183    import std.stdio;
 184
 185    class C
 186    {
 187       int i;
 188       void* p;
 189    }
 190
 191    void main()
 192    {
 193       foreach (i,e; typeof(C.tupleof))
 194          writefln(e.stringof, " ", C.tupleof[i].offsetof);
 195    }
 196
 197
 198
 199 .. vim: set et sw=3 sts=3 tw=78 :