HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
Conference papers

Implementing Efficient Indirections

Abstract : We study and compare three different implementations of indirections: pointers, descriptors and maillons. Pointers are efficient but inflexible: the target object is accessible without protection and cannot be moved easily. An indirection through an object descriptor facilitates in particular object faulting, copying garbage collection, migration, locking and late binding. Unfortunately the cost to applications is high, because every access must test attributes of the descriptor. We propose an alternative implementation, called maillons, where the descriptor directly contains the dereference code and no test is necessary on the common path. In contract with descriptors, an action is attached to the maillon itself and not to the calling code. We have implemented different kinds of maillons, and measured them in micro- and macro-benchmarks. The micro-benchmarks indicate that a maillon is dereferenced in twice the time of the equivalent pointer. The macro-benchmarks indicate that, the impact on the application times is acceptable
keyword : loo
Complete list of metadata

Contributor : Kumar Guha Connect in order to contact the contributor
Submitted on : Thursday, January 7, 2010 - 9:42:34 AM
Last modification on : Friday, February 4, 2022 - 3:13:44 AM


  • HAL Id : inria-00444628, version 1



Julien Maisonneuve, Marc Shapiro. Implementing Efficient Indirections. Broadcast 1st Open Workshop, 1993, Newcastle, England, United Kingdom. ⟨inria-00444628⟩



Record views