\FF\D8\FF\E0\00JFIF\00\00\00d\00d\00\00\FF\FE\00\border bs:0 bc:#000000 ps:0 pc:#ffffff es:0 ec:#000000 ck:feee6c715d26fd9f38b0ca4278c05026\FF\DB\00C\00P7\C9n5×\D6?\BDê\9Ds\EBp\9F[`8m\B7)o\B5\E8\E6I\99\FE3]]A2\BA\8Cw\D6E\93\\DEv\C8\009\F2\F1NI?uc\\F5\EA\96k\xN<~buv\EA\C8\D7 \8B\84\CEcxI\BBg\AE\9E=\D6+n\EC\80\C8A\8C\AE\EB\CF\D5\DA\E9"2\A4\B9j5\EB\F3W\B63\96\B30Yu\DA\FC8\ED\DF\E7Ms\FB\F1\8E\B3\FA\EA\E8\E6(\883zs\F2_\8DFk\8Bh \00\8C\DCw\D3R\B5+6X\BA\B2\C4j\AB0\B4\FCMw\C2I\8E\9B\E3\A9~9u\FA\D3l\80\C8%p\EE\FDn2€ \00 $\FEj\C4e\A9\DB\~\95\A7\A5\80EK\BB\8DDsP\00@@AD'k\CF\E8\DB\D2(\80\9AK\D3\85\D6lb\F2\BA\8C*\80\00)\95 59\A3R:\F3\CE"\B6\80\88\00\00i1u4ê\E9\F2á\A6\A2\FACM\93WMb*\E0*\00\00\00\00\00(\A8\80\00\00\80\00\00\00\00\00\00\00\00\00\FF\D9 C/// /* * Copyright (C) Igor Sysoev * Copyright (C) Nginx, Inc. * Copyright (c) 2013-2025 Asynchronous B.V. * All rights reserved. * * Redistribution and use in source and binary forms, with or without * modification, are permitted provided that the following conditions * are met: * 1. Redistributions of source code must retain the above copyright * notice, this list of conditions and the following disclaimer. * 2. Redistributions in binary form must reproduce the above copyright * notice, this list of conditions and the following disclaimer in the * documentation and/or other materials provided with the distribution. * * THIS SOFTWARE IS PROVIDED BY THE AUTHOR AND CONTRIBUTORS ``AS IS'' AND * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE * ARE DISCLAIMED. IN NO EVENT SHALL THE AUTHOR OR CONTRIBUTORS BE LIABLE * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF * SUCH DAMAGE. */ #ifndef _PASSENGER_MEMORY_KIT_PALLOC_H_INCLUDED_ #define _PASSENGER_MEMORY_KIT_PALLOC_H_INCLUDED_ #include #include #include /** A pool allocator taken from Nginx. Modified to suit our needs. * The concept is also known as region-based memory management: * http://en.wikipedia.org/wiki/Region-based_memory_management * * The allocator allocates small objects in a pool (region) by bumping * a pointer, so allocating many small objects is extremely fast. * Objects that don't fit inside the pool are handled by the * "large memory allocator" and allocated directly using malloc(). * Except for objects allocated by the large memory allocator, * objects can only be freed by freeing the entire pool. */ #define PSG_ALIGNMENT sizeof(unsigned long) /* platform word */ #define psg_align(d, a) (((d) + (a - 1)) & ~(a - 1)) #define psg_align_ptr(p, a) \ (char *) (((uintptr_t) (p) + ((uintptr_t) a - 1)) & ~((uintptr_t) a - 1)) /* * PSG_MAX_ALLOC_FROM_POOL should be (psg_pagesize - 1), i.e. 4095 on x86. * On Windows NT it decreases a number of locked pages in a kernel. */ #define psg_pagesize 4096 #define PSG_MAX_ALLOC_FROM_POOL (psg_pagesize - 1) #define PSG_DEFAULT_POOL_SIZE (16 * 1024) #define PSG_POOL_ALIGNMENT 16 #define PSG_MIN_POOL_SIZE \ psg_align((sizeof(psg_pool_t) + 2 * sizeof(psg_pool_large_t)), \ PSG_POOL_ALIGNMENT) typedef struct psg_pool_s psg_pool_t; typedef struct psg_pool_large_s psg_pool_large_t; typedef struct psg_pool_large_s { psg_pool_large_s *next; void *alloc; } psg_pool_large_t; typedef struct { char *last; /** Last allocated byte inside