libosmocore - Common library for all Osmocom projects

Age	Commit message (Collapse)	Author	Files	Lines
2012-06-18	linuxrbtree: don't use 'new' as argument name to avoid C++ incompatibility	Harald Welte	1	-1/+1

2011-11-12	core/rbtree: add const qualifier to some functions	Sylvain Munaut	1	-4/+4
	See kernel commit f4b477c47332367d35686bd2b808c2156b96d7c7 ---- The 'rb_first()', 'rb_last()', 'rb_next()' and 'rb_prev()' calls take a pointer to an RB node or RB root. They do not change the pointed objects, so add a 'const' qualifier in order to make life of the users of these functions easier. Indeed, if I have my own constant pointer &const struct my_type *p, and I call 'rb_next(&p->rb)', I get a GCC warning: warning: passing argument 1 of ?~@~Xrb_next?~@~Y discards qualifiers from pointer target type Signed-off-by: Artem Bityutskiy <Artem.Bityutskiy@nokia.com> Signed-off-by: David Woodhouse <David.Woodhouse@intel.com> Signed-off-by: Linus Torvalds <torvalds@linux-foundation.org> ---- Signed-off-by: Sylvain Munaut <tnt@246tNt.com>
2011-10-17	add rb-tree implementation to libosmocore	Pablo Neira Ayuso	1	-0/+160
	This patch adds red black trees implementation to libosmocore. This data structure is very useful to search for elements in ordered sets in O(log n) instead of O(n) that lists provide. The first client of this code will be one follow up patch that implements rbtree-based timer scheduler.