RhodeCode

  /// In most cases, this parameter should not be set directly,

  /// consider to use the named template parameters instead.

  ///

  /// \warning Both \c V and \c C must be signed number types.

  /// \warning This algorithm does not support negative costs for

  /// arcs having infinite upper bound.

#ifdef DOXYGEN

  template <typename GR, typename V, typename C, typename TR>

    ///

    /// Enum type containing constants for selecting the pivot rule for

    /// the \ref run() function.

    ///

    /// of the algorithm.

    enum PivotRule {

      /// The \e First \e Eligible pivot rule.

      /// The next eligible arc is selected in a wraparound fashion

      CANDIDATE_LIST,

      /// The \e Altering \e Candidate \e List pivot rule.

      /// It is a modified version of the Candidate List method.

      /// candidate list and extends this list in every iteration.

      ALTERING_LIST

    };

        const CostVector &_map;

      public:

        SortFunc(const CostVector &map) : _map(map) {}

        bool operator()(int left, int right) {

        }

      };

      SortFunc _sort_func;

      {

        // The main parameters of the pivot rule

        const double BLOCK_SIZE_FACTOR = 1.0;

        const int MIN_BLOCK_SIZE = 10;

        const int MIN_HEAD_LENGTH = 3;

        _block_size = std::max( int(BLOCK_SIZE_FACTOR *

                                    std::sqrt(double(_search_arc_num))),

            cnt = _block_size;

          }

        }

        for (e = 0; e != _next_arc; ++e) {

            _candidates[_curr_length++] = e;

          }

          if (--cnt == 0) {

            if (_curr_length > limit) goto search_end;

        if (_curr_length == 0) return false;

      search_end:

        _in_arc = _candidates[0];

        _next_arc = e;

        return true;

      }

    }; //class AlteringListPivotRule