Finds the partition from the byte array representation of the partition key.

def _FindPartition(self, key):
        """Finds the partition from the byte array representation of the partition key.
        """
        hash_value = self.hash_generator.ComputeHash(key)
        return self._LowerBoundSearch(self.partitions, hash_value)