実践CRDT

Core DataとCloudKitによるリッチテキスト同期モデルの構築

Transcript

1. Practical CRDT Building a Rich-Text Sync Model with Core Data and CloudKit
2. Kazushi Oenoki FirstSeed Inc.
6. id content ... 12 Project Alpha Kicko ff ... ... Note
7. Merging is hard
8. CRDT Con fl ict-free Replicated Data Types
12. CRDT 101 Don't store strings. 
 Store identities, relationships & states.
13. Hello H ❌ ✅ e l l o
14. Hello H ❌ ✅ e l l o ID: 1 2 3 4 5
15. Hello H ❌ ✅ e l l o ID: 1 2 3 4 5 prevID: nil 1 2 3 4
16. Hello H ❌ ✅ e l l o ID: 1 2 3 4 5 prevID: nil 1 2 3 4 timestamp: ... ... ... ... ...
17. ABC ABC
18. A1BC AB2C
19. A 1 B C A1BC AB2C
20. A B 2 C A1BC AB2C
21. A 1 B C A1B2C A1B2C 2
22. A 1 🪦 C A12C A12C 2
24. Core Data First party Highly scalable High Performance Concurrent writes Crash-safe persistent
25. CloudKit First party Privacy No sign-in / sign-up No server management Shareable Free
26. CRDTEntity id: Int64 prevEntityID: Int64 content: String timestamp: Date isErased: Bool note: Note Note id: UUID ... entities: [CRDTEntity]
27. CRDTImage url: String width: CGFloat height: CGFloat CRDTEntity id: Int64 prevEntityID: Int64 content: String timestamp: Date isErased: Bool
28. CRDTChar style: Int32 CRDTEntity id: Int64 prevEntityID: Int64 content: String timestamp: Date isErased: Bool
29. CRDTList indentLevel: Int32 CRDTEntity id: Int64 prevEntityID: Int64 CRDTCheckBox isChecked: Bool CRDTOrderedList marker: String CRDTUnorderedList style: Int32
30. CRDTHeader style: Int32 CRDTCodeBlock CRDTEntity id: Int64 prevEntityID: Int64 content: String timestamp: Date isErased: Bool CRDTBlockQuote
37. CRDTEntity id: Int64 prevEntityID: Int64 content: String timestamp: Date isErased: Bool note: Note Note id: UUID ... entities: [CRDTEntity]
39. CRDTEntity id: Int64 prevEntityID: Int64 content: String timestamp: Date isErased: Bool note: Note Note id: UUID ... entities: [CRDTEntity]
40. CRDTEntity id: Int64 prevEntityID: Int64 content: String timestamp: Date isErased: Bool noteID: UUID segment: Int32 Note id: UUID ...
41. NoteData id: UUID assetData: Data segment: Int32 ... note: Note Note id: UUID ... data: [NoteData]
44. CRDT Powerful concept Beyond text Adaptable model Deep theory
45. Thank you Enjoy your stay in Japan!