Simple lookup table to translate values in array
12 visualizaciones (últimos 30 días)
Mostrar comentarios más antiguos
Jetze Sikkema
el 10 de Nov. de 2016
Comentada: Jetze Sikkema
el 11 de Nov. de 2016
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 comentario
Jan
el 10 de Nov. de 2016
What is the benefit of doing this in one or two lines? This is a strange restriction if you want to get fast code.
Respuesta aceptada
Jan
el 10 de Nov. de 2016
Editada: Jan
el 10 de Nov. de 2016
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.
Más respuestas (0)
Ver también
Categorías
Más información sobre Nonlinearity en Help Center y File Exchange.
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!