🚀 go-pugleaf

RetroBBS NetNews Server

Inspired by RockSolid Light RIP Retro Guy

Article View: comp.lang.functional
Article #56

algorithmic efficiency and lazy languages

#56
From: David Tarditi
Date: Tue, 21 Jul 1992 07:35
20 lines
1383 bytes
I have always been under the impression that lazy evaluation
makes it difficult to determine the time and space efficiency
of programs.  

If this is true, then it is a strong practical argument against using 
lazy evaluation, since asymptotic efficiency is quite important in
practice.   An O(n^2) algorithm may be unusable in practice, while
an O(n log n) algorithm may do quite nicely.

As a side note, it is sufficient to base the argument simply on
affecting asymptotic space complexity, since that affects the 
asymptotic time complexity of garbage collection.

It seems hard to argue that referential transparency is more
important to language design than the ability to predict the
algorithmic behavior of one's programs, given the fact that
a vast section of computer science is devoted to the study
of algorithms.

  -- David Tarditi
Technical Details
Message-ID: <DTARDITI.92Jul21023549@DESERT.FOX.CS.CMU.EDU>
Path: arc1-ca.pugleaf.net!sparky!uunet!cis.ohio-state.edu!news.sei.cmu.edu!fs7.ece.cmu.edu!crabapple.srv.cs.cmu.edu!dtarditi

Show Full Headers
Complete Article Headers
Newsgroups: comp.lang.functional
Path: arc1-ca.pugleaf.net!sparky!uunet!cis.ohio-state.edu!news.sei.cmu.edu!fs7.ece.cmu.edu!crabapple.srv.cs.cmu.edu!dtarditi
From: dtarditi@CS.CMU.EDU (David Tarditi)
Subject: algorithmic efficiency and lazy languages
Message-ID: <DTARDITI.92Jul21023549@DESERT.FOX.CS.CMU.EDU>
Date: Tue, 21 Jul 92 07:35:49 GMT
Organization: School of Computer Science, Carnegie Mellon University
Nntp-Posting-Host: desert.fox.cs.cmu.edu
Distribution: comp
Originator: dtarditi@DESERT.FOX.CS.CMU.EDU
Lines: 25