Patent Number: 8,793,673

Title: Algorithm complexity identification

Abstract: An illustrative embodiment provides a computer-implemented process for algorithm complexity identification through inter-procedural data flow analysis receives a call graph to form a set of received nodes in a static analysis framework, identifies a parent node in the set of received nodes to form an identified parent, traverses the call graph from the identified parent node to a node to identify a function within the node to form an identified function. Each identified function is analyzed to form a complexity value in a set of complexity values. Responsive to a determination that node analysis is complete, and responsive to a determination that path analysis is complete, determines whether path analysis for the identified parent is complete. Responsive to a determination that path analysis for the identified parent is complete, sum the complexity values in the set of complexity values for the identified parent and return the complexity value for the identified parent to a requester.

Inventors: Gutz; Steven J. (Ottawa, CA), Mostafa; Mohammed (Ottawa, CA), Tessier; Joshua P. (Ottawa, CA)

Assignee: International Business Machines Corporation

International Classification: G06F 9/44 (20060101)

Expiration Date: 7/29/12018