| 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 |