Native and pure Ruby binary search and index methods for Ruby Arrays.