tree 3bc1a66340c8daf3ce7bf3a069c359376344b136
parent 511484f27d923e16cbb88d3b00f800386a263cd5
author Nathan James <n.james93@hotmail.co.uk> 1604052459 +0000
committer Nathan James <n.james93@hotmail.co.uk> 1604052460 +0000
gpgsig -----BEGIN PGP SIGNATURE-----
 
 iQIzBAABCgAdFiEEaDA8GM4K8Zz1MEO6zAB6/NqQql8FAl+b5ewACgkQzAB6/NqQ
 ql93nA/+L93YcFa+XVf9wsqy+Cfq8Gr2Z/eHC1d1CPwanZqrH7XTHNKgUoPLiZX9
 rw/U2UmH2l9vaZA39uuA2gfPk4+d9+61qtj7na84GQLXhDyOvHwQxMAIhBej9WKZ
 DpEVjLa3zL+CCMqDVImCbAwkXVavcNny4BxG6rFF1cX5JMsSQJhZhWg2f3IcgOOa
 xyi/bgGu4YiHhBJ0DslXubQIUl+9t9q+BK/aZNSHTcpPg77iPULJTdr8l285yolj
 KqL2NY9tnwQ/ExA6KfP4Z495J67s3OHoaRjIeIKBi49PbEwjoBla9AfFv2uT4gRP
 dt9UXpWXX3MDaNgTkCy9sN2qFG54Lv9RxHSrKJM1asmiXVSHny3z26sov8CVPNJK
 qeeZES/GMeCp4GFJ5XRuEgOlEhxljsVMyCFp59NuX2S1wPyJHA2fHz0D8EUrALuZ
 IENVT4BWV550hI/iXIkXbQguDq4AvNkQUqzQNBw9CP7NUIQ2BBMxtnPJ7WolQcTs
 hLbx1cnfWUWAooTAqaEuPFug745jOQ7fd10x0rirXpzYkJzLz8XGHbRprgbP0lDc
 QrNczO4cIyipKBg7b4xacWot3yEjUAlgCbbXZmKp94DcpPEvEHyU0q7F8AlCoAZr
 qw+RoicPn6j4/F2FeI8AwL2BjZXc8nBYArBorNUj0Mk1RNurm/g=
 =Psk/
 -----END PGP SIGNATURE-----

[ADT] Add methods to SmallString for efficient concatenation

A common pattern when using SmallString is to repeatedly call append to build a larger string.
The issue here is the optimizer can't see through this and often has to check there is enough space in the storage for each string you try to append.
This results in lots of conditional branches and potentially multiple calls to grow needing to be emitted if the buffer wasn't large enough.
By taking an initializer_list of StringRefs, SmallString can preallocate the storage it needs for all of the StringRefs which only need to grow one time at most, then use a fast path of copying all the strings into its storage knowing there is guaranteed to be enough capacity.
By using StringRefs, this also means you can append different string like types in one go as they will all be implicitly converted to a StringRef.

Reviewed By: dblaikie

Differential Revision: https://reviews.llvm.org/D90386