значения выборки в массиве с хорошей производительностью

Question

У меня есть функция, которая принимает массив значений и частоту дискретизации. Функция должна произвольно удалять значения по частоте дискретизации. Например, частота дискретизации 20% должна удалять 20% значений. Как я могу достичь этого с очень хорошей производительностью, потому что я буду перебирать более 10.000 значений?

Моя идея что-то вроде

for(var i = values.length-1; i >= 0; i--){ 
    var rnd = Math.floor((Math.random() * 100) + 1); 
    if(rnd < samplingRate) 
     values.splice(i,1); 
} 

, но я думаю, что функция Math.random() не производительный выбор.

Answer 1

На самом деле нет необходимости перебирать весь массив, если вы хотите работать только на 20%.
Петля для n раз, где n = Math.floor(0.20 * originalArray.length) - 1 и на каждой итерации get a random element from the array и удалите ее.

Answer 2

Если вам не нужно поддерживать старые браузеры используют .filter() метод:

var samplingPercentage = samplingRate/100; 

var filtered = values.filter(function() { 
    return Math.random() < samplingPercentage; 
});