Changeset 1904:a64e4735bda6 in lemon-0.x for lemon

Timestamp:

01/25/06 15:58:04 (18 years ago)

Author:

Balazs Dezso

Branch:

default

Phase:

public

Convert:

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

Message:

Bug fix for empty intervall sorting

File:

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

lemon/radix_sort.h

@@ -318 +318 @@
   template <typename Value, typename Iterator, typename Functor>
   void counterSignedSort(Iterator first, Iterator last, Functor functor) {
+    if (first == last) return;
     typedef typename std::iterator_traits<Iterator>::value_type Key;
     typedef std::allocator<Key> Allocator;
@@ -356 +357 @@
   template <typename Value, typename Iterator, typename Functor>
   void counterUnsignedSort(Iterator first, Iterator last, Functor functor) {
+    if (first == last) return;
     typedef typename std::iterator_traits<Iterator>::value_type Key;
     typedef std::allocator<Key> Allocator;