ATNEL tech-forum

Re: Optymalizacja kodu - funkcje nakładki (np. jako inline)

2016-04-04T08:11:38+01:00

PJS napisał(a):

Wiem, że kompilator to cwana bestia i faktycznie wiele rzeczy elegancko optymalizuje. Nie inaczej jest w moim przypadku. Jednak działa dość selektywnie i nie wszystkie funkcje optymalizuje w ten sposób. Pewnie ma to jakieś uwarunkowania, ale ja jestem dociekliwy i zastanawiałem się czy jakoś mogę zmusić kompilator i jawnie zasugerować mu, żeby potraktował te funkcje jako inline.

Quote:

Poza tym to, że coś jest inline niekoniecznie będzie tak potraktowane przez kompilator.
Według mnie powinieneś przestać się martwić optymalizacją kodu (bo to robi kompilator), ale raczej skoncentrować się by był on jasny w analizie i prosty do modyfikowania (nawet po wielu latach).

No niby tak, ale ja lubię wiedzieć, że zrobiłem coś dobrze i lepiej tego zrobić nie mogłem

Jaglarz napisał(a):

od źle wstawiony.

Poprawione. Nie traktowałem tego jako listing kodu, bo to taki krótki pseudokod, ale ok - zmieniłem

Statystyki: Napisane przez damwoj600 — 4 kwi 2016, o 08:11

Re: Optymalizacja kodu - funkcje nakładki (np. jako inline)

2016-03-26T14:58:56+01:00

Kod źle wstawiony.

Statystyki: Napisane przez Jaglarz — 26 mar 2016, o 14:58

Re: Optymalizacja kodu - funkcje nakładki (np. jako inline)

2016-03-25T14:01:20+01:00

Zapytam tak z głupia: a sprawdziłeś co robi kompilator? Szczególnie dla różnych opcji optymalizacji?
Być może cię zaskoczy, ale wiele rzeczy (jak np. te, o których piszesz) twórcy kompilatorów już dawno uwzględniają. Zatem może nie warto wyważać otwartych drzwi?
Poza tym to, że coś jest inline niekoniecznie będzie tak potraktowane przez kompilator.
Według mnie powinieneś przestać się martwić optymalizacją kodu (bo to robi kompilator), ale raczej skoncentrować się by był on jasny w analizie i prosty do modyfikowania (nawet po wielu latach).

Statystyki: Napisane przez PJS — 25 mar 2016, o 14:01

Optymalizacja kodu - funkcje nakładki (np. jako inline)

2016-04-04T08:02:45+01:00

Zauważyłem dość często pojawiający się schemat w moim kodzie i chciałbym to jakoś zoptymalizować. Otóż wyobraźmy sobie jedną, długą i skomplikowaną funkcję od czarnej roboty, która przyjmuje równie skomplikowany parametr. Aby ułatwić życie istnieje zestaw funkcji-nakładek, które przyjmują parametry w bardziej przyjaznej formie, przekształcają ją do skomplikowanej formy i odpalają funkcję od czarnej roboty. Przykładowy pseudokod mógłby wyglądać jak poniżej.

[syntax=c]// mod.h
void mod_execute(uint8_t command);

void mod_reset(void);
void mod_walk(uint8_t speed);
void mod_jump(uint8_t height, uint8_t distance);
void mod_rest(uint8_t time);

// mod.c
void mod_execute(uint8_t command)
{
// Długi kod wykonywania instrukcji
}

void mod_reset(void)
{
mod_execute(MOD_COMMAND_RESET);
}

void mod_walk(uint8_t speed)
{
mod_execute(MOD_COMMAND_WALK | (speed & 0x3f));
}

void mod_jump(uint8_t height, uint8_t distance)
{
mod_execute(MOD_COMMAND_JUMP | ((height & 0x03) << 2) | (distance & 0x03));
}

void mod_rest(uint8_t time)
{
mod_execute(MOD_COMMAND_REST | (time & 0x05));
}

// main.c
void main(void)
{
mod_reset();
mod_walk(10)
mod_jump(3, 1)
mod_jump(1, 3);
mod_rest(3);
}[/syntax]

Problem polega na bezsensownym wywoływaniu łańcuszka funkcji np. mod_reset wywołuje mod_execute. Tymczasem wszystkie funkcje-nakładki mogłyby być inline i np. w miejsce mod_reset kompilator mógłby sam od razu wstawić mod_execute z odpowiednimi parametrami, co mogłoby wyglądać jak poniżej.

[syntax=c]// main.c
void main(void)
{
mod_execute(MOD_COMMAND_RESET);
mod_execute(MOD_COMMAND_WALK | (10 & 0x3f));
mod_execute(MOD_COMMAND_JUMP | ((3 & 0x03) << 2) | (1 & 0x03));
mod_execute(MOD_COMMAND_JUMP | ((1 & 0x03) << 2) | (3 & 0x03));
mod_execute(MOD_COMMAND_REST | (3 & 0x05));
}[/syntax]

Gdyby wszystko było w jednym pliku (lub funkcje-nakładki znajdowałyby się w mod.h inkludowanym w main.c), to wystarczyłoby dodać static inline do każdej z nich i po problemie. Ale jakoś nie mogę się przekonać do definiowania takich funkcji w hederach. Innym rozwiązaniem byłoby zdefiniować te funkcje jako makra. Ale IMHO to jeszcze gorszy pomysł. Dlatego zastanawiam się czy można to zrobić jeszcze jakoś inaczej - lepiej.

Statystyki: Napisane przez damwoj600 — 25 mar 2016, o 13:49