Invention Grant
- Patent Title: Reducing memory usage for long standing computations
-
Application No.: US15226674Application Date: 2016-08-02
-
Publication No.: US10565110B2Publication Date: 2020-02-18
- Inventor: Bart J. F. De Smet , Eric Anthony Rozell
- Applicant: Microsoft Technology Licensing, LLC
- Applicant Address: US WA Redmond
- Assignee: Microsoft Technology Licensing, LLC
- Current Assignee: Microsoft Technology Licensing, LLC
- Current Assignee Address: US WA Redmond
- Agency: Ranck IP Law
- Agent Jeffrey L. Ranck
- Main IPC: G06F12/00
- IPC: G06F12/00 ; G06F12/0811 ; G06F12/0875

Abstract:
Representative embodiments disclosed compress expressions so they utilize less physical storage. An expression is placed in a standard representation, such as an expression tree. The system utilizes one or more rules to identify portions of the expression that are likely to be common to other expressions. The common portions are extracted from the expression tree as a template and the remaining portions are hoisted from the expression as unique portions. If the template does not already reside in a cache, the template is stored in the cache. A cache reference is obtained for the template and combined with the unique portions to create a bundle that reduces storage requirements for the expression. The original expression is recovered by retrieving the template from the cache using the cache reference and placing the hoisted unique portions into their original locations in the template.
Public/Granted literature
- US20180039575A1 Reducing Memory Usage For Long Standing Computations Public/Granted day:2018-02-08
Information query