improve worst-case performance of BTreeSet intersection v1#58577

Closed

ssomers wants to merge 17 commits intorust-lang:masterfrom

ssomers:btreeset_intersection

Commits on Feb 21, 2019

Merge branch 'btreeset_intersection_benchmarks' into btreeset_intersection
ssomers
committed

Commits on Feb 22, 2019

get rid of the refs suggested by rustc
ssomers
committed

Commits on Feb 23, 2019

speed up BTreeSet intersection: skip elements below the other set's minimum
ssomers
committed

Commits on Feb 25, 2019

BTreeSet intersection: lower and benchmark the threshold for the new strategy
ssomers
committed

Commits on Feb 26, 2019

Commits on Feb 27, 2019

Commits on Feb 28, 2019

BTreeSet intersection: simplify range calculation; swap order again
ssomers
committed

Commits on Mar 3, 2019

Merge remote-tracking branch 'remotes/upstream/master' into btreeset_intersection
ssomers
committed

Commits on Mar 10, 2019

fix benchmark delivering fake news
ssomers
committed

Commits on Mar 19, 2019

Merge branch 'master' into btreeset_intersection
ssomers
committed