template<class T >

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

protectedvirtual

Get the node at a chain offset.

Parameters

[in]

i

the offset

Returns

the i-th node

Exceptions

csdbg::exception

Definition at line 105 of file chain.hpp.

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

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

  /* Select traversal direction */
  node<T> *cur = m_head;
  i32 j = i, mid = m_size / 2;
  if (j >= mid) {
    j = m_size - i - 1;
    cur = m_tail;
  }

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

  return cur;
}

Here is the call graph for this function: