Binned remembered sets

   
   

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 входы среди их в соответствии с функцией хэша имея расширенный ряд.

 
Web www.patentalert.com

< System and method for presenting and processing documents on the internet

< Information distribution method and system

> Interpreting functions utilizing a hybrid of virtual and native machine instructions

> Clean thread termination

~ 00167