From b0e181aaaeec37efa59312db0c93aab9f9d24545 Mon Sep 17 00:00:00 2001
From: Alexander Nozik <altavir@gmail.com>
Date: Sun, 8 Oct 2023 10:42:35 +0300
Subject: [PATCH] Add large examples and questions

---
 .idea/gradle.xml                              |  1 +
 .idea/kotlinc.xml                             |  6 ++
 build.gradle.kts                              |  3 +
 questions.md                                  | 10 ++
 src/main/kotlin/WikiGame.kt                   | 92 +++++++++++++++++++
 .../{ => conference}/ConferenceUtils.kt       |  2 +-
 src/main/kotlin/{ => conference}/Schedule.kt  |  2 +-
 .../{ => conference}/ScheduleBuilder.kt       |  2 +-
 src/main/kotlin/{ => conference}/Speaker.kt   |  2 +-
 src/main/kotlin/versionPuller.kt              | 53 +++++++++++
 10 files changed, 169 insertions(+), 4 deletions(-)
 create mode 100644 .idea/kotlinc.xml
 create mode 100644 questions.md
 create mode 100644 src/main/kotlin/WikiGame.kt
 rename src/main/kotlin/{ => conference}/ConferenceUtils.kt (83%)
 rename src/main/kotlin/{ => conference}/Schedule.kt (96%)
 rename src/main/kotlin/{ => conference}/ScheduleBuilder.kt (92%)
 rename src/main/kotlin/{ => conference}/Speaker.kt (74%)
 create mode 100644 src/main/kotlin/versionPuller.kt

diff --git a/.idea/gradle.xml b/.idea/gradle.xml
index f9163b4..ce1c62c 100644
--- a/.idea/gradle.xml
+++ b/.idea/gradle.xml
@@ -1,5 +1,6 @@
 <?xml version="1.0" encoding="UTF-8"?>
 <project version="4">
+  <component name="GradleMigrationSettings" migrationVersion="1" />
   <component name="GradleSettings">
     <option name="linkedExternalProjectsSettings">
       <GradleProjectSettings>
diff --git a/.idea/kotlinc.xml b/.idea/kotlinc.xml
new file mode 100644
index 0000000..f8467b4
--- /dev/null
+++ b/.idea/kotlinc.xml
@@ -0,0 +1,6 @@
+<?xml version="1.0" encoding="UTF-8"?>
+<project version="4">
+  <component name="KotlinJpsPluginSettings">
+    <option name="version" value="1.9.10" />
+  </component>
+</project>
\ No newline at end of file
diff --git a/build.gradle.kts b/build.gradle.kts
index 846a95b..5a16334 100644
--- a/build.gradle.kts
+++ b/build.gradle.kts
@@ -1,5 +1,6 @@
 plugins {
     kotlin("jvm") version "1.9.10"
+    kotlin("plugin.serialization") version "1.9.10"
 }
 
 group = "center.sciprog"
