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 55 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
66 // the IntervalTree, which extends each node with a summary statistic | 66 // the IntervalTree, which extends each node with a summary statistic |
67 // to efficiently store one-dimensional intervals. | 67 // to efficiently store one-dimensional intervals. |
68 // | 68 // |
69 // The design of this red-black tree comes from Cormen, Leiserson, | 69 // The design of this red-black tree comes from Cormen, Leiserson, |
70 // and Rivest, _Introduction to Algorithms_, MIT Press, 1990. | 70 // and Rivest, _Introduction to Algorithms_, MIT Press, 1990. |
71 | 71 |
72 #ifndef PODRedBlackTree_h | 72 #ifndef PODRedBlackTree_h |
73 #define PODRedBlackTree_h | 73 #define PODRedBlackTree_h |
74 | 74 |
75 #include "core/platform/PODFreeListArena.h" | 75 #include "core/platform/PODFreeListArena.h" |
76 #include <wtf/Assertions.h> | 76 #include "wtf/Assertions.h" |
77 #include <wtf/Noncopyable.h> | 77 #include "wtf/Noncopyable.h" |
78 #include <wtf/RefPtr.h> | 78 #include "wtf/RefPtr.h" |
79 #ifndef NDEBUG | 79 #ifndef NDEBUG |
80 #include <wtf/text/CString.h> | 80 #include "wtf/text/CString.h" |
81 #include <wtf/text/StringBuilder.h> | 81 #include "wtf/text/StringBuilder.h" |
82 #include <wtf/text/WTFString.h> | 82 #include "wtf/text/WTFString.h" |
83 #endif | 83 #endif |
84 | 84 |
85 namespace WebCore { | 85 namespace WebCore { |
86 | 86 |
87 #ifndef NDEBUG | 87 #ifndef NDEBUG |
88 template<class T> | 88 template<class T> |
89 struct ValueToString; | 89 struct ValueToString; |
90 #endif | 90 #endif |
91 | 91 |
92 enum UninitializedTreeEnum { | 92 enum UninitializedTreeEnum { |
(...skipping 725 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
818 Node* m_root; | 818 Node* m_root; |
819 bool m_needsFullOrderingComparisons; | 819 bool m_needsFullOrderingComparisons; |
820 #ifndef NDEBUG | 820 #ifndef NDEBUG |
821 bool m_verboseDebugging; | 821 bool m_verboseDebugging; |
822 #endif | 822 #endif |
823 }; | 823 }; |
824 | 824 |
825 } // namespace WebCore | 825 } // namespace WebCore |
826 | 826 |
827 #endif // PODRedBlackTree_h | 827 #endif // PODRedBlackTree_h |
OLD | NEW |