sapling/eden/mononoke/mercurial
Alex Hornby 5631157574 mononoke: use sorted_vector_map when parsing hg manifest blob
Summary:
Use sorted_vector_map when parsing hg manifest blob, as blobs are usually stored sorted, which can result in high cost of BTree insertion when traversing large repos.

Also uses the size_hint() from the parsing Split to save reallocations during insert.

Reviewed By: markbt

Differential Revision: D22975883

fbshipit-source-id: 1faff754f03d7b2c20ebb741fec4f97b310852f9
2020-08-12 02:51:17 -07:00
..
bundle_replay_data bookmarks: extract BundleReplayData from BookmarkUpdateReason 2020-07-10 04:50:24 -07:00
bundles mononoke/{hgproto,mercurial_bundles}: eliminate O(N^2) behavior in decoding 2020-07-08 08:07:13 -07:00
mutation mutation_store: make separate requests by primordial and successor 2020-07-09 09:21:01 -07:00
revlog fix unused dependencies breakages 2020-06-19 06:49:04 -07:00
types mononoke: use sorted_vector_map when parsing hg manifest blob 2020-08-12 02:51:17 -07:00