dart::IntSet Class Reference

Public Member Functions
	IntSet (IntKeyHash hash)
void	Insert (int x)
void	Remove (int x)
bool	Present (int x)
void	Clear ()
uint32_t	occupancy () const

Detailed Description

Definition at line 17 of file hashmap_test.cc.

Constructor & Destructor Documentation

IntSet()

dart::IntSet::IntSet ( IntKeyHash  hash )

inlineexplicit

Definition at line 19 of file hashmap_test.cc.

      : hash_(hash), map_(SimpleHashMap::SamePointerValue, kInitialSize) {}

Member Function Documentation

Clear()

void dart::IntSet::Clear ( )

inline

Definition at line 45 of file hashmap_test.cc.

{ map_.Clear(); }

Insert()

void dart::IntSet::Insert ( int  x )

inline

Definition at line 22 of file hashmap_test.cc.

                     {
    EXPECT_NE(0, x);  // 0 corresponds to (void*)nullptr - illegal key value
    SimpleHashMap::Entry* p =
        map_.Lookup(reinterpret_cast<void*>(x), hash_(x), true);
    EXPECT(p != nullptr);  // insert is set!
    EXPECT_EQ(reinterpret_cast<void*>(x), p->key);
    // We don't care about p->value.
  }

occupancy()

uint32_t dart::IntSet::occupancy ( ) const

inline

Definition at line 47 of file hashmap_test.cc.

                             {
    uint32_t count = 0;
    for (SimpleHashMap::Entry* p = map_.Start(); p != nullptr;
         p = map_.Next(p)) {
      count++;
    }
    EXPECT_EQ(map_.occupancy_, count);
    return count;
  }

Present()

bool dart::IntSet::Present ( int  x )

inline

Definition at line 36 of file hashmap_test.cc.

                      {
    SimpleHashMap::Entry* p =
        map_.Lookup(reinterpret_cast<void*>(x), hash_(x), false);
    if (p != nullptr) {
      EXPECT_EQ(reinterpret_cast<void*>(x), p->key);
    }
    return p != nullptr;
  }

Remove()

void dart::IntSet::Remove ( int  x )

inline

Definition at line 31 of file hashmap_test.cc.

                     {
    EXPECT_NE(0, x);  // 0 corresponds to (void*)nullptr - illegal key value
    map_.Remove(reinterpret_cast<void*>(x), hash_(x));
  }

---

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

• third_party/dart-lang/sdk/runtime/bin/hashmap_test.cc