idr: add idr_layer->prefix
authorTejun Heo <tj@kernel.org>
Thu, 28 Feb 2013 01:05:07 +0000 (17:05 -0800)
committerLinus Torvalds <torvalds@linux-foundation.org>
Thu, 28 Feb 2013 03:10:20 +0000 (19:10 -0800)
commit54616283c2948812a44240858ced610e7cacbde1
tree268bbe9049d9370d5b644dfde51fc4a8942bae3b
parent050a6b47d98e2bcea909c1129111e721668aaa2c
idr: add idr_layer->prefix

Add a field which carries the prefix of ID the idr_layer covers.  This
will be used to implement lookup hint.

This patch doesn't make use of the new field and doesn't introduce any
behavior difference.

Signed-off-by: Tejun Heo <tj@kernel.org>
Signed-off-by: Andrew Morton <akpm@linux-foundation.org>
Signed-off-by: Linus Torvalds <torvalds@linux-foundation.org>
include/linux/idr.h
lib/idr.c