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; /* 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 < MIN_HEIGHT_POW2) { height = MIN_HEIGHT_POW2; } Row* row = &fRows[HeightToRowIndex(height)]; GrAssert(row->fRowHeight == 0 || row->fRowHeight == height); if (0 == row->fRowHeight) { if (!this->canAddStrip(height)) { return false; } this->initRow(row, height); } else { if (!row->canAddWidth(width, this->width())) { if (!this->canAddStrip(height)) { return false; } // that row is now "full", so retarget our Row record for // another one this->initRow(row, height); } } GrAssert(row->fRowHeight == height); GrAssert(row->canAddWidth(width, this->width())); *loc = row->fLoc; row->fLoc.fX += width; GrAssert(row->fLoc.fX <= this->width()); GrAssert(row->fLoc.fY <= this->height()); GrAssert(fNextStripY <= this->height()); fAreaSoFar += area; return true; }