/*! ========================================================================
** Extended Template and Library
** Misc
-** $Id: _misc.h,v 1.1.1.1 2005/01/04 01:31:47 darco Exp $
+** $Id$
**
** Copyright (c) 2002 Robert B. Quattlebaum Jr.
**
{
#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_;
}
#endif
}
-/*! \fixme Isn't there some x86 FPU instruction for quickly
-** converting a float to a rounded integer? It's worth
-** looking into at some point... */
-inline int round_to_int(const float x) { return static_cast<int>(x+0.5f); }
+inline int round_to_int(const float x) {
+ /*! \fixme 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);
+}
inline int round_to_int(const double x) { return static_cast<int>(x+0.5); }
inline int ceil_to_int(const float x) { return static_cast<int>(ceil(x)); }