mark.h

Go to the documentation of this file.

/** \file mark.h
 * \brief Marking Primitives.
 */
#ifndef tm_MARK_H
#define tm_MARK_H


/***************************************************************************/
/*! \defgroup marking Marking */
/*@}*/

/**
 * Marks a node as in-use.
 */
static __inline
int _tm_node_mark(tm_node *n)
{
  switch ( tm_node_color(n) ) {
  case tm_WHITE:
    /** If tm_WHITE, we have a spurious pointer into a free node?
     * ABORT!
     */
    tm_abort();
    break;

  case tm_ECRU:
    /**
     * If tm_ECRU,
     * the node has not been scheduled for marking;
     * So schedule it for marking.
     * Return true to alert caller that work is to be done.
     */
    tm_node_set_color(n, tm_node_to_block(n), tm_GREY);
#if 0
    tm_msg("m n%p\n", n);
#endif
    return 1;
    break;
    
  case tm_GREY:
    /**
     * If tm_GREY,
     * the node has already been scheduled for marking.
     * DO NOTHING.
     */
    break;
    
  case tm_BLACK:
    /**
     * If tm_BLACK,
     * the node has already been marked.
     * DO NOTHING.
     */
    break;

  default:
    tm_abort();
    break;
  }

  /*! Otherwise, return false: there is nothing to do. */
  return 0;
}


/**
 * Mark a potential pointer.
 * Returns true if something was marked.
 */
static __inline 
tm_node * _tm_mark_possible_ptr(void *p)
{
  tm_node *n;
  
  if ( p && (n = tm_ptr_to_node(p)) && _tm_node_mark(n) )
    return n;
    
  return 0;
}

void _tm_root_loop_init();

void _tm_register_scan();

void _tm_set_stack_ptr(void *stackvar);
void _tm_stack_scan();

void _tm_root_scan_all();
int _tm_root_scan_some();

__inline
void _tm_range_scan(const void *b, const void *e);

size_t _tm_node_scan_some(size_t amount);
void _tm_node_scan_all();

/*@}*/

#endif

---