Automatic Coding: Choice of Data Structures [book]

James Richard Low
A system IS described which automatically chooses representations for high-level information structures. such as sets, sequences, and relations for a given computer program. Representatiom are picked from a fixed library of low-level data structures including linked-lists, binary ttees and hash t<lbles. The representations are chosen by attempting to minimize the predicted space-time integral of the user's program execution. Predictions are based upon statistics of information structure use
more » ... ided directly by the user and collected by monitoring executions of the user program using default representations for the high-level structures. A demonstration system has been constructed. Results using that system are presented
doi:10.1007/978-3-0348-5504-4 fatcat:liumhwbx2jefjm7w6tsl46xm4m