are_sorted.hpp

Go to the documentation of this file. Or view the newest version in sPHENIX GitHub for file are_sorted.hpp

// This file is part of the Acts project.
//
// Copyright (C) 2016-2018 CERN for the benefit of the Acts project
//
// This Source Code Form is subject to the terms of the Mozilla Public
// License, v. 2.0. If a copy of the MPL was not distributed with this
// file, You can obtain one at http://mozilla.org/MPL/2.0/.

#pragma once
namespace Acts {
namespace detail {
template <bool ascending, bool strict, typename T, T... values>
struct are_sorted;

// one value is always sorted
template <bool ascending, bool strict, typename T, T v>
struct are_sorted<ascending, strict, T, v> {
  enum { value = true };
};

// strict, ascending ordering
template <typename T, T a, T b, T... N>
struct are_sorted<true, true, T, a, b, N...> {
  enum { value = ((a < b) && are_sorted<true, true, T, b, N...>::value) };
};

// weak, ascending ordering
template <typename T, T a, T b, T... N>
struct are_sorted<true, false, T, a, b, N...> {
  enum { value = (a <= b && are_sorted<true, false, T, b, N...>::value) };
};

// strict, descending ordering
template <typename T, T a, T b, T... N>
struct are_sorted<false, true, T, a, b, N...> {
  enum { value = (a > b && are_sorted<false, true, T, b, N...>::value) };
};

// weak, descending ordering
template <typename T, T a, T b, T... N>
struct are_sorted<false, false, T, a, b, N...> {
  enum { value = (a >= b && are_sorted<false, false, T, b, N...>::value) };
};
}  // namespace detail
}  // namespace Acts