home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1993 #1 / NN_1993_1.iso / spool / comp / lang / dylan / 6 < prev    next >
Encoding:
Text File  |  1993-01-12  |  1.6 KB  |  33 lines
  1. Newsgroups: comp.lang.dylan
  2. Path: sparky!uunet!haven.umd.edu!decuac!pa.dec.com!engage.pko.dec.com!nntpd.lkg.dec.com!ktbush.ogo.dec.com!mjg
  3. From: mjg@ktbush.ogo.dec.com (Michael J. Grier)
  4. Subject: Fast generic function dispatching?
  5. Message-ID: <1993Jan12.210144.28757@nntpd.lkg.dec.com>
  6. Keywords: generic-functions dispatching
  7. Lines: 20
  8. Sender: usenet@nntpd.lkg.dec.com (USENET News System)
  9. Reply-To: mjg@ktbush.ogo.dec.com (Michael J. Grier)
  10. Organization: Digital Equipment Corporation
  11. Date: Tue, 12 Jan 1993 21:01:44 GMT
  12.  
  13.  
  14.    Can someone either discuss, or post references to, techniques for
  15. implementing fast generic function method dispatching?  The techniques
  16. implied by the Dylan manual sound like for every invocation of a generic
  17. function you have to first filter through all the methods to find a list
  18. of possible methods which match the parameters, and then sort them, keeping
  19. the list around, in case a method decides it wants to invoke the next least
  20. generic method.
  21.  
  22.    This sounds slow, and it just seems to me that one of the goals of Dylan
  23. was to provide for a large amount of static/compile-time optimization in
  24. the framework of a dynamic environment.  I'm curious if someone has some
  25. tricks up their sleeve for getting this to be able to occur in constant time.
  26.  
  27. ------------------------------------------------------------------------
  28. I'm saying this, not Digital.  Don't hold them responsibile for it!
  29.  
  30. Michael J. Grier                           Digital Equipment Corporation
  31. (508) 496-8417                             mjg@ktbush.dec.com
  32. Stow, Mass, USA                            Mailstop OGO1-1/E16
  33.