OLD | NEW |
1 // Copyright (c) 2012, the Dart project authors. Please see the AUTHORS file | 1 // Copyright (c) 2012, the Dart project authors. Please see the AUTHORS file |
2 // for details. All rights reserved. Use of this source code is governed by a | 2 // for details. All rights reserved. Use of this source code is governed by a |
3 // BSD-style license that can be found in the LICENSE file. | 3 // BSD-style license that can be found in the LICENSE file. |
4 | 4 |
5 #include "vm/port.h" | 5 #include "vm/port.h" |
6 | 6 |
7 #include "platform/utils.h" | 7 #include "platform/utils.h" |
8 #include "vm/dart_api_impl.h" | 8 #include "vm/dart_api_impl.h" |
9 #include "vm/isolate.h" | 9 #include "vm/isolate.h" |
10 #include "vm/lockers.h" | 10 #include "vm/lockers.h" |
11 #include "vm/message_handler.h" | 11 #include "vm/message_handler.h" |
12 #include "vm/os_thread.h" | 12 #include "vm/os_thread.h" |
13 | 13 |
14 namespace dart { | 14 namespace dart { |
15 | 15 |
16 DECLARE_FLAG(bool, trace_isolates); | 16 DECLARE_FLAG(bool, trace_isolates); |
17 | 17 |
18 Mutex* PortMap::mutex_ = NULL; | 18 Mutex* PortMap::mutex_ = NULL; |
19 PortMap::Entry* PortMap::map_ = NULL; | 19 PortMap::Entry* PortMap::map_ = NULL; |
20 MessageHandler* PortMap::deleted_entry_ = reinterpret_cast<MessageHandler*>(1); | 20 MessageHandler* PortMap::deleted_entry_ = reinterpret_cast<MessageHandler*>(1); |
21 intptr_t PortMap::capacity_ = 0; | 21 intptr_t PortMap::capacity_ = 0; |
22 intptr_t PortMap::used_ = 0; | 22 intptr_t PortMap::used_ = 0; |
23 intptr_t PortMap::deleted_ = 0; | 23 intptr_t PortMap::deleted_ = 0; |
24 Random* PortMap::prng_ = NULL; | 24 Random* PortMap::prng_ = NULL; |
25 | 25 |
26 | 26 |
27 intptr_t PortMap::FindPort(Dart_Port port) { | 27 intptr_t PortMap::FindPort(Dart_Port port) { |
28 // DART_ILLEGAL_PORT (0) is used as a sentinel value in Entry.port. The loop | 28 // ILLEGAL_PORT (0) is used as a sentinel value in Entry.port. The loop below |
29 // below could return the index to a deleted port when we are searching for | 29 // could return the index to a deleted port when we are searching for |
30 // port id DART_ILLEGAL_PORT. Return -1 immediately to indicate the port | 30 // port id ILLEGAL_PORT. Return -1 immediately to indicate the port |
31 // does not exist. | 31 // does not exist. |
32 if (port == DART_ILLEGAL_PORT) { | 32 if (port == ILLEGAL_PORT) { |
33 return -1; | 33 return -1; |
34 } | 34 } |
35 ASSERT(port != DART_ILLEGAL_PORT); | 35 ASSERT(port != ILLEGAL_PORT); |
36 intptr_t index = port % capacity_; | 36 intptr_t index = port % capacity_; |
37 intptr_t start_index = index; | 37 intptr_t start_index = index; |
38 Entry entry = map_[index]; | 38 Entry entry = map_[index]; |
39 while (entry.handler != NULL) { | 39 while (entry.handler != NULL) { |
40 if (entry.port == port) { | 40 if (entry.port == port) { |
41 return index; | 41 return index; |
42 } | 42 } |
43 index = (index + 1) % capacity_; | 43 index = (index + 1) % capacity_; |
44 // Prevent endless loops. | 44 // Prevent endless loops. |
45 ASSERT(index != start_index); | 45 ASSERT(index != start_index); |
(...skipping 249 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
295 // TODO(iposva): Verify whether we want to keep exponentially growing. | 295 // TODO(iposva): Verify whether we want to keep exponentially growing. |
296 ASSERT(Utils::IsPowerOfTwo(kInitialCapacity)); | 296 ASSERT(Utils::IsPowerOfTwo(kInitialCapacity)); |
297 map_ = new Entry[kInitialCapacity]; | 297 map_ = new Entry[kInitialCapacity]; |
298 memset(map_, 0, kInitialCapacity * sizeof(Entry)); | 298 memset(map_, 0, kInitialCapacity * sizeof(Entry)); |
299 capacity_ = kInitialCapacity; | 299 capacity_ = kInitialCapacity; |
300 used_ = 0; | 300 used_ = 0; |
301 deleted_ = 0; | 301 deleted_ = 0; |
302 } | 302 } |
303 | 303 |
304 } // namespace dart | 304 } // namespace dart |
OLD | NEW |