:py:mod:`cotengra.pathfinders.path_compressed`
==============================================

.. py:module:: cotengra.pathfinders.path_compressed

.. autoapi-nested-parse::

   Compressed contraction tree finding routines.



Module Contents
---------------

Classes
~~~~~~~

.. autoapisummary::

   cotengra.pathfinders.path_compressed.MiniTree
   cotengra.pathfinders.path_compressed.EmptyMiniTree
   cotengra.pathfinders.path_compressed.Node
   cotengra.pathfinders.path_compressed.WindowedOptimizer



Functions
~~~~~~~~~

.. autoapisummary::

   cotengra.pathfinders.path_compressed.ssa_path_to_bit_path
   cotengra.pathfinders.path_compressed.bit_path_to_ssa_path



.. py:class:: MiniTree


   A very minimal tree data structure for tracking possible contractions
   within a window only.

   .. py:attribute:: __slots__
      :value: ('children', 'parents', 'leaves', 'candidates')

      

   .. py:method:: copy()


   .. py:method:: add(p, l, r)


   .. py:method:: contract(p)


   .. py:method:: __repr__()

      Return repr(self).



.. py:class:: EmptyMiniTree(hgi, hgf)


   .. py:attribute:: __slots__
      :value: ('candidates',)

      

   .. py:method:: copy()


   .. py:method:: contract(p)



.. py:class:: Node(hg, plr, chi, tracker, compress_late=False)


   A possible intermediate contraction state.

   .. py:attribute:: __slots__
      :value: ('hg', 'plr', 'chi', 'tracker', 'compress_late')

      

   .. py:method:: first(inputs, output, size_dict, minimize)
      :classmethod:


   .. py:method:: next(p, l, r)


   .. py:method:: graph_key()


   .. py:method:: __repr__()

      Return repr(self).



.. py:function:: ssa_path_to_bit_path(path)


.. py:function:: bit_path_to_ssa_path(bitpath)


.. py:class:: WindowedOptimizer(inputs, output, size_dict, minimize, ssa_path, seed=None)


   

   .. py:property:: tracker


   .. py:method:: plot_size_footprint(figsize=(8, 3))


   .. py:method:: optimize_window(ci, cf, order_only=False, max_window_tries=1000, score_temperature=0.0, queue_temperature=1.0, scorer=None, queue_scorer=None)


   .. py:method:: refine(window_size=20, max_iterations=100, order_only=False, max_window_tries=1000, score_temperature=0.01, queue_temperature=1.0, scorer=None, queue_scorer=None, progbar=False, **kwargs)


   .. py:method:: get_ssa_path()