[PATCH 0/3] rb-tree based timer infrastructure for libosmocore

From: Pablo Neira Ayuso <pablo(a)gnumonks.org> Hi! This patch reworks the timer insfrastructure of libosmocore to make it more scalable. I remember some discussion with Harald while I was in Berlin that this can be of interest. It also reworks the timer torture test, the current list-based timer seems to have problem with it. You can find this changes in the pablo/timer branch. Pablo Neira Ayuso (3): add rb-tree implementation to libosmocore timer: add scalable RB-tree based timer infrastructure tests: add new torture test for timer infrastructure include/osmocom/core/Makefile.am | 2 +- include/osmocom/core/linuxrbtree.h | 160 +++++++++++++++ include/osmocom/core/timer.h | 6 +- src/Makefile.am | 2 +- src/rbtree.c | 389 ++++++++++++++++++++++++++++++++++++ src/timer.c | 176 +++++++++-------- tests/timer/timer_test.c | 141 ++++++++++--- 7 files changed, 757 insertions(+), 119 deletions(-) create mode 100644 include/osmocom/core/linuxrbtree.h create mode 100644 src/rbtree.c -- 1.7.2.5