Chromium Code Reviews
chromiumcodereview-hr@appspot.gserviceaccount.com (chromiumcodereview-hr) | Please choose your nickname with Settings | Help | Chromium Project | Gerrit Changes | Sign out
(106)

Unified Diff: net/base/priority_queue.h

Issue 19498003: [net/dns] Perform A/AAAA queries for AF_UNSPEC resolutions in parallel. (Closed) Base URL: svn://svn.chromium.org/chrome/trunk/src/
Patch Set: sync Created 7 years, 4 months ago
Use n/p to move between diff chunks; N/P to move between comments. Draft comments are only viewable by you.
Jump to:
View side-by-side diff with in-line comments
Download patch
Index: net/base/priority_queue.h
===================================================================
--- net/base/priority_queue.h (revision 218544)
+++ net/base/priority_queue.h (working copy)
@@ -139,6 +139,24 @@
#endif
}
+ // Adds |value| with |priority| to the queue. Returns a pointer to the
+ // created element.
+ Pointer InsertAtFront(const T& value, Priority priority) {
+ DCHECK(CalledOnValidThread());
+ DCHECK_LT(priority, lists_.size());
+ ++size_;
+ List& list = lists_[priority];
+#if !defined(NDEBUG)
+ unsigned id = next_id_;
+ valid_ids_.insert(id);
+ ++next_id_;
+ return Pointer(priority, list.insert(list.begin(),
+ std::make_pair(id, value)));
+#else
+ return Pointer(priority, list.insert(list.begin(), value));
+#endif
+ }
+
// Removes the value pointed by |pointer| from the queue. All pointers to this
// value including |pointer| become invalid.
void Erase(const Pointer& pointer) {
@@ -213,6 +231,9 @@
size_ = 0u;
}
+ // Returns the number of priorities the queue supports.
+ size_t num_priorities() const { return lists_.size(); }
+
// Returns number of queued values.
size_t size() const {
DCHECK(CalledOnValidThread());

Powered by Google App Engine
This is Rietveld 408576698