Zestaw Javascript a wydajność tablicy

OK, przetestowałem dodawanie, iterację i usuwanie elementów zarówno z tablicy, jak i zbioru. Przeprowadziłem test "mały", z użyciem 10 000 elementów i test" duży", z użyciem 100 000 elementów. Oto wyniki.

Dodawanie elementów do zbioru

Wydaje się, że metoda .push array jest około 4 razy szybsza niż metoda .add set, bez względu na liczbę dodanych elementów.

Iteracja i modyfikowanie elementów w zbiorze

Do tej części w teście użyłem pętli for do iteracji po tablicy i pętli for of do iteracji po zbiorze. Ponownie, iteracja na tablicy była szybsza. Tym razem wydawałoby się, że jest tak wykładniczo, że w "małych" testach trwało to dwa razy dłużej, a w "dużych" prawie cztery razy dłużej.

Usuwanie elementów ze zbioru

Wnioski

Przy 10K elementach oba testy przebiegały porównywalnie (array: 16.6 ms, set: 20.7 ms) ale gdy mamy do czynienia z 100k elementami, zestaw był zdecydowanym zwycięzcą (array: 1974,8 ms, set: 83,6 ms), ale tylko ze względu na operację usunięcia. W przeciwnym razie tablica była szybsza. Nie wiem dlaczego.

Grałem w kilka hybrydowych scenariuszy, w których tablica została utworzona i wypełniona, a następnie przekształcona w zestaw, w którym niektóre elementy zostaną usunięte, zestaw zostanie ponownie przekształcony w tablicę. Chociaż to da znacznie lepszą wydajność niż usuwanie elementów w tablicy, dodatkowe przetwarzanie czas potrzebny na przeniesienie do i z zestawu przeważa nad zyskami wynikającymi z wypełnienia tablicy zamiast zestawu. W końcu szybciej jest poradzić sobie tylko z zestawem. Jednak interesującym pomysłem jest to, że jeśli ktoś zdecyduje się użyć tablicy jako zbioru danych dla niektórych dużych danych, które nie mają duplikatów, może to być korzystne pod względem wydajności, jeśli kiedykolwiek istnieje potrzeba usunięcia wielu elementów w jednej operacji, aby przekonwertować tablicę na zestaw, wykonać operację usuwania i przekonwertować zestaw z powrotem na zestaw. / align = "left" /

Kod tablicy:

var timer = function(name) {
  var start = new Date();
  return {
    stop: function() {
      var end = new Date();
      var time = end.getTime() - start.getTime();
      console.log('Timer:', name, 'finished in', time, 'ms');
    }
  }
};

var getRandom = function(min, max) {
  return Math.random() * (max - min) + min;
};

var lastNames = ['SMITH', 'JOHNSON', 'WILLIAMS', 'JONES', 'BROWN', 'DAVIS', 'MILLER', 'WILSON', 'MOORE', 'TAYLOR', 'ANDERSON', 'THOMAS'];

var genLastName = function() {
  var index = Math.round(getRandom(0, lastNames.length - 1));
  return lastNames[index];
};

var sex = ["Male", "Female"];

var genSex = function() {
  var index = Math.round(getRandom(0, sex.length - 1));
  return sex[index];
};

var Person = function() {
  this.name = genLastName();
  this.age = Math.round(getRandom(0, 100))
  this.sex = "Male"
};

var genPersons = function() {
  for (var i = 0; i < 100000; i++)
    personArray.push(new Person());
};

var changeSex = function() {
  for (var i = 0; i < personArray.length; i++) {
    personArray[i].sex = genSex();
  }
};

var deleteMale = function() {
  for (var i = 0; i < personArray.length; i++) {
    if (personArray[i].sex === "Male") {
      personArray.splice(i, 1)
      i--
    }
  }
};

var t = timer("Array");

var personArray = [];

genPersons();

changeSex();

deleteMale();

t.stop();

console.log("Done! There are " + personArray.length + " persons.")

Ustaw kod:

var timer = function(name) {
    var start = new Date();
    return {
        stop: function() {
            var end  = new Date();
            var time = end.getTime() - start.getTime();
            console.log('Timer:', name, 'finished in', time, 'ms');
        }
    }
};

var getRandom = function (min, max) {
  return Math.random() * (max - min) + min;
};

var lastNames = ['SMITH','JOHNSON','WILLIAMS','JONES','BROWN','DAVIS','MILLER','WILSON','MOORE','TAYLOR','ANDERSON','THOMAS'];

var genLastName = function() {
    var index = Math.round(getRandom(0, lastNames.length - 1));
    return lastNames[index];
};

var sex = ["Male", "Female"];

var genSex = function() {
    var index = Math.round(getRandom(0, sex.length - 1));
    return sex[index];
};

var Person = function() {
	this.name = genLastName();
	this.age = Math.round(getRandom(0,100))
	this.sex = "Male"
};

var genPersons = function() {
for (var i = 0; i < 100000; i++)
	personSet.add(new Person());
};

var changeSex = function() {
	for (var key of personSet) {
		key.sex = genSex();
	}
};

var deleteMale = function() {
	for (var key of personSet) {
		if (key.sex === "Male") {
			personSet.delete(key)
		}
	}
};

var t = timer("Set");

var personSet = new Set();

genPersons();

changeSex();

deleteMale();

t.stop();

console.log("Done! There are " + personSet.size + " persons.")