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 lL do
(3)si, sj ← query_services(S, l)
(4)if sinull then
(5)  RDG.N.find_or_new(si)
(6)end if
(7) RDG.N.find_or_new(sj)
(8) update(sj.Count)
(9)eijRDG.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