Patent ID: 11960609
Assignee: SNYK LIMITED
Field: Computer technology (Electrical engineering)
Classification: CPC G | IPC G

Claim 5:
6. A method implemented at the end-device of claim 1, the method comprising:
obtaining the data structure of claim 1;
obtaining a user query that requests the end-device to provide a list of all package instances of the code package;
retrieving, in a constant time complexity, all package instance nodes that represent instances of the code package, said retrieving utilizes the data structure of claim 1;
for each package instance node of the all package instance nodes of the code package, traversing the directed acyclic graph in an opposite direction to a direction of the set of edges, said traversing beginning at the each package instance node until reaching a root node of the directed acyclic graph representing a user code, whereby identifying all dependency paths to the all package instances of the code package within the data structure of claim 1.