fluencelabs/aqua
1
0
Fork 0
mirror of https://github.com/fluencelabs/aqua.git synced 2024-12-04 14:40:17 +00:00
Code Issues Projects Releases Wiki Activity

fix(compiler): Fix search for one element cycles (#797)

Browse Source
This commit is contained in:
InversionSpaces 2023-07-14 14:06:21 +02:00 committed by GitHub
parent 0f9c40e9d1
commit 33ab33d4c8
No known key found for this signature in database
GPG Key ID: 4AEE18F83AFDEB23
1 changed files with 5 additions and 7 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

12
linker/src/main/scala/aqua/linker/Linker.scala
View File

@ -40,12 +40,10 @@ object Linker extends Logging {
case path :: otherPaths => case path :: otherPaths =>
val pathDeps = deps.get(path.last).toList.flatten val pathDeps = deps.get(path.last).toList.flatten
val cycles = pathDeps.flatMap(dep => val cycles = pathDeps.flatMap(dep =>
NonEmptyChain NonEmptyChain.fromChain(
.fromChain( // This is slow
// This is slow path.toChain.dropWhile(_ != dep)
path.toChain.dropWhile(_ != dep) )
)
.toList
) )
val newPaths = pathDeps val newPaths = pathDeps
.filterNot(visited.contains) .filterNot(visited.contains)
@ -62,7 +60,7 @@ object Linker extends Logging {
.flatMap(m => .flatMap(m =>
findCycles( findCycles(
paths = NonEmptyChain.one(m.id) :: Nil, paths = NonEmptyChain.one(m.id) :: Nil,
visited = Set.empty, visited = Set(m.id),
result = List.empty result = List.empty
) )
) )