Fix some network timeline bugs (#2373)

* Fix network timeline gap loading

* Fix fullReload keeps nextKey

* Fix reload after clearing timeline

* Improve logic to handle overlapped statuses

app/src/main/java/com/keylesspalace/tusky/components/timeline/viewmodel/NetworkTimelineViewModel.kt

@@ -35,8 +35,11 @@ import com.keylesspalace.tusky.entity.Status
 import com.keylesspalace.tusky.network.FilterModel
 import com.keylesspalace.tusky.network.MastodonApi
 import com.keylesspalace.tusky.network.TimelineCases
+import com.keylesspalace.tusky.util.dec
 import com.keylesspalace.tusky.util.getDomain
 import com.keylesspalace.tusky.util.inc
+import com.keylesspalace.tusky.util.isLessThan
+import com.keylesspalace.tusky.util.isLessThanOrEqual
 import com.keylesspalace.tusky.util.toViewData
 import com.keylesspalace.tusky.viewdata.StatusViewData
 import kotlinx.coroutines.flow.map
@@ -135,6 +138,10 @@ class NetworkTimelineViewModel @Inject constructor(
     override fun loadMore(placeholderId: String) {
         viewModelScope.launch {
             try {
+                val placeholderIndex =
+                    statusData.indexOfFirst { it is StatusViewData.Placeholder && it.id == placeholderId }
+                statusData[placeholderIndex] = StatusViewData.Placeholder(placeholderId, isLoading = true)
+
                 val statusResponse = fetchStatusesForKind(
                     fromId = placeholderId.inc(),
                     uptoId = null,
@@ -147,28 +154,47 @@ class NetworkTimelineViewModel @Inject constructor(
                     return@launch
                 }
 
+                statusData.removeAt(placeholderIndex)
+
                 val activeAccount = accountManager.activeAccount!!
-
                 val data = statuses.map { status ->
-                    val oldStatus = statusData.find { s ->
-                        s.asStatusOrNull()?.id == status.id
-                    }?.asStatusOrNull()
-
-                    val contentShowing = oldStatus?.isShowingContent ?: activeAccount.alwaysShowSensitiveMedia || !status.actionableStatus.sensitive
-                    val expanded = oldStatus?.isExpanded ?: activeAccount.alwaysOpenSpoiler
-                    val contentCollapsed = oldStatus?.isCollapsed ?: true
-
                     status.toViewData(
-                        isShowingContent = contentShowing,
+                        isShowingContent = activeAccount.alwaysShowSensitiveMedia || !status.actionableStatus.sensitive,
-                        isExpanded = expanded,
+                        isExpanded = activeAccount.alwaysOpenSpoiler,
-                        isCollapsed = contentCollapsed
+                        isCollapsed = true
                     )
+                }.toMutableList()
+
+                if (statuses.isNotEmpty()) {
+                    val firstId = statuses.first().id
+                    val lastId = statuses.last().id
+                    val overlappedFrom = statusData.indexOfFirst { it.asStatusOrNull()?.id?.isLessThanOrEqual(firstId) ?: false }
+                    val overlappedTo = statusData.indexOfFirst { it.asStatusOrNull()?.id?.isLessThan(lastId) ?: false }
+
+                    if (overlappedFrom < overlappedTo) {
+                        data.mapIndexed { i, status -> i to statusData.firstOrNull { it.asStatusOrNull()?.id == status.id }?.asStatusOrNull() }
+                            .filter { (_, oldStatus) -> oldStatus != null }
+                            .forEach { (i, oldStatus) ->
+                                data[i] = data[i]
+                                    .copy(
+                                        isShowingContent = oldStatus!!.isShowingContent,
+                                        isExpanded = oldStatus.isExpanded,
+                                        isCollapsed = oldStatus.isCollapsed,
+                                    )
+                            }
+
+                        statusData.removeAll { status ->
+                            when (status) {
+                                is StatusViewData.Placeholder -> lastId.isLessThan(status.id) && status.id.isLessThanOrEqual(firstId)
+                                is StatusViewData.Concrete -> lastId.isLessThan(status.id) && status.id.isLessThanOrEqual(firstId)
+                            }
+                        }
+                    } else {
+                        statusData.add(overlappedFrom, StatusViewData.Placeholder(statuses.last().id.dec(), isLoading = false))
+                    }
                 }
 
-                val index =
+                statusData.addAll(placeholderIndex, data)
-                    statusData.indexOfFirst { it is StatusViewData.Placeholder && it.id == placeholderId }
-                statusData.removeAt(index)
-                statusData.addAll(index, data)
 
                 currentSource?.invalidate()
             } catch (e: Exception) {
@@ -214,6 +240,7 @@ class NetworkTimelineViewModel @Inject constructor(
     }
 
     override fun fullReload() {
+        nextKey = statusData.firstOrNull { it is StatusViewData.Concrete }?.asStatusOrNull()?.id?.inc()
         statusData.clear()
         currentSource?.invalidate()
     }

app/src/main/java/com/keylesspalace/tusky/util/StringUtils.kt

@@ -78,6 +78,19 @@ fun String.isLessThan(other: String): Boolean {
     }
 }
 
+/**
+ * A <= B (strictly) by length and then by content.
+ * Examples:
+ * "abc" <= "bcd"
+ * "ab"  <= "abc"
+ * "cb"  <= "abc"
+ * "ab"  <= "ab"
+ * not: "abc" > "cb"
+ */
+fun String.isLessThanOrEqual(other: String): Boolean {
+    return this == other || isLessThan(other)
+}
+
 fun Spanned.trimTrailingWhitespace(): Spanned {
     var i = length
     do {

app/src/test/java/com/keylesspalace/tusky/StringUtilsTest.kt

@@ -3,6 +3,7 @@ package com.keylesspalace.tusky
 import com.keylesspalace.tusky.util.dec
 import com.keylesspalace.tusky.util.inc
 import com.keylesspalace.tusky.util.isLessThan
+import com.keylesspalace.tusky.util.isLessThanOrEqual
 import org.junit.Assert.assertEquals
 import org.junit.Assert.assertFalse
 import org.junit.Assert.assertTrue
@@ -24,6 +25,20 @@ class StringUtilsTest {
         notLessList.forEach { (l, r) -> assertFalse("not $l < $r", l.isLessThan(r)) }
     }
 
+    @Test
+    fun isLessThanOrEqual() {
+        val lessList = listOf(
+            "abc" to "bcd",
+            "ab" to "abc",
+            "cb" to "abc",
+            "1" to "2",
+            "abc" to "abc",
+        )
+        lessList.forEach { (l, r) -> assertTrue("$l < $r", l.isLessThanOrEqual(r)) }
+        val notLessList = lessList.filterNot { (l, r) -> l == r }.map { (l, r) -> r to l }
+        notLessList.forEach { (l, r) -> assertFalse("not $l < $r", l.isLessThanOrEqual(r)) }
+    }
+
     @Test
     fun inc() {
         listOf(