A garbage collector that performs collection incrementally in accordance
with the train algorithm employs remembered sets to keep track of
locations where references to objects in respective car sections were
written. The remembered sets are implemented as multi-level hash tables.
The entries in the top-level hash table are pointers to constituent hash
tables in which entries representing the reference locations are placed.
When a constituent hash table becomes full, the collector thins it by
allocating a new constituent table, transferring some of the previously
full table's entries to the new table, and dividing further
reference-location-representing entries among them in accordance with a
hash function having an expanded range.
Сборник отброса выполняет собрание дифференциально в соответствии с алгоритмом поезда использует вспомненные комплекты для того чтобы keep track of положения где были написаны справки к предметам в соответственно разделах автомобиля. Вспомненные комплекты снабжены как multi-level таблицы хэша. Входами в top-level таблицу хэша будут указатели к составным таблицам хэша в помещены входы представляя положения справки. Когда составная таблица хэша становит вполне, сборник утончает его путем размещать новую составную таблицу, переносить некоторые из входов ранее полной таблицы к новой таблице, и разделять более далее справк-положени-predstavl4t6 входы среди их в соответствии с функцией хэша имея расширенный ряд.
