Roman Elizarov | 4391897 | 2017-10-07 21:00:06 +0300 | [diff] [blame] | 1 | /* |
| 2 | * Copyright 2016-2017 JetBrains s.r.o. |
| 3 | * |
| 4 | * Licensed under the Apache License, Version 2.0 (the "License"); |
| 5 | * you may not use this file except in compliance with the License. |
| 6 | * You may obtain a copy of the License at |
| 7 | * |
| 8 | * http://www.apache.org/licenses/LICENSE-2.0 |
| 9 | * |
| 10 | * Unless required by applicable law or agreed to in writing, software |
| 11 | * distributed under the License is distributed on an "AS IS" BASIS, |
| 12 | * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. |
| 13 | * See the License for the specific language governing permissions and |
| 14 | * limitations under the License. |
| 15 | */ |
| 16 | |
| 17 | package kotlinx.coroutines.experimental.channels |
| 18 | |
| 19 | import kotlinx.coroutines.experimental.* |
Roman Elizarov | 9fe5f46 | 2018-02-21 19:05:52 +0300 | [diff] [blame] | 20 | import kotlinx.coroutines.experimental.selects.* |
Roman Elizarov | aa461cf | 2018-04-11 13:20:29 +0300 | [diff] [blame] | 21 | import kotlinx.coroutines.experimental.timeunit.* |
Roman Elizarov | 9fe5f46 | 2018-02-21 19:05:52 +0300 | [diff] [blame] | 22 | import org.junit.* |
| 23 | import org.junit.runner.* |
| 24 | import org.junit.runners.* |
Roman Elizarov | 9fe5f46 | 2018-02-21 19:05:52 +0300 | [diff] [blame] | 25 | import java.util.concurrent.atomic.* |
| 26 | import kotlin.coroutines.experimental.* |
Roman Elizarov | 4391897 | 2017-10-07 21:00:06 +0300 | [diff] [blame] | 27 | |
| 28 | /** |
| 29 | * Tests delivery of events to multiple broadcast channel subscribers. |
| 30 | */ |
| 31 | @RunWith(Parameterized::class) |
| 32 | class BroadcastChannelMultiReceiveStressTest( |
| 33 | val kind: TestBroadcastChannelKind |
| 34 | ) : TestBase() { |
| 35 | companion object { |
| 36 | @Parameterized.Parameters(name = "{0}") |
| 37 | @JvmStatic |
| 38 | fun params(): Collection<Array<Any>> = |
| 39 | TestBroadcastChannelKind.values().map { arrayOf<Any>(it) } |
| 40 | } |
| 41 | |
| 42 | private val nReceivers = if (isStressTest) 10 else 5 |
Roman Elizarov | d3d335b | 2017-10-21 17:43:53 +0300 | [diff] [blame] | 43 | private val nSeconds = 3 * stressTestMultiplier |
Roman Elizarov | 4391897 | 2017-10-07 21:00:06 +0300 | [diff] [blame] | 44 | |
Roman Elizarov | 45c8565 | 2017-10-13 14:46:22 +0300 | [diff] [blame] | 45 | private val broadcast = kind.create<Long>() |
Roman Elizarov | 4391897 | 2017-10-07 21:00:06 +0300 | [diff] [blame] | 46 | private val pool = newFixedThreadPoolContext(nReceivers + 1, "BroadcastChannelMultiReceiveStressTest") |
| 47 | |
Roman Elizarov | 45c8565 | 2017-10-13 14:46:22 +0300 | [diff] [blame] | 48 | private val sentTotal = AtomicLong() |
| 49 | private val receivedTotal = AtomicLong() |
| 50 | private val stopOnReceive = AtomicLong(-1) |
| 51 | private val lastReceived = Array(nReceivers) { AtomicLong(-1) } |
Roman Elizarov | 4391897 | 2017-10-07 21:00:06 +0300 | [diff] [blame] | 52 | |
| 53 | @After |
| 54 | fun tearDown() { |
Roman Elizarov | d9ae2bc | 2017-10-20 17:36:56 +0800 | [diff] [blame] | 55 | pool.close() |
Roman Elizarov | 4391897 | 2017-10-07 21:00:06 +0300 | [diff] [blame] | 56 | } |
| 57 | |
| 58 | @Test |
| 59 | fun testStress() = runBlocking { |
Roman Elizarov | d3d335b | 2017-10-21 17:43:53 +0300 | [diff] [blame] | 60 | println("--- BroadcastChannelMultiReceiveStressTest $kind with nReceivers=$nReceivers") |
Roman Elizarov | 4391897 | 2017-10-07 21:00:06 +0300 | [diff] [blame] | 61 | val ctx = pool + coroutineContext[Job]!! |
| 62 | val sender = |
| 63 | launch(context = ctx + CoroutineName("Sender")) { |
Roman Elizarov | 45c8565 | 2017-10-13 14:46:22 +0300 | [diff] [blame] | 64 | var i = 0L |
Roman Elizarov | 4391897 | 2017-10-07 21:00:06 +0300 | [diff] [blame] | 65 | while (isActive) { |
Roman Elizarov | fdd6db5 | 2017-10-07 23:01:20 +0300 | [diff] [blame] | 66 | broadcast.send(++i) |
| 67 | sentTotal.set(i) // set sentTotal only if `send` was not cancelled |
Roman Elizarov | 4391897 | 2017-10-07 21:00:06 +0300 | [diff] [blame] | 68 | } |
| 69 | } |
| 70 | val receivers = mutableListOf<Job>() |
Roman Elizarov | d3d335b | 2017-10-21 17:43:53 +0300 | [diff] [blame] | 71 | fun printProgress() { |
| 72 | println("Sent ${sentTotal.get()}, received ${receivedTotal.get()}, receivers=${receivers.size}") |
| 73 | } |
| 74 | // ramp up receivers |
| 75 | repeat(nReceivers) { |
| 76 | delay(100) // wait 0.1 sec |
| 77 | val receiverIndex = receivers.size |
| 78 | val name = "Receiver$receiverIndex" |
| 79 | println("Launching $name") |
| 80 | receivers += launch(ctx + CoroutineName(name)) { |
Marko Devcic | 1d6230a | 2018-04-04 20:13:08 +0200 | [diff] [blame] | 81 | val channel = broadcast.openSubscription() |
Roman Elizarov | d3d335b | 2017-10-21 17:43:53 +0300 | [diff] [blame] | 82 | when (receiverIndex % 5) { |
Marko Devcic | 1d6230a | 2018-04-04 20:13:08 +0200 | [diff] [blame] | 83 | 0 -> doReceive(channel, receiverIndex) |
| 84 | 1 -> doReceiveOrNull(channel, receiverIndex) |
| 85 | 2 -> doIterator(channel, receiverIndex) |
| 86 | 3 -> doReceiveSelect(channel, receiverIndex) |
| 87 | 4 -> doReceiveSelectOrNull(channel, receiverIndex) |
Roman Elizarov | 4391897 | 2017-10-07 21:00:06 +0300 | [diff] [blame] | 88 | } |
Marko Devcic | 1d6230a | 2018-04-04 20:13:08 +0200 | [diff] [blame] | 89 | channel.cancel() |
Roman Elizarov | 4391897 | 2017-10-07 21:00:06 +0300 | [diff] [blame] | 90 | } |
Roman Elizarov | d3d335b | 2017-10-21 17:43:53 +0300 | [diff] [blame] | 91 | printProgress() |
| 92 | } |
| 93 | // wait |
Vsevolod Tolstopyatov | 87f2faa | 2018-04-30 22:53:02 +0300 | [diff] [blame] | 94 | repeat(nSeconds) { _ -> |
Roman Elizarov | d3d335b | 2017-10-21 17:43:53 +0300 | [diff] [blame] | 95 | delay(1000) |
| 96 | printProgress() |
Roman Elizarov | 4391897 | 2017-10-07 21:00:06 +0300 | [diff] [blame] | 97 | } |
| 98 | sender.cancelAndJoin() |
Roman Elizarov | d3d335b | 2017-10-21 17:43:53 +0300 | [diff] [blame] | 99 | println("Tested $kind with nReceivers=$nReceivers") |
Roman Elizarov | 4391897 | 2017-10-07 21:00:06 +0300 | [diff] [blame] | 100 | val total = sentTotal.get() |
| 101 | println(" Sent $total events, waiting for receivers") |
| 102 | stopOnReceive.set(total) |
Roman Elizarov | fdd6db5 | 2017-10-07 23:01:20 +0300 | [diff] [blame] | 103 | try { |
| 104 | withTimeout(5, TimeUnit.SECONDS) { |
| 105 | receivers.forEachIndexed { index, receiver -> |
| 106 | if (lastReceived[index].get() == total) |
| 107 | receiver.cancel() |
| 108 | else |
| 109 | receiver.join() |
| 110 | } |
Roman Elizarov | 4391897 | 2017-10-07 21:00:06 +0300 | [diff] [blame] | 111 | } |
Roman Elizarov | fdd6db5 | 2017-10-07 23:01:20 +0300 | [diff] [blame] | 112 | } catch (e: Exception) { |
| 113 | println("Failed: $e") |
Roman Elizarov | ffc61ae | 2017-10-26 19:29:52 +0300 | [diff] [blame] | 114 | pool.dumpThreads("Threads in pool") |
Roman Elizarov | fdd6db5 | 2017-10-07 23:01:20 +0300 | [diff] [blame] | 115 | receivers.indices.forEach { index -> |
| 116 | println("lastReceived[$index] = ${lastReceived[index].get()}") |
| 117 | } |
| 118 | throw e |
Roman Elizarov | 4391897 | 2017-10-07 21:00:06 +0300 | [diff] [blame] | 119 | } |
| 120 | println(" Received ${receivedTotal.get()} events") |
| 121 | } |
| 122 | |
Roman Elizarov | 45c8565 | 2017-10-13 14:46:22 +0300 | [diff] [blame] | 123 | private fun doReceived(receiverIndex: Int, i: Long): Boolean { |
Roman Elizarov | 4391897 | 2017-10-07 21:00:06 +0300 | [diff] [blame] | 124 | val last = lastReceived[receiverIndex].get() |
| 125 | check(i > last) { "Last was $last, got $i" } |
Roman Elizarov | 45c8565 | 2017-10-13 14:46:22 +0300 | [diff] [blame] | 126 | if (last != -1L && !kind.isConflated) |
Roman Elizarov | 4391897 | 2017-10-07 21:00:06 +0300 | [diff] [blame] | 127 | check(i == last + 1) { "Last was $last, got $i" } |
| 128 | receivedTotal.incrementAndGet() |
| 129 | lastReceived[receiverIndex].set(i) |
| 130 | return i == stopOnReceive.get() |
| 131 | } |
| 132 | |
Roman Elizarov | 45c8565 | 2017-10-13 14:46:22 +0300 | [diff] [blame] | 133 | private suspend fun doReceive(channel: ReceiveChannel<Long>, receiverIndex: Int) { |
Roman Elizarov | 4391897 | 2017-10-07 21:00:06 +0300 | [diff] [blame] | 134 | while (true) { |
| 135 | try { |
| 136 | val stop = doReceived(receiverIndex, channel.receive()) |
| 137 | if (stop) break |
| 138 | } |
| 139 | catch (ex: ClosedReceiveChannelException) { break } |
| 140 | } |
| 141 | } |
| 142 | |
Roman Elizarov | 45c8565 | 2017-10-13 14:46:22 +0300 | [diff] [blame] | 143 | private suspend fun doReceiveOrNull(channel: ReceiveChannel<Long>, receiverIndex: Int) { |
Roman Elizarov | 4391897 | 2017-10-07 21:00:06 +0300 | [diff] [blame] | 144 | while (true) { |
| 145 | val stop = doReceived(receiverIndex, channel.receiveOrNull() ?: break) |
| 146 | if (stop) break |
| 147 | } |
| 148 | } |
| 149 | |
Roman Elizarov | 45c8565 | 2017-10-13 14:46:22 +0300 | [diff] [blame] | 150 | private suspend fun doIterator(channel: ReceiveChannel<Long>, receiverIndex: Int) { |
Roman Elizarov | 4391897 | 2017-10-07 21:00:06 +0300 | [diff] [blame] | 151 | for (event in channel) { |
| 152 | val stop = doReceived(receiverIndex, event) |
| 153 | if (stop) break |
| 154 | } |
| 155 | } |
| 156 | |
Roman Elizarov | 45c8565 | 2017-10-13 14:46:22 +0300 | [diff] [blame] | 157 | private suspend fun doReceiveSelect(channel: ReceiveChannel<Long>, receiverIndex: Int) { |
Roman Elizarov | 4391897 | 2017-10-07 21:00:06 +0300 | [diff] [blame] | 158 | while (true) { |
| 159 | try { |
Roman Elizarov | 45c8565 | 2017-10-13 14:46:22 +0300 | [diff] [blame] | 160 | val event = select<Long> { channel.onReceive { it } } |
Roman Elizarov | 4391897 | 2017-10-07 21:00:06 +0300 | [diff] [blame] | 161 | val stop = doReceived(receiverIndex, event) |
| 162 | if (stop) break |
| 163 | } catch (ex: ClosedReceiveChannelException) { break } |
| 164 | } |
| 165 | } |
| 166 | |
Roman Elizarov | 45c8565 | 2017-10-13 14:46:22 +0300 | [diff] [blame] | 167 | private suspend fun doReceiveSelectOrNull(channel: ReceiveChannel<Long>, receiverIndex: Int) { |
Roman Elizarov | 4391897 | 2017-10-07 21:00:06 +0300 | [diff] [blame] | 168 | while (true) { |
Roman Elizarov | 45c8565 | 2017-10-13 14:46:22 +0300 | [diff] [blame] | 169 | val event = select<Long?> { channel.onReceiveOrNull { it } } ?: break |
Roman Elizarov | 4391897 | 2017-10-07 21:00:06 +0300 | [diff] [blame] | 170 | val stop = doReceived(receiverIndex, event) |
| 171 | if (stop) break |
| 172 | } |
| 173 | } |
| 174 | } |