@@ -11,6 +12,8 @@ repositories {
 
 dependencies {
     implementation("org.jetbrains.kotlinx:kotlinx-datetime:0.4.1")
+    implementation("org.jetbrains.kotlinx:kotlinx-serialization-json:1.6.0")
+    implementation("org.jetbrains.kotlinx:kotlinx-coroutines-core:1.7.3")
     testImplementation(kotlin("test"))
 }
 
diff --git a/questions.md b/questions.md
new file mode 100644
index 0000000..71167c2
--- /dev/null
+++ b/questions.md
@@ -0,0 +1,10 @@
+* Создание объектов
+  * Стоит ли использовать вторичные конструкторы или лучше фабричные методы в компаньоне
+  * Что лучше - публичный конструктор или приватный с фабричным методом в компаньоне
+  * Проверка параметров в публичном конструкторе или в фабричном методе с передачей в приватный конструктор
+  * init блок или специальный метод init() в классах и object
+* Enum VS sealed
+* Когда использовать `T.() -> R`, а когда `(T) -> R`, а если два параметра, то `T.(T2) -> R`, `T2.(T) -> R`, или `(T, T2) -> R`
+* Обновление кэша
+* Выбор обработчика по объекту событию/полю объекта
+* `a.b!! -> a.b ?: error("b should be not a null")`
\ No newline at end of file
diff --git a/src/main/kotlin/WikiGame.kt b/src/main/kotlin/WikiGame.kt
new file mode 100644
index 0000000..8f1e127
--- /dev/null
+++ b/src/main/kotlin/WikiGame.kt
@@ -0,0 +1,92 @@
+import kotlinx.coroutines.*
+import kotlinx.coroutines.channels.Channel
+import java.util.concurrent.ConcurrentHashMap
+
+
+/**
+ * Смотреть доклад тут: https://jokerconf.com/talks/726fdf3540524be28c8f5901c1800583
+ */
+
+interface WikiGame {
+    fun play(startPageTitle: String, endPageTitle: String, maxDepth: Int): List<String?>
+}
+
+data class Page(val title: String, val parentPage: Page?) : Comparable<Page> {
+    override fun compareTo(other: Page): Int {
+        return title.compareTo(other.title)
+    }
+}
+
+
+interface WikiRemoteDataSource {
+    suspend fun getLinksByTitle(title: String): List<String>
+
+    suspend fun getBacklinksByTitle(title: String): List<String>
+}
+
+class WikiGameCoroImpl : WikiGame {
+    private val wikiRemoteDataSource: WikiRemoteDataSource = TODO()
+
+    override fun play(startPageTitle: String, endPageTitle: String, maxDepth: Int): List<String> = runBlocking {
+        val visitedPages: MutableMap<String, Boolean> = ConcurrentHashMap()
+
+        val startPage = Page(startPageTitle, null)
+
+        val resultPage = processPage(startPage, endPageTitle, 0, maxDepth, visitedPages)
+
+        val path = mutableListOf<String>()
+
+        var curPg: Page? = resultPage
+        do {
+            path.add(curPg!!.title)
+            curPg = curPg.parentPage
+        } while (curPg != null)
+
+        return@runBlocking path.reversed()
+    }
+
+    private suspend fun processPage(
+        page: Page,
+        endPageTitle: String,
+        curDepth: Int,
+        maxDepth: Int,
+        visitedPages: MutableMap<String, Boolean>,
+    ): Page {
+        if (visitedPages.putIfAbsent(page.title, true) != null) {
+            throw RuntimeException("Already visited")
+        }
+
+        if (page.title == endPageTitle) {
+            return page
+        }
+
+        if (curDepth == maxDepth) {
+            throw RuntimeException("Depth reached")
+        }
+
+        val links = wikiRemoteDataSource.getLinksByTitle(page.title)
+
+        val pageChannel = Channel<Page>()
+
+        val scope = CoroutineScope(SupervisorJob() + CoroutineExceptionHandler { _, _ -> })
+        links.forEach { link ->
+            scope.launch {
+                val pageResult = processPage(
+                    Page(link, page),
+                    endPageTitle,
+                    curDepth + 1,
+                    maxDepth,
+                    visitedPages,
+                )
+
+                pageChannel.send(pageResult)
+            }
+        }
+
+        val resultPage = pageChannel.receive()
+
+        scope.cancel()
+
+        return resultPage
+    }
+}
\ No newline at end of file
diff --git a/src/main/kotlin/ConferenceUtils.kt b/src/main/kotlin/conference/ConferenceUtils.kt
similarity index 83%
rename from src/main/kotlin/ConferenceUtils.kt
rename to src/main/kotlin/conference/ConferenceUtils.kt
index b5b4f30..166f907 100644
--- a/src/main/kotlin/ConferenceUtils.kt
+++ b/src/main/kotlin/conference/ConferenceUtils.kt
@@ -1,4 +1,4 @@
-package com.jokerconf.kotlin.idiomatik
+package com.jokerconf.kotlin.idiomatik.conference
 
 import kotlinx.datetime.Instant
 import kotlin.time.Duration.Companion.minutes
diff --git a/src/main/kotlin/Schedule.kt b/src/main/kotlin/conference/Schedule.kt
similarity index 96%
rename from src/main/kotlin/Schedule.kt
rename to src/main/kotlin/conference/Schedule.kt
index 3219ddf..f3e2c08 100644
--- a/src/main/kotlin/Schedule.kt
+++ b/src/main/kotlin/conference/Schedule.kt
@@ -1,4 +1,4 @@
-package com.jokerconf.kotlin.idiomatik
+package com.jokerconf.kotlin.idiomatik.conference
 
 import kotlinx.datetime.Instant
 import kotlin.time.Duration
diff --git a/src/main/kotlin/ScheduleBuilder.kt b/src/main/kotlin/conference/ScheduleBuilder.kt
similarity index 92%
rename from src/main/kotlin/ScheduleBuilder.kt
rename to src/main/kotlin/conference/ScheduleBuilder.kt
index 403154b..4fb70dd 100644
--- a/src/main/kotlin/ScheduleBuilder.kt
+++ b/src/main/kotlin/conference/ScheduleBuilder.kt
@@ -1,4 +1,4 @@
-package com.jokerconf.kotlin.idiomatik
+package com.jokerconf.kotlin.idiomatik.conference
 
 import kotlinx.datetime.Instant
 import kotlin.time.Duration
diff --git a/src/main/kotlin/Speaker.kt b/src/main/kotlin/conference/Speaker.kt
similarity index 74%
rename from src/main/kotlin/Speaker.kt
rename to src/main/kotlin/conference/Speaker.kt
index 510c221..5e868bc 100644
--- a/src/main/kotlin/Speaker.kt
+++ b/src/main/kotlin/conference/Speaker.kt
@@ -1,4 +1,4 @@
-package com.jokerconf.kotlin.idiomatik
+package com.jokerconf.kotlin.idiomatik.conference
 
 class Speaker {
     var name: String? = null
diff --git a/src/main/kotlin/versionPuller.kt b/src/main/kotlin/versionPuller.kt
new file mode 100644
index 0000000..5c02665
--- /dev/null
+++ b/src/main/kotlin/versionPuller.kt
@@ -0,0 +1,53 @@
+import kotlinx.serialization.Serializable
+import kotlinx.serialization.json.Json
+import java.net.URI
+
+const val token = "********"
+const val BASE_API_URL = "http://gitlab.com/api/v4"
+const val SECURITY_QUERY_PARAM = "private_token=${token}"
+const val GET_PROJECT_BY_NAME_PATH_TEMPLATE = "$BASE_API_URL/projects?search=%s&$SECURITY_QUERY_PARAM"
+const val GET_ALL_TAGS_BY_PROJECT_ID_PATH_TEMPLATE = "$BASE_API_URL/projects/%d/repository/tags?$SECURITY_QUERY_PARAM"
+
+fun main() {
+    val json = Json { ignoreUnknownKeys = true }
+    listOf(
+        "ProjectA",
+        "ProjectB",
+        "ProjectC",
+    ).forEach { projectName ->
+        val projectsJson = httpGet(GET_PROJECT_BY_NAME_PATH_TEMPLATE.format(projectName))
+        val projects = json.decodeFromString<List<Project>>(projectsJson)
+
+        projects
+            .filter { it.name == projectName }
+            .forEach {
+                val tagsJson = httpGet(GET_ALL_TAGS_BY_PROJECT_ID_PATH_TEMPLATE.format(it.id))
+                val tags = json.decodeFromString<List<Tag>>(tagsJson)
+                val lastTag = tags.map(Tag::name).maxWith(::semVerComparator)
+
+                println("Project ${it.name}: last tag = $lastTag")
+            }
+    }
+}
+
+fun httpGet(url: String): String = URI.create(url).toURL().readText()
+
+fun semVerComparator(a: String, b: String): Int {
+    val aParts = a.split('.').map(String::toInt)
+    val bParts = b.split('.').map(String::toInt)
+    for (i in 0..2) {
+        if (aParts[i] > bParts[i]) {
+            return 1
+        }
+        if (aParts[i] < bParts[i]) {
+            return -1
+        }
+    }
+    return 0
+}
+
+@Serializable
+data class Project(val id: Int, val name: String)
+
+@Serializable
+data class Tag(val name: String, val message: String)
\ No newline at end of file