Сказ о том, как мы алгоритм каналов в Kotlin Coroutines делали

Комментарий Программного комитета:

Никита известен своими докладами про concurrency. На этот раз речь пойдет больше про Котлин и корутины. Если вы хотели детально разобраться с реализацией или ничего не знаете про Котлин, но слышали про lock-free алгоритмы, то рекомендуем вам этот доклад.

Почти все популярные языки программирования добавляют механизмы для асинхронного программирования. Kotlin, в свою очередь, пошёл путем реализации корутин, которые используют каналы для общения друг с другом. Таким образом, действительно высоконагруженные приложения зависят от производительности этих самых каналов, реализация которых должна быть эффективной и масштабируемой.

В этом докладе мы поговорим о том, какие алгоритмы для каналов используют другие языки программирования и библиотеки, как мы в Kotlin разрабатываем своё решение, какие сложности и тонкости возникают на этом пути и чего нам удалось достичь.