Lines Matching defs:empty
54 // When the map is empty, avoid the overhead of AdvancePastEmptyBuckets().
55 return empty() ? end() : iterator(getBuckets(), getBucketsEnd());
61 return empty() ? end() : const_iterator(getBuckets(), getBucketsEnd());
67 bool empty() const { return getNumEntries() == 0; }
407 // the buckets are empty (meaning that many are filled with tombstones),
410 // The later case is tricky. For example, if we had one empty bucket with
412 // probe almost the entire table until it found the empty bucket. If the
440 /// true, otherwise it returns a bucket with an empty marker or tombstone and
471 // If we found an empty bucket, the key doesn't exist in the set.
475 // of the empty bucket we eventually probed to.
840 // Loop over the buckets, moving non-empty, non-tombstones into the