Avatar
omochimetaru 1/25/2018 4:01 AM
@tarunon ICUと同等のパフォーマンスは出るんじゃ?
4:01 AM
public func _compareStringsPreLoop( selfUTF16: UnsafeBufferPointer<UInt16>, otherUTF16: UnsafeBufferPointer<UInt16> ) -> _Ordering {
4:03 AM
UTF16で見て違いが出るところを見つけて、その場所からこんどはセグメントの始まりまで巻き戻して・・・
4:04 AM
lexicographicalでいける場合はいけるけど、そうじゃない場合に // Pathological case: multi-segment expanders ruin segment-by-segment // processing.
4:04 AM
pathlogical caseとやらが最悪系