search

lorenzoracca / Swift-binary-search

Binary search imply that will presented as proposal to swift-evolution
2 stars 2 forks source link

Add implementation and C++ examples #3

Closed j-haj closed 8 years ago

j-haj commented 8 years ago

@lorenzoracca Adding an initial implementation file.lowerBound and upperBound are implemented as discussed in the email thread over the weekend. binarySearch is implemented similar to how it's implemented in C++ but it does not currently work due to the same issue we were having with the upperBound implementation (the complement of isOrderedBefore is equivalent to "greater than or equal"). Also adds a README file.