Blog (76)
Komentarze (5.3k)
Recenzje (0)

sslcl - czyli zrzucamy stan pamięci po kosztownych obliczeniach

@nintyfansslcl - czyli zrzucamy stan pamięci po kosztownych obliczeniach02.09.2017 18:37

Od razu zacznę, że projekt nie jest górnych lotów, ale pewnie wielu początkujących programistów (w szczególności C), miałoby problemy z napisaniem czegoś podobnego. Wspomniana w tytule biblioteka rozwiązuje problem serializacji (a może cachowania) struktur danych programów popełnionych w C. Jest to kolejny projekt, popełniony całkowicie przeze mnie. Właściwie, to trudno mi określić czy jest to biblioteka do serializacji (za Wikipedią serializacja dotyczy obiektów) czy do Cachowania (za Wikipedią cachowanie dotyczy części z pełnej puli danych), ale przychylam się do cachowania.

Możliwości

Założenia są proste. Biblioteka wymaga inicjalizacji, więc podania nazwy programu i wersji, a także parametrów wejściowych i ich liczbę. Nazwa programu, jak i jego wersja musi być stringiem. Dodatkowo pozwala na wrapowanie specjalnie okrojonych funkcji, które nie powinny robić nic innego niż wykonywać obliczenia. Jednak przed podaniem do funkcji cache_this adresu funkcji wykonującej obliczenia, trzeba pozyskać wszystkie parametry mogące wpłynąć na wynik obliczeń, gdyż podamy je funkcji cache_this. Trzeba również zastanowić się nad przekazaniem mojej bibliotece informacji o serializowanych/cachowanych typach (tylko rozmiarów struktur), a także o położeniu wskaźników wewnątrz struktur tych typów, jak i typach struktur, na które te wskaźniki mają wskazywać. Całość nie jest tak ciężka, jak się wydaje.

Co i jak?

Przekazanie informacji o typach możemy wykonać sami, lub poprzez funkcję na którą wskaźnik podajemy cache_this. Ma to taką zaletę, że w razie braku konieczności ponownego wywołania naszej funkcji do obliczeń, funkcja initializująca nie zostanie wywołana (wtedy wszystkie typy są pobierane z pliku ze strukturami - trzeba pamiętać, że dla każdego typu strukturalnego pamiętamy tylko jego rozmiar i dane o wskaźnikach).

Biblioteka obsługuje więc tylko struktury, które muszą być określonych przez aplikację klas, liczby na 4 bajtach i wskaźniki. Nie obsługuje tablic, ciągów znaków, itd. W tej chwili rozważam, co dodać do przyszłego wydania, lecz nie chcę, by kod się zbytnio rozrósł.

Przykładowy program

[code=C] #include <stddef.h> #include <stdarg.h> #include <stdlib.h> #include <sslcl.h>

int cn; // Identyfikator klasy dla poniższej struktury

struct test_class {

int a; char b; struct test_class *ts; };

// Poniżej niby przeprowadzamy obliczenia intptr_t to_cache(void *context, va_list args) { struct test_class *a = (struct test_class*) malloc(sizeof(*a)); struct test_class *b = (struct test_class*) malloc(sizeof(*b)); a->ts = b; b->ts = a; a->a = 1; a->b = 0; b->a = 0; b->b = 1; /* Dodajemy struktury spod a i b do kontekstu funkcji - po wyjściu z funkcji, zostaną one zapisane na dysk - ważne jest też poprawne określenie i typów (cn) */ add_object_to_context(context, a, cn); add_object_to_context(context, b, cn); // Wynik funkcji też zostanie zapisane return (intptr_t)a; }

