| Mads Tofte. A brief introduction to regions. Proceedings of the International Symposium on Memory Management (ISMM), pages 186--195, 1998. |
....contains an ecient general reference counting algorithm. In contrast to our algorithm, these algorithms require varying amounts of mark sweep collection to be performed as part of their core functionality. Static region inference has been used with great success in functional languages such as ML [16, 17, 18]. These techniques have also been applied to non functional languages such as C [7] 3 Algorithm We consider the object set of a program to be comprised of three distinct types of object: 1. Aggregate objects, which can contain references to other objects. The lists, tuples, and dictionaries of ....
Mads Tofte. A brief introduction to Regions. In Richard Jones, editor, ISMM'98 Proceedings of the First International Symposium on Memory Management, volume 34(3) of ACM SIGPLAN Notices, pages 186-195, Vancouver, October 1998. ACM Press.
....objects can be allocated in a special area where they can be garbage collected cheaply. 5.1. 2 Lifetime of escaping objects Recently, there has been much work on escape analysis [12, 18, 36] Prior work has used escape analysis to eliminate synchronization or to allocate objects on the stack [17, 38]. We investigate whether object escapement has any correlation to object lifetime. Table 3 gives the percentage of objects that escape the stack frame or thread that created them (the numbers in parentheses consider only application objects) An object escapes its stack frame if it (i) is ....
....x of the live objects, where reachability is based on the actual pointers in the heap. Figure 5: Reachability in snapshot of heap. location is an entire region, not an individual object. The annotations can either be performed automatically (for functional languages) based on a program analysis [38], or manually by the programmer [17] Contaminated garbage collection does a runtime analysis to track the lowest activation record (the one closest to the bottom of the stack) from which an object is reachable [8] Objects are only collected when the activation record associated with them is ....
M. Tofte. A brief introduction to regions. In (ISMM), 1998.
....to be both large and long lived and are segregated so that they may be managed with a mark sweep collector in order to avoid unnecessary copying. Regions 4.4. 3 Recent work, also using ML, has proposed a quite different organization in which the heap is formed from a stack of regions [TT94, TT97, Tof98] Each region is itself a stack of potentially unbounded size and allocations may be made at any time into any of the regions. Storage space is reclaimed by popping entire regions from the stack. A translation is defined from well typed source language expressions into a target language in which ....
Mads Tofte. A brief introduction to Regions. In Richard Jones, editor, Proceedings of the First International Symposium on Memory Management, pages 186--195, Vancouver, October 1998. ACM Press. ISMM is the successor to the IWMM series of workshops.
....tend to be both large and long lived and are segregated so that they may be managed with a mark sweep collector in order to avoid unnecessary copying. 5. 3 Regions Recent work, also using ML, has proposed a quite different organization in which the heap is formed from a stack of regions [TT94, TT97, Tof98]. Each region is itself a stack of potentially unbounded size and allocations may be made at any time into any of the regions. Storage space is reclaimed by popping entire regions from the stack. A translation is defined from well typed source language expressions into a target language in which ....
Mads Tofte. A brief introduction to Regions. In Richard Jones, editor, Proceedings of the First International Symposium on Memory Management, pages 186--195, Vancouver, October 1998. ACM Press. ISMM is the successor to the IWMM series of workshops.
No context found.
Mads Tofte. A brief introduction to regions. Proceedings of the International Symposium on Memory Management (ISMM), pages 186--195, 1998.
No context found.
Mads Tofte. A brief introduction to regions. In International Symposium on Memory Management (ISMM), 1998.
No context found.
Mads Tofte. A brief introduction to Regions. In Jones
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC