improve worst-case performance of BTreeSet intersection v1 by ssomers · Pull Request #58577 · rust-lang/rust

Commits on Feb 19, 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

Provide feedback

Saved searches

Use saved searches to filter your results more quickly

Uh oh!

improve worst-case performance of BTreeSet intersection v1#58577

improve worst-case performance of BTreeSet intersection v1#58577
ssomers wants to merge 17 commits intorust-lang:masterfrom
ssomers:btreeset_intersection

Commits on Feb 19, 2019

improve worst-case performance of BTreeSet intersection

remove the #[stable] thingy

remove another #[stable] thingy and superfluous comma's

renamed enum variants, moved struct declaration down, condensed Intersection.next

Commits on Feb 21, 2019

Merge branch 'btreeset_intersection_benchmarks' into btreeset_intersection

Commits on Feb 22, 2019

get rid of the refs suggested by rustc

Commits on Feb 23, 2019

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

Commits on Feb 25, 2019

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

Commits on Feb 26, 2019

tidy up long lines

BTreeSet intersection: simple optimization for singleton; dissolve function because its outcome is reported by the benchmarks

Commits on Feb 27, 2019

Merge remote-tracking branch 'upstream/master' into btreeset_intersection

BTreeSet intersection: adapt to recent changes merged in

BTreeSet benchmarks: rename and reorder them to match with ascii-ordered output; add a few more

Commits on Feb 28, 2019

BTreeSet intersection: simplify range calculation; swap order again

Commits on Mar 3, 2019

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

Commits on Mar 10, 2019

fix benchmark delivering fake news

Commits on Mar 19, 2019

Merge branch 'master' into btreeset_intersection

improve worst-case performance of BTreeSet intersection v1#58577ssomers wants to merge 17 commits intorust-lang:masterrust-lang/rust:masterfrom ssomers:btreeset_intersectionssomers/rust:btreeset_intersectionCopy head branch name to clipboard

Commits

Commits on Feb 19, 2019

Commits on Feb 21, 2019

Commits on Feb 22, 2019

Commits on Feb 23, 2019

Commits on Feb 25, 2019

Commits on Feb 26, 2019

Commits on Feb 27, 2019

Commits on Feb 28, 2019

Commits on Mar 3, 2019

Commits on Mar 10, 2019

Commits on Mar 19, 2019

improve worst-case performance of BTreeSet intersection v1#58577
ssomers wants to merge 17 commits intorust-lang:masterfrom
ssomers:btreeset_intersection