/* Inicjalizator powyższej funkcji - zostanie wywołany zawsze przed powyższą funkcją, i tylko wtedy */ void init(va_list va_arg) { // Rejestrujemy naszą klasę cn = register_new_class(sizeof(struct test_class)); /* Nasza klasa zawiera jeden wskaźnik. Zamiast notacji podłożonej pod drugi argument, można posłużyć się makrodefinicją offsetof */ register_class_pointer(cn, &((struct test_class *)NULL)->ts, cn); }

int main(int argc, char **argv) { struct test_class *fA; int error_code; // Inicjalizacja sslcl_init("Libsslcl internal program test 1", "0.0.1", &argc, &argv); /* Najistotniejsze - zapisujemy i wykonujemy obliczenia, lub odczytujemy dane z zapisanego na dysku twardym pliku. Ciąg to_cache jest częścią ścieżki pliku z cachem, podobnie jak nazwa programu i jego wersja. Error_code służy do informowania o wystąpieniu błędu - różny od 0 w przypadku błędu. TYPE_POINTER wskazuje, że funkcja zwraca wynik w postaci wskaźnika, a zero mówi, że nie przekazujemy parametrów */ fA = (struct test_class*) cache_this(&error_code, "to_cache", to_cache, init, TYPE_POINTER, 0); printf("%p %d\n", fA, fA->a); printf("%p %d %d\n", fA->ts, fA->ts->a, fA->ts->b); } [/code]

W przypadku, gdy chcemy do naszej funkcji obliczającej przekazać jakieś argumenty, to 0 należy zamienić ich liczbą, a każdą wartość/nazwę zmiennej naszego argumentu, należy poprzedzić jego typem.

Nie wykonywałem testów obciążeniowych, bo nie bardzo wiedziałem, jak je wykonać, ale biblioteka na pewno przyda się w programach długo obliczających jakieś dane. W przyszłości powinienem również usprawnić alokację pamięci, obliczając dokładną liczbę potrzebnych bajtów pamięci i przesuwając limit pamięci, przed dokonaniem alokacji.

sslcl dostępny jest na sourceforge.net.

Szanowna Użytkowniczko! Szanowny Użytkowniku!
×
Aby dalej móc dostarczać coraz lepsze materiały redakcyjne i udostępniać coraz lepsze usługi, potrzebujemy zgody na dopasowanie treści marketingowych do Twojego zachowania. Twoje dane są u nas bezpieczne, a zgodę możesz wycofać w każdej chwili na podstronie polityka prywatności.

Kliknij "PRZECHODZĘ DO SERWISU" lub na symbol "X" w górnym rogu tej planszy, jeżeli zgadzasz się na przetwarzanie przez Wirtualną Polskę i naszych Zaufanych Partnerów Twoich danych osobowych, zbieranych w ramach korzystania przez Ciebie z usług, portali i serwisów internetowych Wirtualnej Polski (w tym danych zapisywanych w plikach cookies) w celach marketingowych realizowanych na zlecenie naszych Zaufanych Partnerów. Jeśli nie zgadzasz się na przetwarzanie Twoich danych osobowych skorzystaj z ustawień w polityce prywatności. Zgoda jest dobrowolna i możesz ją w dowolnym momencie wycofać zmieniając ustawienia w polityce prywatności (w której znajdziesz odpowiedzi na wszystkie pytania związane z przetwarzaniem Twoich danych osobowych).

Od 25 maja 2018 roku obowiązuje Rozporządzenie Parlamentu Europejskiego i Rady (UE) 2016/679 (określane jako "RODO"). W związku z tym chcielibyśmy poinformować o przetwarzaniu Twoich danych oraz zasadach, na jakich odbywa się to po dniu 25 maja 2018 roku.

Kto będzie administratorem Twoich danych?

Administratorami Twoich danych będzie Wirtualna Polska Media Spółka Akcyjna z siedzibą w Warszawie, oraz pozostałe spółki z grupy Wirtualna Polska, jak również nasi Zaufani Partnerzy, z którymi stale współpracujemy. Szczegółowe informacje dotyczące administratorów znajdują się w polityce prywatności.

O jakich danych mówimy?

Chodzi o dane osobowe, które są zbierane w ramach korzystania przez Ciebie z naszych usług, portali i serwisów internetowych udostępnianych przez Wirtualną Polskę, w tym zapisywanych w plikach cookies, które są instalowane na naszych stronach przez Wirtualną Polskę oraz naszych Zaufanych Partnerów.

Dlaczego chcemy przetwarzać Twoje dane?

Przetwarzamy je dostarczać coraz lepsze materiały redakcyjne, dopasować ich tematykę do Twoich zainteresowań, tworzyć portale i serwisy internetowe, z których będziesz korzystać z przyjemnością, zapewniać większe bezpieczeństwo usług, udoskonalać nasze usługi i maksymalnie dopasować je do Twoich zainteresowań, pokazywać reklamy dopasowane do Twoich potrzeb. Szczegółowe informacje dotyczące celów przetwarzania Twoich danych znajdują się w polityce prywatności.

Komu możemy przekazać dane?

Twoje dane możemy przekazywać podmiotom przetwarzającym je na nasze zlecenie oraz podmiotom uprawnionym do uzyskania danych na podstawie obowiązującego prawa – oczywiście tylko, gdy wystąpią z żądaniem w oparciu o stosowną podstawę prawną.

Jakie masz prawa w stosunku do Twoich danych?

Masz prawo żądania dostępu, sprostowania, usunięcia lub ograniczenia przetwarzania danych. Możesz wycofać zgodę na przetwarzanie, zgłosić sprzeciw oraz skorzystać z innych praw wymienionych szczegółowo w polityce prywatności.

Jakie są podstawy prawne przetwarzania Twoich danych?

Podstawą prawną przetwarzania Twoich danych w celu świadczenia usług jest niezbędność do wykonania umów o ich świadczenie (tymi umowami są zazwyczaj regulaminy). Podstawą prawną przetwarzania danych w celu pomiarów statystycznych i marketingu własnego administratorów jest tzw. uzasadniony interes administratora. Przetwarzanie Twoich danych w celach marketingowych realizowanych przez Wirtualną Polskę na zlecenie Zaufanych Partnerów i bezpośrednio przez Zaufanych Partnerów będzie odbywać się na podstawie Twojej dobrowolnej zgody.