Maciej Sobczak wrote:
>> Ja zaproponuje takie rozwiązanie.
>>
>> 1. Oprócz mapy kluczy, utworzyć kolejkę par [ID, Item].
>> 2. W konstruktorze obiektu Item
>> a) pobrać N > 1 par z kolejki,
>> b) usunąć z mapy wpisy z martwymi referencjami,
>> c) pary z żywymi referencjami dodać na koniec kolejki,
>> d) utworzyć parę [ID, Item] dla bieżącego obiektu i dodać ja do mapy,
>> oraz na koniec kolejki.
>
> Tak naprawdę to całe rozwiązanie jest w 2b (brute-force to po prostu
> pełny skan mapy w każdym konstruktorze Item). Nie potrzeba już żadnych
> kolejek.

Nie myślałem o metodzie brute-force a o N z przedziału co najwyżej [2, 8].
Założyłem, że istnieje ograniczony czas na utworzenie obiektu.

> Nadal jest potencjalny problem z pamięcią, bo całość zależy od tego,
> czy program będzie w przyszłości wołał konstruktory Item - czyli
> zwalnianie pamięci jest stymulowane przez tworzenie obiektów jednego
> tylko typu. Być może program nie stworzy już żadnego takiego obiektu.
>
> Niemniej, to rozwiązanie jest dobre w połączeniu z obecnym cyklicznym
> wątkiem.

Fakt, istniałaby potrzeba sporadycznego skanowania mapy, na wypadek gdyby
obiekty nie były już tworzone.

Pozdrawiam,
- Bastek -