Research Article
CIPC: A Change Impact Propagation Computing Based Technique for Microservice Regression Testing Prioritization
Algorithm 1
RDG generation algorithm.
| | Declaration: generateRDG(logs, RDG). | | | Parameters: logs(in); RDG(out). | | (1) | RDG.N, RDG.E←{} | | (2) | for each l ∈ L do | | (3) | si, sj ← query_services(S, l) | | (4) | if si ≠ null then | | (5) | RDG.N.find_or_new(si) | | (6) | end if | | (7) | RDG.N.find_or_new(sj) | | (8) | update(sj.Count) | | (9) | eij←RDG.E.find_or_new(si, sj) | | (10) | update(eij.Count) | | (11) | end for | | (12) | for each r ∈ RDG.E do | | (13) | si←r.Sender | | (14) | e.w←e.Count/si.Count | | (15) | end for |
|