Slide 1
Slide 1 text
How to accelerate string processor in Swift.
Tech.
Yuichi Yoshida
Researcher, DENSO IT Laboratory, Inc.
#iOSDC2017
@sonson_twit
© 2014 DENSO IT Laboratory, Inc., All rights reserved. Redistribution or public display not permitted without written permission from DENSO IT Laboratory, Inc.
SwiftͰ࣮͢ΔHTMLಛघจࣈͷߴॲཧ
Slide 2
Slide 2 text
ࣗݾհ
• sonson
• twitter: sonson_twit
• github: sonsongithub
• portfolioʢ࠷ۙͷʣ
• reddift(SwiftͰॻ͍ͨreddit.comͷAPIϥούʔ)
• numsw(Swift PlaygroundsͰಈ͘ػցֶश༻notebook)
• HTMLSpecialCharacters(ࠓͷ͓)
• ࣄ
• ը૾ೝࣝɾݕࡧɾػցֶशͷݚڀ։ൃ
Slide 3
Slide 3 text
No content
Slide 4
Slide 4 text
No content
Slide 5
Slide 5 text
త
• 2tch
• SwiftͰॻ͖͍ͨ
• ࠷େ1000ߦͷςΩετΛॲཧ͢Δ
• Δ͜ͱ
• ཁૉͷΓग़͠ɾɾɾσϦϛλ<>, վߦίʔυ
• HTMLಛघจࣈUnescape
• ຊจͷύʔεɼϨΠΞτ
• 1000ݸ͋Δͱɼ1[msec/item]Ͱ1ඵ͔͔Δ
• 30[msec]Ͱ1000ݸॲཧͰ͖Δͷ͕ඪ
• ආ͚ΒΕͳ͍ਖ਼نදݱॲཧ͕͍
Slide 6
Slide 6 text
HTMLಛघจࣈ
• W3CͰఆٛ͞Ε͍ͯΔ
• &<>ͳͲͷςΩετʹͦͷ··ॻ͚ͳ͍ಛघͳจࣈ
• Escape/Unescapeʔ& & &
• ໊લ
• 10ਐ͋Δ͍16ਐͷจࣈίʔυ
& &
escape
& &
unescape
Slide 7
Slide 7 text
՝
• Google Toolbox
• SwiftʹҠ২؆୯
• ΄ͱΜͲมΘΒͳ͍
• ͔͔ͤͬͩ͘Β͍ͨ͘͠
• StringܕͰॲཧ͍ͯ͠ΔݶΓଟ͔ΘΒͳ͍
• Stringܕಉ͡จࣈΛ୳͢ίετେ͖͍
• decode͢ΔલͷੜσʔλͰॲཧ͢Ε͘ͳΔʂ
Slide 8
Slide 8 text
String͚ͩͰΔطଘख๏
J T B N Q B
J T B
จࣈྻ
จࣈྻ
จࣈྻ
Ұக֬ೝ
จࣈྻ
Ұக֬ೝ
B N Q
จࣈྻ
B N Q
E F H
O P U
͕͞ࡾจࣈͷ
ࣙॻ(จࣈྻ)
ɾɾɾɾ
ࣙॻ୳ࡧ
ஔ
J T B N Q B
จࣈྻ
Slide 9
Slide 9 text
ੜσʔλΔύλʔϯ
Y Y Y Y Y YE Y YC Y Y
Y Y Y Y Y Y
[Unichar]
[Unichar]
Y YE Y
[Unichar] ࣙॻ୳ࡧ
ஔ
J T B N Q B
จࣈྻ
Y Y Y Y Y YE Y YC Y Y
[Unichar]
Y YE Y
Y Y Y
Y YE Y
͕͞ࡾจࣈͷ
ࣙॻ(จࣈྻ)
ɾɾɾ
J T B
จࣈྻ
encode
decode
Y
୳͢
YC
୳͢
Unichar Unichar
Slide 10
Slide 10 text
ൺֱ(iPhone7)
FTDBQF
ճ
VOFTDBQF
ճ
ߦׂ
ߦ
)5.-λάআڈ
:BIPPͷτοϓ
1SPQPTFE Y
Y
Y
Y
จࣈྻͷ··
ॲཧ
※୯Ґ[msec]
※unescapeͷׅހͷNSAttributedStringΛͬͨࢀߟ
Slide 11
Slide 11 text
ίʔυ্ͷ՝Λߟ͑Α͏
Slide 12
Slide 12 text
StringΛutf16ͷunicharͷྻʹ͢Δ
public var unescapeHTML: String {
var buffer = [unichar](repeating: 0, count: utf16.count)
NSString(string: self).getCharacters(&buffer)
var end = buffer.endIndex
let ampersand = unichar(UInt8(ascii: "&"))
let semicolon = unichar(UInt8(ascii: ";"))
let sharp = unichar(UInt8(ascii: "#"))
let hexPrefixes = ["X", "x"].map { unichar(UInt8(ascii: $0)) }
จࣈͰͳ͍ͷͰɼ”&”ͳͲͷจࣈίʔυσʔλ
Λ͋Β͔͡Ί࡞͓ͯ͘͠
Slide 13
Slide 13 text
όοϑΝͷಈ͖
Y Y Y Y Y YE Y YC Y Y Y Y Y Y YE Y YC Y Y
&ͷ୳ࡧ
Y Y Y Y Y YE Y YC Y Y Y Y Y Y YE Y YC Y Y
;ͷ୳ࡧ
Y Y Y Y Y YE Y YC Y Y Y Y Y Y Y
ஔ
Y Y Y Y Y YE Y YC Y Y Y Y Y Y Y
࣍ͷ&ͷ୳ࡧ
Slide 14
Slide 14 text
ඞཁʹͳͬͯ͘Δॲཧ
• Ϛονϯά
• ಡΈऔͬͨescapeจࣈྻͱςʔϒϧͷϚονϯά
Y Y Y Y Y YE Y YC Y Y
Y YE Y
Y YE Y Y YE Y Y Y Y Y Y Y
ɾɾɾɾ
Table
Ϛονϯά
Slide 15
Slide 15 text
จࣈྻͷҰகΛνΣοΫ͢Δίʔυ
if let t = getTable(length: $0.count) {
for i in 0..
Slide 16
Slide 16 text
จࣈྻͷҰகΛνΣοΫ͢Δίʔυ
do {
try getTable(length: length)?.forEach({
if memcmp($0.unescapingCodes, unichars, length) == 0 {
throw MyError.notErrorMatchedUnicode(code: $0.code)
}
})
throw MyError.invalidEscapeSquence
} catch MyError.notErrorMatchedUnicode(let code) {
return code
}
forEachɼྫ֎Ͱൈ͚ΒΕΔ
errorͷܕʹΓΛຒΊࠐΜͰ͓͚Λड͚औΕΔ
Slide 17
Slide 17 text
16ਐ๏ͷจࣈྻΛUTF16ίʔυʹม
B Y ' # $ B T
Y Y Y Y Y Y Y Y Y Y Y Y Y Y
128700 = 1 x 65536 + 15 x 4096 + 6 x 256 + 11x16 + 12
ݩͷจࣈྻ
unicharͷྻ
ίʔυ
Slide 18
Slide 18 text
16ਐͷ߹
// 16ਐͷจࣈྻ͔ΒΛ࡞Δ
let utf16: UInt = try utf16Storage.reduce(0) {
switch $1 {
case 48...57: return UInt($0) << 4 + UInt($1) - 48
case 65...70: return UInt($0) << 4 + UInt($1) - 65 + 10
case 97...102: return UInt($0) << 4 + UInt($1) - 97 + 10
default: throw HTMLSpecialCharactersError.invalidHexSquence
}
}
return [unichar(utf16)]
10ਐͷ߹ಉ༷ʹ10ഒͣͭͯͤ͠Α͍
Slide 19
Slide 19 text
·ͱΊΔͱ
J T B N Q B
J T B
Y Y Y Y Y YE Y YC Y Y
String
Unichar
Y Y Y Y Y Y
Unichar
String
encode
matching&replace
decode
ಉ͡όοϑΝ
Slide 20
Slide 20 text
͜ΕͩͱΫϥογϡ͠·͢
Slide 21
Slide 21 text
·ʔͪΌΜ͕Ϟʔχϯά່ɻϦʔμʔʹͳΔ·Ͱݟಧ͚ΔεϨ
Part76ʲʳ [ແஅసࡌېࢭ]©2ch.net
ʂ
Slide 22
Slide 22 text
Y Y Y Y Y Y Y Y Y Y Y Y Y Y
Y Y Y%&" Y%% Y Y Y
ֆจࣈʙ佛ʢ΄͚ͬʣ
B Y ' " B T
1F60AΛαϩήʔτϖΞʹղ
Y%&" Y%%
※Unichar16bit
B B T
String
[Unichar]
[Unichar]
[Unichar]
String
decode
Slide 23
Slide 23 text
UTF16ͷ͔ΒunicharೋͭΛ࡞Δ
V V V V V Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y
UTF16ͷͷϏοτίʔυ
X X X X Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y
unichar Ұͭ unichar ೋͭ
X X X X V V V V V
= - 1
Slide 24
Slide 24 text
ίʔυͰॻ͘ͱ
let w: UInt
= (scalar & 0b00000000000111110000000000000000) >> 16 - 1
let x1: UInt
= (scalar & 0b00000000000000001111110000000000) >> 10
let x2: UInt
= (scalar & 0b00000000000000000000001111111111) >> 0
let u1: UInt16
= UInt16((0b11011000 << 8) + (w << 6) + x1)
let u2: UInt16
= UInt16(UInt(0b11011100 << 8) + x2)
return [u1, u2]
}
Slide 25
Slide 25 text
Escape
• Unscapeͱൺֱͯ͠ɼͪΐͬͱେม
• ͯ͢ͷจࣈΛݕࠪ͢Δඞཁ͕͋Δ
• →binary treeͰݕࠪίετݮ
• ͳΔ͘จࣈྻʹͤͣߴԽ
Slide 26
Slide 26 text
Escape
Y Y Y Y Y Y
[Unichar]
J T B
จࣈྻ
Y b
Y
Y A
Y$
Y&
Y
Y
unescape
͖͢จࣈίʔυҰཡ
[Unichar]
Ξτϓοτ༻ͷόοϑΝ
binary search
log(n)
จࣈྻ
Slide 27
Slide 27 text
Escape
Y Y Y Y Y Y
[Unichar]
J T B
จࣈྻ
Y b
Y
Y A
Y$
Y&
Y
Y
unescape
͖͢จࣈίʔυҰཡ
[Unichar]
Ξτϓοτ༻ͷόοϑΝ
binary search
log(n)
จࣈྻ
Slide 28
Slide 28 text
Binary search - 38Λݟ͚ͭΔ࣌
Slide 29
Slide 29 text
Binary search - 38Λݟ͚ͭΔ࣌
Slide 30
Slide 30 text
Binary search - 38Λݟ͚ͭΔ࣌
Slide 31
Slide 31 text
Binary search - 38Λݟ͚ͭΔ࣌
Slide 32
Slide 32 text
Escape
Y Y Y Y Y Y
[Unichar]
J T B
จࣈྻ
Y b
Y
Y A
Y$
Y&
Y
Y
unescape
͖͢จࣈίʔυҰཡ
[Unichar]
Ξτϓοτ༻ͷόοϑΝ
binary search
log(n)
จࣈྻ
Slide 33
Slide 33 text
Escape
Y Y Y Y Y Y
[Unichar]
J T B
จࣈྻ
Y b
Y
Y A
Y$
Y&
Y
Y
unescape
͖͢จࣈίʔυҰཡ
[Unichar]
Ξτϓοτ༻ͷόοϑΝ
binary search
log(n)
จࣈྻ
Slide 34
Slide 34 text
Escape
Y Y Y Y Y Y
[Unichar]
J T B
จࣈྻ
Y b
Y
Y A
Y$
Y&
Y
Y
unescape
͖͢จࣈίʔυҰཡ
[Unichar]
Ξτϓοτ༻ͷόοϑΝ
binary search
log(n)
Y Y Y
จࣈྻ ·ͱΊͯίϐʔ
Slide 35
Slide 35 text
Escape
Y Y Y Y Y Y
[Unichar]
J T B
จࣈྻ
Y b
Y
Y A
Y$
Y&
Y
Y
unescape
͖͢จࣈίʔυҰཡ
[Unichar]
Ξτϓοτ༻ͷόοϑΝ
binary search
log(n)
จࣈྻ
Y Y Y Y Y YE Y YC
Slide 36
Slide 36 text
Escape
Y Y Y Y Y Y
[Unichar]
J T B
จࣈྻ
Y b
Y
Y A
Y$
Y&
Y
Y
unescape
͖͢จࣈίʔυҰཡ
[Unichar]
Ξτϓοτ༻ͷόοϑΝ
binary search
log(n)
จࣈྻ
Y Y Y Y Y YE Y YC
Slide 37
Slide 37 text
Escape
Y Y Y Y Y Y
[Unichar]
J T B
จࣈྻ
Y b
Y
Y A
Y$
Y&
Y
Y
unescape
͖͢จࣈίʔυҰཡ
[Unichar]
Ξτϓοτ༻ͷόοϑΝ
binary search
log(n)
จࣈྻ
Y Y Y Y Y YE Y YC
Slide 38
Slide 38 text
Escape
Y Y Y Y Y Y
[Unichar]
J T B
จࣈྻ
Y b
Y
Y A
Y$
Y&
Y
Y
unescape
͖͢จࣈίʔυҰཡ
[Unichar]
Ξτϓοτ༻ͷόοϑΝ
binary search
log(n)
จࣈྻ
Y Y Y Y Y YE Y YC Y Y
·ͱΊͯίϐʔ
Slide 39
Slide 39 text
Escape
Y Y Y Y Y Y
[Unichar]
J T B
จࣈྻ
Y b
Y
Y A
Y$
Y&
Y
Y
unescape
͖͢จࣈίʔυҰཡ
[Unichar]
Ξτϓοτ༻ͷόοϑΝ
binary search
log(n)
จࣈྻ
Y Y Y Y Y YE Y YC Y Y
J T B N Q B
decode
Slide 40
Slide 40 text
վߦίʔυͰΓ͚Δͱ͖
• จࣈྻΛ[Unichar]ͷίʔυʹม
• [Unichar]͔Βɼ‘\n’ΛόοϑΝ͔Β୳͢
• ‘\n’Ͱғ·ΕΔ[Unichar]ͷҰ෦ΛStringʹม
• ޮՌ
• ߴͰ͢
• ੲͷiOS2,3ͷࠒNSStringͷσίʔμ͕ΰϛ
• 1ߦͣͭόΠφϦ͔Βಡ·ͳ͍ͱσʔλ͕શ໓
• ಛఆͷจࣈ͕͋ΔߦΛؚΉͱσίʔυʹࣦഊ
• ͚Εɼಛఆͷߦ͚ͩͷࣦഊʹΓ͚ΒΕΔ
Slide 41
Slide 41 text
Pros. & cons.
• String
• จࣈྻͷൺֱ͍ - ΛݟΔ͚ͩͳͷͰ
• จࣈྻͷՃɼஔɼআ͍
• rangeOfͱ͔ɼcomponentsOfͱ͔͕͑Δ
• [Unichar]
• ྻΛͦͷ··ѻ͏ͷͰɼΤϥʔॲཧͱ͔େม
• ྻͷ֬อͱ͔ίʔυ͕େม
• ԿΛ͢ΔͷίʔσΟϯά͕େม
Slide 42
Slide 42 text
ൺֱ(iPhone7)
FTDBQF
ճ
VOFTDBQF
ճ
ߦׂ
ߦ
)5.-λάআڈ
:BIPPͷτοϓ
1SPQPTFE Y
Y
Y
Y
จࣈྻͷ··
ॲཧ
※୯Ґ[msec]
※unescapeͷׅހͷNSAttributedStringΛͬͨࢀߟ
Slide 43
Slide 43 text
·ͱΊ
• ୯७ͳจࣈྻॲཧͷߴԽ
• จࣈίʔυͷੜσʔλͰॲཧ͢Δ
• forEachΛ్தͰྫ֎ʹൈ͚Δ
• ͳΔ͘จࣈྻʹ͠ͳ͍
• վߦΧϯϚ۠ΓͷΓग़͠ʹ༗ޮ
• ෳࡶͳॲཧఘΊͯɼਖ਼نදݱɾɾɾɾ
Slide 44
Slide 44 text
Ͱ࠷ۙͷσόΠε͍Αʂ