libosmocore - [no description]

	Commit message (Collapse)	Author	Age	Files	Lines
*	fix FSF address in sources/headers	Jaroslav Škarvada	2015-11-12	1	-1/+2
\| \| \| \|	Signed-off-by: Jaroslav Škarvada <jskarvad@redhat.com>
*	include: Switch to #pragma once pattern	Sylvain Munaut	2014-06-16	1	-4/+1
\| \| \| \|	Signed-off-by: Sylvain Munaut <tnt@246tNt.com>
*	linuxrbtree: don't use 'new' as argument name to avoid C++ incompatibility	Harald Welte	2012-06-18	1	-1/+1
\|
*	core/rbtree: add const qualifier to some functions	Sylvain Munaut	2011-11-12	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>
*	add rb-tree implementation to libosmocore	Pablo Neira Ayuso	2011-10-17	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.