couples_test.go 11 KB

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