Change the child contexts array to a map, with items removed from it by cleaners.

Should prevent unbounded growth of the context array for contexts with lots of
short-lived children, without requiring linear scans of existing subcontexts.

Author: JonathanLennox

src/main/kotlin/org/jitsi/utils/logging2/LogContext.kt

@@ -15,6 +15,7 @@
  */
 package org.jitsi.utils.logging2
 
+import java.lang.ref.Cleaner
 import java.lang.ref.WeakReference
 
 /**
@@ -48,23 +49,30 @@ class LogContext private constructor(
     var formattedContext: String = formatContext(ancestorsContext + context)
         private set
 
-    /** Child [LogContext]s of this [LogContext] (which will be notified anytime this context changes) */
-    private val childContexts: MutableList<WeakReference<LogContext>> = ArrayList()
-
     @Synchronized
     private fun updateFormattedContext() {
         val combined = ancestorsContext + context
         formattedContext = formatContext(combined)
         updateChildren(combined)
     }
 
+    /** Child [LogContext]s of this [LogContext] (which will be notified anytime this context changes) */
+    private val childContexts = mutableMapOf<Long, WeakReference<LogContext>>()
+
+    private var childCounter = 0L
+
     @Synchronized
     fun createSubContext(childContextData: Map<String, String>) = LogContext(
         ancestorsContext + context,
         childContextData
     ).also {
-        childContexts.removeIf { r -> r.get() == null }
-        childContexts.add(WeakReference(it))
+        val count = childCounter++
+        childContexts[count] = WeakReference(it)
+        CLEANER.register(it) {
+            synchronized(this@LogContext) {
+                childContexts.remove(count)
+            }
+        }
     }
 
     fun addContext(key: String, value: String) = addContext(mapOf(key to value))
@@ -83,9 +91,8 @@ class LogContext private constructor(
 
     /** Notify children of changes in this context */
     @Synchronized
-    private fun updateChildren(newAncestorContext: Map<String, String>) = childContexts.apply {
-        removeIf { it.get() == null }
-        forEach { it.get()?.ancestorsContext = newAncestorContext }
+    private fun updateChildren(newAncestorContext: Map<String, String>) = childContexts.values.forEach {
+        it.get()?.ancestorsContext = newAncestorContext
     }
 
     override fun toString() = formattedContext
@@ -94,6 +101,8 @@ class LogContext private constructor(
         const val CONTEXT_START_TOKEN = "["
         const val CONTEXT_END_TOKEN = "]"
 
+        private val CLEANER = Cleaner.create()
+
         private fun formatContext(context: Map<String, String>): String {
             val s = context.entries.joinToString(separator = " ") { "${it.key}=${it.value}" }
             return if (s.isEmpty()) "" else "$CONTEXT_START_TOKEN$s$CONTEXT_END_TOKEN"