| 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 115 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 126 , m_root(0) | 126 , m_root(0) |
| 127 , m_needsFullOrderingComparisons(false) | 127 , m_needsFullOrderingComparisons(false) |
| 128 #ifndef NDEBUG | 128 #ifndef NDEBUG |
| 129 , m_verboseDebugging(false) | 129 , m_verboseDebugging(false) |
| 130 #endif | 130 #endif |
| 131 { | 131 { |
| 132 } | 132 } |
| 133 | 133 |
| 134 // Constructs a new red-black tree, allocating temporary objects | 134 // Constructs a new red-black tree, allocating temporary objects |
| 135 // from the given PODArena. | 135 // from the given PODArena. |
| 136 explicit PODRedBlackTree(PassRefPtr<PODFreeListArena<Node> > arena) | 136 explicit PODRedBlackTree(PassRefPtr<PODFreeListArena<Node>> arena) |
| 137 : m_arena(arena) | 137 : m_arena(arena) |
| 138 , m_root(0) | 138 , m_root(0) |
| 139 , m_needsFullOrderingComparisons(false) | 139 , m_needsFullOrderingComparisons(false) |
| 140 #ifndef NDEBUG | 140 #ifndef NDEBUG |
| 141 , m_verboseDebugging(false) | 141 , m_verboseDebugging(false) |
| 142 #endif | 142 #endif |
| 143 { | 143 { |
| 144 } | 144 } |
| 145 | 145 |
| 146 virtual ~PODRedBlackTree() { } | 146 virtual ~PODRedBlackTree() { } |
| (...skipping 661 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 808 if (node) { | 808 if (node) { |
| 809 dumpFromNode(node->left(), indentation + 2); | 809 dumpFromNode(node->left(), indentation + 2); |
| 810 dumpFromNode(node->right(), indentation + 2); | 810 dumpFromNode(node->right(), indentation + 2); |
| 811 } | 811 } |
| 812 } | 812 } |
| 813 #endif | 813 #endif |
| 814 | 814 |
| 815 //---------------------------------------------------------------------- | 815 //---------------------------------------------------------------------- |
| 816 // Data members | 816 // Data members |
| 817 | 817 |
| 818 RefPtr<PODFreeListArena<Node> > m_arena; | 818 RefPtr<PODFreeListArena<Node>> m_arena; |
| 819 Node* m_root; | 819 Node* m_root; |
| 820 bool m_needsFullOrderingComparisons; | 820 bool m_needsFullOrderingComparisons; |
| 821 #ifndef NDEBUG | 821 #ifndef NDEBUG |
| 822 bool m_verboseDebugging; | 822 bool m_verboseDebugging; |
| 823 #endif | 823 #endif |
| 824 }; | 824 }; |
| 825 | 825 |
| 826 } // namespace blink | 826 } // namespace blink |
| 827 | 827 |
| 828 #endif // PODRedBlackTree_h | 828 #endif // PODRedBlackTree_h |
| OLD | NEW |