Invention Grant
- Patent Title: Algorithm complexity identification
- Patent Title (中): 算法复杂度识别
-
Application No.: US12917677Application Date: 2010-11-02
-
Publication No.: US08793673B2Publication Date: 2014-07-29
- Inventor: Steven J. Gutz , Mohammed Mostafa , Joshua P. Tessier
- Applicant: Steven J. Gutz , Mohammed Mostafa , Joshua P. Tessier
- Applicant Address: US NY Armonk
- Assignee: International Business Machines Corporation
- Current Assignee: International Business Machines Corporation
- Current Assignee Address: US NY Armonk
- Agency: Law Office of Jim Boice
- Priority: CA2684348 20091104
- Main IPC: G06F9/44
- IPC: G06F9/44

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.
Public/Granted literature
- US20110107316A1 ALGORITHM COMPLEXITY IDENTIFICATION Public/Granted day:2011-05-05
Information query