Path: utzoo!dptcdc!jarvis.csri.toronto.edu!mailrus!cornell!rochester!neal
From: neal@cs.rochester.edu (Neal Gafter)
Newsgroups: comp.lang.eiffel
Subject: Constant-Time Routine Retrieval
Message-ID: <1989Apr17.165609.27370@cs.rochester.edu>
Date: 17 Apr 89 20:56:08 GMT
Organization: U of Rochester, CS Dept, Rochester, NY
Lines: 16


In "Object-Oriented Software Construction," (pg 344), Meyer says that
the Eiffel implementation achieves constant-time routine retrieval by
representing each class descriptor as an array and using a layout
scheme that allows compile-time computation of an index into that
array for each routine call.

Unfortunately, the book does not say how this is accomplished.  Can
someone tell me?

	Neal
-- 
Arpa:	neal@cs.rochester.edu (Neal Gafter)
UUCP:	...{rocksvax|allegra|decvax}!rochester!neal
USnail:	Department of Computer Science, U. of Rochester, N.Y. 14627
phone:	(716) 275 - 1348 (office)  or  (716) 473 - 2361 (home)