1 /* 2 * Copyright (c) 2009-2021, Google LLC 3 * All rights reserved. 4 * 5 * Redistribution and use in source and binary forms, with or without 6 * modification, are permitted provided that the following conditions are met: 7 * * Redistributions of source code must retain the above copyright 8 * notice, this list of conditions and the following disclaimer. 9 * * Redistributions in binary form must reproduce the above copyright 10 * notice, this list of conditions and the following disclaimer in the 11 * documentation and/or other materials provided with the distribution. 12 * * Neither the name of Google LLC nor the 13 * names of its contributors may be used to endorse or promote products 14 * derived from this software without specific prior written permission. 15 * 16 * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS" AND 17 * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED 18 * WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE 19 * DISCLAIMED. IN NO EVENT SHALL Google LLC BE LIABLE FOR ANY 20 * DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES 21 * (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; 22 * LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND 23 * ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT 24 * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS 25 * SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. 26 */ 27 28 #ifndef UPB_INT_H_ 29 #define UPB_INT_H_ 30 31 #include "upb/upb.h" 32 33 struct mem_block; 34 typedef struct mem_block mem_block; 35 36 struct upb_arena { 37 _upb_arena_head head; 38 /* Stores cleanup metadata for this arena. 39 * - a pointer to the current cleanup counter. 40 * - a boolean indicating if there is an unowned initial block. */ 41 uintptr_t cleanup_metadata; 42 43 /* Allocator to allocate arena blocks. We are responsible for freeing these 44 * when we are destroyed. */ 45 upb_alloc *block_alloc; 46 uint32_t last_size; 47 48 /* When multiple arenas are fused together, each arena points to a parent 49 * arena (root points to itself). The root tracks how many live arenas 50 * reference it. */ 51 uint32_t refcount; /* Only used when a->parent == a */ 52 struct upb_arena *parent; 53 54 /* Linked list of blocks to free/cleanup. */ 55 mem_block *freelist, *freelist_tail; 56 }; 57 58 #endif /* UPB_INT_H_ */ 59