Discover MakerZone

MATLAB and Simulink resources for Arduino, LEGO, and Raspberry Pi

Learn more

Discover what MATLAB® can do for your career.

Opportunities for recent engineering grads.

Apply Today

Problem 904. Unique: Faster 'rows' for large array of uint8

Created by Richard Zapor

Challenge: Execute unique(a,'rows') Faster for 'a' being uint8.

The "unique" function for the 'rows' options may be performed 10X more quickly for arrays of large rows, few columns, and of type uint8 (or values <256).

Input: c=randi(4,6000000,16,'uint8')-1;

Output: unique(c,'rows') or equivalent

Scoring: Time in milli-seconds

Hints:

  • unique can sort a single column >10X faster than an array of rows
  • 10X improvement is applicable to arrays where rows can be represented as a uint32 value
  • 5X improvement occurs where arrays require uint64 representation

Tags

Problem Group

Solution Statistics

9 correct solutions 0 incorrect solutions
Last solution submitted on Oct 15, 2014