1251876Speter/* Licensed to the Apache Software Foundation (ASF) under one or more 2251876Speter * contributor license agreements. See the NOTICE file distributed with 3251876Speter * this work for additional information regarding copyright ownership. 4251876Speter * The ASF licenses this file to You under the Apache License, Version 2.0 5251876Speter * (the "License"); you may not use this file except in compliance with 6251876Speter * the License. You may obtain a copy of the License at 7251876Speter * 8251876Speter * http://www.apache.org/licenses/LICENSE-2.0 9251876Speter * 10251876Speter * Unless required by applicable law or agreed to in writing, software 11251876Speter * distributed under the License is distributed on an "AS IS" BASIS, 12251876Speter * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. 13251876Speter * See the License for the specific language governing permissions and 14251876Speter * limitations under the License. 15251876Speter */ 16251876Speter 17251876Speter#include <stdlib.h> 18251876Speter 19251876Speter#include "apr_buckets.h" 20251876Speter#include "apr_allocator.h" 21251876Speter 22251876Speter#define ALLOC_AMT (8192 - APR_MEMNODE_T_SIZE) 23251876Speter 24251876Spetertypedef struct node_header_t { 25251876Speter apr_size_t size; 26251876Speter apr_bucket_alloc_t *alloc; 27251876Speter apr_memnode_t *memnode; 28251876Speter struct node_header_t *next; 29251876Speter} node_header_t; 30251876Speter 31251876Speter#define SIZEOF_NODE_HEADER_T APR_ALIGN_DEFAULT(sizeof(node_header_t)) 32251876Speter#define SMALL_NODE_SIZE (APR_BUCKET_ALLOC_SIZE + SIZEOF_NODE_HEADER_T) 33251876Speter 34251876Speter/** A list of free memory from which new buckets or private bucket 35251876Speter * structures can be allocated. 36251876Speter */ 37251876Speterstruct apr_bucket_alloc_t { 38251876Speter apr_pool_t *pool; 39251876Speter apr_allocator_t *allocator; 40251876Speter node_header_t *freelist; 41251876Speter apr_memnode_t *blocks; 42251876Speter}; 43251876Speter 44251876Speterstatic apr_status_t alloc_cleanup(void *data) 45251876Speter{ 46251876Speter apr_bucket_alloc_t *list = data; 47251876Speter 48251876Speter apr_allocator_free(list->allocator, list->blocks); 49251876Speter 50251876Speter#if APR_POOL_DEBUG 51251876Speter if (list->pool && list->allocator != apr_pool_allocator_get(list->pool)) { 52251876Speter apr_allocator_destroy(list->allocator); 53251876Speter } 54251876Speter#endif 55251876Speter 56251876Speter return APR_SUCCESS; 57251876Speter} 58251876Speter 59251876SpeterAPU_DECLARE_NONSTD(apr_bucket_alloc_t *) apr_bucket_alloc_create(apr_pool_t *p) 60251876Speter{ 61251876Speter apr_allocator_t *allocator = apr_pool_allocator_get(p); 62251876Speter apr_bucket_alloc_t *list; 63251876Speter 64251876Speter#if APR_POOL_DEBUG 65251876Speter /* may be NULL for debug mode. */ 66251876Speter if (allocator == NULL) { 67251876Speter if (apr_allocator_create(&allocator) != APR_SUCCESS) { 68253734Speter apr_abortfunc_t fn = apr_pool_abort_get(p); 69253734Speter if (fn) 70253734Speter (fn)(APR_ENOMEM); 71251876Speter abort(); 72251876Speter } 73251876Speter } 74251876Speter#endif 75251876Speter list = apr_bucket_alloc_create_ex(allocator); 76253734Speter if (list == NULL) { 77253734Speter apr_abortfunc_t fn = apr_pool_abort_get(p); 78253734Speter if (fn) 79253734Speter (fn)(APR_ENOMEM); 80253734Speter abort(); 81253734Speter } 82251876Speter list->pool = p; 83251876Speter apr_pool_cleanup_register(list->pool, list, alloc_cleanup, 84251876Speter apr_pool_cleanup_null); 85251876Speter 86251876Speter return list; 87251876Speter} 88251876Speter 89251876SpeterAPU_DECLARE_NONSTD(apr_bucket_alloc_t *) apr_bucket_alloc_create_ex( 90251876Speter apr_allocator_t *allocator) 91251876Speter{ 92251876Speter apr_bucket_alloc_t *list; 93251876Speter apr_memnode_t *block; 94251876Speter 95251876Speter block = apr_allocator_alloc(allocator, ALLOC_AMT); 96251876Speter if (!block) { 97251876Speter return NULL; 98251876Speter } 99251876Speter list = (apr_bucket_alloc_t *)block->first_avail; 100251876Speter list->pool = NULL; 101251876Speter list->allocator = allocator; 102251876Speter list->freelist = NULL; 103251876Speter list->blocks = block; 104251876Speter block->first_avail += APR_ALIGN_DEFAULT(sizeof(*list)); 105251876Speter 106251876Speter return list; 107251876Speter} 108251876Speter 109251876SpeterAPU_DECLARE_NONSTD(void) apr_bucket_alloc_destroy(apr_bucket_alloc_t *list) 110251876Speter{ 111251876Speter if (list->pool) { 112251876Speter apr_pool_cleanup_kill(list->pool, list, alloc_cleanup); 113251876Speter } 114251876Speter 115251876Speter apr_allocator_free(list->allocator, list->blocks); 116251876Speter 117251876Speter#if APR_POOL_DEBUG 118251876Speter if (list->pool && list->allocator != apr_pool_allocator_get(list->pool)) { 119251876Speter apr_allocator_destroy(list->allocator); 120251876Speter } 121251876Speter#endif 122251876Speter} 123251876Speter 124251876SpeterAPU_DECLARE_NONSTD(void *) apr_bucket_alloc(apr_size_t size, 125251876Speter apr_bucket_alloc_t *list) 126251876Speter{ 127251876Speter node_header_t *node; 128251876Speter apr_memnode_t *active = list->blocks; 129251876Speter char *endp; 130251876Speter 131251876Speter size += SIZEOF_NODE_HEADER_T; 132251876Speter if (size <= SMALL_NODE_SIZE) { 133251876Speter if (list->freelist) { 134251876Speter node = list->freelist; 135251876Speter list->freelist = node->next; 136251876Speter } 137251876Speter else { 138251876Speter endp = active->first_avail + SMALL_NODE_SIZE; 139251876Speter if (endp >= active->endp) { 140251876Speter list->blocks = apr_allocator_alloc(list->allocator, ALLOC_AMT); 141251876Speter if (!list->blocks) { 142253734Speter list->blocks = active; 143251876Speter return NULL; 144251876Speter } 145251876Speter list->blocks->next = active; 146251876Speter active = list->blocks; 147251876Speter endp = active->first_avail + SMALL_NODE_SIZE; 148251876Speter } 149251876Speter node = (node_header_t *)active->first_avail; 150251876Speter node->alloc = list; 151251876Speter node->memnode = active; 152251876Speter node->size = SMALL_NODE_SIZE; 153251876Speter active->first_avail = endp; 154251876Speter } 155251876Speter } 156251876Speter else { 157251876Speter apr_memnode_t *memnode = apr_allocator_alloc(list->allocator, size); 158251876Speter if (!memnode) { 159251876Speter return NULL; 160251876Speter } 161251876Speter node = (node_header_t *)memnode->first_avail; 162251876Speter node->alloc = list; 163251876Speter node->memnode = memnode; 164251876Speter node->size = size; 165251876Speter } 166251876Speter return ((char *)node) + SIZEOF_NODE_HEADER_T; 167251876Speter} 168251876Speter 169251876Speter#ifdef APR_BUCKET_DEBUG 170251876Speter#if APR_HAVE_STDLIB_H 171251876Speter#include <stdlib.h> 172251876Speter#endif 173251876Speterstatic void check_not_already_free(node_header_t *node) 174251876Speter{ 175251876Speter apr_bucket_alloc_t *list = node->alloc; 176251876Speter node_header_t *curr = list->freelist; 177251876Speter 178251876Speter while (curr) { 179251876Speter if (node == curr) { 180251876Speter abort(); 181251876Speter } 182251876Speter curr = curr->next; 183251876Speter } 184251876Speter} 185251876Speter#else 186251876Speter#define check_not_already_free(node) 187251876Speter#endif 188251876Speter 189251876SpeterAPU_DECLARE_NONSTD(void) apr_bucket_free(void *mem) 190251876Speter{ 191251876Speter node_header_t *node = (node_header_t *)((char *)mem - SIZEOF_NODE_HEADER_T); 192251876Speter apr_bucket_alloc_t *list = node->alloc; 193251876Speter 194251876Speter if (node->size == SMALL_NODE_SIZE) { 195251876Speter check_not_already_free(node); 196251876Speter node->next = list->freelist; 197251876Speter list->freelist = node; 198251876Speter } 199251876Speter else { 200251876Speter apr_allocator_free(list->allocator, node->memnode); 201251876Speter } 202251876Speter} 203