projects
/
synfig.git
/ blobdiff
commit
grep
author
committer
pickaxe
?
search:
re
summary
|
shortlog
|
log
|
commit
|
commitdiff
|
tree
raw
|
inline
| side by side
Removed trailing whitespace.
[synfig.git]
/
ETL
/
trunk
/
ETL
/
_misc.h
diff --git
a/ETL/trunk/ETL/_misc.h
b/ETL/trunk/ETL/_misc.h
index
f0bf3ed
..
33d02b3
100644
(file)
--- a/
ETL/trunk/ETL/_misc.h
+++ b/
ETL/trunk/ETL/_misc.h
@@
-42,28
+42,28
@@
binary_find(I begin, I end, const T& value)
{
#if 1
I iter(begin+(end-begin)/2);
{
#if 1
I iter(begin+(end-begin)/2);
-
+
while(end-begin>1 && !(*iter==value))
{
((*iter<value)?begin:end) = iter;
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);
iter = begin+(end-begin)/2;
}
return iter;
#else
size_t len_(end-begin);
size_t half_(len_/2);
-
+
I iter(begin);
iter+=half_;
I iter(begin);
iter+=half_;
-
+
while(len_>1 && !(*iter==value))
{
((*iter<value)?begin:end) = iter;
while(len_>1 && !(*iter==value))
{
((*iter<value)?begin:end) = iter;
-
+
len_=half_;
half_/=2;
len_=half_;
half_/=2;
-
+
iter=begin;
iter+=half_;
}
iter=begin;
iter+=half_;
}