4 Commits

Author	SHA1	Message	Date
Sylvain Munaut	12ba778afd	include: Switch to #pragma once pattern ... Signed-off-by: Sylvain Munaut <tnt@246tNt.com>	2014-06-16 10:17:27 +02:00
Harald Welte	b21825effc	linuxrbtree: don't use 'new' as argument name to avoid C++ incompatibility	2012-06-18 12:18:46 +08:00
Sylvain Munaut	2179f402e0	core/rbtree: add const qualifier to some functions ... 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-11-12 23:23:35 +01:00
Pablo Neira Ayuso	f74db0b33d	add rb-tree implementation to libosmocore ... 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.	2011-10-17 13:25:29 +02:00