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 #include "mojo/edk/system/handle_table.h" | 5 #include "mojo/edk/system/handle_table.h" |
6 | 6 |
7 #include <limits> | 7 #include <limits> |
| 8 #include <utility> |
8 | 9 |
9 #include "base/logging.h" | 10 #include "base/logging.h" |
10 #include "mojo/edk/system/configuration.h" | 11 #include "mojo/edk/system/configuration.h" |
11 #include "mojo/edk/system/dispatcher.h" | 12 #include "mojo/edk/system/dispatcher.h" |
12 | 13 |
13 namespace mojo { | 14 namespace mojo { |
14 namespace system { | 15 namespace system { |
15 | 16 |
16 HandleTable::Entry::Entry() : busy(false) { | 17 HandleTable::Entry::Entry() : busy(false) { |
17 } | 18 } |
18 | 19 |
19 HandleTable::Entry::Entry(const scoped_refptr<Dispatcher>& dispatcher) | 20 HandleTable::Entry::Entry(RefPtr<Dispatcher>&& dispatcher) |
20 : dispatcher(dispatcher), busy(false) { | 21 : dispatcher(std::move(dispatcher)), busy(false) {} |
21 } | |
22 | 22 |
23 HandleTable::Entry::~Entry() { | 23 HandleTable::Entry::~Entry() { |
24 DCHECK(!busy); | 24 DCHECK(!busy); |
25 } | 25 } |
26 | 26 |
27 HandleTable::HandleTable() : next_handle_(MOJO_HANDLE_INVALID + 1) { | 27 HandleTable::HandleTable() : next_handle_(MOJO_HANDLE_INVALID + 1) { |
28 } | 28 } |
29 | 29 |
30 HandleTable::~HandleTable() { | 30 HandleTable::~HandleTable() { |
31 // This should usually not be reached (the only instance should be owned by | 31 // This should usually not be reached (the only instance should be owned by |
32 // the singleton |Core|, which lives forever), except in tests. | 32 // the singleton |Core|, which lives forever), except in tests. |
33 } | 33 } |
34 | 34 |
35 Dispatcher* HandleTable::GetDispatcher(MojoHandle handle) { | 35 Dispatcher* HandleTable::GetDispatcher(MojoHandle handle) { |
36 DCHECK_NE(handle, MOJO_HANDLE_INVALID); | 36 DCHECK_NE(handle, MOJO_HANDLE_INVALID); |
37 | 37 |
38 HandleToEntryMap::iterator it = handle_to_entry_map_.find(handle); | 38 HandleToEntryMap::iterator it = handle_to_entry_map_.find(handle); |
39 if (it == handle_to_entry_map_.end()) | 39 if (it == handle_to_entry_map_.end()) |
40 return nullptr; | 40 return nullptr; |
41 return it->second.dispatcher.get(); | 41 return it->second.dispatcher.get(); |
42 } | 42 } |
43 | 43 |
44 MojoResult HandleTable::GetAndRemoveDispatcher( | 44 MojoResult HandleTable::GetAndRemoveDispatcher(MojoHandle handle, |
45 MojoHandle handle, | 45 RefPtr<Dispatcher>* dispatcher) { |
46 scoped_refptr<Dispatcher>* dispatcher) { | |
47 DCHECK_NE(handle, MOJO_HANDLE_INVALID); | 46 DCHECK_NE(handle, MOJO_HANDLE_INVALID); |
48 DCHECK(dispatcher); | 47 DCHECK(dispatcher); |
49 | 48 |
50 HandleToEntryMap::iterator it = handle_to_entry_map_.find(handle); | 49 HandleToEntryMap::iterator it = handle_to_entry_map_.find(handle); |
51 if (it == handle_to_entry_map_.end()) | 50 if (it == handle_to_entry_map_.end()) |
52 return MOJO_RESULT_INVALID_ARGUMENT; | 51 return MOJO_RESULT_INVALID_ARGUMENT; |
53 if (it->second.busy) | 52 if (it->second.busy) |
54 return MOJO_RESULT_BUSY; | 53 return MOJO_RESULT_BUSY; |
55 *dispatcher = it->second.dispatcher; | 54 *dispatcher = std::move(it->second.dispatcher); |
56 handle_to_entry_map_.erase(it); | 55 handle_to_entry_map_.erase(it); |
57 | 56 |
58 return MOJO_RESULT_OK; | 57 return MOJO_RESULT_OK; |
59 } | 58 } |
60 | 59 |
61 MojoHandle HandleTable::AddDispatcher( | 60 MojoHandle HandleTable::AddDispatcher(Dispatcher* dispatcher) { |
62 const scoped_refptr<Dispatcher>& dispatcher) { | |
63 if (handle_to_entry_map_.size() >= GetConfiguration().max_handle_table_size) | 61 if (handle_to_entry_map_.size() >= GetConfiguration().max_handle_table_size) |
64 return MOJO_HANDLE_INVALID; | 62 return MOJO_HANDLE_INVALID; |
65 return AddDispatcherNoSizeCheck(dispatcher); | 63 return AddDispatcherNoSizeCheck(RefPtr<Dispatcher>(dispatcher)); |
66 } | 64 } |
67 | 65 |
68 std::pair<MojoHandle, MojoHandle> HandleTable::AddDispatcherPair( | 66 std::pair<MojoHandle, MojoHandle> HandleTable::AddDispatcherPair( |
69 const scoped_refptr<Dispatcher>& dispatcher0, | 67 Dispatcher* dispatcher0, |
70 const scoped_refptr<Dispatcher>& dispatcher1) { | 68 Dispatcher* dispatcher1) { |
71 if (handle_to_entry_map_.size() + 1 >= | 69 if (handle_to_entry_map_.size() + 1 >= |
72 GetConfiguration().max_handle_table_size) | 70 GetConfiguration().max_handle_table_size) |
73 return std::make_pair(MOJO_HANDLE_INVALID, MOJO_HANDLE_INVALID); | 71 return std::make_pair(MOJO_HANDLE_INVALID, MOJO_HANDLE_INVALID); |
74 return std::make_pair(AddDispatcherNoSizeCheck(dispatcher0), | 72 return std::make_pair( |
75 AddDispatcherNoSizeCheck(dispatcher1)); | 73 AddDispatcherNoSizeCheck(RefPtr<Dispatcher>(dispatcher0)), |
| 74 AddDispatcherNoSizeCheck(RefPtr<Dispatcher>(dispatcher1))); |
76 } | 75 } |
77 | 76 |
78 bool HandleTable::AddDispatcherVector(const DispatcherVector& dispatchers, | 77 bool HandleTable::AddDispatcherVector(const DispatcherVector& dispatchers, |
79 MojoHandle* handles) { | 78 MojoHandle* handles) { |
80 size_t max_message_num_handles = GetConfiguration().max_message_num_handles; | 79 size_t max_message_num_handles = GetConfiguration().max_message_num_handles; |
81 size_t max_handle_table_size = GetConfiguration().max_handle_table_size; | 80 size_t max_handle_table_size = GetConfiguration().max_handle_table_size; |
82 | 81 |
83 DCHECK_LE(dispatchers.size(), max_message_num_handles); | 82 DCHECK_LE(dispatchers.size(), max_message_num_handles); |
84 DCHECK(handles); | 83 DCHECK(handles); |
85 DCHECK_LT( | 84 DCHECK_LT( |
86 static_cast<uint64_t>(max_handle_table_size) + max_message_num_handles, | 85 static_cast<uint64_t>(max_handle_table_size) + max_message_num_handles, |
87 std::numeric_limits<size_t>::max()) | 86 std::numeric_limits<size_t>::max()) |
88 << "Addition may overflow"; | 87 << "Addition may overflow"; |
89 | 88 |
90 if (handle_to_entry_map_.size() + dispatchers.size() > max_handle_table_size) | 89 if (handle_to_entry_map_.size() + dispatchers.size() > max_handle_table_size) |
91 return false; | 90 return false; |
92 | 91 |
93 for (size_t i = 0; i < dispatchers.size(); i++) { | 92 for (size_t i = 0; i < dispatchers.size(); i++) { |
94 if (dispatchers[i]) { | 93 if (dispatchers[i]) { |
95 handles[i] = AddDispatcherNoSizeCheck(dispatchers[i]); | 94 handles[i] = AddDispatcherNoSizeCheck(dispatchers[i].Clone()); |
96 } else { | 95 } else { |
97 LOG(WARNING) << "Invalid dispatcher at index " << i; | 96 LOG(WARNING) << "Invalid dispatcher at index " << i; |
98 handles[i] = MOJO_HANDLE_INVALID; | 97 handles[i] = MOJO_HANDLE_INVALID; |
99 } | 98 } |
100 } | 99 } |
101 return true; | 100 return true; |
102 } | 101 } |
103 | 102 |
104 MojoResult HandleTable::MarkBusyAndStartTransport( | 103 MojoResult HandleTable::MarkBusyAndStartTransport( |
105 MojoHandle disallowed_handle, | 104 MojoHandle disallowed_handle, |
(...skipping 74 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
180 entries[j]->busy = false; | 179 entries[j]->busy = false; |
181 (*transports)[j].End(); | 180 (*transports)[j].End(); |
182 } | 181 } |
183 return error_result; | 182 return error_result; |
184 } | 183 } |
185 | 184 |
186 return MOJO_RESULT_OK; | 185 return MOJO_RESULT_OK; |
187 } | 186 } |
188 | 187 |
189 MojoHandle HandleTable::AddDispatcherNoSizeCheck( | 188 MojoHandle HandleTable::AddDispatcherNoSizeCheck( |
190 const scoped_refptr<Dispatcher>& dispatcher) { | 189 RefPtr<Dispatcher>&& dispatcher) { |
191 DCHECK(dispatcher); | 190 DCHECK(dispatcher); |
192 DCHECK_LT(handle_to_entry_map_.size(), | 191 DCHECK_LT(handle_to_entry_map_.size(), |
193 GetConfiguration().max_handle_table_size); | 192 GetConfiguration().max_handle_table_size); |
194 DCHECK_NE(next_handle_, MOJO_HANDLE_INVALID); | 193 DCHECK_NE(next_handle_, MOJO_HANDLE_INVALID); |
195 | 194 |
196 // TODO(vtl): Maybe we want to do something different/smarter. (Or maybe try | 195 // TODO(vtl): Maybe we want to do something different/smarter. (Or maybe try |
197 // assigning randomly?) | 196 // assigning randomly?) |
198 while (handle_to_entry_map_.find(next_handle_) != | 197 while (handle_to_entry_map_.find(next_handle_) != |
199 handle_to_entry_map_.end()) { | 198 handle_to_entry_map_.end()) { |
200 next_handle_++; | 199 next_handle_++; |
201 if (next_handle_ == MOJO_HANDLE_INVALID) | 200 if (next_handle_ == MOJO_HANDLE_INVALID) |
202 next_handle_++; | 201 next_handle_++; |
203 } | 202 } |
204 | 203 |
205 MojoHandle new_handle = next_handle_; | 204 MojoHandle new_handle = next_handle_; |
206 handle_to_entry_map_[new_handle] = Entry(dispatcher); | 205 handle_to_entry_map_[new_handle] = Entry(std::move(dispatcher)); |
207 | 206 |
208 next_handle_++; | 207 next_handle_++; |
209 if (next_handle_ == MOJO_HANDLE_INVALID) | 208 if (next_handle_ == MOJO_HANDLE_INVALID) |
210 next_handle_++; | 209 next_handle_++; |
211 | 210 |
212 return new_handle; | 211 return new_handle; |
213 } | 212 } |
214 | 213 |
215 void HandleTable::RemoveBusyHandles(const MojoHandle* handles, | 214 void HandleTable::RemoveBusyHandles(const MojoHandle* handles, |
216 uint32_t num_handles) { | 215 uint32_t num_handles) { |
(...skipping 17 matching lines...) Expand all Loading... |
234 for (uint32_t i = 0; i < num_handles; i++) { | 233 for (uint32_t i = 0; i < num_handles; i++) { |
235 HandleToEntryMap::iterator it = handle_to_entry_map_.find(handles[i]); | 234 HandleToEntryMap::iterator it = handle_to_entry_map_.find(handles[i]); |
236 DCHECK(it != handle_to_entry_map_.end()); | 235 DCHECK(it != handle_to_entry_map_.end()); |
237 DCHECK(it->second.busy); | 236 DCHECK(it->second.busy); |
238 it->second.busy = false; | 237 it->second.busy = false; |
239 } | 238 } |
240 } | 239 } |
241 | 240 |
242 } // namespace system | 241 } // namespace system |
243 } // namespace mojo | 242 } // namespace mojo |
OLD | NEW |