diff options
| author | Wu, Ke <wuke@cs.umd.edu> | 2014-12-17 16:15:13 -0500 | 
|---|---|---|
| committer | Wu, Ke <wuke@cs.umd.edu> | 2014-12-17 16:15:13 -0500 | 
| commit | 17dbb7d5ab1544899b1b9e867d2246a0a93e3aa8 (patch) | |
| tree | 7fa2a51763a1b67fb325e86b0e3f764dd119cd70 /klm/util/sorted_uniform.hh | |
| parent | 1983c75c35b7f5dc3f356a2f9a9345d632b87650 (diff) | |
| parent | 1613f1fc44ca67820afd7e7b21eb54b316c8ce55 (diff) | |
Merge branch 'const_reorder_2' into softsyn_2
Diffstat (limited to 'klm/util/sorted_uniform.hh')
| -rw-r--r-- | klm/util/sorted_uniform.hh | 27 | 
1 files changed, 3 insertions, 24 deletions
diff --git a/klm/util/sorted_uniform.hh b/klm/util/sorted_uniform.hh index 7700d9e6..a3f6d021 100644 --- a/klm/util/sorted_uniform.hh +++ b/klm/util/sorted_uniform.hh @@ -1,5 +1,5 @@ -#ifndef UTIL_SORTED_UNIFORM__ -#define UTIL_SORTED_UNIFORM__ +#ifndef UTIL_SORTED_UNIFORM_H +#define UTIL_SORTED_UNIFORM_H  #include <algorithm>  #include <cstddef> @@ -101,27 +101,6 @@ template <class Iterator, class Accessor, class Pivot> bool SortedUniformFind(co    return BoundedSortedUniformFind<Iterator, Accessor, Pivot>(accessor, begin, below, end, above, key, out);  } -// May return begin - 1. -template <class Iterator, class Accessor> Iterator BinaryBelow( -    const Accessor &accessor, -    Iterator begin, -    Iterator end, -    const typename Accessor::Key key) { -  while (end > begin) { -    Iterator pivot(begin + (end - begin) / 2); -    typename Accessor::Key mid(accessor(pivot)); -    if (mid < key) { -      begin = pivot + 1; -    } else if (mid > key) { -      end = pivot; -    } else { -      for (++pivot; (pivot < end) && accessor(pivot) == mid; ++pivot) {} -      return pivot - 1; -    } -  } -  return begin - 1; -} -  } // namespace util -#endif // UTIL_SORTED_UNIFORM__ +#endif // UTIL_SORTED_UNIFORM_H  | 
