| 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 "platform/PODFreeListArena.h" | 75 #include "platform/PODFreeListArena.h" |
| 76 #include "wtf/Allocator.h" | 76 #include "platform/wtf/Allocator.h" |
| 77 #include "wtf/Assertions.h" | 77 #include "platform/wtf/Assertions.h" |
| 78 #include "wtf/Noncopyable.h" | 78 #include "platform/wtf/Noncopyable.h" |
| 79 #include "wtf/RefPtr.h" | 79 #include "platform/wtf/RefPtr.h" |
| 80 #ifndef NDEBUG | 80 #ifndef NDEBUG |
| 81 #include "wtf/text/CString.h" | 81 #include "platform/wtf/text/CString.h" |
| 82 #include "wtf/text/StringBuilder.h" | 82 #include "platform/wtf/text/StringBuilder.h" |
| 83 #include "wtf/text/WTFString.h" | 83 #include "platform/wtf/text/WTFString.h" |
| 84 #endif | 84 #endif |
| 85 | 85 |
| 86 namespace blink { | 86 namespace blink { |
| 87 | 87 |
| 88 #ifndef NDEBUG | 88 #ifndef NDEBUG |
| 89 template <class T> | 89 template <class T> |
| 90 struct ValueToString; | 90 struct ValueToString; |
| 91 #endif | 91 #endif |
| 92 | 92 |
| 93 enum UninitializedTreeEnum { kUninitializedTree }; | 93 enum UninitializedTreeEnum { kUninitializedTree }; |
| (...skipping 692 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 786 Node* root_; | 786 Node* root_; |
| 787 bool needs_full_ordering_comparisons_; | 787 bool needs_full_ordering_comparisons_; |
| 788 #ifndef NDEBUG | 788 #ifndef NDEBUG |
| 789 bool verbose_debugging_; | 789 bool verbose_debugging_; |
| 790 #endif | 790 #endif |
| 791 }; | 791 }; |
| 792 | 792 |
| 793 } // namespace blink | 793 } // namespace blink |
| 794 | 794 |
| 795 #endif // PODRedBlackTree_h | 795 #endif // PODRedBlackTree_h |
| OLD | NEW |
|---|
Chromium Code Reviews
Issue 2810413002:
Rewrite references to "wtf/" to "platform/wtf/" in the rest of platform/. (Closed)
