Searches the partition in the partition array using hashValue.

def _LowerBoundSearch(partitions, hash_value):
        """Searches the partition in the partition array using hashValue.
        """
        for i in xrange(0, len(partitions) - 1):
            if partitions[i].CompareTo(hash_value) <= 0 and partitions[i+1].CompareTo(hash_value) > 0:
                return i

        return len(partitions) - 1