Lines Matching full:we
21 * closest element that is smaller than or greater than the one we are
27 // 1. We find the exact element we are looking for.
29 // 2. We did not find the exact element, but we can return the index of
32 // 3. We did not find the exact element, and there is no next-closest
33 // element than the one we are searching for, so we return -1.
37 // Found the element we are looking for.
48 // we are in termination case (3) or (2) and return the appropriate thing.
62 // we are in termination case (3) or (2) and return the appropriate thing.
85 * closest element that is smaller than or greater than the one we are
100 // We have found either the exact element, or the next-closest element than
101 // the one we are searching for. However, there may be more than one such
102 // element. Make sure we always return the smallest of these.