Changeset 2477:b5e1f017ff41 in lemon-0.x

Timestamp:

09/28/07 14:14:18 (17 years ago)

Author:

Balazs Dezso

Branch:

default

Phase:

public

Convert:

svn:c9d7d8f5-90d6-0310-b91f-818b3a526b0e/lemon/trunk@3316

Message:

Bug fix in most significant digit calculation

File:

• lemon/radix_sort.h (modified) (2 diffs)

lemon/radix_sort.h

@@ -140 +140 @@
     mask = 0; max_digit = 0;
     for (it = first; it != cut; ++it) {
-      if ((mask | functor(*it)) != ~0) {
+      while ((mask | functor(*it)) != ~0) {
         ++max_digit;
         mask <<= 1; 
@@ -150 +150 @@
     mask = ~0; max_digit = 0;
     for (it = cut; it != last; ++it) {
-      if (mask & functor(*it)) {
+      while (mask & functor(*it)) {
         ++max_digit;
         mask <<= 1;