Upgrade to Pro
— share decks privately, control downloads, hide ads and more …
Speaker Deck
Sign up for free
Menu
Search
Features
All features
Private URLs
Password Protection
Custom URLS
Scheduled publishing
Remove Branding
Restrict embedding
Deck Collections
Notes
Features
All features
Private URLs
Password Protection
Custom URLS
Scheduled publishing
Remove Branding
Restrict embedding
Deck Collections
Notes
Explore
Featured decks
Featured speakers
Programming
Technology
Storyboards
Explore
Featured decks
Featured speakers
Programming
Technology
Storyboards
Pricing
Search
Sign in
Sign up for free
配列と所有権
Search
ojun
April 10, 2026
Programming
100
0
Share
Embed
Copy iframe code
Copy JS code
Copy link
Start on current slide
配列と所有権
ojun
April 10, 2026
Transcript
66 slides
ojun ྻͱॴ༗ݖ
ࣗݾհ
ࣗݾհ • name: ojun • 2023৽ଔೖࣾ • iOSΤϯδχΞ
ࠓൃද͢Δ͜ͱ
ࠓൃද͢Δ͜ͱ • Swift Collections ʹ͍ͭͯ • ͦͦͷ Array ͷΈʹ͍ͭͯ •
Copy on Write ͷಈ͖ʹ͍ͭͯͳͲ • Array ͷ՝͔Βͷ UniqueArray ͱ RigidArray ͷొʹ͍ͭͯ
࣮ݧڥ
࣮ݧڥ • Apple Swift version 6.2 • swiftlang-6.2.0.19.9 • clang-1700.3.19
• swift-driver version: 1.127.14.1 • Target: arm64-apple-macosx26.0 • Xcode 26.0 (17A324) • Swift Collections: 1.3.0
Swift Collections ʹ͍ͭͯ
Swift Collections ʹ͍ͭͯ • Swift Collections Swift Ͱར༻Մೳͳσʔλߏͷ֦ுʹॏΛஔ͍ͨOSS •
Swift ඪ४ϥΠϒϥϦͷ৽ػೳ։ൃΛଅਐ͢ΔͨΊʹ։ൃ͞Εͨ • ͜Ε·Ͱͷ Swift Algorithms ͳͲͱಉ༷ͷྲྀΕ • Swift ඪ४ϥΠϒϥϦݱࡏɺArrayɺSetɺDictionary ͷॏཁͳ3ͭͷ൚༻σʔλߏ͕࣮ ͞Ε͍ͯΔ • ͍Ϣʔεέʔεʹద͍ͯͯ͠خ͍͠ • ͔͠͠ɺڊେͳߏΛॲཧ͢Δͱ͖ͳͲΓͳ͍έʔε͕͋Δ • Swift Collections ʹΑͬͯɺָ&ΑΓߴ&৴པੑ͋Δίʔυ͕ॻ͚Δ༷ʹͳΔ
Swift Collections ʹ͍ͭͯ • ϦϦʔεॳʹॻ͔ΕͨʮIntroducing Swift Collectionsʯͱ͍͏ϒϩά ͕ࢀߟʹͳΔ • https://www.swift.org/blog/swift-collections/
Swift Collections ʹ͍ͭͯ • 2025/09/30 ʹ Swift Collections ͷ ver
1.3 ͕ϦϦʔε͞Εͨ • ࣮͞Εͨػೳෳ͋Δ͕ɺࠓճͷൃදͰ UniqueArray ͱ RigidArray ʹযΛͯΔ
UniqueArray ʹ͍ͭͯ • ʮίϐʔͰ͖ͳ͍ಈతྻʯ • Array ͷ Copy-on-Write (CoW) ͕ഇࢭ͞Ε͍ͯΔ
• ඇίϐʔܕʢ~CopyableʣͳཁૉΛอ࣋Ͱ͖Δ • ॴ༗ݖ͕ৗʹҰҙ • CoW ʹ͏ ༧ظͤ͵ O(n) ίϐʔ ͕ൃੜ͠ͳ͍ • ༰ྔಈతʹ૿ͤΔʢappend ͳͲͰ reallocation ͋Γʣ
RigidArray ʹ͍ͭͯ • UniqueArray ʹରͯ͠ಈతͳ֦ுΛېࢭͨ͠ྻ • ݻఆͰ͋Δྻ
UniqueArray ʹ͍ͭͯ • ʮίϐʔͰ͖ͳ͍ಈతྻʯ • Array ͷ Copy-on-Write (CoW) ͕ഇࢭ͞Ε͍ͯΔ
• ඇίϐʔܕʢ~CopyableʣͳཁૉΛอ࣋Ͱ͖Δ • ॴ༗ݖ͕ৗʹҰҙ • CoW ʹ͏ ༧ظͤ͵ O(n) ίϐʔ ͕ൃੜ͠ͳ͍ • ༰ྔಈతʹ૿ͤΔʢappend ͳͲͰ reallocation ͋Γʣ
UniqueArray ʹ͍ͭͯ • ʮίϐʔͰ͖ͳ͍ಈతྻʯ • Array ͷ Copy-on-Write (CoW) ͕ഇࢭ͞Ε͍ͯΔ
• ඇίϐʔܕʢ~CopyableʣͳཁૉΛอ࣋Ͱ͖Δ • ॴ༗ݖ͕ৗʹҰҙ • CoW ʹ͏ ༧ظͤ͵ O(n) ίϐʔ ͕ൃੜ͠ͳ͍ • ༰ྔಈతʹ૿ͤΔʢappend ͳͲͰ reallocation ͋Γʣ
Array ͷৼΔ͍ʹ͍ͭͯ
Array ͷৼΔ͍ʹ͍ͭͯ • Array ࢀরܕ
Array ͷৼΔ͍ʹ͍ͭͯ • Array ࢀরܕ
Array ͷৼΔ͍ʹ͍ͭͯ • Array ࢀরܕ • a มΘΒͳ͍
Array ͷৼΔ͍ʹ͍ͭͯ • Array ࢀরܕ • a มΘΒͳ͍ • ෦ͷϝϞϦͲ͏
ಈ͍͍ͯΔͷ͔ʁ
Array ͷৼΔ͍ʹ͍ͭͯ • ֬ೝ͢ΔͨΊʹ baseAddress Λग़ྗ͢Δ ϝιουΛ༻ҙ͢Δ
Array ͷৼΔ͍ʹ͍ͭͯ
Array ͷৼΔ͍ʹ͍ͭͯ
None
None
A
A buffer
A buffer struct class
A buffer struct class [1, 2, 3]
A buffer struct class [1, 2, 3] 0x00000007aec100a0
A A buffer struct B class [1, 2, 3] struct
0x00000007aec100a0
None
A A buffer struct B class [1, 2, 3] struct
0x00000007aec100a0
A A buffer struct B class [1, 2, 3] struct
0x00000007aec100a0
None
A A buffer struct B class [1, 2, 3] struct
0x00000007aec100a0
A A buffer struct B class [1, 2, 3] struct
buffer [1, 2, 3, 4] 0x00000007aec100a0 0x0000000100c5edc0
A A buffer struct B class [1, 2, 3] struct
0x00000007aec100a0
A A buffer struct B class [1, 2, 3] struct
buffer [1, 2, 3, 4] 0x00000007aec100a0 0x0000000100c5edc0
͜ͷίϐʔ͕͍ͭʹͳΔ͔
͜ͷίϐʔ͕͍ͭʹͳΔ͔ • ྻͷཁૉ͕ڊେͰ͋Ε͋Δ͚ͩʹͳΔ • ͦͷ͚ͩίϐʔ͞ΕΔ͔Β
None
None
ͦ͜Ͱ UniqueArray
ͦ͜Ͱ UniqueArray • ʮίϐʔͰ͖ͳ͍ಈతྻʯ • Array ͷ Copy-on-Write (CoW) ͕ഇࢭ͞Ε͍ͯΔ
• ඇίϐʔܕʢ~CopyableʣͳཁૉΛอ࣋Ͱ͖Δ • ॴ༗ݖ͕ৗʹҰҙ • CoW ʹ͏ ༧ظͤ͵ O(n) ίϐʔ ͕ൃੜ͠ͳ͍ • ༰ྔಈతʹ૿ͤΔʢappend ͳͲͰ reallocation ͋Γʣ
None
consume ͕ඞཁ
None
🎉 🎉 🎉
append Λ͏ͱ…ʁ
None
None
None
ͦ͜Ͱ UniqueArray • ʮίϐʔͰ͖ͳ͍ಈతྻʯ • Array ͷ Copy-on-Write (CoW) ͕ഇࢭ͞Ε͍ͯΔ
• ඇίϐʔܕʢ~CopyableʣͳཁૉΛอ࣋Ͱ͖Δ • ॴ༗ݖ͕ৗʹҰҙ • CoW ʹ͏ ༧ظͤ͵ O(n) ίϐʔ ͕ൃੜ͠ͳ͍ • ༰ྔಈతʹ૿ͤΔʢappend ͳͲͰ reallocation ͋Γʣ
ͦ͜Ͱ UniqueArray • ʮίϐʔͰ͖ͳ͍ಈతྻʯ • Array ͷ Copy-on-Write (CoW) ͕ഇࢭ͞Ε͍ͯΔ
• ඇίϐʔܕʢ~CopyableʣͳཁૉΛอ࣋Ͱ͖Δ • ॴ༗ݖ͕ৗʹҰҙ • CoW ʹ͏ ༧ظͤ͵ O(n) ίϐʔ ͕ൃੜ͠ͳ͍ • ༰ྔಈతʹ૿ͤΔʢappend ͳͲͰ reallocation ͋Γʣ
Array ͷৼΔ͍ʹ͍ͭͯ ͦͷ2
Array ͷৼΔ͍ʹ͍ͭͯ ͦͷ2 • Array capacity ͱ͍͏֓೦Λ͓࣋ͬͯΓɺͦͷ capacity Λ͑Δͱϝ
ϞϦͷ֬อΛߦ͏༷ʹͳ͍ͬͯΔ
None
None
None
RigidArray ʹ͍ͭͯ • UniqueArray ʹରͯ͠ಈతͳ֦ுΛېࢭͨ͠ྻ • ݻఆͰ͋Δྻ
None
None
·ͱΊ
·ͱΊ • Array ൚༻ͰศརͰ͋Δ͕ɺڊେͳྻΛѻ͏߹ʹ CoW ʹΑΔί ετ reallocation ʹΑΔίετཱ͕ͭ •
Swift Collections ʹՃ͞Εͨ UniqueArray Λར༻͢Δ͜ͱͰ CoW ͷ ίετΛແࢹ͢Δ͜ͱ͕Ͱ͖Δ • ͞Βʹ RigidArray Λར༻͢Δ͜ͱͰ CoW ͷίετͱซͤͯ reallocation ͷίετແࢹ͢Δ͜ͱ͕Ͱ͖Δ • ͨͩ͠ݻఆͷྻʹͳΔ͜ͱʹཹҙ͢Δඞཁ͋Γ
͋Γ͕ͱ͏͍͟͝·ͨ͠ʂ
More Decks by ojun
See All by ojun
生成 AI 時代のスナップショットテストってやつを見せてあげますよ(α版)
ojun9
0
490
アセットのコンパイルについて
ojun9
0
310
Exit 8 for SwiftUI
ojun9
1
320
Swift Evolution かるた
ojun9
2
160
Xcode 16のPreviewModifierと@Previewableを活用した効率的なプレビュー方法の考察
ojun9
4
1.2k
Catch Up with Swift 5.10
ojun9
2
940
Overview: Swift OpenAPI Generator
ojun9
3
2.7k
if 式と switch 式による SwiftUI のプレビューエラー対策
ojun9
1
2.4k
楽しい夏休み!String Catalogs で新しい発見
ojun9
0
2.7k
Other Decks in Programming
See All in Programming
Materialが消えた日 〜真っ白なFlutterキャンバスにRenderObjectで絵を描く〜
umigishiaoi
0
170
高橋メソッドでCVE解説シリーズ 〜CVE-2026-112816〜
hakkadaikon
0
270
ビジネスロジックを堅牢に~Scala 3のドメインプリミティブ~
j5ik2o
0
200
あなたの await、OS まで届いてる? strace で覗く JavaScript の非同期
hasutosasaki
1
2.4k
[DroidKnights 2026] Workflow AX 적용기 — 자동 정책 정리부터 E2E까지
dayeon
0
100
LLM 101: Exploring LLMs, Starting with Tokens.
dalinaum
0
110
AI時代のIaC入門 〜なぜインフラをコードで管理したいのか?〜 / Introduction to IaC in the AI Era
akihisaikeda
6
1.5k
Growing PicoRuby's Ecosystem on ESP32
yuuu
2
140
自作Discord音声botをLambda MicroVMsに移行した話 / Migrating My Discord Voice Bot to Lambda MicroVMs
akihisaikeda
1
360
선언형 햅틱 라이브러리 진동을 소개합니다
l2hyunwoo
1
320
AI Augmentation Techniques with Liberty
ivargrimstad
1
510
graphql-ruby を Spinel で速くしようとした話
mtsmfm
0
150
Featured
See All Featured
The Hidden Cost of Media on the Web [PixelPalooza 2025]
tammyeverts
2
580
Google's AI Overviews - The New Search
badams
0
1.7k
Documentation Writing (for coders)
carmenintech
77
5.6k
Building Applications with DynamoDB
mza
96
7.3k
Understanding Cognitive Biases in Performance Measurement
bluesmoon
32
3.1k
brightonSEO & MeasureFest 2025 - Winning Strategies for Black Friday CRO & PPC - Christian Goodrich
cargoodrich
3
900
Designing for Performance
lara
612
70k
The Myth of the Modular Monolith - Day 2 Keynote - Rails World 2024
eileencodes
28
3.8k
Jess Joyce - The Pitfalls of Following Frameworks
techseoconnect
PRO
1
480
SEO for Brand Visibility & Recognition
aleyda
0
4.9k
Templates, Plugins, & Blocks: Oh My! Creating the theme that thinks of everything
marktimemedia
31
3k
Ten Tips & Tricks for a 🌱 transition
stuffmc
1
280