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.* |
| 20 | import kotlinx.coroutines.experimental.selects.select |
| 21 | import org.junit.After |
| 22 | import org.junit.Test |
| 23 | import org.junit.runner.RunWith |
| 24 | import org.junit.runners.Parameterized |
| 25 | import java.util.concurrent.TimeUnit |
Roman Elizarov | 45c8565 | 2017-10-13 14:46:22 +0300 | [diff] [blame] | 26 | import java.util.concurrent.atomic.AtomicLong |
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)) { |
| 81 | broadcast.openSubscription().use { sub -> |
| 82 | when (receiverIndex % 5) { |
| 83 | 0 -> doReceive(sub, receiverIndex) |
| 84 | 1 -> doReceiveOrNull(sub, receiverIndex) |
| 85 | 2 -> doIterator(sub, receiverIndex) |
| 86 | 3 -> doReceiveSelect(sub, receiverIndex) |
| 87 | 4 -> doReceiveSelectOrNull(sub, receiverIndex) |
Roman Elizarov | 4391897 | 2017-10-07 21:00:06 +0300 | [diff] [blame] | 88 | } |
| 89 | } |
| 90 | } |
Roman Elizarov | d3d335b | 2017-10-21 17:43:53 +0300 | [diff] [blame^] | 91 | printProgress() |
| 92 | } |
| 93 | // wait |
| 94 | repeat(nSeconds) { sec -> |
| 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") |
| 114 | receivers.indices.forEach { index -> |
| 115 | println("lastReceived[$index] = ${lastReceived[index].get()}") |
| 116 | } |
| 117 | throw e |
Roman Elizarov | 4391897 | 2017-10-07 21:00:06 +0300 | [diff] [blame] | 118 | } |
| 119 | println(" Received ${receivedTotal.get()} events") |
| 120 | } |
| 121 | |
Roman Elizarov | 45c8565 | 2017-10-13 14:46:22 +0300 | [diff] [blame] | 122 | private fun doReceived(receiverIndex: Int, i: Long): Boolean { |
Roman Elizarov | 4391897 | 2017-10-07 21:00:06 +0300 | [diff] [blame] | 123 | val last = lastReceived[receiverIndex].get() |
| 124 | check(i > last) { "Last was $last, got $i" } |
Roman Elizarov | 45c8565 | 2017-10-13 14:46:22 +0300 | [diff] [blame] | 125 | if (last != -1L && !kind.isConflated) |
Roman Elizarov | 4391897 | 2017-10-07 21:00:06 +0300 | [diff] [blame] | 126 | check(i == last + 1) { "Last was $last, got $i" } |
| 127 | receivedTotal.incrementAndGet() |
| 128 | lastReceived[receiverIndex].set(i) |
| 129 | return i == stopOnReceive.get() |
| 130 | } |
| 131 | |
Roman Elizarov | 45c8565 | 2017-10-13 14:46:22 +0300 | [diff] [blame] | 132 | private suspend fun doReceive(channel: ReceiveChannel<Long>, receiverIndex: Int) { |
Roman Elizarov | 4391897 | 2017-10-07 21:00:06 +0300 | [diff] [blame] | 133 | while (true) { |
| 134 | try { |
| 135 | val stop = doReceived(receiverIndex, channel.receive()) |
| 136 | if (stop) break |
| 137 | } |
| 138 | catch (ex: ClosedReceiveChannelException) { break } |
| 139 | } |
| 140 | } |
| 141 | |
Roman Elizarov | 45c8565 | 2017-10-13 14:46:22 +0300 | [diff] [blame] | 142 | private suspend fun doReceiveOrNull(channel: ReceiveChannel<Long>, receiverIndex: Int) { |
Roman Elizarov | 4391897 | 2017-10-07 21:00:06 +0300 | [diff] [blame] | 143 | while (true) { |
| 144 | val stop = doReceived(receiverIndex, channel.receiveOrNull() ?: break) |
| 145 | if (stop) break |
| 146 | } |
| 147 | } |
| 148 | |
Roman Elizarov | 45c8565 | 2017-10-13 14:46:22 +0300 | [diff] [blame] | 149 | private suspend fun doIterator(channel: ReceiveChannel<Long>, receiverIndex: Int) { |
Roman Elizarov | 4391897 | 2017-10-07 21:00:06 +0300 | [diff] [blame] | 150 | for (event in channel) { |
| 151 | val stop = doReceived(receiverIndex, event) |
| 152 | if (stop) break |
| 153 | } |
| 154 | } |
| 155 | |
Roman Elizarov | 45c8565 | 2017-10-13 14:46:22 +0300 | [diff] [blame] | 156 | private suspend fun doReceiveSelect(channel: ReceiveChannel<Long>, receiverIndex: Int) { |
Roman Elizarov | 4391897 | 2017-10-07 21:00:06 +0300 | [diff] [blame] | 157 | while (true) { |
| 158 | try { |
Roman Elizarov | 45c8565 | 2017-10-13 14:46:22 +0300 | [diff] [blame] | 159 | val event = select<Long> { channel.onReceive { it } } |
Roman Elizarov | 4391897 | 2017-10-07 21:00:06 +0300 | [diff] [blame] | 160 | val stop = doReceived(receiverIndex, event) |
| 161 | if (stop) break |
| 162 | } catch (ex: ClosedReceiveChannelException) { break } |
| 163 | } |
| 164 | } |
| 165 | |
Roman Elizarov | 45c8565 | 2017-10-13 14:46:22 +0300 | [diff] [blame] | 166 | private suspend fun doReceiveSelectOrNull(channel: ReceiveChannel<Long>, receiverIndex: Int) { |
Roman Elizarov | 4391897 | 2017-10-07 21:00:06 +0300 | [diff] [blame] | 167 | while (true) { |
Roman Elizarov | 45c8565 | 2017-10-13 14:46:22 +0300 | [diff] [blame] | 168 | val event = select<Long?> { channel.onReceiveOrNull { it } } ?: break |
Roman Elizarov | 4391897 | 2017-10-07 21:00:06 +0300 | [diff] [blame] | 169 | val stop = doReceived(receiverIndex, event) |
| 170 | if (stop) break |
| 171 | } |
| 172 | } |
| 173 | } |