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 120 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
131 #ifndef NDEBUG | 131 #ifndef NDEBUG |
132 , | 132 , |
133 verbose_debugging_(false) | 133 verbose_debugging_(false) |
134 #endif | 134 #endif |
135 { | 135 { |
136 } | 136 } |
137 | 137 |
138 // Constructs a new red-black tree, allocating temporary objects | 138 // Constructs a new red-black tree, allocating temporary objects |
139 // from the given PODArena. | 139 // from the given PODArena. |
140 explicit PODRedBlackTree(PassRefPtr<PODFreeListArena<Node>> arena) | 140 explicit PODRedBlackTree(PassRefPtr<PODFreeListArena<Node>> arena) |
141 : arena_(arena), | 141 : arena_(std::move(arena)), |
142 root_(0), | 142 root_(0), |
143 needs_full_ordering_comparisons_(false) | 143 needs_full_ordering_comparisons_(false) |
144 #ifndef NDEBUG | 144 #ifndef NDEBUG |
145 , | 145 , |
146 verbose_debugging_(false) | 146 verbose_debugging_(false) |
147 #endif | 147 #endif |
148 { | 148 { |
149 } | 149 } |
150 | 150 |
151 virtual ~PODRedBlackTree() {} | 151 virtual ~PODRedBlackTree() {} |
(...skipping 634 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 |