Apple Inc.
Providing a compact representation of tree structures

Abstract:

The subject technology provides for generating a set of nodes representing a tree structure, each node comprising a feature index, a flag field indicating branch directions, an execution index storing locations related to the branch directions, and a feature value for comparing with the value stored in the input feature vector. The subject technology generates evaluation data, the evaluation data comprising a first array containing index values, and a second array containing evaluation values respectively corresponding to the index values, the evaluation data representing values of leaf nodes from the set of nodes. Further, the subject technology stores the set of nodes and the evaluation data as a contiguous block of data, where the set of nodes includes a first node and a second node, the second node corresponding to a likely execution path from the first node being physically stored adjacent to the first node.