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