[发明专利]减少用于长期计算的存储器使用在审
| 申请号： | 201780048062.1 | 申请日： | 2017-07-27 |
| 公开（公告）号： | CN109564569A | 公开（公告）日： | 2019-04-02 |
| 发明（设计）人： | B·J·F·德斯迈特;E·A·罗泽尔 | 申请（专利权）人： | 微软技术许可有限责任公司 |
| 主分类号： | G06F16/245 | 分类号： | G06F16/245 |
| 代理公司： | 北京市金杜律师事务所 11256 | 代理人： | 王茂华 |
| 地址： | 美国华*** | 国省代码： | 美国;US |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 所公开的代表性实施例压缩表达式使得它们可以利用较少的物理存储。表达式被放置处于标准表示，标准表示诸如为表达式树。系统利用一个或多个规则来标识表达式的可能与其他表达式共同的部分。从表达式树中提取共同部分作为模板并且从表达式中提升剩余部分作为独特部分。如果模板还没有驻存在高速缓存中，则模板被存储在高速缓存中。获得针对模板的高速缓存引用并且将高速缓存引用与独特部分组合以创建减少用于表达式的存储要求的捆绑。通过使用高速缓存引用从高速缓存中检索模板并将提升的独特部分放置到它们在模板中的原始位置中来恢复原始表达式。 | ||
| 搜索关键词： | 高速缓存 标准表示 表达式树 引用 存储器使用 原始表达式 存储要求 检索模板 物理存储 系统利用 存储 捆绑 压缩 创建 恢复 | ||
【主权项】：
1.一种用于压缩表达式的方法，包括：接收处于标准表示格式的表达式；创建包括所述表达式的子集的模板；确定所述模板是否存在于高速缓存中；响应于确定所述模板存在于所述高速缓存中，获得对所述模板的高速缓存引用；响应于确定所述模板不存在于所述高速缓存中，将所述模板存储于所述高速缓存中并获得对所述模板的所述高速缓存引用；从所述表达式减去所述模板，以标识所述模板与所述表达式之间的差异；以及创建包括所述高速缓存引用以及所述模板与所述表达式之间的所述差异的捆绑。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于微软技术许可有限责任公司，未经微软技术许可有限责任公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201780048062.1/，转载请声明来源钻瓜专利网。
