Use custom ListContainer to allocate DrawQuads

cc/trees/layer_tree_host_impl.cc

 // Copyright 2011 The Chromium Authors. All rights reserved.
 // Use of this source code is governed by a BSD-style license that can be
 // found in the LICENSE file.
 
 #include "cc/trees/layer_tree_host_impl.h"
 
 #include <algorithm>
 #include <limits>
 
 #include "base/basictypes.h"
@@ skipping 881 matching lines @@
 
     occlusion_tracker.LeaveLayer(it);
   }
 
   if (have_copy_request ||
       output_surface_->capabilities().draw_and_swap_full_viewport_every_frame)
     draw_result = DRAW_SUCCESS;
 
 #if DCHECK_IS_ON
   for (size_t i = 0; i < frame->render_passes.size(); ++i) {
-    for (size_t j = 0; j < frame->render_passes[i]->quad_list.size(); ++j)
-      DCHECK(frame->render_passes[i]->quad_list[j]->shared_quad_state);
+    for (QuadList::Iterator iter = frame->render_passes[i]->quad_list.begin();
+         iter != frame->render_passes[i]->quad_list.end();
+         ++iter)
+      DCHECK(iter->shared_quad_state);
     DCHECK(frame->render_passes_by_id.find(frame->render_passes[i]->id)
            != frame->render_passes_by_id.end());
   }
 #endif
   DCHECK(frame->render_passes.back()->output_rect.origin().IsOrigin());
 
   if (!active_tree_->has_transparent_background()) {
     frame->render_passes.back()->has_transparent_background = false;
     AppendQuadsToFillScreen(
         ResourceIdForUIResource(overhang_ui_resource_id_),
@@ skipping 101 matching lines @@
   frame->render_passes.erase(to_remove);
   frame->render_passes_by_id.erase(remove_render_pass_id);
 
   // Now follow up for all RenderPass quads and remove their RenderPasses
   // recursively.
   const QuadList& quad_list = removed_pass->quad_list;
   QuadList::ConstBackToFrontIterator quad_list_iterator =
       quad_list.BackToFrontBegin();
   for (; quad_list_iterator != quad_list.BackToFrontEnd();
        ++quad_list_iterator) {
-    DrawQuad* current_quad = (*quad_list_iterator);
+    const DrawQuad* current_quad = &*quad_list_iterator;
     if (current_quad->material != DrawQuad::RENDER_PASS)
       continue;
 
     RenderPassId next_remove_render_pass_id =
         RenderPassDrawQuad::MaterialCast(current_quad)->render_pass_id;
     RemoveRenderPassesRecursive(next_remove_render_pass_id, frame);
   }
 }
 
 bool LayerTreeHostImpl::CullRenderPassesWithNoQuads::ShouldRemoveRenderPass(
     const RenderPassDrawQuad& quad, const FrameData& frame) const {
   const RenderPass* render_pass =
       FindRenderPassById(quad.render_pass_id, frame);
   if (!render_pass)
     return false;
 
   // If any quad or RenderPass draws into this RenderPass, then keep it.
   const QuadList& quad_list = render_pass->quad_list;
   for (QuadList::ConstBackToFrontIterator quad_list_iterator =
            quad_list.BackToFrontBegin();
        quad_list_iterator != quad_list.BackToFrontEnd();
        ++quad_list_iterator) {
-    DrawQuad* current_quad = *quad_list_iterator;
+    const DrawQuad* current_quad = &*quad_list_iterator;
 
     if (current_quad->material != DrawQuad::RENDER_PASS)
       return false;
 
     const RenderPass* contributing_pass = FindRenderPassById(
         RenderPassDrawQuad::MaterialCast(current_quad)->render_pass_id, frame);
     if (contributing_pass)
       return false;
   }
   return true;
@@ skipping 11 matching lines @@
   for (size_t it = culler.RenderPassListBegin(frame->render_passes);
        it != culler.RenderPassListEnd(frame->render_passes);
        it = culler.RenderPassListNext(it)) {
     const RenderPass* current_pass = frame->render_passes[it];
     const QuadList& quad_list = current_pass->quad_list;
     QuadList::ConstBackToFrontIterator quad_list_iterator =
         quad_list.BackToFrontBegin();
 
     for (; quad_list_iterator != quad_list.BackToFrontEnd();
          ++quad_list_iterator) {
-      DrawQuad* current_quad = *quad_list_iterator;
+      const DrawQuad* current_quad = &*quad_list_iterator;
 
       if (current_quad->material != DrawQuad::RENDER_PASS)
         continue;
 
       const RenderPassDrawQuad* render_pass_quad =
           RenderPassDrawQuad::MaterialCast(current_quad);
       if (!culler.ShouldRemoveRenderPass(*render_pass_quad, *frame))
         continue;
 
       // We are changing the vector in the middle of iteration. Because we
@@ skipping 2287 matching lines @@
 }
 
 void LayerTreeHostImpl::UnregisterPictureLayerImpl(PictureLayerImpl* layer) {
   std::vector<PictureLayerImpl*>::iterator it =
       std::find(picture_layers_.begin(), picture_layers_.end(), layer);
   DCHECK(it != picture_layers_.end());
   picture_layers_.erase(it);
 }
 
 }  // namespace cc