dart::bin::CircularLinkedList< T > Class Template Reference

#include <eventhandler.h>

Public Types
typedef void(*	ClearFun) (void *value)

Public Member Functions
	CircularLinkedList ()
bool	Add (T t)
void	RemoveHead (ClearFun clear=nullptr)
void	Remove (T item)
void	RemoveAll (ClearFun clear=nullptr)
T	head () const
bool	HasHead () const
void	Rotate ()

Detailed Description

template<typename T>
class dart::bin::CircularLinkedList< T >

Definition at line 113 of file eventhandler.h.

Member Typedef Documentation

ClearFun

template<typename T >

typedef void(* dart::bin::CircularLinkedList< T >::ClearFun) (void *value)

Definition at line 117 of file eventhandler.h.

Constructor & Destructor Documentation

CircularLinkedList()

template<typename T >

dart::bin::CircularLinkedList< T >::CircularLinkedList ( )

inline

Definition at line 115 of file eventhandler.h.

: head_(nullptr) {}

Member Function Documentation

Add()

template<typename T >

bool dart::bin::CircularLinkedList< T >::Add ( T  t )

inline

Definition at line 120 of file eventhandler.h.

                {
    Entry* e = new Entry(t);
    if (head_ == nullptr) {
      // Empty list, make e head, and point to itself.
      e->next_ = e;
      e->prev_ = e;
      head_ = e;
      return true;
    } else {
      // Insert e as the last element in the list.
      e->prev_ = head_->prev_;
      e->next_ = head_;
      e->prev_->next_ = e;
      head_->prev_ = e;
      return false;
    }
  }

HasHead()

template<typename T >

bool dart::bin::CircularLinkedList< T >::HasHead ( ) const

inline

Definition at line 193 of file eventhandler.h.

{ return head_ != nullptr; }

head()

template<typename T >

T dart::bin::CircularLinkedList< T >::head ( ) const

inline

Definition at line 191 of file eventhandler.h.

{ return head_->t; }

Remove()

template<typename T >

void dart::bin::CircularLinkedList< T >::Remove ( T  item )

inline

Definition at line 155 of file eventhandler.h.

                      {
    if (head_ == nullptr) {
      return;
    } else if (head_ == head_->next_) {
      if (head_->t == item) {
        delete head_;
        head_ = nullptr;
        return;
      }
    } else {
      Entry* current = head_;
      do {
        if (current->t == item) {
          Entry* next = current->next_;
          Entry* prev = current->prev_;
          prev->next_ = next;
          next->prev_ = prev;
 
          if (current == head_) {
            head_ = head_->next_;
          }
 
          delete current;
          return;
        }
        current = current->next_;
      } while (current != head_);
    }
  }

RemoveAll()

template<typename T >

void dart::bin::CircularLinkedList< T >::RemoveAll ( ClearFun  clear = nullptr )

inline

Definition at line 185 of file eventhandler.h.

                                           {
    while (HasHead()) {
      RemoveHead(clear);
    }
  }

RemoveHead()

template<typename T >

void dart::bin::CircularLinkedList< T >::RemoveHead ( ClearFun  clear = nullptr )

inline

Definition at line 138 of file eventhandler.h.

                                            {
    ASSERT(head_ != nullptr);
 
    Entry* e = head_;
    if (e->next_ == e) {
      head_ = nullptr;
    } else {
      e->prev_->next_ = e->next_;
      e->next_->prev_ = e->prev_;
      head_ = e->next_;
    }
    if (clear != nullptr) {
      clear(reinterpret_cast<void*>(e->t));
    }
    delete e;
  }

Rotate()

template<typename T >

void dart::bin::CircularLinkedList< T >::Rotate ( )

inline

Definition at line 195 of file eventhandler.h.

                {
    if (head_ != nullptr) {
      ASSERT(head_->next_ != nullptr);
      head_ = head_->next_;
    }
  }

---

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

• third_party/dart-lang/sdk/runtime/bin/eventhandler.h