わかった気になる、Coroutine1.7.0のチャンネルのパフォーマンス向上

Transcript

1. Θ͔ͬͨؾʹͳΔɺCoroutine1.7.0ͷ νϟϯωϧͷύϑΥʔϚϯε޲্ 2023.05.13 KotlinConf 2023 Global in Kyoto Bunjiro Miyoshi
2. About Me • teamLab Inc.ॴଐ • (ࣗশ)ϚϧνϓϥοτϑΥʔϜܳਓ • ࠷ۙGoogle/TinkͷKMMϥούʔϥΠϒϥϦ࡞ͬͨ • https://github.com/RyuNen344/tink-kmm
3. kotlinx.coroutine 1.7 ϦϦʔε͞Ε·ͨ͠Ͷ
4. Release Note
5. Release Note runTestͷdefault timeout͕60s͔Β10sʹมߋ͞ΕͨΓ
6. Release Note Kotlin NativeʹDispatchers.IO͕ొ৔
7. Release Note Kotlin NativeͷOld Memory Model͕࡟আ͞Εͨ
8. Release Note Channelͷ࠶࣮૷
9. ࿩͢͜ͱɾ࿩͞ͳ͍͜ͱ • ࿩͢͜ͱ • چ࣮૷ɾ৽࣮૷ͷҧ͍ • ;ΜΘΓͱͨ͠Lock freeपΓͷ࿩ • ࿩͞ͳ͍͜ͱ • Lock freeपΓͷఆٛతʹਖ਼͍͠ղઆ • kumagi͞Μͷࢿྉ͕ͱͯ΋ษڧʹͳΓ·͢ • https://www.docswell.com/s/kumagi/ZP99EQ-lock-free • Ktor౳ͷ3rd PartyϥΠϒϥϦ΁ͷӨڹ
10. ͳͥ࠶࣮૷ #1 • σʔλߏ଄͸Concurrent Double Linked List • ͦ΋ͦ΋ޡͬͨཧ࿦Λݩʹ࣮ͯ͠૷ • อकੑͷ໰୊ • ઢܗԽՄೳੑͷ໰୊ • ૢ࡞͕ஞ࣮࣍ߦ͞Ε͍ͯΔ͜ͱͷอূ
11. ͳͥ࠶࣮૷(Double Linked List) #1 ઌ಄ͱ࠷ޙͷϙΠϯλΛอ࣋ w w w w
12. ͳͥ࠶࣮૷(Double Linked List) #1 ཁૉ͸ྡ઀͢Δ஋ͷϙΠϯλΛอ࣋
13. ͳͥ࠶࣮૷(Double Linked List) #1
14. ͳͥ࠶࣮૷(Double Linked List) #1 ৽͍͠ཁૉͷੜ੒ DoubleLinkedListࣗମͷઌ಄ͱ چઌ಄ͷཁૉͷྡ઀͢ΔཁૉΛߋ৽
15. ͳͥ࠶࣮૷ #2 • ࣮૷͕ෳࡶʹͳ͍ͬͯͯbyte code size, dex sizeʹѱӨڹ • DCAS, N-word CASͰ࣮૷ • ֦ுੑɺਖ਼֬ੑɺύϑΥʔϚϯεʹ೉͕͋Δ • CASɿCompare And Swap જࡏతͳσʔλڝ߹ͷ໰୊͕ൃੜͨ͠৔߹ͷਪଌͱमਖ਼Λࠔ೉ʹ͍ͯͨ͠
16. ͳͥ࠶࣮૷(Compare And Swap) #2
17. ͳͥ࠶࣮૷(Compare And Swap) #2 Pointerͷٙࣅίʔυ
18. ͳͥ࠶࣮૷(Compare And Swap) #2 Pointerͷ஋ͱPointerʹೖͬͯΔ΂͖஋ΛνΣοΫ w w
19. ͳͥ࠶࣮૷(Compare And Swap) #2 ظ଴Ͳ͓Γͷ஋͕Pointerʹ֨ೲ͞Ε͍ͯͨΒߋ৽
20. ͳͥ࠶࣮૷(D-Compare And Swap) #2
21. ͳͥ࠶࣮૷(D-Compare And Swap) #2 ظ଴Ͳ͓Γͷ஋͕Pointerʹ֨ೲ͞ΕΔ·ͰԿ౓΋CAS
22. ͲͷΑ͏ʹ࠶࣮૷ • σʔλߏ଄͸഑ྻͰ࣮૷ • ΦϒδΣΫτૢ࡞͸Fetch And Addʹมߋ
23. ͲͷΑ͏ʹ࠶࣮૷(Fetch And Add) Pointerʹೖ͍ͬͯͨݹ͍஋ΛҰ࣌อଘͯ͠ॲཧΛ࣮ߦ
24. ͲͷΑ͏ʹ࠶࣮૷(Fetch And Add) Ұ࣌อଘͨ͠ݹ͍஋Λݺͼग़͠ݩʹฦ٫
25. ࠶࣮૷ͯ͠Ͳ͏ͳΔ • Ұൠతͳ؀ڥͰ10 ʙ 25%ߴ଎Խ
26. ·ͱΊ • 1.7.0ͰChannelࣗମͷ࠶࣮૷͕ͳ͞ΕͯύϑΥʔϚϯε͕޲্ͨ͠ • (Opt)BroadcastChannelܥΛ࡟আ͢Δ४උ͕੔ͬͨ • (Opt)͜ͷ࠶࣮૷ͷ͓͔͛Ͱsemaphore΍mutexपΓͷվળ΋ೖͬͯ ͍Δ
27. ͍͞͝ʹ ࢿྉ࡞ͬͯͨΒ1.7.1ϦϦʔε͞Εͨ😂
28. Ҿ༻ • https://github.com/Kotlin/kotlinx.coroutines/releases/tag/1.7.0 • https://github.com/Kotlin/kotlinx.coroutines/issues/3621 • https://github.com/Kotlin/kotlinx.coroutines/pull/3103 • https://arxiv.org/abs/2211.04986