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

This is merely a historical archive of years 2008-2021, before the migration to mailman3.

A maintained and still updated list archive can be found at https://lists.osmocom.org/hyperkitty/list/OpenBSC@lists.osmocom.org/.

pablo at gnumonks.org pablo at gnumonks.org
Mon Sep 26 11:35:33 UTC 2011


From: Pablo Neira Ayuso <pablo at 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





More information about the OpenBSC mailing list