[發(fā)明專利]減少用于長期計算的存儲器使用

在審

• 申請?zhí)枺?/td>: 201780048062.1
• 申請日: 2017-07-27
• 公開（公告）號: CN109564569A
• 公開（公告）日: 2019-04-02
• 發(fā)明（設計）人: B·J·F·德斯邁特;E·A·羅澤爾
• 申請（專利權）人: 微軟技術許可有限責任公司
• 主分類號: G06F16/245
• 分類號: G06F16/245
• 代理公司: 北京市金杜律師事務所 11256
• 代理人: 王茂華

1.一種用于壓縮表達式的方法，包括：

接收處于標準表示格式的表達式；

創(chuàng)建包括所述表達式的子集的模板；

確定所述模板是否存在于高速緩存中；

響應于確定所述模板存在于所述高速緩存中，獲得對所述模板的高速緩存引用；

響應于確定所述模板不存在于所述高速緩存中，將所述模板存儲于所述高速緩存中并獲得對所述模板的所述高速緩存引用；

從所述表達式減去所述模板，以標識所述模板與所述表達式之間的差異；以及

創(chuàng)建包括所述高速緩存引用以及所述模板與所述表達式之間的所述差異的捆綁。

2.根據權利要求1所述的方法，還包括：

選擇所述模板與所述表達式之間的至少一個差異；

創(chuàng)建包括所述至少一個差異的子集的第二模板；

從所述至少一個差異減去所述第二模板，以標識所述第二模板與所述至少一個差異之間的第二差異；

確定所述第二模板是否存在于所述高速緩存中；

響應于確定所述第二模板存在于所述高速緩存中，獲得對所述第二模板的第二高速緩存引用；

響應于確定所述第二模板不存在于所述高速緩存中，將所述第二模板存儲在所述高速緩存中并獲得對所述第二模板的所述第二高速緩存引用；以及

將所述第二高速緩存引用和所述第二差異添加到所述捆綁以創(chuàng)建嵌套捆綁。

3.根據權利要求1所述的方法，其中所述標準表示是表達式樹。

4.根據權利要求1、2或3所述的方法，還包括創(chuàng)建所述模板的指紋。

5.根據權利要求1、2或3所述的方法，其中創(chuàng)建所述模板包括：

標識所述表達式的不太可能改變的部分；以及

將那些部分中的至少一些部分放置到所述模板中。

6.根據權利要求5所述的方法，其中所述表達式的不太可能改變的所述部分通過將所述表達式與模板的歷史進行比較而被標識。

7.根據權利要求1、2或3所述的方法，其中創(chuàng)建所述模板還包括：

檢索至少一個模板選擇規(guī)則；

基于所述至少一個模板選擇規(guī)則來選擇所述子集。

8.根據權利要求1、2或3所述的方法，其中創(chuàng)建所述模板還包括：

將所述表達式與多個候選模板進行比較；以及

選擇所述多個候選模板中的與所述表達式的最大部分匹配的候選模板作為所述模板。

9.一種計算系統(tǒng)，包括：

處理器和可執(zhí)行指令，所述可執(zhí)行指令當由所述系統(tǒng)執(zhí)行時使所述系統(tǒng)執(zhí)行包括以下的操作：

選擇處于標準表示格式的表達式；

創(chuàng)建包括所述表達式的子集的模板；

確定所述模板是否存在于高速緩存中；

響應于確定所述模板存在于所述高速緩存中，獲得對所述模板的高速緩存引用；

響應于確定所述模板不存在于所述高速緩存中，將所述模板存儲在所述高速緩存中并獲得對所述模板的所述高速緩存引用；

從所述表達式減去所述模板，以標識所述模板與所述表達式之間的差異；以及

創(chuàng)建包括所述高速緩存引用以及所述模板與所述表達式之間的所述差異的捆綁。

10.根據權利要求9所述的系統(tǒng)，其中所述指令使所述系統(tǒng)執(zhí)行包括以下的另外的操作：

選擇所述模板與所述表達式之間的至少一個差異；

創(chuàng)建包括所述至少一個差異的子集的第二模板；

從所述至少一個差異減去所述第二模板，以標識所述第二模板與所述至少一個差異之間的第二差異；

確定所述第二模板是否存在于所述高速緩存中；

響應于確定所述第二模板存在于所述高速緩存中，獲得對所述第二模板的第二高速緩存引用；

響應于確定所述第二模板不存在于所述高速緩存中，將所述第二模板存儲在所述高速緩存中并獲得對所述第二模板的所述第二高速緩存引用；以及

將所述第二高速緩存引用和所述第二差異添加到所述捆綁以創(chuàng)建嵌套捆綁。