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 |