Quản lý bộ nhớ (GC)
Cheney Copying Garbage Collector
ID: #427
Xem trên trang chủ
Thời gian (Time)
O(Live Objects)
Không gian (Space)
O(Heap Size)
Mô tả nguyên lý
Bộ thu gom rác sao chép chia không gian heap thành hai nửa (From-space và To-space).
Cài đặt mẫu (Implementation)
// Di chuyển toàn bộ đối tượng sống sang không gian mới và cập nhật con trỏ liên kết.
Quản lý bộ nhớ (GC)
Generational GC Remembered Set Barrier
ID: #428
Xem trên trang chủ
Thời gian (Time)
O(Mutated Pointers)
Không gian (Space)
O(Remembered Set)
Mô tả nguyên lý
Tối ưu hóa thu gom rác phân thế bằng cách chỉ quét các đối tượng cũ trỏ đến đối tượng trẻ qua hàng rào ghi.
Cài đặt mẫu (Implementation)
// Ghi nhận các con trỏ bị thay đổi vào tập hợp nhớ (remembered set) trong heap cũ.