code: def _LowerBoundSearch(partitions, hash_value):
          
          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
docs: Searches the partition in the partition array using hashValue.