对电子表格中的数据项的多线程排序

摘要

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

主权项

一种方法，包括：将电子表格中的数据项分成多个块；使用多个线程来对所述块中的数据项进行排序；在所述块中的数据项被排序之后，由计算系统使用多个合并线程来生成最终结果块，所述最终结果块包含所述电子表格中的每一个数据项，所述合并线程中的每一个都是合并两个源块以生成结果块的线程，所述源块中的每一个都是所述经排序块中的一个或由所述合并线程中的另一个生成的结果块中的一个；以及显示所述电子表格的经排序版本，所述电子表格的经排序版本中的数据项是根据所述最终结果块中的数据项的次序来排序的。