source: trunk/src/3rdparty/ptmalloc/malloc-private.h@ 620

Last change on this file since 620 was 2, checked in by Dmitry A. Kuminov, 17 years ago

Initially imported qt-all-opensource-src-4.5.1 from Trolltech.
File size: 5.6 KB
Line 
1/*
2 $Id: malloc-private.h,v 1.4 2006/03/31 12:56:52 wg Exp $
3 Private header file for ptmalloc3, created by Wolfram Gloger
4 and released to the public domain, as explained at
5 http://creativecommons.org/licenses/publicdomain.
6*/
7
8/* The following file is replicated from malloc.c */
9
10#ifndef MALLOC_PRIVATE_H
11#define MALLOC_PRIVATE_H
12
13#ifndef MALLOC_ALIGNMENT
14# define MALLOC_ALIGNMENT ((size_t)8U)
15#endif
16#ifndef USE_LOCKS
17# define USE_LOCKS 0
18#endif
19
20/* The bit mask value corresponding to MALLOC_ALIGNMENT */
21#define CHUNK_ALIGN_MASK (MALLOC_ALIGNMENT - SIZE_T_ONE)
22
23/* the number of bytes to offset an address to align it */
24#define align_offset(A)\
25 ((((size_t)(A) & CHUNK_ALIGN_MASK) == 0)? 0 :\
26 ((MALLOC_ALIGNMENT - ((size_t)(A) & CHUNK_ALIGN_MASK)) & CHUNK_ALIGN_MASK))
27
28#if !defined(MAP_ANONYMOUS) && defined(MAP_ANON)
29#define MAP_ANONYMOUS MAP_ANON
30#endif /* MAP_ANON */
31#ifdef MAP_ANONYMOUS
32#define MMAP_FLAGS (MAP_PRIVATE|MAP_ANONYMOUS)
33#define CALL_MMAP(s) mmap(0, (s), PROT_READ|PROT_WRITE, MMAP_FLAGS, -1, 0)
34#else /* MAP_ANONYMOUS */
35/*
36 Nearly all versions of mmap support MAP_ANONYMOUS, so the following
37 is unlikely to be needed, but is supplied just in case.
38*/
39#include <fcntl.h> /* for O_RDWR */
40#define MMAP_FLAGS (MAP_PRIVATE)
41static int dev_zero_fd = -1; /* Cached file descriptor for /dev/zero. */
42#define CALL_MMAP(s) ((dev_zero_fd < 0) ? \
43 (dev_zero_fd = open("/dev/zero", O_RDWR), \
44 mmap(0, (s), PROT_READ|PROT_WRITE, MMAP_FLAGS, dev_zero_fd, 0)) : \
45 mmap(0, (s), PROT_READ|PROT_WRITE, MMAP_FLAGS, dev_zero_fd, 0))
46#endif /* MAP_ANONYMOUS */
47#define CALL_MUNMAP(a, s) munmap((a), (s))
48
49struct malloc_chunk {
50 size_t prev_foot; /* Size of previous chunk (if free). */
51 size_t head; /* Size and inuse bits. */
52 struct malloc_chunk* fd; /* double links -- used only if free. */
53 struct malloc_chunk* bk;
54};
55
56typedef struct malloc_chunk mchunk;
57typedef struct malloc_chunk* mchunkptr;
58
59typedef unsigned int binmap_t;
60typedef unsigned int flag_t;
61
62struct malloc_tree_chunk;
63typedef struct malloc_tree_chunk* tbinptr;
64
65struct malloc_segment {
66 char* base; /* base address */
67 size_t size; /* allocated size */
68 struct malloc_segment* next; /* ptr to next segment */
69 flag_t sflags; /* mmap and extern flag */
70};
71
72typedef struct malloc_segment msegment;
73
74#define NSMALLBINS (32U)
75#define NTREEBINS (32U)
76
77struct malloc_state {
78 binmap_t smallmap;
79 binmap_t treemap;
80 size_t dvsize;
81 size_t topsize;
82 char* least_addr;
83 mchunkptr dv;
84 mchunkptr top;
85 size_t trim_check;
86 size_t release_checks;
87 size_t magic;
88 mchunkptr smallbins[(NSMALLBINS+1)*2];
89 tbinptr treebins[NTREEBINS];
90 size_t footprint;
91 size_t max_footprint;
92 flag_t mflags;
93#if USE_LOCKS
94 MLOCK_T mutex;
95#endif /* USE_LOCKS */
96 msegment seg;
97 void* extp;
98 size_t exts;
99};
100
101/*
102 TOP_FOOT_SIZE is padding at the end of a segment, including space
103 that may be needed to place segment records and fenceposts when new
104 noncontiguous segments are added.
105*/
106#define TOP_FOOT_SIZE\
107 (align_offset(chunk2mem(0))+pad_request(sizeof(struct malloc_segment))+MIN_CHUNK_SIZE)
108
109/* ------------------- Chunks sizes and alignments ----------------------- */
110
111#define MCHUNK_SIZE (sizeof(mchunk))