mtklein | 29b1afc | 2015-04-09 07:46:41 -0700 | [diff] [blame] | 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 | |
mtklein | 8113dd1 | 2014-11-12 15:15:28 -0800 | [diff] [blame] | 8 | #include "SkVarAlloc.h" |
mtklein | 8113dd1 | 2014-11-12 15:15:28 -0800 | [diff] [blame] | 9 | |
mtklein | 8113dd1 | 2014-11-12 15:15:28 -0800 | [diff] [blame] | 10 | struct SkVarAlloc::Block { |
| 11 | Block* prev; |
| 12 | char* data() { return (char*)(this + 1); } |
| 13 | |
mtklein | 5a744b7 | 2015-09-14 11:11:17 -0700 | [diff] [blame] | 14 | static Block* Alloc(Block* prev, size_t size) { |
mtklein | 8113dd1 | 2014-11-12 15:15:28 -0800 | [diff] [blame] | 15 | SkASSERT(size >= sizeof(Block)); |
mtklein | 5a744b7 | 2015-09-14 11:11:17 -0700 | [diff] [blame] | 16 | Block* b = (Block*)sk_malloc_throw(size); |
mtklein | 8113dd1 | 2014-11-12 15:15:28 -0800 | [diff] [blame] | 17 | b->prev = prev; |
| 18 | return b; |
| 19 | } |
| 20 | }; |
| 21 | |
mtklein | 59dba14 | 2014-12-12 08:41:23 -0800 | [diff] [blame] | 22 | SkVarAlloc::SkVarAlloc(size_t minLgSize) |
mtklein | 98b8485 | 2015-04-21 15:23:59 -0700 | [diff] [blame] | 23 | : fBytesAllocated(0) |
halcanary | 96fcdcc | 2015-08-27 07:41:13 -0700 | [diff] [blame] | 24 | , fByte(nullptr) |
mtklein | f2950b1 | 2014-11-13 12:41:14 -0800 | [diff] [blame] | 25 | , fRemaining(0) |
mtklein | 59dba14 | 2014-12-12 08:41:23 -0800 | [diff] [blame] | 26 | , fLgSize(minLgSize) |
halcanary | 96fcdcc | 2015-08-27 07:41:13 -0700 | [diff] [blame] | 27 | , fBlock(nullptr) {} |
mtklein | 8113dd1 | 2014-11-12 15:15:28 -0800 | [diff] [blame] | 28 | |
mtklein | 29b1afc | 2015-04-09 07:46:41 -0700 | [diff] [blame] | 29 | SkVarAlloc::SkVarAlloc(size_t minLgSize, char* storage, size_t len) |
mtklein | 98b8485 | 2015-04-21 15:23:59 -0700 | [diff] [blame] | 30 | : fBytesAllocated(0) |
| 31 | , fByte(storage) |
mtklein | 29b1afc | 2015-04-09 07:46:41 -0700 | [diff] [blame] | 32 | , fRemaining(len) |
| 33 | , fLgSize(minLgSize) |
halcanary | 96fcdcc | 2015-08-27 07:41:13 -0700 | [diff] [blame] | 34 | , fBlock(nullptr) {} |
mtklein | 29b1afc | 2015-04-09 07:46:41 -0700 | [diff] [blame] | 35 | |
mtklein | 8113dd1 | 2014-11-12 15:15:28 -0800 | [diff] [blame] | 36 | SkVarAlloc::~SkVarAlloc() { |
| 37 | Block* b = fBlock; |
| 38 | while (b) { |
| 39 | Block* prev = b->prev; |
| 40 | sk_free(b); |
| 41 | b = prev; |
| 42 | } |
| 43 | } |
| 44 | |
mtklein | 5a744b7 | 2015-09-14 11:11:17 -0700 | [diff] [blame] | 45 | void SkVarAlloc::makeSpace(size_t bytes) { |
mtklein | 8113dd1 | 2014-11-12 15:15:28 -0800 | [diff] [blame] | 46 | SkASSERT(SkIsAlignPtr(bytes)); |
| 47 | |
mtklein | 59dba14 | 2014-12-12 08:41:23 -0800 | [diff] [blame] | 48 | size_t alloc = 1<<fLgSize++; |
mtklein | 8113dd1 | 2014-11-12 15:15:28 -0800 | [diff] [blame] | 49 | while (alloc < bytes + sizeof(Block)) { |
| 50 | alloc *= 2; |
| 51 | } |
mtklein | 98b8485 | 2015-04-21 15:23:59 -0700 | [diff] [blame] | 52 | fBytesAllocated += alloc; |
mtklein | 5a744b7 | 2015-09-14 11:11:17 -0700 | [diff] [blame] | 53 | fBlock = Block::Alloc(fBlock, alloc); |
mtklein | 8113dd1 | 2014-11-12 15:15:28 -0800 | [diff] [blame] | 54 | fByte = fBlock->data(); |
mtklein | f2950b1 | 2014-11-13 12:41:14 -0800 | [diff] [blame] | 55 | fRemaining = alloc - sizeof(Block); |
mtklein | 8113dd1 | 2014-11-12 15:15:28 -0800 | [diff] [blame] | 56 | } |