Function execution prioritization

A system comprising:

• one or more computers and one or more storage devices storing instructions that are operable, when executed by the one or more computers, to cause the one or more computers to perform operations comprising:
• identifying a plurality of subject functions of a subject snapshot of a code base;
• obtaining data representing a call graph of source code of the code base, wherein the call graph has nodes and directed links, each node representing a function in the source code of the code base, and wherein each link between each pair of nodes represents that a first function of the pair calls a second function of the pair;
• automatically identifying, for each testing function of plurality of testing functions, one or more of the plurality of subject functions in the subject snapshot that are reachable from the testing function along paths of length N or less, wherein N is a predetermined constant representing a maximum path length of subject functions reachable from the plurality of testing functions;
• automatically identifying, for each testing function of the plurality of testing functions, one or more respective paths to each of the one or more subject functions identified as being reachable from the testing function along one or more paths of length N or less;
• automatically computing, for each testing function of the plurality of testing functions and each subject function identified as being reachable from the testing function along one or more paths of length N or less, a respective relatedness score that is based on a summation of inverse path lengths for the identified one or more paths from the testing function to the subject function;
• automatically computing, for each testing function of the plurality of testing functions, a respective priority score based on one or more relatedness scores computed for the testing function;
• automatically assigning, to the plurality of testing functions, respective levels of priority based on the respective priority scores computed for the plurality of testing functions;
• and
• automatically executing the plurality of testing functions in an order based on the respective levels of priority assigned to the plurality of testing functions.

A computer program product, encoded on one or more non-transitory computer storage media, comprising instructions that when executed by one or more computers cause the one or more computers to perform operations comprising:

• identifying a plurality of subject functions of a subject snapshot of a code base;
• obtaining data representing a call graph of source code of the code base, wherein the call graph has nodes and directed links, each node representing a function in the source code of the code base, and wherein each link between each pair of nodes represents that a first function of the pair calls a second function of the pair;
• automatically identifying, for each testing function of the plurality of testing functions, one or more of the plurality of subject functions in the subject snapshot that are reachable from the testing function along paths of length N or less, wherein N is a predetermined constant representing a maximum path length of subject functions reachable from the plurality of testing functions;
• automatically identifying, for each testing function of the plurality of testing functions, one or more respective paths to each of the one or more subject functions identified as being reachable from the testing function along one or more paths of length N or less;
• automatically computing, for each testing function of the plurality of testing functions and each subject function identified as being reachable from the testing function along one or more paths of length N or less, a respective relatedness score that is based on a summation of inverse path lengths for the identified one or more paths from the testing function to the subject function;
• automatically computing, for each testing function of the plurality of testing functions, a respective priority score based on one or more relatedness scores computed for the testing function;
• automatically assigning, to the plurality of testing functions, respective levels of priority based on the respective priority scores computed for the plurality of testing functions;
• and
• automatically executing the plurality of testing functions in an order based on the respective levels of priority assigned to the plurality of testing functions.