33d02b3fa206a177eda292a1e7fe258b39efa19d
[synfig.git] / ETL / trunk / ETL / _misc.h
1 /*! ========================================================================
2 ** Extended Template and Library
3 ** Misc
4 ** $Id: _misc.h,v 1.1.1.1 2005/01/04 01:31:47 darco Exp $
5 **
6 ** Copyright (c) 2002 Robert B. Quattlebaum Jr.
7 **
8 ** This package is free software; you can redistribute it and/or
9 ** modify it under the terms of the GNU General Public License as
10 ** published by the Free Software Foundation; either version 2 of
11 ** the License, or (at your option) any later version.
12 **
13 ** This package is distributed in the hope that it will be useful,
14 ** but WITHOUT ANY WARRANTY; without even the implied warranty of
15 ** MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
16 ** General Public License for more details.
17 **
18 ** === N O T E S ===========================================================
19 **
20 ** ========================================================================= */
21
22 /* === S T A R T =========================================================== */
23
24 #ifndef __ETL__MISC_H_
25 #define __ETL__MISC_H_
26
27 /* === H E A D E R S ======================================================= */
28 #include <cmath>
29
30 #include <math.h>
31
32 /* === M A C R O S ========================================================= */
33
34 /* === T Y P E D E F S ===================================================== */
35
36 /* === C L A S S E S & S T R U C T S ======================================= */
37
38 _ETL_BEGIN_NAMESPACE
39
40 template<typename I, typename T> inline I
41 binary_find(I begin, I end, const T& value)
42 {
43 #if 1
44         I iter(begin+(end-begin)/2);
45
46         while(end-begin>1 && !(*iter==value))
47         {
48                 ((*iter<value)?begin:end) = iter;
49
50                 iter = begin+(end-begin)/2;
51         }
52         return iter;
53 #else
54         size_t len_(end-begin);
55         size_t half_(len_/2);
56
57         I iter(begin);
58         iter+=half_;
59
60         while(len_>1 && !(*iter==value))
61         {
62                 ((*iter<value)?begin:end) = iter;
63
64                 len_=half_;
65                 half_/=2;
66
67                 iter=begin;
68                 iter+=half_;
69         }
70         return iter;
71 #endif
72 }
73
74 /*!     \fixme Isn't there some x86 FPU instruction for quickly
75 **      converting a float to a rounded integer? It's worth
76 **      looking into at some point... */
77 inline int round_to_int(const float x) { return static_cast<int>(x+0.5f); }
78 inline int round_to_int(const double x) { return static_cast<int>(x+0.5); }
79
80 inline int ceil_to_int(const float x) { return static_cast<int>(ceil(x)); }
81 inline int ceil_to_int(const double x) { return static_cast<int>(ceil(x)); }
82
83 inline int floor_to_int(const float x) { return static_cast<int>(x); }
84 inline int floor_to_int(const double x) { return static_cast<int>(x); }
85
86 _ETL_END_NAMESPACE
87
88 /* === E X T E R N S ======================================================= */
89
90 /* === E N D =============================================================== */
91
92 #endif