template<class T >

node< T > * csdbg::chain< T >::detach_node ( u32  i )

protectedvirtual

Detach the node at a chain offset.

Parameters

[in]

i

the offset

Returns

the detached i-th node

Exceptions

csdbg::exception

Definition at line 167 of file chain.hpp.

References likely, csdbg::node< T >::link(), csdbg::node< T >::link_to(), unlikely, and csdbg::node< T >::unlink_from().

{
  if ( unlikely(i >= m_size) )
    throw exception("offset out of chain bounds (%d >= %d)", i, m_size);

  node<T> *cur = m_head, *prev = NULL, *next;
  while ( likely(i-- > 0) ) {
    next = cur->link(prev);
    prev = cur;
    cur = next;
  }

  next = cur->link(prev);

  /* If it's the first in the chain */
  if ( unlikely(cur == m_head) ) {
    m_head = next;

    /* If the chain is left empty */
    if ( unlikely(m_head == NULL) )
      m_tail = NULL;
    else
      m_head->unlink_from(cur);
  }

  /* If it's the last in the chain */
  else if ( unlikely(cur == m_tail) ) {
    m_tail = prev;
    m_tail->unlink_from(cur);
  }

  /* Relink previous and next nodes */
  else {
    prev->unlink_from(cur);
    prev->link_to(next);

    next->unlink_from(cur);
    next->link_to(prev);
  }

  m_size--;
  return cur;
}

Here is the call graph for this function: