| OLD | NEW |
| 1 // Copyright 2014 The Chromium Authors. All rights reserved. | 1 // Copyright 2014 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_SPDY_HTTP2_WRITE_SCHEDULER_H_ | 5 #ifndef NET_SPDY_HTTP2_WRITE_SCHEDULER_H_ |
| 6 #define NET_SPDY_HTTP2_WRITE_SCHEDULER_H_ | 6 #define NET_SPDY_HTTP2_WRITE_SCHEDULER_H_ |
| 7 | 7 |
| 8 #include <stdint.h> | 8 #include <stdint.h> |
| 9 | 9 |
| 10 #include <algorithm> | 10 #include <algorithm> |
| 11 #include <cmath> | 11 #include <cmath> |
| 12 #include <deque> | 12 #include <deque> |
| 13 #include <map> | 13 #include <map> |
| 14 #include <queue> | 14 #include <queue> |
| 15 #include <set> | 15 #include <set> |
| 16 #include <unordered_map> | 16 #include <unordered_map> |
| 17 #include <utility> | 17 #include <utility> |
| 18 #include <vector> | 18 #include <vector> |
| 19 | 19 |
| 20 #include "base/containers/hash_tables.h" | |
| 21 #include "base/containers/linked_list.h" | 20 #include "base/containers/linked_list.h" |
| 22 #include "base/logging.h" | 21 #include "base/logging.h" |
| 23 #include "base/macros.h" | 22 #include "base/macros.h" |
| 24 #include "base/memory/scoped_ptr.h" | 23 #include "base/memory/scoped_ptr.h" |
| 25 #include "base/stl_util.h" | 24 #include "base/stl_util.h" |
| 26 | 25 |
| 27 namespace net { | 26 namespace net { |
| 28 | 27 |
| 29 // This data structure implements the HTTP/2 stream priority tree defined in | 28 // This data structure implements the HTTP/2 stream priority tree defined in |
| 30 // section 5.3 of RFC 7540: | 29 // section 5.3 of RFC 7540: |
| (...skipping 699 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 730 } | 729 } |
| 731 // Validate the validation function; we should have visited each stream twice | 730 // Validate the validation function; we should have visited each stream twice |
| 732 // (except for the root) | 731 // (except for the root) |
| 733 DCHECK(streams_visited == 2 * num_streams() - 1); | 732 DCHECK(streams_visited == 2 * num_streams() - 1); |
| 734 return true; | 733 return true; |
| 735 } | 734 } |
| 736 | 735 |
| 737 } // namespace net | 736 } // namespace net |
| 738 | 737 |
| 739 #endif // NET_SPDY_HTTP2_WRITE_SCHEDULER_H_ | 738 #endif // NET_SPDY_HTTP2_WRITE_SCHEDULER_H_ |
| OLD | NEW |