/* -*- mode: C++; indent-tabs-mode: nil; -*-

 /* -*- mode: C++; indent-tabs-mode: nil; -*-

  *

  *

  * This file is a part of LEMON, a generic C++ optimization library.

  * This file is a part of LEMON, a generic C++ optimization library.

  *

  *

  * Egervary Jeno Kombinatorikus Optimalizalasi Kutatocsoport

  * Egervary Jeno Kombinatorikus Optimalizalasi Kutatocsoport

  * (Egervary Research Group on Combinatorial Optimization, EGRES).

  * (Egervary Research Group on Combinatorial Optimization, EGRES).

  *

  *

  * Permission to use, modify and distribute this software is granted

  * Permission to use, modify and distribute this software is granted

  * provided that this copyright notice appears in all copies. For

  * provided that this copyright notice appears in all copies. For

         if (dir) {

         if (dir) {

           signedStableRadixIntroSort(buffer, buffer + length, buffer + length,

           signedStableRadixIntroSort(buffer, buffer + length, buffer + length,

                                      sizeof(Value) - 1, functor);

                                      sizeof(Value) - 1, functor);

           std::copy(buffer + length, buffer + 2 * length, first);

           std::copy(buffer + length, buffer + 2 * length, first);

         }        else {

         }        else {

                                      buffer, sizeof(Value) - 1, functor);

                                      buffer, sizeof(Value) - 1, functor);

           std::copy(buffer, buffer + length, first);

           std::copy(buffer, buffer + length, first);

         }

         }

       } catch (...) {

       } catch (...) {

         allocator.deallocate(buffer, 2 * length);

         allocator.deallocate(buffer, 2 * length);

       }

       }

       allocator.deallocate(buffer, 2 * length);

       allocator.deallocate(buffer, 2 * length);

     }

     }

     template <typename Value, typename Iterator, typename Functor>

     template <typename Value, typename Iterator, typename Functor>

                                  Functor functor) {

                                  Functor functor) {

       if (first == last) return;

       if (first == last) return;

       typedef typename std::iterator_traits<Iterator>::value_type Key;

       typedef typename std::iterator_traits<Iterator>::value_type Key;

       typedef std::allocator<Key> Allocator;

       typedef std::allocator<Key> Allocator;

       Allocator allocator;

       Allocator allocator;