发明授权
US08341153B2 Apparatus and method for heap sorting with collapsed values and selective value expansion 有权
具有折叠值和选择性价值膨胀的堆排序的装置和方法

  • 专利标题: Apparatus and method for heap sorting with collapsed values and selective value expansion
  • 专利标题(中): 具有折叠值和选择性价值膨胀的堆排序的装置和方法
  • 申请号: US12555629
    申请日: 2009-09-08
  • 公开(公告)号: US08341153B2
    公开(公告)日: 2012-12-25
  • 发明人: Feng Tian
  • 申请人: Feng Tian
  • 申请人地址: US MA Hopkinton
  • 专利权人: EMC Corporation
  • 当前专利权人: EMC Corporation
  • 当前专利权人地址: US MA Hopkinton
  • 代理商 Barry N. Young
  • 主分类号: G06F7/00
  • IPC分类号: G06F7/00
Apparatus and method for heap sorting with collapsed values and selective value expansion
摘要:
A computer readable storage medium includes executable instructions to order a binary tree using primary values and selected secondary values required to resolve a position in the binary tree. The remaining secondary values are in a do not care state. A new primary value is compared to the primary value at the root node of the binary tree. If necessary, a new secondary value is compared to the secondary value at the root node to determine whether the new primary value and the new secondary value or the value at the root node should be placed in a sorted list.
信息查询
0/0