dart::PortSet< T > Class Template Reference

#include <port_set.h>

Classes
struct	Entry
class	Iterator

Public Member Functions
	PortSet ()
	~PortSet ()
bool	IsEmpty () const
DART_FORCE_INLINE Iterator	begin ()
DART_FORCE_INLINE Iterator	end ()
void	Insert (const T &entry)
Iterator	TryLookup (Dart_Port port)
bool	Contains (Dart_Port port)
void	Rebalance ()

Static Public Attributes
static constexpr Dart_Port	kFreePort = static_cast<Dart_Port>(0)
static constexpr Dart_Port	kDeletedPort = static_cast<Dart_Port>(3)

Detailed Description

template<typename T>
class dart::PortSet< T >

Definition at line 17 of file port_set.h.

Constructor & Destructor Documentation

PortSet()

template<typename T >

dart::PortSet< T >::PortSet ( )

inline

Definition at line 101 of file port_set.h.

            {
    const intptr_t kInitialCapacity = 8;
    ASSERT(Utils::IsPowerOfTwo(kInitialCapacity));
    map_ = new T[kInitialCapacity];
    capacity_ = kInitialCapacity;
  }

~PortSet()

template<typename T >

dart::PortSet< T >::~PortSet ( )

inline

Definition at line 107 of file port_set.h.

             {
    delete[] map_;
    map_ = nullptr;
  }

Member Function Documentation

begin()

template<typename T >

DART_FORCE_INLINE Iterator dart::PortSet< T >::begin ( )

inline

Definition at line 114 of file port_set.h.

                                     {
    for (intptr_t i = 0; i < capacity_; ++i) {
      auto& entry = map_[i];
      if (entry.port != kFreePort && entry.port != kDeletedPort) {
        return Iterator(this, i);
      }
    }
    return end();
  }

Contains()

template<typename T >

bool dart::PortSet< T >::Contains ( Dart_Port  port )

inline

Definition at line 162 of file port_set.h.

{ return FindIndexOfPort(port) >= 0; }

end()

template<typename T >

DART_FORCE_INLINE Iterator dart::PortSet< T >::end ( )

inline

Definition at line 124 of file port_set.h.

{ return Iterator(this, capacity_); }

Insert()

template<typename T >

void dart::PortSet< T >::Insert ( const T &  entry )

inline

Definition at line 126 of file port_set.h.

                              {
    // Search for the first unused slot. Make use of the knowledge that here is
    // currently no port with this id in the port map.
    ASSERT(FindIndexOfPort(entry.port) < 0);
    intptr_t index = entry.port % capacity_;
    T cur = map_[index];
 
    // Stop the search at the first found unused (free or deleted) slot.
    while (cur.port != kFreePort && cur.port != kDeletedPort) {
      index = (index + 1) % capacity_;
      cur = map_[index];
    }
 
    // Insert the newly created port at the index.
    ASSERT(map_[index].port == kFreePort || map_[index].port == kDeletedPort);
    if (map_[index].port == kDeletedPort) {
      deleted_--;
    }
    map_[index] = entry;
    ASSERT(FindIndexOfPort(entry.port) >= 0);
 
    // Increment number of used slots and grow if necessary.
    used_++;
    MaintainInvariants();
 
#if defined(DEBUG)
    dirty_counter_++;
#endif
  }

IsEmpty()

template<typename T >

bool dart::PortSet< T >::IsEmpty ( ) const

inline

Definition at line 112 of file port_set.h.

{ return used_ == 0; }

Rebalance()

template<typename T >

void dart::PortSet< T >::Rebalance ( )

inline

Definition at line 165 of file port_set.h.

{ MaintainInvariants(); }

TryLookup()

template<typename T >

Iterator dart::PortSet< T >::TryLookup ( Dart_Port  port )

inline

Definition at line 156 of file port_set.h.

                                     {
    const intptr_t index = FindIndexOfPort(port);
    if (index >= 0) return Iterator(this, index);
    return Iterator(this, capacity_);
  }

Member Data Documentation

kDeletedPort

template<typename T >

constexpr Dart_Port dart::PortSet< T >::kDeletedPort = static_cast<Dart_Port>(3)

staticconstexpr

Definition at line 20 of file port_set.h.

kFreePort

template<typename T >

constexpr Dart_Port dart::PortSet< T >::kFreePort = static_cast<Dart_Port>(0)

staticconstexpr

Definition at line 19 of file port_set.h.

---

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

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