MDS/openide
1
0
Fork 0
mirror of https://gitflic.ru/project/openide/openide.git synced 2026-09-27 10:03:11 +07:00
Code Issues Packages Projects Releases Wiki Activity

[vcs-log-graph] simplify

Browse Source
This commit is contained in:
Julia Beliaeva
2018-11-09 20:42:56 +03:00
parent 993e4d1a8e
commit 347c8de080
1 changed files with 5 additions and 11 deletions
Download Patch File Download Diff File Expand all files Collapse all files
platform/vcs-log/graph/src/com/intellij/vcs/log/graph/utils/BfsUtil.kt
+5 -11
View File
@@ -43,24 +43,18 @@ object BfsUtil {
if (candidates.size == 1) return candidates[0]
if (candidates.contains(endNode)) return endNode
val bfsWalks = candidates.map { BfsWalk(it, graph, visited) }
val bfsWalks = candidates.mapTo(mutableListOf()) { BfsWalk(it, graph, visited) }
var emptyCount: Int
visited.setAll(false)
do {
emptyCount = 0
for (walk in bfsWalks) {
if (walk.isFinished()) {
emptyCount++
}
else {
if (walk.step().contains(endNode)) {
return walk.start
}
if (walk.step().contains(endNode)) {
return walk.start
}
}
bfsWalks.removeIf { it.isFinished() }
}
while (emptyCount < bfsWalks.size)
while (bfsWalks.isNotEmpty())
return candidates[0]
}