X-Git-Url: http://ftp.safe.ca/?a=blobdiff_plain;f=lib%2Fidr.c;h=c1a2069017614e6f95a7c2a892fcca1c9c2a7ff1;hb=b62e948fd00bda1be2af31b591e5284374de551f;hp=2eb1dca03681b00eaa0e94cadc2ca18df0678f7b;hpb=96be753af91fc9d582450a84722f6a6721d218ad;p=safe%2Fjmp%2Flinux-2.6 diff --git a/lib/idr.c b/lib/idr.c index 2eb1dca..c1a2069 100644 --- a/lib/idr.c +++ b/lib/idr.c @@ -445,6 +445,7 @@ EXPORT_SYMBOL(idr_remove); void idr_remove_all(struct idr *idp) { int n, id, max; + int bt_mask; struct idr_layer *p; struct idr_layer *pa[MAX_LEVEL]; struct idr_layer **paa = &pa[0]; @@ -462,8 +463,10 @@ void idr_remove_all(struct idr *idp) p = p->ary[(id >> n) & IDR_MASK]; } + bt_mask = id; id += 1 << n; - while (n < fls(id)) { + /* Get the highest bit that the above add changed from 0->1. */ + while (n < fls(id ^ bt_mask)) { if (p) free_layer(p); n += IDR_BITS; @@ -623,7 +626,7 @@ void *idr_get_next(struct idr *idp, int *nextidp) } return NULL; } - +EXPORT_SYMBOL(idr_get_next); /**