Add ContainerT&& ctors to sorted_vector_map and sorted_vector_set.
Summary:
Add ContainerT&& ctors to sorted_vector_map and sorted_vector_set,
to support more efficient bulk-construction of these containers. With the
prior constructors, the only way to do bulk-construction efficiently was
by using the iterator constructors with a pre-sorted range. If you didn't
have a presorted range, you would need to make a temporary container in
order to get a sorted range. Repeatedly calling insert() without a sorted
range is quadratic, hence not an option.
Reviewed By: yfeldblum
Differential Revision:
D4491299
fbshipit-source-id:
041c546578f44ee6928c5506e8d8191092143b12