Fix an inefficiency in json-serializing a dynamic with sorted keys
authorYedidya Feldblum <yfeldblum@fb.com>
Tue, 10 Jan 2017 19:57:31 +0000 (11:57 -0800)
committerFacebook Github Bot <facebook-github-bot@users.noreply.github.com>
Tue, 10 Jan 2017 20:03:05 +0000 (12:03 -0800)
commit266c83777e21943f98cef4cb6cede367f083ba51
tree7ca1d26a8d496c9287ae97d7f938d22ebc506a07
parentf47621ec247c8009d8a8aae8823f0de7c27a70fe
Fix an inefficiency in json-serializing a dynamic with sorted keys

Summary:
[Folly] Fix an inefficiency in json-serializing a `dynamic` with sorted keys.

The inefficiency is that, at each level of the `dynamic` which is map-typed, we effectively make a full copy of the `dynamic` object. This can be expensive.

Reviewed By: Gownta

Differential Revision: D4389671

fbshipit-source-id: 223739397f913d3e65a421a9a4dcb089ec757ec6
folly/json.cpp