Tag: 无版权

Swift中的字符串，字符和性能-深入探讨

扫描令牌所用时间的三分之二全部花在了用于Character类型的初始化程序中。 到底是怎么回事？ 初始化程序的第一个参数标签提供了一个小提示： _builtinExtendedGraphemeClusterLiteral 。 注意单词“ literal”。此初始化程序不用于从我要遍历的字符串中提取Character值； 它用于从源代码中其他地方的文字文本创建Character值。 在nextToken下找到这些标记的唯一地方是我的令牌生成器的switch/case模式。 他们真的造成那么多的开销吗？ 我们可以让Swift编译器使用-emit-sil选项发出“规范SIL”（Swift中级语言），以更仔细地了解如何将这些case模式编译为较低级的代码。 （我在存储库中包含了一个小脚本，该脚本可以执行此操作，并且还可以分解Swift符号。）让我们找到与匹配逗号字符的case模式对应的SIL（为简洁起见，重新格式化了行号和范围）： ％448 = string_literal utf8“，” ％449 =应用％26（％448，％23，％24，％25）： $ @ convention（method） （Builtin.RawPointer，Builtin.Word， Builtin.Int1，@ thin Character.Type）-> @owned字符 %449的第二行和第三行所示的方法签名%449其放弃，但我们可以通过查看值%26来确认它，该值是被调用的函数： ％26 = function_ref @ Swift.Character.init（ _builtinExtendedGraphemeClusterLiteral：Builtin.RawPointer， utf8CodeUnitCount：Builtin.Word， isASCII：Builtin.Int1）-> Swift.Character ： $ @ convention（method）（Builtin.RawPointer，Builtin.Word， Builtin.Int1，@ thin Character.Type）-> @owned字符 这是什么意思呢？ 这意味着， 每次通过扫描循环（即，针对字符串中的每个字符）时，Swift都会调用此初始化程序来创建case模式中的每个字符，以便将当前字符与该模式进行比较，直到找到匹配项为止；并且该初始化程序如果您习惯于字符类型实际上只是一个数字代码单元的语言，则它的成本将大大超出您的预期。 通过查看Swift标准库源代码，我们可以看到将字符串文字（例如”,” ）转换为Character时发生的动作序列： 编译器将UTF-8编码的文字表示形式嵌入可执行文件的数据段中。 在使用文字的地方，Swift调用Character.init(_builtinExtendedGraphemeClusterLiteral:utf8CodeUnitCount:isASCII) ， Character.init(_builtinExtendedGraphemeClusterLiteral:utf8CodeUnitCount:isASCII)其传递步骤1中嵌入的字符串数据的地址（源）。 反过来，此初始化程序在String上调用相同的初始化程序。 最终，分配了StringBuffer […]