[jacekprim]

Kiedyś usłyszałem na jednym ze spotkań dla programistów, że przy implementowaniu dynamicznej tablicy w C zamiast podwajania pojemności przy dodawaniu gdy zabraknie miejsca lepszy jest wolniejszy przyrost np. 1,5 raza poprzednia pojemność. Może mi ktoś wyjaśnić, dlaczego jest to lepsze? Argumentem nie było oszczędzanie pamięci, tylko coś z fragmentacją i sposobem działania realloc().

#programowanie

[M4ks]

Może mi ktoś wyjaśnić, dlaczego jest to lepsze? Argumentem nie było oszczędzanie pamięci, tylko coś z fragmentacją i sposobem działania realloc().

@jacekprim: Nie jest lepsze, tylko może być lepsze w odpowiednich warunkach.
I co do fragmentacji też się nie zgodze - bo jak żadasz mniejsze fragmenty to fakt, system musi dać ci mniejszy, wiec jest wieksza szansa, że taki będzie, ale potem zwalniasz tez mniejszy, przez co trudniej o ciagły,

[sabertool]

@jacekprim: to zależy do czego to ma służyć

2x przyrost przy przekroczeniu rozmiaru i 2x zmniejszenie przy 25% pojemności jest prawdopodobnie najlepsze

[anonim1133]

I co do fragmentacji

@M4ks: To nie jest tak, że czasy dostępy w pamięci RAM są tak śmiesznie niskie, że nie trzeba sobie tym w ogóle głowy zaprzątać?

[M4ks]

@anonim1133: nie o czasy chodzi, ale o ilość. Jak będziesz co chwila alokował po np. 16 bajtów, to szansa duża, że będziesz miał bloki z całej wolnej pamięci i system nie bedzie mial jak przydzielić komuś innemu albo tobie dłuższego bloku.
W czasach pamieci wirtualnej to praktycznie niemożliwe, no ale wiesz, jak ktoś takie rzeczy gada, to znaczy, że wydaje mu sie, że optymalizuje...

[afe1]

@jacekprim: w skrócie chodzi o to żeby wykorzystywać poprzednio zaalkowaną pamieć i nie prosic systemu o nowe bloki.

Załóżmy, że chcesz alokować x2 więc mamy taki ciąg alokacji: n,2n,4n,8n,16n,... Zauważ że za każdym razem, alokator musi prosić system o nowe miejsce w pamięci, gdyż 4n>(2n+n), 8n>(4n+2n), 16n>(8n+4n). Alokator nie może więc skorzystać z pamięci, którą dysponuje, musi prosić system o nowe miejsce. Jeśli dasz x1.5 to masz taki ciąg alokacji:

[WalWMordeDlaJezusa]

@jacekprim: Chlopie na ten temat powstaja cale prace naukowe (jak, gdzie o ile, kiedy itd...). A Ty chcesz dostac odpowiedz na portalu propagandowym korwina...

[GlenPL]

@WalWMordeDlaJezusa: usuń konto zielonko