Quote: use 2 KB arraylets instead of large memory objects; efficient access and garbage collection; 8 MB max size using an allocation page as the index

Quotation Skeleton

Large objects pose special problems for garbage collectors. … non-copying collectors, external fragmentation can make it impossible … [e.g., a small object in the middle of the heap.] … we represent small arrays contiguously, and large arrays … a fixed size, which is chosen to be … a shift. In our case, arraylets are … 2 KB. … access to array elements is still efficient, and … The arraylet size must be chosen carefully … With a sufficiently large size, one can assume … we can simply allocate [an allocation page] to be the … [allowing arrays to 8 MB]. … All arrays are represented in a uniform manner … If the array is contiguous, there is only …   Google-1   Google-2

Copyright clearance needed for quotation.

Related Topics

Topic: arrays (57 items)
Topic: heap memory management (28 items)
Topic: collection class (11 items)