The Ada® Generic Library

Linear List Processing Packages

  • David R. Musser
  • Alexander A. Stepanov

Part of the Springer Compass International book series (COMPASS)

Table of contents

  1. Front Matter
    Pages i-xiii
  2. Unrestricted-Access Data Structures

    1. Front Matter
      Pages N1-N1
    2. David R. Musser, Alexander A. Stepanov
      Pages 1-9
    3. David R. Musser, Alexander A. Stepanov
      Pages 10-14
    4. David R. Musser, Alexander A. Stepanov
      Pages 15-22
    5. David R. Musser, Alexander A. Stepanov
      Pages 23-30
    6. David R. Musser, Alexander A. Stepanov
      Pages 31-39
    7. David R. Musser, Alexander A. Stepanov
      Pages 40-122
    8. David R. Musser, Alexander A. Stepanov
      Pages 123-161
    9. David R. Musser, Alexander A. Stepanov
      Pages 162-164
  3. Restricted-Access Data Structures

    1. Front Matter
      Pages 165-165
    2. David R. Musser, Alexander A. Stepanov
      Pages 167-168
    3. David R. Musser, Alexander A. Stepanov
      Pages 169-235
    4. David R. Musser, Alexander A. Stepanov
      Pages 236-243
    5. David R. Musser, Alexander A. Stepanov
      Pages 244-254
    6. David R. Musser, Alexander A. Stepanov
      Pages 255-259
  4. Back Matter
    Pages 260-265

About this book

Introduction

The Ada Generic Library provides an extensive well-documented library of generic packages whose use can substantially increase software productivity and reliability. The construction of the library follows a new approach whose principles include the following: - Extensive use of generic algorithms, such as generic sort and merge. - Building up functionality in layers. - Obtaining high efficiency in spite of the layering through the use of Ada's inline compiler directive. This volume contains eight Ada packages, with over 170 subprograms for various linear data structures based on linked lists. Professional Ada programmers will find The Ada Generic Library an invaluable tool in building application programs or in further construction of generic libraries. For these users the source code can be obtained on diskettes. The volume will also be useful to those interested in programming methodology, software reusability, and software engineering.

Keywords

Ada Processing algorithms compiler data structures productivity programming software software engineering

Authors and affiliations

  • David R. Musser
    • 1
  • Alexander A. Stepanov
    • 2
  1. 1.Computer Science DepartmentRensselaer Polytechnic InstituteTroyUSA
  2. 2.Software Technology LaboratoryHewlett-Packard LaboratoriesPalo AltoUSA

Bibliographic information

  • DOI https://doi.org/10.1007/978-1-4684-7089-5
  • Copyright Information Springer-Verlag New York 1989
  • Publisher Name Springer, New York, NY
  • eBook Packages Springer Book Archive
  • Print ISBN 978-1-4684-7091-8
  • Online ISBN 978-1-4684-7089-5
  • Series Print ISSN 1431-7869
  • About this book