| OLD | NEW |
| 1 // Copyright (c) 2012 The Chromium Authors. All rights reserved. | 1 // Copyright (c) 2012 The Chromium Authors. All rights reserved. |
| 2 // Use of this source code is governed by a BSD-style license that can be | 2 // Use of this source code is governed by a BSD-style license that can be |
| 3 // found in the LICENSE file. | 3 // found in the LICENSE file. |
| 4 | 4 |
| 5 #ifndef NET_BASE_PRIORITY_QUEUE_H_ | 5 #ifndef NET_BASE_PRIORITY_QUEUE_H_ |
| 6 #define NET_BASE_PRIORITY_QUEUE_H_ | 6 #define NET_BASE_PRIORITY_QUEUE_H_ |
| 7 | 7 |
| 8 #include <list> | 8 #include <list> |
| 9 #include <vector> | 9 #include <vector> |
| 10 | 10 |
| (...skipping 246 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 257 DCHECK(CalledOnValidThread()); | 257 DCHECK(CalledOnValidThread()); |
| 258 for (size_t i = 0; i < lists_.size(); ++i) { | 258 for (size_t i = 0; i < lists_.size(); ++i) { |
| 259 lists_[i].clear(); | 259 lists_[i].clear(); |
| 260 } | 260 } |
| 261 #if !defined(NDEBUG) | 261 #if !defined(NDEBUG) |
| 262 valid_ids_.clear(); | 262 valid_ids_.clear(); |
| 263 #endif | 263 #endif |
| 264 size_ = 0u; | 264 size_ = 0u; |
| 265 } | 265 } |
| 266 | 266 |
| 267 // This can be used to iterate through the composite container, in |
| 268 // highest-to-lowest, first-inserted-to-last order. |
| 269 Pointer NextHighest(const Pointer& previous) { |
| 270 Priority priority = previous.priority_; |
| 271 typename Pointer::ListIterator list_entry = previous.iterator_; |
| 272 |
| 273 if (list_entry != lists_[priority].end()) { |
| 274 ++list_entry; |
| 275 } |
| 276 |
| 277 while (priority < lists_.size()) { |
| 278 if (list_entry == lists_[priority].end()) { |
| 279 if (priority == 0) { |
| 280 break; |
| 281 } |
| 282 priority--; |
| 283 list_entry = lists_[priority].begin(); |
| 284 } else { |
| 285 return Pointer(priority, list_entry); |
| 286 } |
| 287 } |
| 288 |
| 289 return Pointer(); |
| 290 } |
| 291 |
| 267 // Returns the number of priorities the queue supports. | 292 // Returns the number of priorities the queue supports. |
| 268 size_t num_priorities() const { | 293 size_t num_priorities() const { |
| 269 DCHECK(CalledOnValidThread()); | 294 DCHECK(CalledOnValidThread()); |
| 270 return lists_.size(); | 295 return lists_.size(); |
| 271 } | 296 } |
| 272 | 297 |
| 273 bool empty() const { | 298 bool empty() const { |
| 274 DCHECK(CalledOnValidThread()); | 299 DCHECK(CalledOnValidThread()); |
| 275 return size_ == 0; | 300 return size_ == 0; |
| 276 } | 301 } |
| (...skipping 14 matching lines...) Expand all Loading... |
| 291 | 316 |
| 292 ListVector lists_; | 317 ListVector lists_; |
| 293 size_t size_; | 318 size_t size_; |
| 294 | 319 |
| 295 DISALLOW_COPY_AND_ASSIGN(PriorityQueue); | 320 DISALLOW_COPY_AND_ASSIGN(PriorityQueue); |
| 296 }; | 321 }; |
| 297 | 322 |
| 298 } // namespace net | 323 } // namespace net |
| 299 | 324 |
| 300 #endif // NET_BASE_PRIORITY_QUEUE_H_ | 325 #endif // NET_BASE_PRIORITY_QUEUE_H_ |
| OLD | NEW |