Forum Pasja Informatyki - Najnowsze z tagiem speed

Set vs pętla w pętli w filtracji - performance

Thu, 30 May 2019 03:26:46 +0000

Robię filtracje tablicy obiektów A na zasadzie jeśli A.name zawiera się w tablicy stringów B to go usuwam.

Skoro ten kod jest O(1):

const input = [ 
  { nick: 'Some name1', x: 19, y: 24, grp: 4, id: '19340' },
  { nick: 'Some name2', x: 20, y: 27, grp: 11, id: '19343' },
  { nick: 'Some name1', x: 22, y: 27, grp: 11, id: '19344' },
  { nick: 'Some name3', x: 22, y: 30, grp: 11, id: '19350' },
  { nick: 'Some name4', x: 22, y: 12, grp: 23, id: '19374' },
  { nick: 'Some name5', x: 22, y: 29, grp: 23, id: '19377' } 
];

const nameToOmit = ['Some name1', 'Some name4'];
const namesToOmitSet = new Set(nameToOmit);

const finalArr = input.filter(it => (!namesToOmitSet.has(it.nick)));
console.log(finalArr)

a ten kod jest O(n):

const input = [ 
  { nick: 'Some name1', x: 19, y: 24, grp: 4, id: '19340' },
  { nick: 'Some name2', x: 20, y: 27, grp: 11, id: '19343' },
  { nick: 'Some name1', x: 22, y: 27, grp: 11, id: '19344' },
  { nick: 'Some name3', x: 22, y: 30, grp: 11, id: '19350' },
  { nick: 'Some name4', x: 22, y: 12, grp: 23, id: '19374' },
  { nick: 'Some name5', x: 22, y: 29, grp: 23, id: '19377' } 
];
const nameToOmit = ['Some name1', 'Some name4'];
const finalArr = [];

const findInArray = (val, arr) => {
    for(let i = 0, l = arr.length; i < l; i++) {
        if(arr[i] === val) return true;
    }
    return false;
};

for(let i = 0, l = input.length; i < l; i++) {
    if (!findInArray(input[i].nick, nameToOmit)) {
        finalArr.push({
            name: input[i].nick,
            id: input[i].id
        });
    }
}

console.log(finalArr)

To jakim cudem ta pętla w pętli jest szybsza wg jsperf? Czy może się myle i ten 1 kod defacto nie jest O(1)? Istnieje jakiś inny, szybszy sposób na przefiltrowanie tej tablicy obiektów w ten sposób jak w przykładach?

concat vs loop - szybkość wykonywania się

Wed, 22 May 2019 06:23:44 +0000

Zastanawia mnie dlaczego `.concat` w połączeniu tablicy A i B jest wolniejszy od przejechania pętlą po tablicy A i B i `.push`nięcie po kolei wszystkiego do tablicy C.

W skrócie:

var hege = ["Cecilie", "Lone"];
var stale = ["Emil", "Tobias", "Linus"];
var children = hege.concat(stale);

var hege = ["Cecilie", "Lone"];
var stale = ["Emil", "Tobias", "Linus"];
var children = [];

for(let i = 0, l = hege.length; i < l; i++) {
  children.push(hege[i]);
}
for(let i = 0, l = stale.length; i < l; i++) {
  children.push(stale[i]);
}

Różnica IMO jest dość spora bo concat 250k razy w 0.096s a loop ~1.4mln razy w 0.089s. Skąd taka spora różnica? Czy w takim wypadku powinno się w ogóle korzystać z tej funkcji .concat?

W tym przypadku gdzie łącze dwie takie małe tablice wiadomo, że nie ma wielkiej różnicy ale jakbym musiał łączyć kilka tablic, każda po 50k elementów w jakimś interwale to już mogłoby mieć znaczenie.

Jak ktoś chce uruchomić test samemu to można tutaj.

Speed and Obstacles - gra zręcznościowa Android

Wed, 18 Oct 2017 05:54:40 +0000

Witam. Stworzyłem zręcznościową grę "Speed and Obstacles" w Unity3D na Androida. Polega na omijaniu wielu rodzajów przeszkód, jest trudna przez co jest również system zbierania diamentów, dzięki którym można kupić sobie dodatkowe życia i grać dalej.

Gra jest opublikowana po tym linkiem:
https://play.google.com/store/apps/details?id=com.Company.SpeedandObstacles

Jakie są wasze opinie po zagraniu w nią?

Pozdrawiam

szybkosc komputera/ pamiec komputera

Tue, 18 Oct 2016 01:37:29 +0000

Jak zwiekszenie szybkosci w komputerze I zmniejszenie kosztu pamieci komputera ma wplyw na uzycie przegladarki internetowej?

Speed art (tapeta) - Star Wars [Czyli jak wracam po zaspanych miesiącach]

Sun, 20 Dec 2015 17:50:16 +0000

Witam wszystkich po dość długiej nieobecności! Brak czasu powoli zanika, a ja powoli wracam do "gry".

Na swoim kanale dzisiaj wrzuciłem nowy film, jeżeli macie chęć zapraszam do jakże emocjonującego oglądania speed artu - https://www.youtube.com/watch?v=du6riLtr9vM. Zostawcie również subskrybcje dając zachętę do dalszego nagrywania ;)

Trzymajcie się!