branchless.h revision 89403dd20985abf3b4689cea57344290de56849c
/* This file is part of the libdepixelize project
Copyright (C) 2013 Vinícius dos Santos Oliveira <vini.ipsmaker@gmail.com>
GNU Lesser General Public License Usage
This library is free software; you can redistribute it and/or modify it
under the terms of the GNU Lesser General Public License as published by the
Free Software Foundation; either version 2.1 of the License, or (at your
option) any later version.
You should have received a copy of the GNU Lesser General Public License
along with this library. If not, see <http://www.gnu.org/licenses/>.
GNU General Public License Usage
Alternatively, this library may be used under the terms of the GNU General
Public License as published by the Free Software Foundation, either version
2 of the License, or (at your option) any later version.
You should have received a copy of the GNU General Public License along with
this library. If not, see <http://www.gnu.org/licenses/>.
This library 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
Lesser General Public License for more details.
*/
#ifndef LIBDEPIXELIZE_TRACER_BRANCHLESS_H
#define LIBDEPIXELIZE_TRACER_BRANCHLESS_H
namespace Tracer {
/**
* Branch misprediction proof operations
*/
namespace branchless {
template<class T>
T first_if(T first, T second, bool cond)
{
return first * cond + second * (1 - cond);
}
template<class T>
T min(T first, T second)
{
return first - (first > second) * (first - second);
}
template<class T>
T max(T first, T second)
{
return first + (first < second) * (second - first);
}
/**
* When abs(first - second) == 1
*/
template<class T>
T max_consecutive(T first, T second)
{
return first + (first < second);
}
} // namespace branchless
} // namespace Tracer {
#endif // LIBDEPIXELIZE_TRACER_BRANCHLESS_H
/*
Local Variables:
mode:c++
c-file-style:"stroustrup"
c-file-offsets:((innamespace . 0)(inline-open . 0)(case-label . +))
indent-tabs-mode:nil
fill-column:99
End:
*/
// vim: filetype=cpp:expandtab:shiftwidth=4:tabstop=8:softtabstop=4:encoding=utf-8:textwidth=99 :