fix sorted_vector_{set,map} insert with bad hint
authorNathan Bronson <ngbronson@fb.com>
Tue, 21 Mar 2017 21:28:38 +0000 (14:28 -0700)
committerFacebook Github Bot <facebook-github-bot@users.noreply.github.com>
Tue, 21 Mar 2017 21:36:20 +0000 (14:36 -0700)
commit13ded99f3ea9eab66ca6d36147981cf415809caf
tree4bb1b28ce869ac6ebd3b6f637e2c2345d08f7df1
parent630673beeb35e790ed27c38ea5abe1f5436cb08e
fix sorted_vector_{set,map} insert with bad hint

Summary:
sorted_vector_{set,map} can silently drop insert if the hinted
insertion position is too small.  This diff fixes it.

Reviewed By: yfeldblum

Differential Revision: D4747319

fbshipit-source-id: 31e399d07a0b77b700edf034dc723cb997dc8e16
folly/sorted_vector_types.h
folly/test/sorted_vector_test.cpp