[发明专利]用于分布式版本控制的高效注释系统

权利要求书

1.一种计算机实现的用于创建文件的增量责任数据结构的方法，所述方法包括：

接收源代码提交，所述源代码提交包括相对于父提交已经被更新的至少一个文件和与所述至少一个文件中的特定行相关联的至少一个注释，所述注释指示与所述特定行上的源代码有关的错误；

识别所述至少一个文件的父文件修订；

确定所述至少一个文件和所识别的父文件修订之间的差异；

基于所确定的差异来将所述至少一个文件的行标示为所添加的行和所去除的行；

构建布尔查询，所述布尔查询检查行是否能够在所述提交中看到；

针对每个提交创建二元决策图和标签；

沿着边从下到上对所述二元决策图进行评估以确定行在提交中是否可见；

基于所确定的差异来追溯所述至少一个文件中的每一行的行起源，所述行起源包括对该行的当前状态负责的修订号和行号；

响应于确定行已经被添加或更改，将该被添加或更改的行标示为起源并且在所述至少一个文件的增量责任数据结构中将该被添加或更改的行链接至其自身；

响应于确定行未被更新，通过追溯与未修改的行相关联的父文件修订来确定未修改行的起源；以及

将该行的标识符、该行的起源以及与该行的起源相关联的任何注释添加至所述至少一个文件的所述增量责任数据结构。

2.根据权利要求1所述的计算机实现的方法，其中，追溯每一行的行起源包括：将与该行相关联的父文件修订追溯至一个父文件修订，并且在所述增量责任数据结构中将起源信息从该父文件修订复制到该行。

3.根据权利要求1所述的计算机实现的方法，进一步包括：

确定所述布尔查询是否比预定长度更长；以及

响应于确定所述布尔查询比预定长度更长，利用至少一个新标签来替代所述布尔查询。

4.根据权利要求1所述的计算机实现的方法，其中，追溯每一行的行起源包括：将与该行相关联的父文件修订追溯至多个父文件修订，并且在所述增量责任数据结构中将起源信息从被确定为最旧的父文件修订复制到该行。

5.根据权利要求4所述的计算机实现的方法，其中，被确定为最旧的父文件修订是基于与该父文件修订相关联的时间戳来被找到的。

6.根据权利要求4所述的计算机实现的方法，进一步包括：

响应于确定所述至少一个文件中的两行包含相同的起源，将所述两行中的后者标示为新的起源行。

7.一种用于创建文件的增量责任数据结构的系统，所述系统包括：

一个或多个处理设备；以及

一个或多个存储指令的存储设备，所述指令在被所述一个或多个处理设备执行时使得所述一个或多个处理设备：

接收源代码提交，所述源代码提交包括相对于父提交已经被更新的至少一个文件和与所述至少一个文件中的特定行相关联的至少一个注释，所述注释指示与所述特定行上的源代码有关的错误；

识别所述至少一个文件的父文件修订；

确定所述至少一个文件和所识别的父文件修订之间的差异；

基于所确定的差异来将所述至少一个文件的行标示为所添加的行和所去除的行；

构建布尔查询，所述布尔查询检查行是否能够在所述提交中看到；

针对每个提交创建二元决策图和标签；

沿着边从下到上对所述二元决策图进行评估以确定行在提交中是否可见；

基于所确定的差异来追溯所述至少一个文件中的每一行的行起源，所述行起源包括对该行的当前状态负责的修订号和行号；

响应于确定行已经被添加或更改，将该被添加或更改的行标示为起源并且在所述至少一个文件的增量责任数据结构中将该被添加或更改的行链接至其自身；

响应于确定行未被更新，通过追溯与未修改的行相关联的父文件修订来确定未修改行的起源；以及

将该行的标识符、该行的起源以及与该行的起源相关联的任何注释添加至所述至少一个文件的所述增量责任数据结构。