Invention Grant
- Patent Title: Providing a compact representation of tree structures
-
Application No.: US15851668Application Date: 2017-12-21
-
Publication No.: US11216431B2Publication Date: 2022-01-04
- Inventor: Hoyt A. Koepke , Srikrishna Sridhar
- Applicant: Apple Inc.
- Applicant Address: US CA Cupertino
- Assignee: Apple Inc.
- Current Assignee: Apple Inc.
- Current Assignee Address: US CA Cupertino
- Agency: Morgan, Lewis & Bockius LLP
- Main IPC: G06F16/22
- IPC: G06F16/22 ; G06F16/901 ; G06N20/00

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.
Public/Granted literature
- US20190079962A1 PROVIDING A COMPACT REPRESENTATION OF TREE STRUCTURES Public/Granted day:2019-03-14
Information query