.. _file_src_partition_refine_bucket_MoveBucket.h:

File MoveBucket.h
=================

|exhale_lsh| :ref:`Parent directory <dir_src_partition_refine_bucket>` (``src/partition/refine/bucket``)

.. |exhale_lsh| unicode:: U+021B0 .. UPWARDS ARROW WITH TIP LEFTWARDS



用于 FM（Fiduccia-Mattheyses）算法体系的高性能节点收益桶（Bucket）与优先级堆管理器。 



Definition (``src/partition/refine/bucket/MoveBucket.h``)
---------------------------------------------------------


.. toctree::
   :maxdepth: 1

   program_listing_file_src_partition_refine_bucket_MoveBucket.h.rst



Detailed Description
--------------------

FM 算法的核心在于以 O(1) 或 O(log N) 的时间复杂度快速查找收益最大的节点移动。 本头文件通过将优先队列封装，搭配反向索引字典构建 MoveBucket 收益桶， 支持细化阶段高频率的节点增删排序操作。 




Includes
--------


- ``refine/core/RefineTypes.h`` (:ref:`file_src_partition_refine_core_RefineTypes.h`)



Included By
-----------


- :ref:`file_src_partition_initial.h`

- :ref:`file_src_partition_refine_engine_MoveApplier.h`

- :ref:`file_src_partition_refine_strategy_LegacyRefine.h`




Classes
-------


- :ref:`exhale_class_classGlobalMoveBucket`

- :ref:`exhale_class_classMovePriorityQueue`

- :ref:`exhale_class_classPerPartBucketSet`


Typedefs
--------


- :ref:`exhale_typedef_MoveBucket_8h_1ab93d7832d751632f67b6038d8d56a825`

- :ref:`exhale_typedef_MoveBucket_8h_1a6e88964715d28fb0c129fa136daf4020`