[发明专利]用于选择代码数据结构类型的方法、系统、制品和装置

说明书

本申请涉及用于选择代码数据结构类型的方法、系统、制品和装置。装置包括API引擎以在代码样本中与存储器操作相对应的位置生成ADS占位符，和数据结构选择器以选择具有第一候选数据结构类型的第一候选数据结构，第一候选数据结构用于服务ADS占位符的存储器操作。装置还包括工作负荷引擎以选择待被所选第一候选数据结构处理的第一候选工作负荷类型，和执行记录器以记录在与第一候选数据结构类型和第一候选工作负荷类型相对应的第一迭代期间代码样本的执行期间的第一代码性能度量并且记录在与第二候选数据结构类型和第一候选工作负荷类型相对应的第二持续时间期间代码样本的执行期间的第二代码性能度量。

技术领域

本公开整体涉及代码开发，并且更特别地涉及用于选择代码数据结构类型的方法、系统、制品和装置。

背景技术

在平台(诸如个人计算机(PC)、服务器、平板等)上执行的应用利用特定数据结构来辅助数据传输和/或数据操纵。在一些示例中，第一数据结构类型通过日历应用来实现，其中第一数据结构类型能够便于数据的特定体量(volume)和/或句法。在一些示例中，第二数据结构通过数值分析应用来实现，其中第二数据结构类型是能够处理相对较大数据输入要求的稀疏数据矩阵。

发明内容

在一个方面，本申请提供了一种用于选择数据结构类型的装置。该装置包括：应用编程接口(API)引擎，用于在代码样本中与存储器操作相对应的位置生成抽象数据结构(ADS)占位符；数据结构选择器，用于选择具有第一候选数据结构类型的第一候选数据结构，第一候选数据结构用于服务ADS占位符的存储器操作；工作负荷引擎，用于选择要被所选择的第一候选数据结构处理的第一候选工作负荷类型；执行记录器，用于进行以下操作：记录在与第一候选数据结构类型和第一候选工作负荷类型相对应的第一迭代期间代码样本的执行期间的第一代码性能度量；和记录在与第二候选数据结构类型和第一候选工作负荷类型相对应的第二持续时间期间代码样本的执行期间的第二代码性能度量；和分类引擎，用于基于第一代码性能度量和第二代码性能度量的相对排名来选择第一候选数据结构类型或第二候选数据结构类型中的一者。

在一个方面，本申请提供了一种非暂态计算机可读存储介质，包括计算机可读指令，计算机可读指令在被执行时使得至少一个处理器至少进行以下操作：在代码样本中与存储器操作相对应的位置生成抽象数据结构(ADS)占位符；选择具有第一候选数据结构类型的第一候选数据结构，第一候选数据结构用于服务ADS占位符的存储器操作；选择要被所选择的第一候选数据结构处理的第一候选工作负荷类型；记录在与第一候选数据结构类型和第一候选工作负荷类型相对应的第一迭代期间代码样本的执行期间的第一代码性能度量；记录在与第二候选数据结构类型和第一候选工作负荷类型相对应的第二持续时间期间代码样本的执行期间的第二代码性能度量；和基于第一代码性能度量和第二代码性能度量的相对排名来选择第一候选数据结构类型或第二候选数据结构类型中的一者。

在一个方面，本申请提供了一种用于选择数据结构类型的计算机实现方法。该方法包括：通过用至少一个处理器执行指令，在代码样本中与存储器操作相对应的位置生成抽象数据结构(ADS)占位符；通过用至少一个处理器执行指令，选择具有第一候选数据结构类型的第一候选数据结构，第一候选数据结构用于服务ADS占位符的存储器操作；通过用至少一个处理器执行指令，选择要被所选择的第一候选数据结构处理的第一候选工作负荷类型；通过用至少一个处理器执行指令，记录在与第一候选数据结构类型和第一候选工作负荷类型相对应的第一迭代期间代码样本的执行期间的第一代码性能度量；通过用至少一个处理器执行指令，记录在与第二候选数据结构类型和第一候选工作负荷类型相对应的第二持续时间期间代码样本的执行期间的第二代码性能度量；和通过用至少一个处理器执行指令，基于第一代码性能度量和第二代码性能度量的相对排名来选择第一候选数据结构类型或第二候选数据结构类型中的一者。

附图说明

图1是示例数据结构选择系统的示意图，该选择系统用于以与本公开的教导相一致的方式选择代码数据结构类型。