dart::IntrusiveDList< T, N > Class Template Reference

#include <intrusive_dlist.h>

Classes
class	Iterator

Public Types
typedef IntrusiveDListEntry< T, N >	Entry

Public Member Functions
	IntrusiveDList ()
void	Append (T *a)
void	Prepend (T *a)
bool	IsInList (T *a) const
void	Remove (T *a)
bool	IsEmpty () const
T *	First () const
T *	Last () const
T *	RemoveFirst ()
T *	RemoveLast ()
Iterator< T, N >	Begin ()
Iterator< T, N >	End ()
Iterator< T, N >	begin ()
Iterator< T, N >	end ()
Iterator< T, N >	Erase (const Iterator< T, N > &iterator)
bool	ContainsForDebugging (const T *a)
void	AppendList (IntrusiveDList< T, N > *other)

Detailed Description

template<typename T, int N = 1>
class dart::IntrusiveDList< T, N >

Definition at line 135 of file intrusive_dlist.h.

Member Typedef Documentation

Entry

template<typename T , int N = 1>

typedef IntrusiveDListEntry<T, N> dart::IntrusiveDList< T, N >::Entry

Definition at line 137 of file intrusive_dlist.h.

Constructor & Destructor Documentation

IntrusiveDList()

template<typename T , int N = 1>

dart::IntrusiveDList< T, N >::IntrusiveDList ( )

inline

Definition at line 175 of file intrusive_dlist.h.

{ head_.MakeHead(); }

Member Function Documentation

Append()

template<typename T , int N = 1>

void dart::IntrusiveDList< T, N >::Append ( T *  a )

inline

Definition at line 177 of file intrusive_dlist.h.

{ head_.Prepend(convert(a)); }

AppendList()

template<typename T , int N = 1>

void dart::IntrusiveDList< T, N >::AppendList ( IntrusiveDList< T, N > *  other )

inline

Definition at line 237 of file intrusive_dlist.h.

                                               {
    if (other->IsEmpty()) return;
 
    auto other_first = other->head_.Next();
    auto other_last = other->head_.Prev();
    other->head_.next_ = &other->head_;
    other->head_.prev_ = &other->head_;
 
    auto prev = head_.prev_;
 
    prev->next_ = other_first;
    other_first->prev_ = prev;
 
    other_last->next_ = &head_;
    head_.prev_ = other_last;
  }

Begin()

template<typename T , int N = 1>

Iterator< T, N > dart::IntrusiveDList< T, N >::Begin ( )

inline

Definition at line 215 of file intrusive_dlist.h.

{ return Iterator<T, N>(this, head_.Next()); }

begin()

template<typename T , int N = 1>

Iterator< T, N > dart::IntrusiveDList< T, N >::begin ( )

inline

Definition at line 219 of file intrusive_dlist.h.

{ return Begin(); }

ContainsForDebugging()

template<typename T , int N = 1>

bool dart::IntrusiveDList< T, N >::ContainsForDebugging ( const T *  a )

inline

Definition at line 230 of file intrusive_dlist.h.

                                        {
    for (auto entry : *this) {
      if (entry == a) return true;
    }
    return false;
  }

End()

template<typename T , int N = 1>

Iterator< T, N > dart::IntrusiveDList< T, N >::End ( )

inline

Definition at line 217 of file intrusive_dlist.h.

{ return Iterator<T, N>(this, &head_); }

end()

template<typename T , int N = 1>

Iterator< T, N > dart::IntrusiveDList< T, N >::end ( )

inline

Definition at line 221 of file intrusive_dlist.h.

{ return End(); }

Erase()

template<typename T , int N = 1>

Iterator< T, N > dart::IntrusiveDList< T, N >::Erase ( const Iterator< T, N > &  iterator )

inline

Definition at line 223 of file intrusive_dlist.h.

                                                              {
    ASSERT(iterator.head_ == this);
    Iterator<T, N> next(this, iterator.entry_->Next());
    iterator.entry_->Remove();
    return next;
  }

First()

template<typename T , int N = 1>

T * dart::IntrusiveDList< T, N >::First ( ) const

inline

Definition at line 189 of file intrusive_dlist.h.

                          {
    ASSERT(!IsEmpty());
    return head_.Next()->container();
  }

IsEmpty()

template<typename T , int N = 1>

bool dart::IntrusiveDList< T, N >::IsEmpty ( ) const

inline

Definition at line 187 of file intrusive_dlist.h.

{ return head_.IsEmpty(); }

IsInList()

template<typename T , int N = 1>

bool dart::IntrusiveDList< T, N >::IsInList ( T *  a ) const

inline

Definition at line 183 of file intrusive_dlist.h.

{ return convert(a)->IsLinked(); }

Last()

template<typename T , int N = 1>

T * dart::IntrusiveDList< T, N >::Last ( ) const

inline

Definition at line 194 of file intrusive_dlist.h.

                         {
    ASSERT(!IsEmpty());
    return head_.Prev()->container();
  }

Prepend()

template<typename T , int N = 1>

void dart::IntrusiveDList< T, N >::Prepend ( T *  a )

inline

Definition at line 179 of file intrusive_dlist.h.

{ head_.Append(convert(a)); }

Remove()

template<typename T , int N = 1>

void dart::IntrusiveDList< T, N >::Remove ( T *  a )

inline

Definition at line 185 of file intrusive_dlist.h.

{ convert(a)->Remove(); }

RemoveFirst()

template<typename T , int N = 1>

T * dart::IntrusiveDList< T, N >::RemoveFirst ( )

inline

Definition at line 199 of file intrusive_dlist.h.

                          {
    ASSERT(!IsEmpty());
    auto entry = head_.Next();
    T* container = entry->container();
    entry->Remove();
    return container;
  }

RemoveLast()

template<typename T , int N = 1>

T * dart::IntrusiveDList< T, N >::RemoveLast ( )

inline

Definition at line 207 of file intrusive_dlist.h.

                         {
    ASSERT(!IsEmpty());
    auto entry = head_.Prev();
    T* container = entry->container();
    entry->Remove();
    return container;
  }

---

The documentation for this class was generated from the following file:

• third_party/dart-lang/sdk/runtime/vm/intrusive_dlist.h