couples_test.go 12 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353
  1. package leaves
  2. import (
  3. "bytes"
  4. "io/ioutil"
  5. "path"
  6. "strings"
  7. "testing"
  8. "github.com/gogo/protobuf/proto"
  9. "github.com/stretchr/testify/assert"
  10. "gopkg.in/src-d/go-git.v4/plumbing/object"
  11. "gopkg.in/src-d/hercules.v4/internal/core"
  12. "gopkg.in/src-d/hercules.v4/internal/pb"
  13. "gopkg.in/src-d/hercules.v4/internal/plumbing"
  14. "gopkg.in/src-d/hercules.v4/internal/plumbing/identity"
  15. "gopkg.in/src-d/hercules.v4/internal/test"
  16. )
  17. func fixtureCouples() *CouplesAnalysis {
  18. c := CouplesAnalysis{PeopleNumber: 3}
  19. c.Initialize(test.Repository)
  20. return &c
  21. }
  22. func TestCouplesMeta(t *testing.T) {
  23. c := fixtureCouples()
  24. assert.Equal(t, c.Name(), "Couples")
  25. assert.Equal(t, len(c.Provides()), 0)
  26. assert.Equal(t, len(c.Requires()), 2)
  27. assert.Equal(t, c.Requires()[0], identity.DependencyAuthor)
  28. assert.Equal(t, c.Requires()[1], plumbing.DependencyTreeChanges)
  29. assert.Equal(t, c.Flag(), "couples")
  30. assert.Len(t, c.ListConfigurationOptions(), 0)
  31. }
  32. func TestCouplesRegistration(t *testing.T) {
  33. summoned := core.Registry.Summon((&CouplesAnalysis{}).Name())
  34. assert.Len(t, summoned, 1)
  35. assert.Equal(t, summoned[0].Name(), "Couples")
  36. leaves := core.Registry.GetLeaves()
  37. matched := false
  38. for _, tp := range leaves {
  39. if tp.Flag() == (&CouplesAnalysis{}).Flag() {
  40. matched = true
  41. break
  42. }
  43. }
  44. assert.True(t, matched)
  45. }
  46. func generateChanges(names ...string) object.Changes {
  47. changes := make(object.Changes, 0, len(names))
  48. for _, name := range names {
  49. action := name[:1]
  50. name = name[1:]
  51. var change object.Change
  52. if action == "+" {
  53. change = object.Change{
  54. From: object.ChangeEntry{},
  55. To: object.ChangeEntry{Name: name},
  56. }
  57. } else if action == "-" {
  58. change = object.Change{
  59. From: object.ChangeEntry{Name: name},
  60. To: object.ChangeEntry{},
  61. }
  62. } else if action == "=" {
  63. change = object.Change{
  64. From: object.ChangeEntry{Name: name},
  65. To: object.ChangeEntry{Name: name},
  66. }
  67. } else {
  68. if action != ">" {
  69. panic("Invalid action.")
  70. }
  71. parts := strings.Split(name, ">")
  72. change = object.Change{
  73. From: object.ChangeEntry{Name: parts[0]},
  74. To: object.ChangeEntry{Name: parts[1]},
  75. }
  76. }
  77. changes = append(changes, &change)
  78. }
  79. return changes
  80. }
  81. func TestCouplesConsumeFinalize(t *testing.T) {
  82. c := fixtureCouples()
  83. deps := map[string]interface{}{}
  84. deps[identity.DependencyAuthor] = 0
  85. deps[plumbing.DependencyTreeChanges] = generateChanges("+two", "+four", "+six")
  86. c.Consume(deps)
  87. deps[plumbing.DependencyTreeChanges] = generateChanges("+one", "-two", "=three", ">four>five")
  88. c.Consume(deps)
  89. deps[identity.DependencyAuthor] = 1
  90. deps[plumbing.DependencyTreeChanges] = generateChanges("=one", "=three", "-six")
  91. c.Consume(deps)
  92. deps[identity.DependencyAuthor] = 2
  93. deps[plumbing.DependencyTreeChanges] = generateChanges("=five")
  94. c.Consume(deps)
  95. assert.Equal(t, len(c.people[0]), 5)
  96. assert.Equal(t, c.people[0]["one"], 1)
  97. assert.Equal(t, c.people[0]["two"], 2)
  98. assert.Equal(t, c.people[0]["three"], 1)
  99. assert.Equal(t, c.people[0]["five"], 2)
  100. assert.Equal(t, c.people[0]["six"], 1)
  101. assert.Equal(t, len(c.people[1]), 3)
  102. assert.Equal(t, c.people[1]["one"], 1)
  103. assert.Equal(t, c.people[1]["three"], 1)
  104. assert.Equal(t, c.people[1]["six"], 1)
  105. assert.Equal(t, len(c.people[2]), 1)
  106. assert.Equal(t, c.people[2]["five"], 1)
  107. assert.Equal(t, len(c.files["one"]), 3)
  108. assert.Equal(t, c.files["one"]["one"], 2)
  109. assert.Equal(t, c.files["one"]["three"], 2)
  110. assert.Equal(t, c.files["one"]["five"], 1)
  111. assert.NotContains(t, c.files, "two")
  112. assert.NotContains(t, c.files, "four")
  113. assert.NotContains(t, c.files, "six")
  114. assert.Equal(t, len(c.files["three"]), 3)
  115. assert.Equal(t, c.files["three"]["three"], 2)
  116. assert.Equal(t, c.files["three"]["one"], 2)
  117. assert.Equal(t, c.files["three"]["five"], 1)
  118. assert.Equal(t, len(c.files["five"]), 3)
  119. assert.Equal(t, c.files["five"]["five"], 3)
  120. assert.Equal(t, c.files["five"]["one"], 1)
  121. assert.Equal(t, c.files["five"]["three"], 1)
  122. assert.Equal(t, c.peopleCommits[0], 2)
  123. assert.Equal(t, c.peopleCommits[1], 1)
  124. assert.Equal(t, c.peopleCommits[2], 1)
  125. cr := c.Finalize().(CouplesResult)
  126. assert.Equal(t, len(cr.Files), 3)
  127. assert.Equal(t, cr.Files[0], "five")
  128. assert.Equal(t, cr.Files[1], "one")
  129. assert.Equal(t, cr.Files[2], "three")
  130. assert.Equal(t, len(cr.PeopleFiles[0]), 3)
  131. assert.Equal(t, cr.PeopleFiles[0][0], 0)
  132. assert.Equal(t, cr.PeopleFiles[0][1], 1)
  133. assert.Equal(t, cr.PeopleFiles[0][2], 2)
  134. assert.Equal(t, len(cr.PeopleFiles[1]), 2)
  135. assert.Equal(t, cr.PeopleFiles[1][0], 1)
  136. assert.Equal(t, cr.PeopleFiles[1][1], 2)
  137. assert.Equal(t, len(cr.PeopleFiles[2]), 1)
  138. assert.Equal(t, cr.PeopleFiles[2][0], 0)
  139. assert.Equal(t, len(cr.PeopleMatrix[0]), 3)
  140. assert.Equal(t, cr.PeopleMatrix[0][0], int64(7))
  141. assert.Equal(t, cr.PeopleMatrix[0][1], int64(3))
  142. assert.Equal(t, cr.PeopleMatrix[0][2], int64(1))
  143. assert.Equal(t, len(cr.PeopleMatrix[1]), 2)
  144. assert.Equal(t, cr.PeopleMatrix[1][0], int64(3))
  145. assert.Equal(t, cr.PeopleMatrix[1][1], int64(3))
  146. assert.Equal(t, len(cr.PeopleMatrix[2]), 2)
  147. assert.Equal(t, cr.PeopleMatrix[2][0], int64(1))
  148. assert.Equal(t, cr.PeopleMatrix[2][2], int64(1))
  149. assert.Equal(t, len(cr.FilesMatrix), 3)
  150. assert.Equal(t, len(cr.FilesMatrix[0]), 3)
  151. assert.Equal(t, cr.FilesMatrix[0][0], int64(3))
  152. assert.Equal(t, cr.FilesMatrix[0][1], int64(1))
  153. assert.Equal(t, cr.FilesMatrix[0][2], int64(1))
  154. assert.Equal(t, len(cr.FilesMatrix[1]), 3)
  155. assert.Equal(t, cr.FilesMatrix[1][0], int64(1))
  156. assert.Equal(t, cr.FilesMatrix[1][1], int64(2))
  157. assert.Equal(t, cr.FilesMatrix[1][2], int64(2))
  158. assert.Equal(t, len(cr.FilesMatrix[2]), 3)
  159. assert.Equal(t, cr.FilesMatrix[2][0], int64(1))
  160. assert.Equal(t, cr.FilesMatrix[2][1], int64(2))
  161. assert.Equal(t, cr.FilesMatrix[2][2], int64(2))
  162. }
  163. func TestCouplesSerialize(t *testing.T) {
  164. c := fixtureCouples()
  165. c.PeopleNumber = 1
  166. people := [...]string{"p1", "p2", "p3"}
  167. facts := map[string]interface{}{}
  168. c.Configure(facts)
  169. assert.Equal(t, c.PeopleNumber, 1)
  170. facts[identity.FactIdentityDetectorPeopleCount] = 3
  171. facts[identity.FactIdentityDetectorReversedPeopleDict] = people[:]
  172. c.Configure(facts)
  173. assert.Equal(t, c.PeopleNumber, 3)
  174. deps := map[string]interface{}{}
  175. deps[identity.DependencyAuthor] = 0
  176. deps[plumbing.DependencyTreeChanges] = generateChanges("+two", "+four", "+six")
  177. c.Consume(deps)
  178. deps[plumbing.DependencyTreeChanges] = generateChanges("+one", "-two", "=three", ">four>five")
  179. c.Consume(deps)
  180. deps[identity.DependencyAuthor] = 1
  181. deps[plumbing.DependencyTreeChanges] = generateChanges("=one", "=three", "-six")
  182. c.Consume(deps)
  183. deps[identity.DependencyAuthor] = 2
  184. deps[plumbing.DependencyTreeChanges] = generateChanges("=five")
  185. c.Consume(deps)
  186. result := c.Finalize().(CouplesResult)
  187. buffer := &bytes.Buffer{}
  188. c.Serialize(result, false, buffer)
  189. assert.Equal(t, buffer.String(), ` files_coocc:
  190. index:
  191. - "five"
  192. - "one"
  193. - "three"
  194. matrix:
  195. - {0: 3, 1: 1, 2: 1}
  196. - {0: 1, 1: 2, 2: 2}
  197. - {0: 1, 1: 2, 2: 2}
  198. people_coocc:
  199. index:
  200. - "p1"
  201. - "p2"
  202. - "p3"
  203. matrix:
  204. - {0: 7, 1: 3, 2: 1}
  205. - {0: 3, 1: 3}
  206. - {0: 1, 2: 1}
  207. - {}
  208. author_files:
  209. - "p3":
  210. - "five"
  211. - "p2":
  212. - "one"
  213. - "three"
  214. - "p1":
  215. - "five"
  216. - "one"
  217. - "three"
  218. `)
  219. buffer = &bytes.Buffer{}
  220. c.Serialize(result, true, buffer)
  221. msg := pb.CouplesAnalysisResults{}
  222. proto.Unmarshal(buffer.Bytes(), &msg)
  223. assert.Len(t, msg.PeopleFiles, 3)
  224. tmp1 := [...]int32{0, 1, 2}
  225. assert.Equal(t, msg.PeopleFiles[0].Files, tmp1[:])
  226. tmp2 := [...]int32{1, 2}
  227. assert.Equal(t, msg.PeopleFiles[1].Files, tmp2[:])
  228. tmp3 := [...]int32{0}
  229. assert.Equal(t, msg.PeopleFiles[2].Files, tmp3[:])
  230. assert.Equal(t, msg.PeopleCouples.Index, people[:])
  231. assert.Equal(t, msg.PeopleCouples.Matrix.NumberOfRows, int32(4))
  232. assert.Equal(t, msg.PeopleCouples.Matrix.NumberOfColumns, int32(4))
  233. data := [...]int64{7, 3, 1, 3, 3, 1, 1}
  234. assert.Equal(t, msg.PeopleCouples.Matrix.Data, data[:])
  235. indices := [...]int32{0, 1, 2, 0, 1, 0, 2}
  236. assert.Equal(t, msg.PeopleCouples.Matrix.Indices, indices[:])
  237. indptr := [...]int64{0, 3, 5, 7, 7}
  238. assert.Equal(t, msg.PeopleCouples.Matrix.Indptr, indptr[:])
  239. files := [...]string{"five", "one", "three"}
  240. assert.Equal(t, msg.FileCouples.Index, files[:])
  241. assert.Equal(t, msg.FileCouples.Matrix.NumberOfRows, int32(3))
  242. assert.Equal(t, msg.FileCouples.Matrix.NumberOfColumns, int32(3))
  243. data2 := [...]int64{3, 1, 1, 1, 2, 2, 1, 2, 2}
  244. assert.Equal(t, msg.FileCouples.Matrix.Data, data2[:])
  245. indices2 := [...]int32{0, 1, 2, 0, 1, 2, 0, 1, 2}
  246. assert.Equal(t, msg.FileCouples.Matrix.Indices, indices2[:])
  247. indptr2 := [...]int64{0, 3, 6, 9}
  248. assert.Equal(t, msg.FileCouples.Matrix.Indptr, indptr2[:])
  249. }
  250. func TestCouplesDeserialize(t *testing.T) {
  251. allBuffer, err := ioutil.ReadFile(path.Join("..", "internal", "test_data", "couples.pb"))
  252. assert.Nil(t, err)
  253. message := pb.AnalysisResults{}
  254. err = proto.Unmarshal(allBuffer, &message)
  255. assert.Nil(t, err)
  256. couples := CouplesAnalysis{}
  257. iresult, err := couples.Deserialize(message.Contents[couples.Name()])
  258. assert.Nil(t, err)
  259. result := iresult.(CouplesResult)
  260. assert.Len(t, result.reversedPeopleDict, 2)
  261. assert.Len(t, result.PeopleFiles, 2)
  262. assert.Len(t, result.PeopleMatrix, 3)
  263. assert.Len(t, result.Files, 74)
  264. assert.Len(t, result.FilesMatrix, 74)
  265. }
  266. func TestCouplesMerge(t *testing.T) {
  267. r1, r2 := CouplesResult{}, CouplesResult{}
  268. people1 := [...]string{"one", "two"}
  269. people2 := [...]string{"two", "three"}
  270. r1.reversedPeopleDict = people1[:]
  271. r2.reversedPeopleDict = people2[:]
  272. r1.Files = people1[:]
  273. r2.Files = people2[:]
  274. r1.PeopleFiles = make([][]int, 2)
  275. r1.PeopleFiles[0] = make([]int, 2)
  276. r1.PeopleFiles[0][0] = 0
  277. r1.PeopleFiles[0][1] = 1
  278. r1.PeopleFiles[1] = make([]int, 1)
  279. r1.PeopleFiles[1][0] = 0
  280. r2.PeopleFiles = make([][]int, 2)
  281. r2.PeopleFiles[0] = make([]int, 1)
  282. r2.PeopleFiles[0][0] = 1
  283. r2.PeopleFiles[1] = make([]int, 2)
  284. r2.PeopleFiles[1][0] = 0
  285. r2.PeopleFiles[1][1] = 1
  286. r1.FilesMatrix = make([]map[int]int64, 2)
  287. r1.FilesMatrix[0] = map[int]int64{}
  288. r1.FilesMatrix[1] = map[int]int64{}
  289. r1.FilesMatrix[0][1] = 100
  290. r1.FilesMatrix[1][0] = 100
  291. r2.FilesMatrix = make([]map[int]int64, 2)
  292. r2.FilesMatrix[0] = map[int]int64{}
  293. r2.FilesMatrix[1] = map[int]int64{}
  294. r2.FilesMatrix[0][1] = 200
  295. r2.FilesMatrix[1][0] = 200
  296. r1.PeopleMatrix = make([]map[int]int64, 3)
  297. r1.PeopleMatrix[0] = map[int]int64{}
  298. r1.PeopleMatrix[1] = map[int]int64{}
  299. r1.PeopleMatrix[2] = map[int]int64{}
  300. r1.PeopleMatrix[0][1] = 100
  301. r1.PeopleMatrix[1][0] = 100
  302. r1.PeopleMatrix[2][0] = 300
  303. r1.PeopleMatrix[2][1] = 400
  304. r2.PeopleMatrix = make([]map[int]int64, 3)
  305. r2.PeopleMatrix[0] = map[int]int64{}
  306. r2.PeopleMatrix[1] = map[int]int64{}
  307. r2.PeopleMatrix[2] = map[int]int64{}
  308. r2.PeopleMatrix[0][1] = 10
  309. r2.PeopleMatrix[1][0] = 10
  310. r2.PeopleMatrix[2][0] = 30
  311. r2.PeopleMatrix[2][1] = 40
  312. couples := CouplesAnalysis{}
  313. merged := couples.MergeResults(r1, r2, nil, nil).(CouplesResult)
  314. mergedPeople := [...]string{"one", "two", "three"}
  315. assert.Equal(t, merged.reversedPeopleDict, mergedPeople[:])
  316. assert.Equal(t, merged.Files, mergedPeople[:])
  317. assert.Len(t, merged.PeopleFiles, 3)
  318. assert.Equal(t, merged.PeopleFiles[0], getSlice(0, 1))
  319. assert.Equal(t, merged.PeopleFiles[1], getSlice(0, 2))
  320. assert.Equal(t, merged.PeopleFiles[2], getSlice(1, 2))
  321. assert.Len(t, merged.PeopleMatrix, 4)
  322. assert.Equal(t, merged.PeopleMatrix[0], getCouplesMap(1, 100))
  323. assert.Equal(t, merged.PeopleMatrix[1], getCouplesMap(0, 100, 2, 10))
  324. assert.Equal(t, merged.PeopleMatrix[2], getCouplesMap(1, 10))
  325. assert.Equal(t, merged.PeopleMatrix[3], getCouplesMap(0, 300, 1, 430, 2, 40))
  326. assert.Len(t, merged.FilesMatrix, 3)
  327. assert.Equal(t, merged.FilesMatrix[0], getCouplesMap(1, 100))
  328. assert.Equal(t, merged.FilesMatrix[1], getCouplesMap(0, 100, 2, 200))
  329. assert.Equal(t, merged.FilesMatrix[2], getCouplesMap(1, 200))
  330. }
  331. func getSlice(vals ...int) []int {
  332. return vals
  333. }
  334. func getCouplesMap(vals ...int) map[int]int64 {
  335. res := map[int]int64{}
  336. for i := 0; i < len(vals); i += 2 {
  337. res[vals[i]] = int64(vals[i+1])
  338. }
  339. return res
  340. }