text: # Licensed to the Apache Software Foundation (ASF) under one
  # or more contributor license agreements.  See the NOTICE file
  # distributed with this work for additional information
  # regarding copyright ownership.  The ASF licenses this file
  # to you under the Apache License, Version 2.0 (the
  # "License"); you may not use this file except in compliance
  # with the License.  You may obtain a copy of the License at
  #
  #   http://www.apache.org/licenses/LICENSE-2.0
  #
  # Unless required by applicable law or agreed to in writing,
  # software distributed under the License is distributed on an
  # "AS IS" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY
  # KIND, either express or implied.  See the License for the
  # specific language governing permissions and limitations
  # under the License.
  """Replay Trace Search Strategy"""
  from typing import NamedTuple
  
  from tvm._ffi import register_object
  from .search_strategy import SearchStrategy
  from .. import _ffi_api
  
  
  @register_object("meta_schedule.ReplayTrace")
  class ReplayTrace(SearchStrategy):
      """
      Replay Trace Search Strategy is a search strategy that always replays the trace by removing its
      decisions so that the decisions would be randomly re-generated.
  
      Parameters
      ----------
      num_trials_per_iter : int
          Number of trials per iteration.
      num_trials_total : int
          Total number of trials.
      """
  
      num_trials_per_iter: int
      num_trials_total: int
  
      def __init__(self, num_trials_per_iter: int, num_trials_total: int):
          """Constructor"""
          self.__init_handle_by_constructor__(
              _ffi_api.SearchStrategyReplayTrace,  # type: ignore # pylint: disable=no-member
              num_trials_per_iter,
              num_trials_total,
          )
  
  
  class ReplayTraceConfig(NamedTuple):
      """Configuration for ReplayTrace"""
  
      num_trials_per_iter: int
      num_trials_total: int
  
      def create_strategy(self) -> ReplayTrace:
          return ReplayTrace(self.num_trials_per_iter, self.num_trials_total)
  