发明名称 |
RUNTIME OPTIMIZATION USING META DATA FOR DYNAMIC PROGRAMMING LANGUAGES |
摘要 |
<p>A method and an apparatus that optimize operations for a key among a collection of key indexed data structures using meta data describing properties of the key with respect to the collection of data structures are described. The meta data may correspond to a cache dynamically updated to indicate invariants which are true for the key in a current state of the collection of data structures. Expensive calculations to search through the collection of data structures for the key may be avoided. For example, costly lookup operations over a collection of data structures may not be required at all if a key is known to always (or to never) reference certain specific values, or for these values to have certain meta properties, in any of the collection of data structure globally throughout a system at a current state.</p> |
申请公布号 |
WO2013116555(A1) |
申请公布日期 |
2013.08.08 |
申请号 |
WO2013US24198 |
申请日期 |
2013.01.31 |
申请人 |
APPLE INC. |
发明人 |
BARRACLOUGH, GAVIN;PIZLO, FILIP, J. |
分类号 |
G06F9/455 |
主分类号 |
G06F9/455 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|