1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
|
/*
Copyright (C) 2000,2005 Silicon Graphics, Inc. All Rights Reserved.
Portions Copyright (C) 2008-2011 David Anderson. All Rights Reserved.
This program is free software; you can redistribute it and/or modify it
under the terms of version 2.1 of the GNU Lesser General Public License
as published by the Free Software Foundation.
This program is distributed in the hope that it would be useful, but
WITHOUT ANY WARRANTY; without even the implied warranty of
MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.
Further, this software is distributed without any warranty that it is
free of the rightful claim of any third person regarding infringement
or the like. Any license provided herein, whether implied or
otherwise, applies only to this software file. Patent licenses, if
any, provided herein do not apply to combinations of this program with
other software, or any other product whatsoever.
You should have received a copy of the GNU Lesser General Public
License along with this program; if not, write the Free Software
Foundation, Inc., 51 Franklin Street - Fifth Floor, Boston MA 02110-1301,
USA.
Contact information: Silicon Graphics, Inc., 1500 Crittenden Lane,
Mountain View, CA 94043, or:
http://www.sgi.com
For further information regarding this notice, see:
http://oss.sgi.com/projects/GenInfo/NoticeExplan
*/
/* #define DWARF_SIMPLE_MALLOC 1 */
Dwarf_Ptr _dwarf_get_alloc(Dwarf_Debug, Dwarf_Small, Dwarf_Unsigned);
Dwarf_Debug _dwarf_get_debug(void);
Dwarf_Debug _dwarf_setup_debug(Dwarf_Debug);
int _dwarf_free_all_of_one_debug(Dwarf_Debug);
typedef struct Dwarf_Alloc_Area_s *Dwarf_Alloc_Area;
typedef struct Dwarf_Free_List_s *Dwarf_Free_List;
/* ALLOC_AREA_INDEX_TABLE_MAX is the size of the
struct ial_s index_into_allocated array in dwarf_alloc.c
*/
#define ALLOC_AREA_INDEX_TABLE_MAX 45
/* ALLOC_AREA_REAL_TABLE_MAX is the size of the array needed
to hold pointers to dwarf alloc chunk areas.
It's smaller as some of the index_into_allocated
entries (they look like {0,1,1,0,0} )
are treated specially and don't use 'chunks'.
*/
#define ALLOC_AREA_REAL_TABLE_MAX 32
/*
This struct is used to chain all the deallocated
structs on the free list of each chain. The structs
are chained internally, by using the memory they
contain.
*/
struct Dwarf_Free_List_s {
Dwarf_Free_List fl_next;
};
/*
This struct is used to manage all the chunks malloc'ed
for a particular alloc_type. Many of the fields are
initialized by dwarf_init().
*/
struct Dwarf_Alloc_Hdr_s {
/* Count of actual number of structs user app holds pointers to
currently. */
Dwarf_Sword ah_struct_user_holds;
/* Size of each struct that will be allocated for this alloc_type.
Initialized by dwarf_init(). */
Dwarf_Half ah_bytes_one_struct;
/* Number of structs of this alloc_type that will be contained in
each chunk that is malloc'ed. Initialized by dwarf_init(). */
Dwarf_Word ah_structs_per_chunk;
/* Number of bytes malloc'ed per chunk which is basically
(ah_bytes_one_struct+_DWARF_RESERVE) * ah_alloc_num. */
Dwarf_Word ah_bytes_malloc_per_chunk;
/* Count of chunks currently allocated for type. */
Dwarf_Sword ah_chunks_allocated;
/* Points to a chain of Dwarf_Alloc_Area_s structs that represent
all the chunks currently allocated for the alloc_type. */
Dwarf_Alloc_Area ah_alloc_area_head;
/* Last Alloc Area that was allocated by malloc. The
free-space-search area looks here first and only if it is full
goes thru the list pointed to by ah_alloc_area_head. */
Dwarf_Alloc_Area ah_last_alloc_area;
};
/*
This struct is used to manage each chunk that is
malloc'ed for a particular alloc_type. For each
allocation type, the allocation header points to
a list of all the chunks malloc'ed for that type.
*/
struct Dwarf_Alloc_Area_s {
/* Points to the free list of structs in the chunk. */
Dwarf_Ptr aa_free_list;
/* Count of the number of free structs in the chunk. This includes
both those on the free list, and in the blob. */
Dwarf_Sword aa_free_structs_in_chunk;
/* Points to the first byte of the blob from which struct will be
allocated. A struct is put on the free_list only when it
dwarf_deallocated. Initial allocations are from the blob. */
Dwarf_Small *aa_blob_start;
/* Points just past the last byte of the blob. */
Dwarf_Small *aa_blob_end;
/* Points to alloc_hdr this alloc_area is linked to: The owner, in
other words. */
Dwarf_Alloc_Hdr aa_alloc_hdr;
/* Used for chaining Dwarf_Alloc_Area_s atructs. Alloc areas are
doubly linked to enable deletion from the list in constant time. */
Dwarf_Alloc_Area aa_next;
Dwarf_Alloc_Area aa_prev;
};
struct Dwarf_Error_s *_dwarf_special_no_dbg_error_malloc(void);
#ifdef DWARF_SIMPLE_MALLOC
/*
DWARF_SIMPLE_MALLOC is for testing the hypothesis that the existing
complex malloc scheme in libdwarf is pointless complexity.
DWARF_SIMPLE_MALLOC also makes it easy for a malloc-tracing
tool to verify libdwarf malloc has no botches (though of course
such does not test the complicated standard-libdwarf-alloc code).
*/
struct simple_malloc_entry_s {
Dwarf_Small *se_addr;
unsigned long se_size;
short se_type;
};
#define DSM_BLOCK_COUNT (1000)
#define DSM_BLOCK_SIZE (sizeof(struct simple_malloc_entry_s)*DSM_BLOCK_COUNT)
/* We do this so dwarf_dealloc can really free everything */
struct simple_malloc_record_s {
struct simple_malloc_record_s *sr_next;
int sr_used;
struct simple_malloc_entry_s sr_entry[DSM_BLOCK_COUNT];
};
#endif /* DWARF_SIMPLE_MALLOC */
|
