[stlextras] Add overloads for binary_search that take containers.

gottesmm · gottesmm · commit b8a1ecdb3ff3 · 2019-11-15T15:16:58.000-08:00
diff --git a/include/swift/Basic/STLExtras.h b/include/swift/Basic/STLExtras.h
@@ -639,12 +639,12 @@ inline T accumulate(const Container &C, T init, BinaryOperation op) {
 }
 
 template <typename Container, typename T>
-inline bool binary_search(const Container &C, T value) {
+inline bool binary_search(const Container &C, const T &value) {
   return std::binary_search(C.begin(), C.end(), value);
 }
 
 template <typename Container, typename T, typename BinaryOperation>
-inline bool binary_search(const Container &C, T value, BinaryOperation op) {
+inline bool binary_search(const Container &C, const T &value, BinaryOperation op) {
   return std::binary_search(C.begin(), C.end(), value, op);
 }
 

Original file line number	Diff line number	Diff line change
`@@ -639,12 +639,12 @@ inline T accumulate(const Container &C, T init, BinaryOperation op) {`
`639`	`639`	`}`
`640`	`640`
`641`	`641`	`template <typename Container, typename T>`
`642`		`-inline bool binary_search(const Container &C, T value) {`
	`642`	`+inline bool binary_search(const Container &C, const T &value) {`
`643`	`643`	`return std::binary_search(C.begin(), C.end(), value);`
`644`	`644`	`}`
`645`	`645`
`646`	`646`	`template <typename Container, typename T, typename BinaryOperation>`
`647`		`-inline bool binary_search(const Container &C, T value, BinaryOperation op) {`
	`647`	`+inline bool binary_search(const Container &C, const T &value, BinaryOperation op) {`
`648`	`648`	`return std::binary_search(C.begin(), C.end(), value, op);`
`649`	`649`	`}`
`650`	`650`