Problem 958. ismember: Enhanced Performance for 'rows' and width - Speed Scoring (66% savings)
The Challenge is to perform very fast the 'ismember' function for a long and wide array. The width of the array is expanded from 16 to 48.
Fast methods can reduce time by 66%.
The data is small integer representing data permutations of items like DNA and Rubik's cube faces and orientations.
Input: Array of uint8 of dimensions (m, 48) with values 0:3
Output: Array Equivalent to ismember(A,B,'rows')
Hints:
1) Columns can be merged to form a reduced number of columns 2) Unique has the option to provide an Array and a sorting Index
Note: Enhancements to speed usually improve memory allocation issues.
Solution Stats
Solution Comments
Show commentsProblem Recent Solvers20
Suggested Problems
-
Given an unsigned integer x, find the largest y by rearranging the bits in x
1695 Solvers
-
1340 Solvers
-
Getting the indices from a vector
8919 Solvers
-
The Answer to Life, the Universe, and Everything
514 Solvers
-
717 Solvers
More from this Author294
Problem Tags
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!