/*---------------------------------------------------------------------------*\
  =========                 |
  \\      /  F ield         | OpenFOAM: The Open Source CFD Toolbox
   \\    /   O peration     | Website:  https://openfoam.org
    \\  /    A nd           | Copyright (C) 2016-2018 OpenFOAM Foundation
     \\/     M anipulation  |
-------------------------------------------------------------------------------
License
    This file is part of OpenFOAM.

    OpenFOAM is free software: you can redistribute it and/or modify it
    under the terms of the GNU General Public License as published by
    the Free Software Foundation, either version 3 of the License, or
    (at your option) any later version.

    OpenFOAM is distributed in the hope that it will be useful, but WITHOUT
    ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or
    FITNESS FOR A PARTICULAR PURPOSE.  See the GNU General Public License
    for more details.

    You should have received a copy of the GNU General Public License
    along with OpenFOAM.  If not, see <http://www.gnu.org/licenses/>.

\*---------------------------------------------------------------------------*/

#include "OSspecific.H"

// * * * * * * * * * * * * * * * * Constructors  * * * * * * * * * * * * * * //

template <class Type>
Foam::SortableListEFA_FiniteRate<Type>::SortableListEFA_FiniteRate(const List<Type>& values)
  :
List<Type>(values),
indices_(values.size())
{
  sort();
}


template <class Type>
Foam::SortableListEFA_FiniteRate<Type>::SortableListEFA_FiniteRate(const label size)
  :
List<Type>(size),
indices_(size)
{
  forAll(indices_, i) {
    indices_[i] = i;
  }
}


template <class Type>
Foam::SortableListEFA_FiniteRate<Type>::SortableListEFA_FiniteRate(const label size, const Type& val)
  :
List<Type>(size, val),
indices_(size)
{
  forAll(indices_, i) {
    indices_[i] = i;
  }
}


template <class Type>
Foam::SortableListEFA_FiniteRate<Type>::SortableListEFA_FiniteRate(const SortableListEFA_FiniteRate<Type>& lst)
  :
List<Type>(lst),
indices_(lst.indices())
{
  forAll(indices_, i) {
    indices_[i] = i;
  }

}


// * * * * * * * * * * * * * * * Member Functions  * * * * * * * * * * * * * //

template <class Type>
void Foam::SortableListEFA_FiniteRate<Type>::setSize(const label newSize)
{
  List<Type>::setSize(newSize);
  indices_.setSize(newSize);
}


template <class Type>
void Foam::SortableListEFA_FiniteRate<Type>::sort()
{
  forAll(indices_, i) {
    indices_[i] = i;
  }

  Foam::sort(indices_, less(*this));

  List<Type> tmpValues(this->size());

  forAll(indices_, i) {
    tmpValues[i] = this->operator[](indices_[i]);
  }

  List<Type>::transfer(tmpValues);
}


template <class Type>
void Foam::SortableListEFA_FiniteRate<Type>::partialSort(int M, int start)
{
  std::partial_sort
  (
      indices_.begin()+start,
      indices_.begin()+start+M,
      indices_.end(),
      more(*this)
  );
}


template <class Type>
void Foam::SortableListEFA_FiniteRate<Type>::stableSort()
{
  forAll(indices_, i) {
    indices_[i] = i;
  }

  Foam::stableSort(indices_, less(*this));

  List<Type> tmpValues(this->size());

  forAll(indices_, i) {
    tmpValues[i] = this->operator[](indices_[i]);
  }

  List<Type>::transfer(tmpValues);
}


// * * * * * * * * * * * * * * * Member Operators  * * * * * * * * * * * * * //

template <class Type>
void Foam::SortableListEFA_FiniteRate<Type>::operator=(const SortableListEFA_FiniteRate<Type>& rhs)
{
  List<Type>::operator=(rhs);
  indices_ = rhs.indices();
}


// ************************************************************************* //
