🚀 go-pugleaf

W ostatnim odcinku, Andrzej Lewandowski naskrobal:
: Prosze zwrocic uwage na to ze w "prawdziwych" problemach czasu
: rezczywistego nawet zwykly, porzadny alloc uwaza sie za
: niedeterministyczny. I slusznie bowiem alloc przeszukuje liste blokow
: wolnych az znajdzie odpowiedni. Jak dluga ta lista bedzie, nikt nie
: wie.
Jest tez na to sposob, ktory widzialem w ostatniej wersji UltraEnvy. Nawet sam
do tego dorobilem pare podobnych kawalkow. Jest napisany w C, ale to nie
przeszkadza (C++ to dopiero dalby tu mozliwosci!). Wyglada to tak:

1. Kazda struktura, ktorej obiekty sa czesto przydzielane i zwalniana, oraz
trzymane w liscie ma swoj wskaznik na liste aktualnych i liste wolnych blokow:

	Affect* affect_list;
	Affect* affect_free;

2. Dodanie obiektu do listy polega na przydzieleniu mu pamieci i zainicjowaniu
go. Wykonuje to jedna z funkcji new_*():

Affect* new_affect( void )
{
	Affect* aff;
	if ( !affect_free )
		aff = alloc_perm( sizeof *aff );
	else
	{
		aff = affect_free;
		affect_free = affect_free->next;
	}

	bzero( aff, sizeof *aff );
}

Funkcja alloc_perm jest tu funkcja, ktora przydziela pamiec, ale juz jej nie
zwalnia. W sumie moznaby tez zastapic ja przez malloc().

Jak widac, funkcja alloc_perm jest tutaj wywolywana tylko dla pierwszych
obiektow, bo pozniej ich zwalnianie wyglada w ten sposob:

void free_affect( Affect * pAf )
{
    pAf->next   = affect_free;
    affect_free = pAf;
}


Jest tez oczywiscie wada tego rozwiazania. Polega ona mianowicie na tym, ze
zawsze program zajmuje maksymalna ilosc pamieci. Oczywiscie zysk na
efektywnosci tutaj jest ogromny, a to jest akurat aplikacja, ktora nie
przesadza z iloscia obiektow dynamicznych i co chwila je tworzy i usuwa.

Jasne jest jednak, ze srednio sie to do wielu rzeczy nadaje (np. wlasnie do
systemow czasu rzeczywistego).

: najchetniej uzywana struktura danych w takich systemach jest tablica.
: Struktury dynamiczne takie jak listy sa bowiem nieprzewidywalne pod
: wzgledem czasu wykonywanych na nich operacji.

Jasne, ale tablice niestety nie sa tak dynamiczne i nielatwo sie je rozszerza.

We wspomnianej aplikacji, w celu przyspieszenia znajdowania obiektow wg
klucza, obiekty, ktore maja byc wg tego klucza szukane, sa "pozawieszane" na
wskaznikach z hash_table.

: Polecam nastepujace [...]

Dziekuje.


-- 
 ... Win tarquen yre aubenk aerden jen backieten
     Fer napern ta seimen eim van yre broust...
 ... Michal 'Sektor' Malecki <mmalecki@technologist.com>
 ... Politechnika (jeszcze) Lodzka, Elektrotechnika/Informatyka Stosowana