Add more GC tests to reflect current server modifications

.github/workflows/ci.yml

@@ -62,7 +62,7 @@ jobs:
       - run: chmod +x gradlew
       - uses: gradle/gradle-build-action@v2
       - name: Setup Docker on macOS
-        uses: douglascamata/setup-docker-macos-action@fix-python-dep
+        uses: douglascamata/setup-docker-macos-action@main
       - run: |
           docker system prune --all --force
           docker-compose -f docker/docker-compose-ci.yml up --build -d

docker/docker-compose-ci.yml

@@ -15,7 +15,7 @@ services:
     depends_on:
       - yorkie
   yorkie:
-    image: 'yorkieteam/yorkie:0.4.7'
+    image: 'yorkieteam/yorkie:0.4.8'
     container_name: 'yorkie'
     command: [
       'server',

docker/docker-compose.yml

@@ -22,7 +22,7 @@ services:
     extra_hosts:
       - "host.docker.internal:host-gateway"
   yorkie:
-    image: 'yorkieteam/yorkie:0.4.7'
+    image: 'yorkieteam/yorkie:0.4.8'
     container_name: 'yorkie'
     command: [
       'server',

yorkie/src/androidTest/kotlin/dev/yorkie/core/GCTest.kt

@@ -4,6 +4,7 @@ import androidx.test.ext.junit.runners.AndroidJUnit4
 import dev.yorkie.assertJsonContentEquals
 import dev.yorkie.document.Document
 import dev.yorkie.document.crdt.CrdtTreeNode
+import dev.yorkie.document.json.JsonObject
 import dev.yorkie.document.json.JsonText
 import dev.yorkie.document.json.JsonTree
 import dev.yorkie.document.json.JsonTree.TextNode
@@ -489,6 +490,63 @@ class GCTest {
         assertEquals(3, document.garbageLengthFromClone)
     }
 
+    @Test
+    fun test_delete_removed_elements_after_peers_cannot_access() {
+        runBlocking {
+            val c1 = createClient()
+            val c2 = createClient()
+            val documentKey = UUID.randomUUID().toString().toDocKey()
+            val d1 = Document(documentKey)
+            val d2 = Document(documentKey)
+
+            c1.activateAsync().await()
+            c2.activateAsync().await()
+
+            c1.attachAsync(d1, isRealTimeSync = false).await()
+            d1.updateAsync { root, _ ->
+                root.setNewObject("point").apply {
+                    set("x", 0)
+                    set("y", 0)
+                }
+                root.getAs<JsonObject>("point")["x"] = 1
+            }.await()
+            assertEquals(1, d1.garbageLength)
+            c1.syncAsync().await()
+
+            c2.attachAsync(d2, isRealTimeSync = false).await()
+            assertEquals(1, d2.garbageLength)
+            d2.updateAsync { root, _ ->
+                root.getAs<JsonObject>("point")["x"] = 2
+            }.await()
+            assertEquals(2, d2.garbageLength)
+
+            d1.updateAsync { root, _ ->
+                root.setNewObject("point").apply {
+                    set("x", 3)
+                    set("y", 3)
+                }
+            }.await()
+            assertEquals(4, d1.garbageLength)
+            c1.syncAsync().await()
+            assertEquals(4, d1.garbageLength)
+
+            c1.syncAsync().await()
+            assertEquals(4, d1.garbageLength)
+
+            c2.syncAsync().await()
+            assertEquals(4, d1.garbageLength)
+            c1.syncAsync().await()
+            assertEquals(5, d1.garbageLength)
+            c2.syncAsync().await()
+            assertEquals(5, d1.garbageLength)
+            c1.syncAsync().await()
+            assertEquals(0, d1.garbageLength)
+
+            c1.deactivateAsync().await()
+            c2.deactivateAsync().await()
+        }
+    }
+
     private fun getNodeLength(root: IndexTreeNode<CrdtTreeNode>): Int {
         return root.allChildren.fold(root.allChildren.size) { acc, child ->
             acc + getNodeLength(child)