Skip to main content
SpringerLink
Log in
Book cover

Efficient Polymorphic Calls

  • Book
  • © 2001

Overview

Authors:
  1. Karel Driesen

    1. McGill University, Canada

    View author publications

    You can also search for this author in PubMed   Google Scholar

Part of the book series: The Springer International Series in Engineering and Computer Science (SECS, volume 596)

This is a preview of subscription content, log in via an institution to check access.

Access this book

Log in via an institution
eBook USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book USD 169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

Table of contents (13 chapters)

  1. Front Matter

    Pages i-xvii
    Download chapter PDF

  2. Introduction

    • Karel Driesen
    Pages 1-6

  3. Polymorphic Calls

    • Karel Driesen
    Pages 7-13

  4. Software Techniques for Efficient Polymorphic Calls

    • Karel Driesen
    Pages 15-32

  5. Row Displacement Compression of Message Dispatch Tables

    • Karel Driesen
    Pages 33-53

  6. Analysis of Dispatch Sequences on Modern Processor Architectures

    • Karel Driesen
    Pages 55-68

  7. Measurement of Virtual Function Call Overhead on Modern Processors

    • Karel Driesen
    Pages 69-96

  8. Hardware Techniques

    • Karel Driesen
    Pages 97-105

  9. Basic Indirect Branch Predictors

    • Karel Driesen
    Pages 107-124

  10. Hybrid Indirect Branch Predictors

    • Karel Driesen
    Pages 125-164

  11. Related Work

    • Karel Driesen
    Pages 165-175

  12. Conclusions

    • Karel Driesen
    Pages 177-178

  13. Glossary

    • Karel Driesen
    Pages 179-181

  14. References

    • Karel Driesen
    Pages 183-192

  15. Back Matter

    Pages 193-216
    Download chapter PDF
Back to top

Keywords

About this book

The implementation of object-oriented languages has been an active topic of research since the 1960s when the first Simula compiler was written. The topic received renewed interest in the early 1980s with the growing popularity of object-oriented programming languages such as c++ and Smalltalk, and got another boost with the advent of Java. Polymorphic calls are at the heart of object-oriented languages, and even the first implementation of Simula-67 contained their classic implementation via virtual function tables. In fact, virtual function tables predate even Simula-for example, Ivan Sutherland's Sketchpad drawing editor employed very similar structures in 1960. Similarly, during the 1970s and 1980s the implementers of Smalltalk systems spent considerable efforts on implementing polymorphic calls for this dynamically typed language where virtual function tables could not be used. Given this long history of research into the implementation of polymorphic calls, and the relatively mature standing it achieved over time, why, one might ask, should there be a new book in this field? The answer is simple. Both software and hardware have changed considerably in recent years, to the point where many assumptions underlying the original work in this field are no longer true. In particular, virtual function tables are no longer sufficient to implement polymorphic calls even for statically typed languages; for example, Java's interface calls cannot be implemented this way. Furthermore, today's processors are deeply pipelined and can execute instructions out-of­ order, making it difficult to predict the execution time of even simple code sequences.

Authors and Affiliations

  • McGill University, Canada

    Karel Driesen

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation