Kotlin: tailre c делает веселье приостановленным никогда не заканчивается - PullRequest
4 голосов
/ 12 марта 2020

Я учусь тому, как заставить сопрограммы работать с Java библиотеками, используя CompletableFuture. Ниже приведен мой код:

// x invokes y invokes z invokes Java client
suspend fun x(i: Int, client: FakeJavaClient): Int {

    fun z(k: Int): Int {
        println("z: $k")
        return client.query(k).get()
    }

    tailrec // with 'tailrec', the code never terminates
    suspend fun y(j: Int): Int {
        val ret = z(j)
        if (ret > 10) {
            return ret
        }

        return y(j + 1)
    }

    return y(i)
}

fun main()  {
    runBlocking {
        launch(Dispatchers.IO) {
            FakeJavaClient().use { x(0, it) }
        }
    }
    println("Done")
}

class FakeJavaClient : AutoCloseable {
    private val executor = Executors.newFixedThreadPool(10)

    fun query(i: Int): CompletableFuture<Int> {
        val f = CompletableFuture<Int>()
        executor.submit {
            Thread.sleep(1000)
            f.complete(i * 2)
        }
        return f
    }

    override fun close() {
        executor.shutdown()
        executor.awaitTermination(10, TimeUnit.SECONDS)
    }
}

Если я добавлю модификатор tailrec к функции y, код будет выводиться, как показано ниже, и никогда не заканчивается:

z: 0
z: 0
z: 0
z: 0
z: 0
...

Если я удалю tailrec на y, код ведет себя как мое ожидание

z: 0
z: 1
z: 2
z: 3
z: 4
z: 5
z: 6
Done

Может ли кто-нибудь любезно помочь мне понять, что здесь происходит?

1 Ответ

1 голос
/ 12 марта 2020
...