Cody

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

Solution 199396

Submitted on 1 Feb 2013 by Vitaly Lavrukhin
This solution is locked. To view this solution, you need to provide a solution of the same size or smaller.

This solution is outdated. To rescore this solution, sign in.

Solve This Problem View on Solution Map

Test Suite

Test Status Code Input and Output
1   Pass
%% x = rand(100000, 1); tic y_correct = unique(x); t_unique = toc tic y_myunique = my_unique(x); t_myunique = toc assert(isequal(sort(my_unique(x)),y_correct) && t_unique > t_myunique)

t_unique = 0.0484 t_myunique = 1.6000e-05

2   Pass
%% x = rand(10000, 1); tic y_correct = unique(x); t_unique = toc tic y_my_unique = my_unique(x); t_my_unique = toc assert(isequal(sort(my_unique(x)),y_correct) && t_unique > t_my_unique)

t_unique = 0.0012 t_my_unique = 1.0000e-05

3   Pass
%% x = [1:100000 2 3 4]; tic y_correct = unique(x); t_unique = toc tic y_my_unique = my_unique(x); t_my_unique = toc assert(isequal(sort(my_unique(x)),y_correct) && t_unique > t_my_unique)

t_unique = 0.0060 t_my_unique = 1.4000e-05

Suggested Problems

More from this Author7