#include <malloc.h>
#endif
+#ifdef __linux__
+#include <malloc.h>
+#endif /* __linux__ */
+
#ifdef HAVE_ALLOCA_H
#include <alloca.h>
#endif
/** Defines values for the ifg performance test */
#define BE_CH_PERFORMANCETEST_MIN_NODES (50)
-#define BE_CH_PERFORMANCETEST_COUNT (10)
+#define BE_CH_PERFORMANCETEST_COUNT (500)
typedef struct _coloring_t coloring_t;
}
+void be_ifg_check_sorted_to_file(const be_ifg_t *ifg, FILE *f)
+{
+ void *iter1 = be_ifg_nodes_iter_alloca(ifg);
+ void *iter2 = be_ifg_neighbours_iter_alloca(ifg);
+
+ ir_node *n, *m;
+ const int node_count = be_ifg_check_get_node_count(ifg);
+ int neighbours_count = 0;
+ int i = 0;
+
+ ir_node **all_nodes = xmalloc(node_count * sizeof(all_nodes[0]));
+
+ be_ifg_foreach_node(ifg, iter1, n)
+ {
+ if(!node_is_in_irgs_storage(ifg->env->irg, n))
+ {
+ ir_fprintf (f,"+%F is in ifg but not in the current irg!",n);
+ assert (node_is_in_irgs_storage(ifg->env->irg, n));
+ }
+
+ all_nodes[i] = n;
+ i++;
+ }
+
+ qsort(all_nodes, node_count, sizeof(all_nodes[0]), be_ifg_check_cmp_nodes);
+
+ for (i = 0; i < node_count; i++)
+ {
+ ir_node **neighbours = xmalloc(node_count * sizeof(neighbours[0]));
+ int j = 0;
+ int k = 0;
+ int degree = 0;
+
+ degree = be_ifg_degree(ifg, all_nodes[i]);
+
+ be_ifg_foreach_neighbour(ifg, iter2, all_nodes[i], m)
+ {
+ neighbours[j] = m;
+ j++;
+ }
+
+ qsort(neighbours, j, sizeof(neighbours[0]), be_ifg_check_cmp_nodes);
+
+ ir_fprintf (f,"%d. %+F's neighbours(%d): ", i+1, all_nodes[i], degree);
+
+ for(k = 0; k < j; k++)
+ {
+ ir_fprintf (f,"%+F, ", neighbours[k]);
+ }
+
+ ir_fprintf (f,"\n");
+
+ free(neighbours);
+ }
+
+ free(all_nodes);
+
+}
+
void be_ifg_check_performance(be_chordal_env_t *chordal_env)
{
int tests = BE_CH_PERFORMANCETEST_COUNT;
coloring_t coloring;
-#ifdef __linux__
- struct mallinfo minfo;
- int used_memory = 0;
-#endif /* __linux__ */
+ int used_memory;
int i = 0;
int rt;
if ((int) get_irg_estimated_node_cnt >= BE_CH_PERFORMANCETEST_MIN_NODES)
{
-
coloring_init(&coloring, chordal_env->irg, chordal_env->birg->main_env->arch_env);
coloring_save(&coloring);
for (i = 0; i<tests; i++) /* performance test with std */
{
-#ifdef __linux__
- minfo = mallinfo();
- used_memory = minfo.uordblks;
-#endif /* __linux__ */
+
+ used_memory = lc_get_heap_used_bytes();
rt = lc_timer_enter_high_priority();
lc_timer_start(timer);
lc_timer_stop(timer);
rt = lc_timer_leave_high_priority();
-#ifdef __linux__
- minfo = mallinfo();
- used_memory = minfo.uordblks - used_memory;
-#endif /* __linux__ */
+ used_memory = lc_get_heap_used_bytes() - used_memory;
coloring_restore(&coloring);
/* calculating average */
elapsed_usec = elapsed_usec / tests;
- ir_printf("\nstd:; %+F; ",current_ir_graph);
-#ifdef __linux__
- ir_printf("%u; ", used_memory);
-#endif /* __linux__ */
- ir_printf("%u; ", elapsed_usec);
+ ir_printf("\nstd:; %+F; %u; %u ",current_ir_graph, used_memory, elapsed_usec);
i=0;
-#ifdef __linux__
used_memory=0;
-#endif /* __linux__ */
elapsed_usec=0;
for (i = 0; i<tests; i++) /* performance test with clique */
{
-#ifdef __linux__
- minfo = mallinfo();
- used_memory = minfo.uordblks;
-#endif /* __linux__ */
+ used_memory = lc_get_heap_used_bytes();
rt = lc_timer_enter_high_priority();
lc_timer_start(timer);
lc_timer_stop(timer);
rt = lc_timer_leave_high_priority();
-#ifdef __linux__
- minfo = mallinfo();
- used_memory = minfo.uordblks - used_memory;
-#endif /* __linux__ */
+ used_memory = lc_get_heap_used_bytes() - used_memory;
coloring_restore(&coloring);
/* calculating average */
elapsed_usec = elapsed_usec / tests;
- ir_printf("\nclique:; %+F; ",current_ir_graph);
-#ifdef __linux__
- ir_printf("%u; ", used_memory);
-#endif /* __linux__ */
- ir_printf("%u; ", elapsed_usec);
+ ir_printf("\nclique:; %+F; %u; %u ",current_ir_graph, used_memory, elapsed_usec);
i=0;
-#ifdef __linux__
used_memory=0;
-#endif /* __linux__ */
elapsed_usec=0;
for (i = 0; i<tests; i++) /* performance test with list */
{
-#ifdef __linux__
- minfo = mallinfo();
- used_memory = minfo.uordblks;
-#endif /* __linux__ */
+ used_memory = lc_get_heap_used_bytes();
rt = lc_timer_enter_high_priority();
lc_timer_start(timer);
lc_timer_stop(timer);
rt = lc_timer_leave_high_priority();
-#ifdef __linux__
- minfo = mallinfo();
- used_memory = minfo.uordblks - used_memory;
-#endif /* __linux__ */
+ used_memory = lc_get_heap_used_bytes() - used_memory;
coloring_restore(&coloring);
/* calculating average */
elapsed_usec = elapsed_usec / tests;
- ir_printf("\nlist:; %+F; ",current_ir_graph);
-#ifdef __linux__
- ir_printf("%u; ", used_memory);
-#endif /* __linux__ */
- ir_printf("%u; ", elapsed_usec);
+ ir_printf("\nlist:; %+F; %u; %u ",current_ir_graph, used_memory, elapsed_usec);
i=0;
-#ifdef __linux__
used_memory=0;
-#endif /* __linux__ */
elapsed_usec=0;
for (i = 0; i<tests; i++) /* performance test with pointer */
{
-#ifdef __linux__
- minfo = mallinfo();
- used_memory = minfo.uordblks;
-#endif /* __linux__ */
+ used_memory = lc_get_heap_used_bytes();
rt = lc_timer_enter_high_priority();
lc_timer_start(timer);
lc_timer_stop(timer);
rt = lc_timer_leave_high_priority();
-#ifdef __linux__
- minfo = mallinfo();
- used_memory = minfo.uordblks - used_memory;
-#endif /* __linux__ */
+ used_memory = lc_get_heap_used_bytes() - used_memory;
coloring_restore(&coloring);
/* calculating average */
elapsed_usec = elapsed_usec / tests;
- ir_printf("\npointer:; %+F; ",current_ir_graph);
-#ifdef __linux__
- ir_printf("%u; ", used_memory);
-#endif /* __linux__ */
- ir_printf("%u; ", elapsed_usec);
+ ir_printf("\npointer:; %+F; %u; %u ",current_ir_graph, used_memory, elapsed_usec);
i=0;
-#ifdef __linux__
used_memory=0;
-#endif /* __linux__ */
elapsed_usec=0;
}