mirror of
https://github.com/AquariaOSE/Aquaria.git
synced 2025-07-02 22:14:37 +00:00
Merge branch 'experimental'
Conflicts: BBGE/Shader.cpp
This commit is contained in:
commit
93abd03c27
67 changed files with 2061 additions and 1000 deletions
34
ExternalLibs/algorithmx.h
Normal file
34
ExternalLibs/algorithmx.h
Normal file
|
@ -0,0 +1,34 @@
|
|||
#ifndef STDXfg_ALGORITHMX_H
|
||||
#define STDXfg_ALGORITHMX_H
|
||||
|
||||
// Some std:: namespace enhancements
|
||||
|
||||
#include <algorithm>
|
||||
|
||||
namespace stdx_fg {
|
||||
|
||||
template <class ForwardIterator, class T, class Compare>
|
||||
ForwardIterator lower_bound(ForwardIterator first, ForwardIterator last, const T& val, Compare comp)
|
||||
{
|
||||
ForwardIterator it;
|
||||
typename std::iterator_traits<ForwardIterator>::difference_type count, step;
|
||||
count = std::distance(first,last);
|
||||
while(count > 0)
|
||||
{
|
||||
it = first;
|
||||
step = count/2;
|
||||
std::advance (it,step);
|
||||
if (comp(*it, val))
|
||||
{
|
||||
first= ++it;
|
||||
count -= step+1;
|
||||
}
|
||||
else
|
||||
count = step;
|
||||
}
|
||||
return first;
|
||||
}
|
||||
|
||||
} // end namespace stdx_fg
|
||||
|
||||
#endif
|
Loading…
Add table
Add a link
Reference in a new issue