Re: looking for information on automatic data structure selection

dberry@csa.cs.technion.ac.il (dberry) writes:
>I am looking for references to papers, books, etc. on automatic selection
>by compilers of data structures for abstract data types based on hints
>given by programmers, collected statistics showing frequencies of
>invocations of operations, etc.


There's a nice series of papers by the SETL group at NYU. The first is on
manual selection of data structures, the second is concerned with
automatic selection of data structures, and the third is a description of
the optimizer.


Preston Briggs


@article{dewar:79,
    title="Programming by Refinement, as Exemplified by the {SETL}
                                  Representation Sublanguage",
    author="Robert B. K. Dewar and Arthur Grand and Ssu-Cheng Liu and
                                  Jacob T. Schwartz and Edmond Schonberg",
    journal=toplas,
    year=1979,
    month=jul,
    volume=1,
    number=1,
    pages="27--49"
}


@article{schonberg:81,
    title="An Automatic Technique for Selection of Data Structures in
                                  {SETL} Programs",
    author="Edmond Schonberg and Jacob T. Schwartz and Micha Sharir",
    journal=toplas,
    year=1981,
    month=apr,
    volume=3,
    number=2,
    pages="126--143"
}


@article{freudenberger:83,
    title="Experience with the {SETL} Optimizer",
    author="Stefan M. Freudenberger and Jacob T. Schwartz and Micha Sharir",
    pages="26--45",
    journal=toplas,
    year=1983,
    month=jan,
    volume=5,
    number=1
}
--

Return to the comp.compilers page.
Search the comp.compilers archives again.