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" |
20 #include "base/containers/linked_list.h" | 21 #include "base/containers/linked_list.h" |
21 #include "base/logging.h" | 22 #include "base/logging.h" |
22 #include "base/macros.h" | 23 #include "base/macros.h" |
23 #include "base/memory/scoped_ptr.h" | 24 #include "base/memory/scoped_ptr.h" |
24 #include "base/stl_util.h" | 25 #include "base/stl_util.h" |
25 | 26 |
26 namespace net { | 27 namespace net { |
27 | 28 |
28 // This data structure implements the HTTP/2 stream priority tree defined in | 29 // This data structure implements the HTTP/2 stream priority tree defined in |
29 // section 5.3 of RFC 7540: | 30 // section 5.3 of RFC 7540: |
(...skipping 699 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
729 } | 730 } |
730 // Validate the validation function; we should have visited each stream twice | 731 // Validate the validation function; we should have visited each stream twice |
731 // (except for the root) | 732 // (except for the root) |
732 DCHECK(streams_visited == 2 * num_streams() - 1); | 733 DCHECK(streams_visited == 2 * num_streams() - 1); |
733 return true; | 734 return true; |
734 } | 735 } |
735 | 736 |
736 } // namespace net | 737 } // namespace net |
737 | 738 |
738 #endif // NET_SPDY_HTTP2_WRITE_SCHEDULER_H_ | 739 #endif // NET_SPDY_HTTP2_WRITE_SCHEDULER_H_ |
OLD | NEW |