fix sorted_vector_{set,map} bulk_insert deduplication
authorNick Jiang <nickxjiang@fb.com>
Wed, 9 Aug 2017 22:23:24 +0000 (15:23 -0700)
committerFacebook Github Bot <facebook-github-bot@users.noreply.github.com>
Wed, 9 Aug 2017 22:24:25 +0000 (15:24 -0700)
commitae32b8a574e14ab8eb345504bdde3ad65ebfd0d5
tree3234a0e5d0473b6bb1354f54163cb4e7c8d438dd
parenteb8f3c3c266b76adc3b6ad52c042a2de0e75b9e8
fix sorted_vector_{set,map} bulk_insert deduplication

Summary: this fixes the case where bulk inserting a range where the smallest element is equal to the largest element of the current set/map fails to deduplicate that element.

Reviewed By: mlogan, yfeldblum

Differential Revision: D5593284

fbshipit-source-id: 487500ee7a5e33f27c24321ad4a3c07a669fc26c
folly/sorted_vector_types.h
folly/test/sorted_vector_test.cpp