Logo

Programming-Idioms

History of Idiom 119 > diff from v71 to v72

Edit summary for version 72 by programming-idioms.org:
[Rust] Avoid link shortener if possible
↷

Version 71

2020-01-09, 14:10:34

Version 72

2020-03-20, 17:48:52

Idiom #119 Deduplicate list

Remove duplicates from list x.
Explain if original order is preserved.

Illustration

Idiom #119 Deduplicate list

Remove duplicates from list x.
Explain if original order is preserved.

Illustration
Extra Keywords
deduplicate dupe dupes redundant redundancy undupe unduplicate
Extra Keywords
deduplicate dupe dupes redundant redundancy undupe unduplicate
Code 
x.sort();
x.dedup();
Code 
x.sort();
x.dedup();
Comments bubble
Deduplication in place. Original order not maintained. Works O(n*log(n))
Comments bubble
Deduplication in place. Original order not maintained. Works O(n*log(n))
Doc URL
https://doc.rust-lang.org/std/vec/struct.Vec.html#method.dedup
Doc URL
https://doc.rust-lang.org/std/vec/struct.Vec.html#method.dedup
Demo URL
https://is.gd/oZBF7w
Demo URL
https://play.rust-lang.org/?version=stable&mode=debug&edition=2015&gist=8aae1a1a49fdad170c3db7395e168735