Почему бы не использовать двоичное дерево поиска? Затем элементы сортируются всегда, и затраты на вставку равны очереди с приоритетами. Читайте о сбалансированных деревьях RedBlack здесь
Ознакомьтесь с linux / stacktrace.h
Вот ссылка на API:
http://www.cs.cmu.edu/afs/cs/Web/ People / tekkotsu / dox / StackTrace_8h.html
Должен работать на всех ядрах Linux
Вот альтернативный пример на C из
http://www.linuxjournal.com/article/6391
#include <stdio.h>
#include <signal.h>
#include <execinfo.h>
void show_stackframe() {
void *trace[16];
char **messages = (char **)NULL;
int i, trace_size = 0;
trace_size = backtrace(trace, 16);
messages = backtrace_symbols(trace, trace_size);
printf("[bt] Execution path:\n");
for (i=0; i<trace_size; ++i)
printf("[bt] %s\n", messages[i]);
}
int func_low(int p1, int p2) {
p1 = p1 - p2;
show_stackframe();
return 2*p1;
}
int func_high(int p1, int p2) {
p1 = p1 + p2;
show_stackframe();
return 2*p1;
}
int test(int p1) {
int res;
if (p1<10)
res = 5+func_low(p1, 2*p1);
else
res = 5+func_high(p1, 2*p1);
return res;
}
int main() {
printf("First call: %d\n\n", test(27));
printf("Second call: %d\n", test(4));
}
Вы хотите посмотреть libunwind - это кроссплатформенная библиотека, изначально разработанная HP для раскручивания трассировок стека Itanium ( которые особенно сложны); но впоследствии был расширен на многие другие платформы; включая x86-Linux и Itanium-HPUX.
Из справочной страницы libunwind (3); вот пример использования libunwind для написания типичного ' функция show backtrace:
#define UNW_LOCAL_ONLY
#include <libunwind.h>
void show_backtrace (void) {
unw_cursor_t cursor; unw_context_t uc;
unw_word_t ip, sp;
unw_getcontext(&uc);
unw_init_local(&cursor, &uc);
while (unw_step(&cursor) > 0) {
unw_get_reg(&cursor, UNW_REG_IP, &ip);
unw_get_reg(&cursor, UNW_REG_SP, &sp);
printf ("ip = %lx, sp = %lx\n", (long) ip, (long) sp);
}
}
Это должно работать для HPUX itanium: http://docs.hp.com/en/B9106-90012/unwind.5.html
Для простой трассировки стека попробуйте U_STACK_TRACE ().