Add simple cache to keep RouteBuilder instances, to prevent memory le…

…aks and performance degradation after large number of recompositions

src/commonMain/kotlin/app/softwork/routingcompose/RouteBuilder.kt

@@ -88,7 +88,9 @@ public class RouteBuilder internal constructor(private val basePath: String, pri
         val currentRouter = Router.current
         val delegatingRouter = remember(newPath) { DelegateRouter(basePath, currentRouter) }
         CompositionLocalProvider(RouterCompositionLocal provides delegatingRouter) {
-            val newState = RouteBuilder(basePath, newPath)
+            val newState = routeBuilderCache.getOrPut("${currentRouter.hashCode()} $basePath $newPath") {
+                RouteBuilder(basePath, newPath)
+            }
             newState.nestedRoute()
         }
     }
@@ -167,4 +169,12 @@ public class RouteBuilder internal constructor(private val basePath: String, pri
             }
         }
     }
+
+    public companion object {
+        /**
+         * Cache for [RouteBuilder] to prevent memory leaks and
+         * performance degradation after large number of recompositions.
+         */
+        internal var routeBuilderCache = mutableMapOf<String, RouteBuilder>()
+    }
 }

src/commonMain/kotlin/app/softwork/routingcompose/Router.kt

@@ -59,7 +59,11 @@ public fun Router.route(
     CompositionLocalProvider(RouterCompositionLocal provides this) {
         val rawPath by getPath(initRoute)
         val path = Path.from(rawPath)
-        val node = remember(path) { RouteBuilder(path.path, path) }
+        val node = remember(path) {
+            RouteBuilder.routeBuilderCache.getOrPut("${this.hashCode()} ${path.path} $path") {
+                RouteBuilder(path.path, path)
+            }
+        }
         node.routing()
     }
 }