Simple lookup table to translate values in array
12 ビュー (過去 30 日間)
古いコメントを表示
I am looking for a simple and fast way to translate values in an array using a lookup table. Given an array:
values = [ 103; 101; 102; ]
and a mapping
mapping = [ 101 5; 102 6; 103 7 ]
I would like to construct a function that returns translated values
lookup(values) % [ 7; 5; 6; ]
The following restrictions apply
- It should be fast and efficient enough to handle more than a million items with around 500 mapping entries in less than a few seconds and 1Gb of RAM (simply replicating the lookup table for every value requires like 100Gb of RAM).
- It shouldn't use any toolboxes that I don't have
- It should be one or two lines
The following does the right thing, but is too slow due to the slow lookup per element in the values array
lookup = @(values) arrayfun(@(value) mapping(mapping(:, 1) == value, 2), values)
Any ideas?
1 件のコメント
Jan
2016 年 11 月 10 日
What is the benefit of doing this in one or two lines? This is a strange restriction if you want to get fast code.
採用された回答
Jan
2016 年 11 月 10 日
編集済み: Jan
2016 年 11 月 10 日
mapping = [ 101 5; 102 6; 103 7 ];
values = [ 103; 101; 102];
% Inflate the look up table:
% LUT = zeros(1, max(mapping(:, 1))); % Not required
LUT(mapping(:, 1)) = mapping(:, 2);
result = LUT(values);
This works efficiently if the lookup data are not too sparse. You can subtract min(mapping)+1 from the values and the mapping.
Or is this the method you call "simply replicating the lookup table for every value"? If so, please post realistic values.
その他の回答 (0 件)
参考
カテゴリ
Help Center および File Exchange で Nonlinearity についてさらに検索
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!