cds/gc/hp.h

   1 //$$CDS-header$$
   2
   3 #ifndef __CDS_GC_HP_H
   4 #define __CDS_GC_HP_H
   5
   6 #include <cds/gc/impl/hp_decl.h>
   7 #include <cds/gc/impl/hp_impl.h>
   8 #include <cds/details/lib.h>
   9
  10 /**
  11     @page cds_garbage_collectors_comparison GC comparison
  12     @ingroup cds_garbage_collector
  13
  14     <table>
  15         <tr>
  16             <th>Feature</th>
  17             <th>%cds::gc::HP</th>
  18             <th>%cds::gc::DHP</th>
  19         </tr>
  20         <tr>
  21             <td>Implementation quality</td>
  22             <td>stable</td>
  23             <td>mostly stable</td>
  24         </tr>
  25         <tr>
  26             <td>Performance rank (1 - slowest, 5 - fastest)</td>
  27             <td>5</td>
  28             <td>4</td>
  29         </tr>
  30         <tr>
  31             <td>Max number of guarded (hazard) pointers per thread</td>
  32             <td>limited (specifies in GC object ctor)</td>
  33             <td>unlimited (dynamically allocated when needed)</td>
  34         </tr>
  35         <tr>
  36             <td>Max number of retired pointers<sup>1</sup></td>
  37             <td>bounded</td>
  38             <td>bounded</td>
  39         </tr>
  40         <tr>
  41             <td>Array of retired pointers</td>
  42             <td>preallocated for each thread, limited in size</td>
  43             <td>global for the entire process, unlimited (dynamically allocated when needed)</td>
  44         </tr>
  45         <tr>
  46             <td>Support direct pointer to item of lock-free container (useful for iterators)</td>
  47             <td>not supported</td>
  48             <td>not supported</td>
  49         </tr>
  50     </table>
  51
  52     <sup>1</sup>Unbounded count of retired pointer means a possibility of memory exhaustion.
  53 */
  54
  55 namespace cds {
  56
  57     /// Different safe memory reclamation schemas (garbage collectors)
  58     /** @ingroup cds_garbage_collector
  59
  60         This namespace specifies different safe memory reclamation (SMR) algorithms.
  61         See \ref cds_garbage_collector "Garbage collectors"
  62     */
  63     namespace gc {
  64     } // namespace gc
  65
  66 } // namespace cds
  67
  68
  69 #endif  // #ifndef __CDS_GC_HP_H