Simple lookup table to translate values in array

Question

Jetze Sikkema 2016-11-10

0
链接

此问题的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/311547-simple-lookup-table-to-translate-values-in-array

评论： Jetze Sikkema 2016-11-11

采纳的回答： Jan

在 MATLAB Online 中打开

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 个评论
显示 -1更早的评论隐藏 -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.

请先登录，再进行评论。

请先登录，再回答此问题。

Answer 1

Jan 2016-11-10

0
链接

此回答的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/311547-simple-lookup-table-to-translate-values-in-array#answer_242733

编辑：Jan 2016-11-10

在 MATLAB Online 中打开

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.

1 个评论
显示 -1更早的评论隐藏 -1更早的评论

Jetze Sikkema 2016-11-11

Hi Jan,

Thanks for the answer. It was not what I was looking for, as you also generate entries for all integers from 1 up to the maximum key. However it does very effectively solve my current problem since my keys conveniently go go from 1 to 278 (i.e. they are already encoded country names). Thanks!

请先登录，再进行评论。