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 <memory> | 14 #include <memory> |
15 #include <queue> | 15 #include <queue> |
16 #include <set> | 16 #include <set> |
17 #include <unordered_map> | 17 #include <unordered_map> |
18 #include <utility> | 18 #include <utility> |
19 #include <vector> | 19 #include <vector> |
20 | 20 |
21 #include "base/containers/hash_tables.h" | |
22 #include "base/containers/linked_list.h" | 21 #include "base/containers/linked_list.h" |
23 #include "base/logging.h" | 22 #include "base/logging.h" |
24 #include "base/macros.h" | 23 #include "base/macros.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: |
31 // http://tools.ietf.org/html/rfc7540#section-5.3 | 30 // http://tools.ietf.org/html/rfc7540#section-5.3 |
(...skipping 698 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 |