-
Data: 2015-12-07 03:13:19
Temat: Re: Struktura do przydzielania numerków
Od: bartekltg <b...@g...com> szukaj wiadomości tego autora
[ pokaż wszystkie nagłówki ]On 07.12.2015 01:05, Borneq wrote:
> W dniu 2015-12-06 o 17:26, bartekltg pisze:
>> Czasowo jest gorsze.
>> Pamięćiowo najprawdopoobnij też (ile na raz okien będzie otwartych?),
>> a te dodatkowe 32 bity chyba nie są takim wqielkim narzutem, skoro
>> jadna liczba przyopada na okno (bardziej skomplikowaną strukturę).
>>
>> Nie mówiąc o tym, że trudniejsze do napsiania;-)
>
> A to za to bardzo proste:
> yAllocFifo::yAllocFifo(const uint32_t base, const uint32_t count)
> {
> alloc_base = base;
> alloc_count = count;
> sentinel = base + count;
> nextNumber = base;
> }
>
> uint32_t yAllocFifo::getNumber()
> {
> if (fifo.canPop()) return fifo.pop();
> else
> {
> if (nextNumber >= sentinel) throw exception("no more nmbers");
> nextNumber++;
> return nextNumber-1;
> }
> return 0;
> }
>
> void yAllocFifo::releaseNumber(uint32_t number)
> {
> if (number < alloc_base)
> throw exception("releaseNumber: bad number, too small");
> if (number - alloc_base >= alloc_count)
> throw exception("releaseNumber: bad number, too big");
> fifo.push(number);
> }
>
>
> tylko nie sprawdza nic przy release, np. gdy zwalniamy już zwolnione to
> wtedy doda dwa razy, albo zwalniamy zupełnie inny numer, którego nie
> wzięliśmy.
A dlaczego chcesz wolnić coś już zwolnionego?
Numerek powiązany jest z czasem życia okna. pobiera
się w konstruktorze, uwalnia w destruktorze.
Jak uwolnił, to już go nie ma i dośc ciężko, żęby go niszczona drugi
raz.
Jak się bardzo obawiasz, że w kodzie może jadnak taka sytuacja występić,
zamiast szybkiego kontenera, który ma to gdiześ (stack, queue, ręczna
kolejna) wstaw tam tesotwo std::(unordered)set i sprawdzaj przy
oddawaniu, czy zwracanego obiektu już nie ma. Jak jest, podnosi
alarm i zatrzymuje debugger.
pzdr
bartekltg
Następne wpisy z tego wątku
- 07.12.15 10:31 Borneq
Najnowsze wątki z tej grupy
- TCL - problem z escape ostatniego \ w nawiasach {}
- Nauka i Praca Programisty C++ w III Rzeczy (pospolitej)
- testy-wyd-sort - Podsumowanie
- Tworzenie Programów Nieuprzywilejowanych Opartych Na Wtyczkach
- Do czego nadaje się QDockWidget z bibl. Qt?
- Bibl. Qt jest sztucznie ograniczona - jest nieprzydatna do celów komercyjnych
- Co sciaga kretynow
- AEiC 2024 - Ada-Europe conference - Deadlines Approaching
- Jakie są dobre zasady programowania programów opartych na wtyczkach?
- sprawdzanie słów kluczowych dot. zła
- Re: W czym sie teraz pisze programy??
- Re: (PDF) Surgical Pathology of Non-neoplastic Gastrointestinal Diseases by Lizhi Zhang
- CfC 28th Ada-Europe Int. Conf. Reliable Software Technologies
- Młodzi programiści i tajna policja
- Ada 2022 Language Reference Manual to be Published by Springer
Najnowsze wątki
- 2024-11-08 Belka
- 2024-11-09 pierdolec na punkcie psa
- 2024-11-09 Warszawa => Sales Executive <=
- 2024-11-09 Wrocław => SAP BTP Consultant (mid/senior) <=
- 2024-11-09 Warszawa => ECM Specialist / Consultant <=
- 2024-11-09 Warszawa => Senior Frontend Developer (React + React Native) <=
- 2024-11-10 TVN donosi: Obywatelskie zatrzymanie policjanta (nie na służbie)
- 2024-11-08 Warszawa => Head of International Freight Forwarding Department <=
- 2024-11-08 Warszawa => Key Account Manager <=
- 2024-11-08 Szczecin => Key Account Manager (ERP) <=
- 2024-11-08 Białystok => Full Stack web developer (obszar .Net Core, Angular6+) <
- 2024-11-08 Wrocław => Senior PHP Symfony Developer <=
- 2024-11-08 Warszawa => QA Engineer <=
- 2024-11-08 Warszawa => QA Inżynier <=
- 2024-11-08 Warszawa => Key Account Manager <=