sorted_vector_types does not work with std::inserter
Summary:
The signature of insert(hint, const val& v) is wrong. It should return an iterator, not pair<iterator, bool>. This breaks std::inserter, making it impossible to use this for std::merge. I plan to create folly::merge (std::merge with stronger semantics when equal values are present in the two input ranges), so I need this fixed.
Given that the documentation claims this is a "drop in replacement" for std::map, I figure we should fix this.
Test Plan: reran unit tests
Reviewed By: delong.j@fb.com
FB internal diff:
D1223396