[发明专利]减少用于长期计算的存储器使用

说明书

所公开的代表性实施例压缩表达式使得它们可以利用较少的物理存储。表达式被放置处于标准表示，标准表示诸如为表达式树。系统利用一个或多个规则来标识表达式的可能与其他表达式共同的部分。从表达式树中提取共同部分作为模板并且从表达式中提升剩余部分作为独特部分。如果模板还没有驻存在高速缓存中，则模板被存储在高速缓存中。获得针对模板的高速缓存引用并且将高速缓存引用与独特部分组合以创建减少用于表达式的存储要求的捆绑。通过使用高速缓存引用从高速缓存中检索模板并将提升的独特部分放置到它们在模板中的原始位置中来恢复原始表达式。

技术领域

本申请总体上涉及计算机系统中的减少的存储器使用。更具体地，本文中公开的实施例减少具有长期运行的计算的系统中的存储器。

背景技术

如今存在允许长期运行的计算的许多系统。在该背景下，长期运行意味着计算持续一定延长的时间，而不一定意味着计算它们本身花费大量时间。例如，用户可以订阅当特定事件发生时发送警报的系统或者可以请求对信息的定期更新。例如，用户可能想要这样的系统在每天通知用户特定城市的天气。作为另一示例，用户可能想要每当股票市场达到特定值时被通知。为了标识天气或股票市场值可能不花费长时间，但是用户的请求不具有结捆绑日期(至少在这些示例中)并且系统可以在延长的时间段上执行任务。

随着这样的长期运行的计算的数目增加，长期运行的计算的管理可能变成挑战。

附图说明

图1图示了利用表达式的系统的示例架构。

图2图示了云架构的示例。

图3图示了云架构的另一示例。

图4图示了压缩表达式的示例图。

图5图示了压缩表达式的另一示例图。

图6图示了将表达式压缩成嵌套捆绑的示例图。

图7图示了对表达式进行压缩的示例流程图。

图8图示了对表达式进行解压缩的示例流程图。

图9图示了标识表达式的共同部分和独特部分的代表性示例。

图10图示了标识表达式的共同部分和独特部分的另一代表性示例。

图11图示了创建针对表达式的签名的代表性示例。

图12图示了适合于实施本文中公开的系统等等或者用于执行本文中公开的方法的机器的代表性架构。

具体实施方式

下面的描述包括例示说明性实施例的说明性系统、方法、用户接口、技术、指令序列、以及计算机器程序产品。在下面的描述中，为了解释的目的，阐述了许多具体细节以提供对本发明主题的各种实施例的理解。然而，对于本领域技术人员将显而易见的是，可以在没有这些具体细节的情况下实践本发明主题的实施例。总体上，未详细示出公知的指令实例、协议、结构以及技术。

概述

本文中公开的实施例减少系统中持续存在一定时间段的表达式的存储器使用。如本文中所使用的，表达式涵盖元编程表达式，其中代码被处置为数据以及过滤器、查询、规则、策略或被设计为通常当满足条件或一组条件时选择数据或执行动作的其他类似结构。作为示例，表达式可以是当存在条件或一组条件时主动地通知用户特定信息的数字助手或其他系统的部分。这可能是如下情况，其中用户想要当外面正在下雨时或者当用户请求在每个早上呈现她在该日的日程表时被通知。表达式还存在于云服务架构中，其中云服务需要在给定时间在存储器中保持许多代码片段。