Line data    Source code

       1             : /*
       2             :  * Copyright 2015 Google Inc.
       3             :  *
       4             :  * Use of this source code is governed by a BSD-style license that can be
       5             :  * found in the LICENSE file.
       6             :  */
       7             : 
       8             : #include "SkVarAlloc.h"
       9             : 
      10             : #include "SkMalloc.h"
      11             : 
      12             : struct SkVarAlloc::Block {
      13             :     Block* prev;
      14           0 :     char* data() { return (char*)(this + 1); }
      15             : 
      16           0 :     static Block* Alloc(Block* prev, size_t size) {
      17           0 :         SkASSERT(size >= sizeof(Block));
      18           0 :         Block* b = (Block*)sk_malloc_throw(size);
      19           0 :         b->prev = prev;
      20           0 :         return b;
      21             :     }
      22             : };
      23             : 
      24           0 : SkVarAlloc::SkVarAlloc(size_t minLgSize)
      25             :     : fBytesAllocated(0)
      26             :     , fByte(nullptr)
      27             :     , fRemaining(0)
      28             :     , fLgSize(minLgSize)
      29           0 :     , fBlock(nullptr) {}
      30             : 
      31           0 : SkVarAlloc::SkVarAlloc(size_t minLgSize, char* storage, size_t len)
      32             :     : fBytesAllocated(0)
      33             :     , fByte(storage)
      34             :     , fRemaining(len)
      35             :     , fLgSize(minLgSize)
      36           0 :     , fBlock(nullptr) {}
      37             : 
      38           0 : SkVarAlloc::~SkVarAlloc() {
      39           0 :     Block* b = fBlock;
      40           0 :     while (b) {
      41           0 :         Block* prev = b->prev;
      42           0 :         sk_free(b);
      43           0 :         b = prev;
      44             :     }
      45           0 : }
      46             : 
      47           0 : void SkVarAlloc::makeSpace(size_t bytes) {
      48           0 :     SkASSERT(SkIsAlignPtr(bytes));
      49             : 
      50           0 :     size_t alloc = static_cast<size_t>(1)<<fLgSize++;
      51           0 :     while (alloc < bytes + sizeof(Block)) {
      52           0 :         alloc *= 2;
      53             :     }
      54           0 :     fBytesAllocated += alloc;
      55           0 :     fBlock = Block::Alloc(fBlock, alloc);
      56           0 :     fByte = fBlock->data();
      57           0 :     fRemaining = alloc - sizeof(Block);
      58           0 : }