def bs_fake(i,vals):
    """
    A fake version of binary search, intended only to meet the criteria
    in bs_test.
    """
    if (i < 0):
        return -1
    elif (i % 2 == 0):
        return (i / 2)
    else:
        return -1