home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #26 / NN_1992_26.iso / spool / comp / lang / lisp / 2877 < prev    next >
Encoding:
Internet Message Format  |  1992-11-14  |  1018 b 
  1. From: ted@hpkslx.mayfield.HP.COM (Ted Johnson)
  2. Date: Thu, 12 Nov 1992 01:39:28 GMT
  3. Subject: CPS-conversion for better performance?
  4. Message-ID: <1060001@hpkslx.mayfield.HP.COM>
  5. Organization: HP Response Center Lab
  6. Path: sparky!uunet!munnari.oz.au!spool.mu.edu!yale.edu!qt.cs.utexas.edu!cs.utexas.edu!sdd.hp.com!hpscit.sc.hp.com!scd.hp.com!hpscdm!hplextra!hpcc05!hpkslx!ted
  7. Newsgroups: comp.lang.lisp
  8. Lines: 15
  9.  
  10. Does anyone know of any journal articles or other research which 
  11. comment on the effectiveness of using CPS (Continuation Passing Style) 
  12. conversion to reduce memory requirements of Lisp code?
  13.  
  14. The basic idea is to take a (huge) generic Lisp program, pipe the source
  15. through a CPS-conversion program, which emits an equivalent CPS-style  
  16. Lisp program, and then running that, while enjoying a reduced memory usage.
  17. [The CPS-conversion converts "normal" recursion to tail recursion.]
  18.  
  19. Rather than reinvent the wheel, I thought I'd first see if anyone has
  20. done any experimentation in this area.
  21.  
  22. Thanks!
  23.  
  24. -Ted
  25.