Optimize toJson() Performance
authorMilo Yip <miloyip@gmail.com>
Tue, 13 Sep 2016 18:24:35 +0000 (11:24 -0700)
committerFacebook Github Bot <facebook-github-bot-bot@fb.com>
Tue, 13 Sep 2016 18:38:29 +0000 (11:38 -0700)
commite33794f7c6728fc0748d3241a27316e62c4c1e35
tree7268bca7af353045a2abe32d360709bb95115804
parentfe5831207fbe073b22c2b6bd9ed66f62d568eb2c
Optimize toJson() Performance

Summary:
Removing string::reserve() which causes O(n^2) penalty.

Fixes #477
Closes https://github.com/facebook/folly/pull/478

Reviewed By: yfeldblum

Differential Revision: D3850509

Pulled By: Orvid

fbshipit-source-id: ecf44c35b2aedadc5385d23c325cacab1abfd02d
folly/json.cpp