[发明专利]用于计算用于在连续分布式构建中有效高速缓存的校验和的方法和装置有效
申请号: | 201280062431.X | 申请日: | 2012-10-26 |
公开(公告)号: | CN103999050A | 公开(公告)日: | 2014-08-20 |
发明(设计)人: | M·弗尔斯特;U·亚当斯;S·舍青格;C·K·肯珀 | 申请(专利权)人: | 谷歌公司 |
主分类号: | G06F9/455 | 分类号: | G06F9/455 |
代理公司: | 北京市金杜律师事务所 11256 | 代理人: | 酆迅;陈颖 |
地址: | 美国加利*** | 国省代码: | 美国;US |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 用于 计算 连续 分布式 构建 有效 高速缓存 校验 方法 装置 | ||
1.一种由数据处理装置执行的方法,包括:
创建用于第一构建的第一编译策略;
使用所述第一编译策略来执行所述第一构建;
计算用于所述第一构建的第一校验和;
存储所述第一编译策略和所述第一校验和;
计算用于第二构建的第二校验和;
确定所述第二校验和是否等于所述第一校验和;
响应于确定所述第二校验和不等于所述第一校验和,创建第二编译策略;
存储所述第二编译策略和所述第二校验和,并且使用所述第二编译策略来执行所述第二构建;以及
响应于确定所述第二校验和等于所述第一校验和,取回所述第一编译策略、并且使用所述第一编译策略来执行所述第二构建。
2.根据权利要求1所述的方法,其中所述第一校验和是全局构建校验和;并且所述全局构建校验和通过使用一个或者多个局部构建校验和来计算。
3.根据权利要求1所述的方法,还包括确定为所述第一构建计算的局部构建校验和对于所述第二构建尚未改变,并且在所述第二编译策略中重新使用所述第一编译策略的与所述局部构建校验和关联的部分。
4.根据权利要求1所述的方法,其中文件系统信息按照路径名被排序以便计算局部构建校验和。
5.根据权利要求4所述的方法,其中所述文件系统信息包括校验和。
6.根据权利要求1所述的方法,其中使用所述第一编译策略来执行所述第一构建还包括检查配置文件的内容以确定依赖关系;并且为所述配置文件的每个依赖关系计算局部构建校验和。
7.根据权利要求1所述的方法,还包括基于所述配置文件的依赖关系来计算传递闭包。
8.根据权利要求7所述的方法,其中为计算的所述传递闭包的每个配置文件计算局部构建校验和。
9.根据权利要求1所述的方法,其中所述校验和通过使用XOR函数来计算。
10.根据权利要求1所述的方法,其中计算所述第一校验和还包括执行确定性排序;用所述确定性排序来计算局部构建校验和;并且使用所述局部构建校验和来计算所述第一校验和,所述第一校验和是全局构建校验和。
11.一种系统,包括:
一个或者多个计算机;
耦合到所述一个或者多个计算机的计算机可读介质,具有在其上存储的指令,所述指令在由所述一个或者多个计算机执行时使所述一个或者多个计算机执行操作,所述操作包括:
创建用于第一构建的第一编译策略;
使用所述第一编译策略来执行所述第一构建;
计算用于所述第一构建的第一校验和;
存储所述第一编译策略和所述第一校验和;
计算用于第二构建的第二校验和;
确定所述第二校验和是否等于所述第一校验和;
响应于确定所述第二校验和不等于所述第一校验和,创建第二编译策略;
存储所述第二编译策略和所述第二校验和,并且使用所述第二编译策略来执行所述第二构建;以及
响应于确定所述第二校验和等于所述第一校验和,取回所述第一编译策略、并且使用所述第一编译策略来执行所述第二构建。
12.根据权利要求11所述的系统,其中所述第一校验和是全局构建校验和;并且所述全局构建校验和通过使用一个或者多个局部构建校验和来计算。
13.根据权利要求11所述的系统,所述指令还包括在被执行时操作以使所述计算机执行进一步操作的指令,所述进一步操作包括:
确定为所述第一构建计算的局部构建校验和对于所述第二构建尚未改变,并且在所述第二编译策略中重新使用所述第一编译策略的与所述局部构建校验和关联的部分。
14.根据权利要求11所述的系统,其中文件系统信息按照路径名被排序以便计算局部构建校验和。
15.根据权利要求14所述的系统,其中所述文件系统信息包括校验和。
16.根据权利要求11所述的系统,其中使用所述第一编译策略来执行所述第一构建还包括检查配置文件的内容以确定依赖关系;并且为所述配置文件的每个依赖关系计算局部构建校验和。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于谷歌公司,未经谷歌公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201280062431.X/1.html,转载请声明来源钻瓜专利网。