4 * Common Trace Format Object Stack.
6 * Copyright 2013 - Mathieu Desnoyers <mathieu.desnoyers@efficios.com>
8 * Permission is hereby granted, free of charge, to any person obtaining a copy
9 * of this software and associated documentation files (the "Software"), to deal
10 * in the Software without restriction, including without limitation the rights
11 * to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
12 * copies of the Software, and to permit persons to whom the Software is
13 * furnished to do so, subject to the following conditions:
15 * The above copyright notice and this permission notice shall be included in
16 * all copies or substantial portions of the Software.
18 * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
19 * IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
20 * FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
21 * AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
22 * LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
23 * OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE
27 #define BT_LOG_OUTPUT_LEVEL ctf_plugin_metadata_log_level
28 #define BT_LOG_TAG "PLUGIN/CTF/META/OBJSTACK"
34 #include "common/list.h"
35 #include "common/macros.h"
36 #include "common/align.h"
38 #define OBJSTACK_ALIGN 8 /* Object stack alignment */
39 #define OBJSTACK_INIT_LEN 128
40 #define OBJSTACK_POISON 0xcc
43 struct bt_list_head head
; /* list of struct objstack_node */
46 struct objstack_node
{
47 struct bt_list_head node
;
50 char __attribute__ ((aligned (OBJSTACK_ALIGN
))) data
[];
54 struct objstack
*objstack_create(void)
56 struct objstack
*objstack
;
57 struct objstack_node
*node
;
59 objstack
= calloc(1, sizeof(*objstack
));
61 BT_LOGE_STR("Failed to allocate one object stack.");
64 node
= calloc(sizeof(struct objstack_node
) + OBJSTACK_INIT_LEN
,
67 BT_LOGE_STR("Failed to allocate one object stack node.");
71 BT_INIT_LIST_HEAD(&objstack
->head
);
72 bt_list_add_tail(&node
->node
, &objstack
->head
);
73 node
->len
= OBJSTACK_INIT_LEN
;
78 void objstack_node_free(struct objstack_node
*node
)
86 len
= sizeof(*node
) + node
->len
;
87 for (offset
= 0; offset
< len
; offset
++)
88 p
[offset
] = OBJSTACK_POISON
;
93 void objstack_destroy(struct objstack
*objstack
)
95 struct objstack_node
*node
, *p
;
99 bt_list_for_each_entry_safe(node
, p
, &objstack
->head
, node
) {
100 bt_list_del(&node
->node
);
101 objstack_node_free(node
);
107 struct objstack_node
*objstack_append_node(struct objstack
*objstack
)
109 struct objstack_node
*last_node
, *new_node
;
112 last_node
= bt_list_entry(objstack
->head
.prev
,
113 struct objstack_node
, node
);
115 /* Allocate new node with double of size of last node */
116 new_node
= calloc(sizeof(struct objstack_node
) + (last_node
->len
<< 1),
119 BT_LOGE_STR("Failed to allocate one object stack node.");
122 bt_list_add_tail(&new_node
->node
, &objstack
->head
);
123 new_node
->len
= last_node
->len
<< 1;
128 void *objstack_alloc(struct objstack
*objstack
, size_t len
)
130 struct objstack_node
*last_node
;
133 len
= ALIGN(len
, OBJSTACK_ALIGN
);
136 last_node
= bt_list_entry(objstack
->head
.prev
,
137 struct objstack_node
, node
);
138 while (last_node
->len
- last_node
->used_len
< len
) {
139 last_node
= objstack_append_node(objstack
);
144 p
= &last_node
->data
[last_node
->used_len
];
145 last_node
->used_len
+= len
;
This page took 0.034578 seconds and 4 git commands to generate.