Working on stackoverflow error

Author: hohonuuli

project/Dependencies.scala

@@ -2,21 +2,21 @@ import sbt._
 
 object Dependencies {
 
-    private val circeVersion = "0.14.13"
+    private val circeVersion = "0.14.14"
     lazy val circeCore       = "io.circe" %% "circe-core"    % circeVersion
     lazy val circeGeneric    = "io.circe" %% "circe-generic" % circeVersion
     lazy val circeParser     = "io.circe" %% "circe-parser"  % circeVersion
 
     lazy val jansi = "org.fusesource.jansi" % "jansi" % "2.4.2"
 
     lazy val logback  = "ch.qos.logback"               % "logback-classic" % "1.5.18"
-    lazy val methanol = "com.github.mizosoft.methanol" % "methanol"        % "1.8.2"
+    lazy val methanol = "com.github.mizosoft.methanol" % "methanol"        % "1.8.3"
     lazy val munit    = "org.scalameta"               %% "munit"           % "1.1.1"
     lazy val picocli  = "info.picocli"                 % "picocli"         % "4.7.7"
 
     lazy val slf4jJdk = "org.slf4j" % "slf4j-jdk-platform-logging" % "2.0.17"
 
-    private val tapirVersion  = "1.11.34"
+    private val tapirVersion  = "1.11.35"
     lazy val tapirStubServer  = "com.softwaremill.sttp.tapir"   %% "tapir-sttp-stub-server"  % tapirVersion
     lazy val tapirSwagger     = "com.softwaremill.sttp.tapir"   %% "tapir-swagger-ui-bundle" % tapirVersion
     lazy val tapirCirce       = "com.softwaremill.sttp.tapir"   %% "tapir-json-circe"        % tapirVersion

project/plugins.sbt

@@ -4,4 +4,4 @@ addSbtPlugin("com.github.sbt"    % "sbt-native-packager" % "1.11.1")
 addSbtPlugin("com.timushev.sbt"  % "sbt-updates"         % "0.6.4")
 addSbtPlugin("de.heikoseeberger" % "sbt-header"          % "5.10.0")
 addSbtPlugin("org.planet42"      % "laika-sbt"           % "0.19.5")
-addSbtPlugin("org.scalameta"     % "sbt-scalafmt"        % "2.5.4")
+addSbtPlugin("org.scalameta"     % "sbt-scalafmt"        % "2.5.5")

src/main/scala/org/fathomnet/worms/Data.scala

@@ -20,6 +20,8 @@ import org.fathomnet.worms.io.WormsConcept
  */
 final case class Data(rootNode: WormsNode, wormsConcepts: Seq[WormsConcept]):
 
+    private val log = System.getLogger(getClass.getName)
+
     /**
      * Map of [nodeName, Node] for both the name and alternate name of the node.
      */
@@ -42,10 +44,18 @@ final case class Data(rootNode: WormsNode, wormsConcepts: Seq[WormsConcept]):
      */
     lazy val parents: SortedMap[String, WormsNode] =
         val map                        = SortedMap.newBuilder[String, WormsNode]
+        val visited = scala.collection.mutable.Set.empty[String] // avoids cyclic relations in the tree
+
         def add(node: WormsNode): Unit =
-            node.children.foreach(n => map += n.name -> node)
-            node.children.foreach(n => n.alternateNames.foreach(n => map += n -> node))
-            node.children.foreach(add)
+            if visited.add(node.name) then
+                node.children.foreach(n => map += n.name -> node)
+                node.children.foreach(n => n.alternateNames.foreach(n => map += n -> node))
+                node.children.foreach(add)
+            else
+                log.log(
+                    System.Logger.Level.WARNING,
+                    s"Node ${node.name} already visited, skipping to avoid cycles."
+                )
         add(rootNode)
         map.result()