A Probabilistic Approach to the Problem of Automatic Selection of Data Representations

@inproceedings{Chuang1996APA,
  title={A Probabilistic Approach to the Problem of Automatic Selection of Data Representations},
  author={Tyng-Ruey Chuang and Wen L. Hwang},
  booktitle={ICFP},
  year={1996}
}
The designs and implementations of efficient aggregate data structures have been important issues in functional programming. It is not clear how to select a good representation for an aggregate when access patterns to the aggregate are highly variant, or even unpredictable. Previous approaches rely on compile--time analyses or programmer annotations. These methods can be unreliable because they try to predict a program's behavior before it is executed.We propose a probabilistic approach, which… CONTINUE READING
Highly Cited
This paper has 27 citations. REVIEW CITATIONS

References

Publications referenced by this paper.

Similar Papers

Loading similar papers…