OLD | NEW |
1 // Copyright 2006-2009 the V8 project authors. All rights reserved. | 1 // Copyright 2006-2009 the V8 project 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 V8_LIST_INL_H_ | 5 #ifndef V8_LIST_INL_H_ |
6 #define V8_LIST_INL_H_ | 6 #define V8_LIST_INL_H_ |
7 | 7 |
8 #include "list.h" | 8 #include "list.h" |
9 #include "platform.h" | 9 #include "platform.h" |
10 | 10 |
(...skipping 47 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
58 T temp = element; | 58 T temp = element; |
59 Resize(new_capacity, alloc); | 59 Resize(new_capacity, alloc); |
60 data_[length_++] = temp; | 60 data_[length_++] = temp; |
61 } | 61 } |
62 | 62 |
63 | 63 |
64 template<typename T, class P> | 64 template<typename T, class P> |
65 void List<T, P>::Resize(int new_capacity, P alloc) { | 65 void List<T, P>::Resize(int new_capacity, P alloc) { |
66 ASSERT_LE(length_, new_capacity); | 66 ASSERT_LE(length_, new_capacity); |
67 T* new_data = NewData(new_capacity, alloc); | 67 T* new_data = NewData(new_capacity, alloc); |
68 OS::MemCopy(new_data, data_, length_ * sizeof(T)); | 68 MemCopy(new_data, data_, length_ * sizeof(T)); |
69 List<T, P>::DeleteData(data_); | 69 List<T, P>::DeleteData(data_); |
70 data_ = new_data; | 70 data_ = new_data; |
71 capacity_ = new_capacity; | 71 capacity_ = new_capacity; |
72 } | 72 } |
73 | 73 |
74 | 74 |
75 template<typename T, class P> | 75 template<typename T, class P> |
76 Vector<T> List<T, P>::AddBlock(T value, int count, P alloc) { | 76 Vector<T> List<T, P>::AddBlock(T value, int count, P alloc) { |
77 int start = length_; | 77 int start = length_; |
78 for (int i = 0; i < count; i++) Add(value, alloc); | 78 for (int i = 0; i < count; i++) Add(value, alloc); |
(...skipping 172 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
251 | 251 |
252 template <typename T> | 252 template <typename T> |
253 int SortedListBSearch(const List<T>& list, T elem) { | 253 int SortedListBSearch(const List<T>& list, T elem) { |
254 return SortedListBSearch<T, ElementCmp<T> > (list, ElementCmp<T>(elem)); | 254 return SortedListBSearch<T, ElementCmp<T> > (list, ElementCmp<T>(elem)); |
255 } | 255 } |
256 | 256 |
257 | 257 |
258 } } // namespace v8::internal | 258 } } // namespace v8::internal |
259 | 259 |
260 #endif // V8_LIST_INL_H_ | 260 #endif // V8_LIST_INL_H_ |
OLD | NEW |