home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1993 #1 / NN_1993_1.iso / spool / comp / lang / dylan / 13 < prev    next >
Encoding:
Text File  |  1993-01-12  |  1.9 KB  |  47 lines
  1. Newsgroups: comp.lang.dylan
  2. Path: sparky!uunet!usc!elroy.jpl.nasa.gov!ames!agate!stanford.edu!rock!concert!samba!sunSITE!ses
  3. From: ses@sunSITE.unc.edu (Simon Spero)
  4. Subject: Re: Fast generic function dispatching?
  5. Message-ID: <1993Jan13.021447.14221@samba.oit.unc.edu>
  6. Keywords: generic-functions dispatching
  7. Sender: usenet@samba.oit.unc.edu
  8. Nntp-Posting-Host: sunsite.unc.edu
  9. Organization: University of North Carolina, Chapel Hill
  10. References: <1993Jan12.210144.28757@nntpd.lkg.dec.com>
  11. Date: Wed, 13 Jan 1993 02:14:47 GMT
  12. Lines: 33
  13.  
  14. In article <1993Jan12.210144.28757@nntpd.lkg.dec.com> mjg@ktbush.ogo.dec.com (Michael J. Grier) writes:
  15. >
  16. >   Can someone either discuss, or post references to, techniques for
  17. >implementing fast generic function method dispatching?  The techniques
  18. >implied by the Dylan manual sound like for every invocation of a generic
  19. >function you have to first filter through all the methods to find a list
  20. >of possible methods which match the parameters, and then sort them, keeping
  21. >the list around, in case a method decides it wants to invoke the next least
  22. >generic method.
  23.  
  24. There are many techniques for reducing the cost of generic function dispatch;
  25. the main ones I can think of are: caching various combinations of arguments,
  26. type inference, and making several copies of a block of code, each specialised
  27. for a different type.
  28.  
  29. I've got a few references on my desk: here at home I have
  30.  
  31. TICLOS: An implementation of CLOS for the explorer family
  32. Patrick H Dussud, Lucid INC
  33. OOPSLA '89
  34.  
  35. Fast Dispatch Mechanisms for Stock hardware
  36. John R Rose, Sun Microsystems
  37. OOPSLA '88
  38.  
  39. The latter paper is a very good summary of issues and techniques
  40.  
  41. Simon
  42. -- 
  43. Hackers Local 42- National Union of Computer Operatives, Chapel Hill section
  44. ------------------------------------------------------------------------------
  45. "Arise you users of compression, though the   | WAIS/Z39.50 spoken here
  46. tarfiles hold you down" - The Internetworkale | DoD #612 | Tel: +1-919-962-9107
  47.