OLD | NEW |
1 /* | 1 /* |
2 * Copyright (C) 2010 Google Inc. All rights reserved. | 2 * Copyright (C) 2010 Google Inc. All rights reserved. |
3 * | 3 * |
4 * Redistribution and use in source and binary forms, with or without | 4 * Redistribution and use in source and binary forms, with or without |
5 * modification, are permitted provided that the following conditions | 5 * modification, are permitted provided that the following conditions |
6 * are met: | 6 * are met: |
7 * | 7 * |
8 * 1. Redistributions of source code must retain the above copyright | 8 * 1. Redistributions of source code must retain the above copyright |
9 * notice, this list of conditions and the following disclaimer. | 9 * notice, this list of conditions and the following disclaimer. |
10 * 2. Redistributions in binary form must reproduce the above copyright | 10 * 2. Redistributions in binary form must reproduce the above copyright |
(...skipping 11 matching lines...) Expand all Loading... |
22 * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF | 22 * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF |
23 * THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. | 23 * THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. |
24 */ | 24 */ |
25 | 25 |
26 #ifndef PODIntervalTree_h | 26 #ifndef PODIntervalTree_h |
27 #define PODIntervalTree_h | 27 #define PODIntervalTree_h |
28 | 28 |
29 #include "platform/PODArena.h" | 29 #include "platform/PODArena.h" |
30 #include "platform/PODInterval.h" | 30 #include "platform/PODInterval.h" |
31 #include "platform/PODRedBlackTree.h" | 31 #include "platform/PODRedBlackTree.h" |
32 #include "wtf/Assertions.h" | 32 #include "platform/wtf/Assertions.h" |
33 #include "wtf/Noncopyable.h" | 33 #include "platform/wtf/Noncopyable.h" |
34 #include "wtf/Vector.h" | 34 #include "platform/wtf/Vector.h" |
35 | 35 |
36 namespace blink { | 36 namespace blink { |
37 | 37 |
38 #ifndef NDEBUG | 38 #ifndef NDEBUG |
39 template <class T> | 39 template <class T> |
40 struct ValueToString; | 40 struct ValueToString; |
41 #endif | 41 #endif |
42 | 42 |
43 template <class T, class UserData = void*> | 43 template <class T, class UserData = void*> |
44 class PODIntervalSearchAdapter { | 44 class PODIntervalSearchAdapter { |
(...skipping 204 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
249 struct ValueToString<PODInterval<T, UserData>> { | 249 struct ValueToString<PODInterval<T, UserData>> { |
250 static String ToString(const PODInterval<T, UserData>& interval) { | 250 static String ToString(const PODInterval<T, UserData>& interval) { |
251 return interval.ToString(); | 251 return interval.ToString(); |
252 } | 252 } |
253 }; | 253 }; |
254 #endif | 254 #endif |
255 | 255 |
256 } // namespace blink | 256 } // namespace blink |
257 | 257 |
258 #endif // PODIntervalTree_h | 258 #endif // PODIntervalTree_h |
OLD | NEW |