bwm@ccice2.UUCP (Brad Miller) (12/06/84)
I am looking at performance in lisp and prolog: specifically, what parts of the language (or their typical implementations) consume the most resource in typical programs, e.g. language parsers, etc. Does anyone have any info on this, or good pointers? I have found some info 'indirectly', i.e. by what others have improved on their systems to improve performance, but I wonder if there is some definitive work (or set of works) on the subject? Perhaps someone has already done some performance work on their own? I am fairly well aware of the 'typical' things: i.e. garbage collection efficiency, searching the OBLIST, etc. I suppose I am more interested in algorithms that have proven useful (like H. Lieberman and C. Hewitt's paper on "A Real-Time Garbage Collector Based on the Lifetimes of Objects" in CACM) and hardware speedups. Thanks for any info! Brad Miller -- ...[rochester, cbrma, rlgvax, ritcv]!ccice5!ccice2!bwm