公开(公告)号：GB2513049A

公开(公告)日：2014-10-15

申请号：GB201412791

申请日：2013-01-31

Applicant: APPLE INC

Inventor： PIZLO FILIP J ,  BARRACLOUGH GAVIN

IPC: G06F11/36 ,  G06F9/45 ,  G06F9/455

Abstract: A method and an apparatus that generate tracer data randomly and infrequently for origins and destinations of values created during runtime of a compiled code of a source code is described. A tracer graph may be updated to record the origins and destinations of the values during the runtime. The compiled code may be optimized to reduce processing resources between the origins and the destinations of the values according to the tracer graph. The optimized compiled code may be executed for at least a portion of the source code.

公开(公告)号：GB2512784A

公开(公告)日：2014-10-08

申请号：GB201412793

申请日：2013-01-31

Applicant: APPLE INC

Inventor： PIZLO FILIP J ,  BARRACLOUGH GAVIN

IPC: G06F11/36 ,  G06F9/455

Abstract: 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.