Add Sample slide for Rectanizers

src/gpu/GrRectanizer_pow2.cpp

 
 /*
  * Copyright 2010 Google Inc.
  *
  * Use of this source code is governed by a BSD-style license that can be
  * found in the LICENSE file.
  */
 
 #include "GrRectanizer_pow2.h"
-#include "GrTBSearch.h"
 
 bool GrRectanizerPow2::addRect(int width, int height, GrIPoint16* loc) {
     if ((unsigned)width > (unsigned)this->width() ||
         (unsigned)height > (unsigned)this->height()) {
         return false;
     }
 
-    int32_t area = width * height;
+    int32_t area = width * height; // computed here since height will be modified
 
-    /*

[jvanverth1, 2014/05/30 18:03:02]

Why did you remove this comment?

[robertphillips, 2014/05/30 18:19:27]

This approach doesn't use binary search. Also there cannot be more than one row
with the same height.

-        We use bsearch, but there may be more than one row with the same height,
-        so we actually search for height-1, which can only be a pow2 itself if
-        height == 2. Thus we set a minimum height.
-     */
     height = GrNextPow2(height);
     if (height < kMIN_HEIGHT_POW2) {
         height = kMIN_HEIGHT_POW2;
     }
 
     Row* row = &fRows[HeightToRowIndex(height)];
     SkASSERT(row->fRowHeight == 0 || row->fRowHeight == height);
 
     if (0 == row->fRowHeight) {
         if (!this->canAddStrip(height)) {
@@ skipping 22 matching lines @@
     fAreaSoFar += area;
     return true;
 }
 
 ///////////////////////////////////////////////////////////////////////////////
 
 // factory is now in GrRectanizer_skyline.cpp
 //GrRectanizer* GrRectanizer::Factory(int width, int height) {
 //    return SkNEW_ARGS(GrRectanizerPow2, (width, height));
 //}