[VanQator]

Programuję w C++ dopiero od miesiąca.
Co myślicie o moim algorytmie zliczającym poszczególne bajty w pliku binarnym?
https://github.com/VanQator/fmanage/blob/master/asciiCharCounter.cpp

#programowanie

[kernelpan1c]

w kwestii dydaktyki - fajny zamysł, ale jeśli ocenić sam algorytm to na pewno nie można zaliczyć go do wydajnych - złożoność na poziomie O(n^3) będzie się tragicznie skalować przy większych strukturach

[VanQator]

@kernelpan1c: Serio n^3? Myślałem, że lepiej. 100MB binarki mieli mi w 30 sekund :D
W sumie to się zastanawiam, czy jest jakaś inna metoda zliczenia bajtów niż przelecenie pliku bajt po bajcie aż do napotkania dopasowania. Nie liczę metod opartych na prawdopodobieństwie typu: "jeśli pieć bajtów się powatarza, to szósty prawdodpodobnie też będzie tym samym.", albo ustalenie kolejności dopasowania według statystycznej częstotliwości występowania poszczególnych bajtów w pliku binarnym.

[keton22]

@VanQator: po pierwsze nie mieszaj angielskiego z polskim. Po drugie - chyba czegoś nie kumam. Jeżeli to miał być klasyczny histogram to zwykłe tab[buffer[y]]++; załatwia sprawę. Po co są te całe tańce z porównywaniem i zagnieżdżony for?

Dla jasności:

void histogram(const uint8_t* const p_data, const size_t data_len, uint8_t* const p_dest)
{
for(size_t i=0; i< data_len; i++) p_dest[p_data[i]]++;
}

to cała filozofia

[kernelpan1c]

@VanQator: wybacz, zbyt pobieżnie zerknąłem - raczej nie n^3, bardziej strzelałbym w n^2, choć i to zależy od stosunku bsize do blocks_number. trochę brakuje mi kontekstu, więc nie umiem dokładnie ocenić

jeśli chodzi o lepszy sposób to @keton22 zdaje się podsunął dobry pomysł :)

[Kaczus2B]

@VanQator: uzywasz golego wskaznika (tu juz minus), przydzielasz mu dynamicznie pamiec i nie zwalniasz.... Wyzej juz Ci napisali, ze bez sensu szukasz tego 'z'....

[szmij]

@VanQator: linijki 36-40 to dla mnie wielkie no-no-no, linijka 33 jest zbędna a i przemyślałbym co się stanie jak wielkość pliku nie będzie całkowitą wielokrotnością bsize ( ͡° ͜ʖ ͡°)

[VanQator]

@szmij: tak, ten problem też mam na uwadze xD

[Kaczus2B]

@VanQator: a jeszcze jedno linia 33 jest moim zdaniem niepotrzebna, read o to przesuniecie dba.