rbtree: add const qualifier to some functions
authorArtem Bityutskiy <Artem.Bityutskiy@nokia.com>
Sat, 10 Jan 2009 11:12:09 +0000 (11:12 +0000)
committerLinus Torvalds <torvalds@linux-foundation.org>
Sat, 10 Jan 2009 14:04:33 +0000 (06:04 -0800)
commitf4b477c47332367d35686bd2b808c2156b96d7c7
treeab8a2cf098b69be9ed7a44426106a7af596241d9
parentcfce41a6d643c001d416ead960caf04fae2d609a
rbtree: add const qualifier to some functions

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 ‘rb_next’ 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>
include/linux/rbtree.h
lib/rbtree.c