File MoveBucket.h¶
↰ Parent directory (src/partition/refine/bucket)
用于 FM(Fiduccia-Mattheyses)算法体系的高性能节点收益桶(Bucket)与优先级堆管理器。
Definition (src/partition/refine/bucket/MoveBucket.h)¶
Detailed Description¶
FM 算法的核心在于以 O(1) 或 O(log N) 的时间复杂度快速查找收益最大的节点移动。 本头文件通过将优先队列封装,搭配反向索引字典构建 MoveBucket 收益桶, 支持细化阶段高频率的节点增删排序操作。
Includes¶
refine/core/RefineTypes.h(File RefineTypes.h)