/*
  Copyright (C) 2010-2011  Charles Pence <charles@charlespence.net>
  Copyright (C) 1996-1997  Id Software, Inc.

  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 UTIL_OR_COMBINER_H__
#define UTIL_OR_COMBINER_H__

namespace util
{

template<typename T>
struct or_combiner
{
    typedef T result_type;
    
    template<typename InputIterator>
    T operator()(InputIterator first, InputIterator last) const
    {
        if (first == last) return T();
        T retval = *first++;
        while (first != last)
        {
            retval = *first || retval;
            ++first;
        }
        
        return retval;
    }
};

}

#endif /* UTIL_OR_COMBINER_H__ */
