/**
Copyright (C) 2024  Matthew Kosarek

This program 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.

This program 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 this program.  If not, see <http://www.gnu.org/licenses/>.
**/

#ifndef MIRACLE_WM_VECTOR_HELPERS_H
#define MIRACLE_WM_VECTOR_HELPERS_H

#include <algorithm>
#include <vector>

namespace miracle
{
template <typename T, typename Pred>
typename std::vector<T>::iterator
insert_sorted(std::vector<T>& vec, T const& item, Pred pred)
{
    return vec.insert(
        std::upper_bound(vec.begin(), vec.end(), item, pred),
        item);
}
}

#endif // MIRACLE_WM_VECTOR_HELPERS_H
