Linux MM tree latest commits
 help / color / mirror / Atom feed
* + idr-fix-backtrack-logic-in-idr_remove_all-update.patch added to -mm tree
@ 2010-05-20 21:41 akpm
  0 siblings, 0 replies; only message in thread
From: akpm @ 2010-05-20 21:41 UTC (permalink / raw)
  To: mm-commits; +Cc: imre.deak, eparis, paulmck, stable, tj


The patch titled
     idr-fix-backtrack-logic-in-idr_remove_all-update
has been added to the -mm tree.  Its filename is
     idr-fix-backtrack-logic-in-idr_remove_all-update.patch

Before you just go and hit "reply", please:
   a) Consider who else should be cc'ed
   b) Prefer to cc a suitable mailing list as well
   c) Ideally: find the original patch on the mailing list and do a
      reply-to-all to that, adding suitable additional cc's

*** Remember to use Documentation/SubmitChecklist when testing your code ***

See http://userweb.kernel.org/~akpm/stuff/added-to-mm.txt to find
out what to do about this

The current -mm tree may be found at http://userweb.kernel.org/~akpm/mmotm/

------------------------------------------------------
Subject: idr-fix-backtrack-logic-in-idr_remove_all-update
From: Imre Deak <imre.deak@nokia.com>

Changes since v1:
- changed nand to xor to save an instruction
- add note on how we calculate the backtrack level

Signed-off-by: Imre Deak <imre.deak@nokia.com>
Reviewed-by: Tejun Heo <tj@kernel.org>
Cc: Eric Paris <eparis@redhat.com>
Cc: "Paul E. McKenney" <paulmck@linux.vnet.ibm.com>
Cc: <stable@kernel.org>		[2.6.34.1]
Signed-off-by: Andrew Morton <akpm@linux-foundation.org>
---

 lib/idr.c |    3 ++-
 1 file changed, 2 insertions(+), 1 deletion(-)

diff -puN lib/idr.c~idr-fix-backtrack-logic-in-idr_remove_all-update lib/idr.c
--- a/lib/idr.c~idr-fix-backtrack-logic-in-idr_remove_all-update
+++ a/lib/idr.c
@@ -465,7 +465,8 @@ void idr_remove_all(struct idr *idp)
 
 		bt_mask = id;
 		id += 1 << n;
-		while (n < fls(id & ~bt_mask)) {
+		/* 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;
_

Patches currently in -mm which might be from imre.deak@nokia.com are

idr-fix-backtrack-logic-in-idr_remove_all.patch
idr-fix-backtrack-logic-in-idr_remove_all-update.patch


^ permalink raw reply	[flat|nested] only message in thread

only message in thread, other threads:[~2010-05-20 21:41 UTC | newest]

Thread overview: (only message) (download: mbox.gz follow: Atom feed
-- links below jump to the message on this page --
2010-05-20 21:41 + idr-fix-backtrack-logic-in-idr_remove_all-update.patch added to -mm tree akpm

This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox