Problem 1237. It's race time! Write a faster function than the test suite call of unique().

Created by Jeremy

Solve Later

{"relationships":[{"relationshipType":"http://schemas.mathworks.com/matlab/code/2013/relationships/document","relationshipId":"rId1","target":"/matlab/document.xml"},{"relationshipType":"http://schemas.mathworks.com/matlab/code/2013/relationships/output","relationshipId":"rId2","target":"/matlab/output.xml"}],"parts":[{"partUri":"/matlab/document.xml","relationship":[],"contentType":"application/vnd.mathworks.matlab.code.document+xml","content":"<?xml version=\"1.0\" encoding=\"UTF-8\"?><w:document xmlns:w=\"http://schemas.openxmlformats.org/wordprocessingml/2006/main\"><w:body><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>Write a function to get unique elements of a vector faster than unique()! Input will be a vector (of integers or floating point numbers) of any size. The order of the returned vector is unimportant.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/><w:jc w:val=\"left\"/></w:pPr><w:r><w:t>Example: Input: x = [1 1 2 2 3 3]; Output: [1 2 3];</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/><w:jc w:val=\"left\"/></w:pPr><w:r><w:t>Input: x = [0.1 3.1 2.1 2.0 3.1]; Output: [0.1 3.1 2.1 2.0]; % or any order</w:t></w:r></w:p></w:body></w:document>"},{"partUri":"/matlab/output.xml","contentType":"text/xml","content":"<?xml version=\"1.0\" encoding=\"UTF-8\" standalone=\"no\" ?><embeddedOutputs><metaData><evaluationState>manual</evaluationState><layoutState>code</layoutState><outputStatus>ready</outputStatus></metaData><outputArray type=\"array\"/><regionArray type=\"array\"/></embeddedOutputs>"}]}

Solve

Solution Stats

443 Solutions
30 Solvers

Last Solution submitted on Mar 13, 2022

Last 200 Solutions

Problem Comments

7 Comments

7 Comments

Show 4 older comments

Jeremy on 1 Feb 2013

I'm sure some smarter person will find a faster method!

Muthu Annamalai on 2 Feb 2013

My solution passed on the third try; there's definitely some CPU timing mismatch going on!

Jeremy on 3 Feb 2013

Agreed, some of my solutions passed only part of the time.

Jeremy on 3 Feb 2013

Hi, just wondering whether someone could help me out here. I was expanding the testset, and I was trying x = [1:10 2:11] but I got an error "Error: Dimensions of matrices being concatenated are not consistent." I then tried x = [1 2 3 4], and x = 1:4; but got the same error. On my version of MATLAB all these statements work perfectly and I believe they are basic MATLAB syntax. x = [1; 2; 3; 4] worked fine however. In the end I had to transpose the matrices.

Jeremy

shen on 27 Dec 2013

it even cannot pass on my own computer, but....

Rafael S.T. Vieira on 17 Sep 2020

Jeremy, please increase the size of the third case. Performance tests are not made with small samples (unless they are run several times)...because many other factors may affect the time (alternating processes, server overload, memory usage, etc). A regular CPU is always multi-tasking.

Rafael S.T. Vieira on 17 Sep 2020

About your problem with arrays, try adding a comma between lists.

Solution Comments

Solution 2956879

1 Comment

1 Comment

Rafael S.T. Vieira on 17 Sep 2020

My code did well for large samples, but I am sorry for the last test case. The sample is too small for performance tests, and not even using a lookup table was as fast as unique.

Solution 199391

3 Comments

3 Comments

Boris Huart on 1 Feb 2013

It was too tempting...

James on 1 Feb 2013

I thought I was being original by trying this. Guess not... :-(

Jeremy on 3 Feb 2013

Clever :), hadn't thought of that!

Solution 199338

1 Comment

1 Comment

Jeremy on 1 Feb 2013

thanks for the hint!

Problem Recent Solvers30

Problem Tags

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

Problem 1237. It's race time! Write a faster function than the test suite call of unique().

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers30

Suggested Problems

More from this Author7

Problem Tags

Community Treasure Hunt

Problem 1237. It's race time! Write a faster function than the test suite call of unique().

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers30

Suggested Problems

More from this Author7

Problem Tags

Community Treasure Hunt

Players

WeChat