projects / folly.git / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: 555cbaa) | patch
Use exponential growth in fbstring::append(size_type n, value_type c)
authorGiuseppe Ottaviano <ott@fb.com>
Fri, 27 May 2016 16:49:40 +0000 (09:49 -0700)
committerFacebook Github Bot 1 <facebook-github-bot-1-bot@fb.com>
Fri, 27 May 2016 16:55:35 +0000 (09:55 -0700)
commit7931ecb1318d7133f035dc76868b588403230944
treef7838100cbd3f21e933efd722aaa948d31be3237tree | snapshot
parent555cbaae5ae322f0579d548d1b971101d07729dacommit | diff
Use exponential growth in fbstring::append(size_type n, value_type c)

Summary:
Contrary to the other `append` flavors, `fbstring::append(size_type n, value_type c)`
does not use exponential growth, which can trigger quadratic behavior.

Reviewed By: philippv

Differential Revision: D3357315

fbshipit-source-id: 2301ed1a9953544368663107113890a25c6621ae
folly/FBString.h diff | blob | history
Unnamed repository; edit this file 'description' to name the repository.