[发明专利]对电子表格中的数据项的多线程排序

说明书

背景

电子表格应用使用户能够查看和操纵表格数据。例如，电子表格应用可使用户能够查看和操纵包含对应于不同产品的各行以及对应于不同仓库的各列的电子表格。在该示例中，单元格包含指示各仓库处的产品库存的值。在许多情况下，用户想要能够对电子表格中的各行进行排序。继续上述示例，用户可能想要基于一特定仓库包含每一产品的量来对电子表格中的各行进行排序。在其他情况下，用户想要能够对电子表格中的各列进行排序。继续上述示例，用户可能想要基于一特定产品在每一仓库中的量来对电子表格中的各列进行排序。

在大型电子表格中，对电子表格中的各行进行排序的过程可能是相当缓慢的。这一处理延迟可能中断用户的思路或阻碍用户对电子表格中的各行进行排序。因此，使对电子表格中的各行进行排序的过程尽可能快是合乎需要的。

概述

对电子表格执行排序过程。在排序过程中，电子表格中的数据项被分成多个块。使用多个线程来对各块中的数据项进行排序。在各块中的数据项被排序之后，使用多个合并线程来生成最终结果块。最终结果块包含电子表格中的每一个数据项。每一个合并线程是合并两个源块以生成结果块的线程。每一个源块是一个经排序块或由另一个合并线程生成的一个结果块。然后，显示电子表格的经排序版本。电子表格的经排序版本中的数据项是根据最终结果块中的数据项的次序来排序的。

提供本概述以介绍一些概念。这些概念在以下详细描述中进一步描述。本概述并不旨在标识所要求保护的主题的关键特征或必要特征，也不旨在用于帮助确定所要求保护的主题的范围。

附图简述

图1是示出示例计算系统的框图。

图2是示出计算系统的示例替换实施例的框图。

图3是示出对电子表格进行排序的示例操作的流程图。

图4是示出示例线程树的图。

图5是示出在排序过程的合并阶段由叶线程执行的示例操作的流程图。

图6是示出由不完整的内部线程执行的示例操作的流程图。

图7是示出了由完整的内部线程执行的示例操作的流程图。

图8是示出了在排序过程的合并阶段由存储器管理线程执行的示例操作的流程图。

图9是示出示例计算设备的框图。

详细描述

图1是示出示例计算系统100的框图。计算系统100是包括一个或多个计算设备的系统。如本文所使用的，计算设备是处理信息的物理、有形设备。在各实施例中，计算系统100包括各种类型的计算设备。例如，计算系统100可包括一个或多个台式计算机、膝上型计算机、上网本计算机、手持式计算设备、智能电话、独立服务器设备、刀片服务器设备、大型计算机、超级计算机和/或其他类型的计算设备。在其中计算系统100包括不止一个计算设备的实施例中，计算系统100中的计算设备可以分布在各个位置并经由诸如因特网或局域网等网络来进行通信。

如图1的示例所示，计算系统100包括数据存储系统102、处理系统104和显示系统106。应当理解，在其他实施例中，计算系统100包括比图1的示例所示更多或更少的组件。此外，应当理解，图1以简化形式示出了计算系统100以便于理解。

数据存储系统102是包括一个或多个计算机可读数据存储介质的系统。计算机可读数据存储介质是能够以易失性或非易失性方式存储数据的物理设备或制品。在一些实施例中，数据存储系统102包括一个或多个非瞬时计算机可读数据存储介质。计算机可读数据存储介质的示例类型包括随机存取存储器（RAM）、只读存储器（ROM）、光盘（例如，CD-ROM、DVD、蓝光盘、HDDVD盘等）、磁盘（例如，硬盘驱动器、软盘等）、固态存储器设备（例如，闪存驱动器）、EEPROM、现场可编程门阵列（FPGA）等。在其中数据存储系统102包括不止一个计算机可读数据存储介质的一些实施例中，计算机可读数据存储介质分布在各个地理位置。

数据存储系统102存储表示电子表格应用108的计算机可读指令。在其中数据存储系统102包括不止一个计算机可读数据存储介质的一些实施例中，表示电子表格应用108的计算机可读指令分布在这些计算机可读数据存储介质中的两个或更多个上。在其中数据存储系统102包括不止一个计算机可读数据存储介质的其他实施例中，表示电子表格应用108的计算机可读指令只被存储在这些计算机可读数据存储介质中的一个上。