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. |