/usr/include/ETL/_misc.h is in etl-dev 0.04.19-1.
This file is owned by root:root, with mode 0o644.
The actual contents of the file can be viewed below.
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 | /*! ========================================================================
** Extended Template and Library
** Misc
** $Id$
**
** Copyright (c) 2002 Robert B. Quattlebaum Jr.
** Copyright (c) 2007 Chris Moore
**
** This package 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 2 of
** the License, or (at your option) any later version.
**
** This package 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.
**
** === N O T E S ===========================================================
**
** ========================================================================= */
/* === S T A R T =========================================================== */
#ifndef __ETL__MISC_H_
#define __ETL__MISC_H_
/* === H E A D E R S ======================================================= */
#include <cmath>
#include <math.h>
/* === M A C R O S ========================================================= */
/* === T Y P E D E F S ===================================================== */
/* === C L A S S E S & S T R U C T S ======================================= */
_ETL_BEGIN_NAMESPACE
template<typename I, typename T> inline I
binary_find(I begin, I end, const T& value)
{
#if 1
I iter(begin+(end-begin)/2);
while(end-begin>1 && !(*iter==value))
{
((*iter<value)?begin:end) = iter;
iter = begin+(end-begin)/2;
}
return iter;
#else
size_t len_(end-begin);
size_t half_(len_/2);
I iter(begin);
iter+=half_;
while(len_>1 && !(*iter==value))
{
((*iter<value)?begin:end) = iter;
len_=half_;
half_/=2;
iter=begin;
iter+=half_;
}
return iter;
#endif
}
inline int round_to_int(const float x) {
/*! \todo Isn't there some x86 FPU instruction for quickly
** converting a float to a rounded integer? It's worth
** looking into at some point... */
// return static_cast<int>(x+0.5f); // <-- (a) fast, but rounds -1.333 to 0!
// return static_cast<int>(rintf(x)); // <-- (b) slow, but correct
if (x>=0) return static_cast<int>(x + 0.5); // <-- slower than (a), but correct, and faster than (b)
else return static_cast<int>(x - 0.5);
}
inline int round_to_int(const double x) {
// return static_cast<int>(x+0.5);
// return static_cast<int>(rint(x));
if (x>=0) return static_cast<int>(x + 0.5);
else return static_cast<int>(x - 0.5);
}
inline int ceil_to_int(const float x) { return static_cast<int>(ceil(x)); }
inline int ceil_to_int(const double x) { return static_cast<int>(ceil(x)); }
inline int floor_to_int(const float x) { return static_cast<int>(x); }
inline int floor_to_int(const double x) { return static_cast<int>(x); }
_ETL_END_NAMESPACE
/* === E X T E R N S ======================================================= */
/* === E N D =============================================================== */
#endif
|