CPC G06F 12/1009 (2013.01) [G06F 12/0238 (2013.01); G06F 12/0802 (2013.01); G06F 12/0811 (2013.01); G06F 12/0824 (2013.01); G06F 12/1027 (2013.01); G06F 12/128 (2013.01); G06F 2212/60 (2013.01)] | 20 Claims |
1. An apparatus, comprising:
one or more processors; and
one or more memories having instructions stored thereon that are executable by the one or more processors to:
perform multiple searches of a data structure, wherein one or more of the searches traverse multiple links between elements of the data structure;
cache, in a traversal cache, traversal information that is usable by searches to skip one or more links traversed by one or more prior searches;
store tracking information that indicates a location in the traversal cache at which prior traversal information for a first search is stored; and
select, based on the tracking information, an entry in the traversal cache for new traversal information generated by the first search.
|