Changeset 1844:eaa5f5b855f7 in lemon-0.x for lemon/radix_sort.h

Timestamp:

12/03/05 19:15:43 (18 years ago)

Author:

Balazs Dezso

Branch:

default

Phase:

public

Convert:

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

Message:

Changed implementation and bug fix

File:

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

lemon/radix_sort.h

@@ -255 +255 @@
   template <typename Value>
   unsigned char valueByte(Value value, int byte) {
-    return *((unsigned char *)(&value) + byte);
+    return value >> (std::numeric_limits<unsigned char>::digits * byte);
   }
 
@@ -366 +366 @@
       bool dir = true;
       std::copy(first, last, buffer);
-      for (int i = 0; i < sizeof(Value); ++i) {
+      for (int i = 0; i < (int)sizeof(Value); ++i) {
         if (dir) {
-          counterIntroSort(buffer, buffer + length, buffer + length, 
-                           i, functor);
+          counterIntroSort(buffer, buffer + length, buffer + length, i, functor);
         } else {
-          counterIntroSort(buffer + length, buffer + 2 * length, buffer, 
-                           i, functor);
+          counterIntroSort(buffer + length, buffer + 2 * length, buffer, i, functor);
         }
         dir = !dir;
@@ -426 +424 @@
   /// in the right order in \c O(n) time. The algorithm sorts the container
   /// by each bytes in forward direction which sorts the container by the
-  /// whole value. This way, let be
-  /// \c c the maximal capacity and \c n the number of the items in
+  /// whole value. This way, let be \c c the maximal capacity of the integer 
+  /// type and \c n the number of the items in
   /// the container, the time complexity of the algorithm \c O(log(c)*n)
   /// and the additional space complexity is \c O(n).