Efficient Binary Transfer of Pointer structures

Efficient Binary Transfer of Pointer structures

Efficient Binary Transfer of Pointer Structures


SUMMARY
This paper presents a pair of algorithms for output and input of pointer structures in binary format.Both algorithms operate in linear space and time. They have been inspired by copying garbage collection algorithms, and make similar assumptions about the representations of pointer structures.
In real programs, the transfer of entire pointer structures is often inappropriate. The algorithms are extended to transfer partitions of a pointer structure lazily: the receiver requests partitions when it needs them.A remote procedure call mechanism is presented that uses the binary transfer algorithms for communicating arguments and results. A use of this as an enabling mechanism in the implementation of a software engineering environment is discussed.