@Kevin Re: searching a sorted list of floats using Aran-Fey's suggestion of bins, you can locate the correct bin in O(1), assuming your floats span a relatively compact range so that you can use simple arithmetic to calculate the bin number. But take a look at
skip lists.