space leak

0.01 sec.

space leak - A data structure which grows bigger, or lives longer, than might be expected. Such unexpected memory use can cause a program to require more garbage collections or to run out of heap. Space leaks in functional programs usually result from excessive laziness. For example, the Haskell function

sum [] = 0 sum (x:xs) = x + sum xs

when applied to a list will build a chain of closures for the additions and only when it reaches the end of the list will it perform the additions and free the storage. Another example is the function

mean l = sum l / length l

The sum function forces the entire list l to be evaluated and built in the heap. None of it can be garbage collected until the length function has consumed it.

Want to thank TFD for its existence? Tell a friend about us, add a link to this page, add the site to iGoogle, or visit the webmaster's page for free fun content.

?Page tools

Printer friendly
Cite / link

Feedback

Mentioned in	?		References in periodicals archive	?		Encyclopedia browser	?		Full browser	?
No references found			Space leak THE Russian Soyuz spacecraft that will return British-born astronaut Michael Foale to Earth from the International Space Station this week is leaking helium, Russian space officials said today. Four die in terror battle by Evening Chronicle (Newcastle, England)			space coordinates Space Crew Rescue System space current Space Curve space defense space detection and tracking system space diagram space diversity reception space environment Space Exploration space factor space fixed reference space flight Space Flight, Simulation of space frame Space Geodesy Space Group space guidance space heater Space Infrared Telescope Facility Space Invaders Space Inversion space key Space Lattice Space Law space leak Space Medicine space mission space motion Space Navigation space perception space permeability Space Photography Space Physiology space polar coordinates space power system space probe Space Probes space processing Space Psychology space quadrature Space Quantization space reconnaissance space reddening space reflection symmetry space request space research Space Rocket space satellite space science space ship			Space Inventory and Utilization System Space Inventory System space inversion Space Is the Place Space key Space key Space Lab Space Lab Data Processing Facility Space lab Lyman Alpha Coronograph space laboratory Space Laser space lattice space lattice space lattices space lattices Space Launch Complex Space Launch Complex Space Launch Complex Space Launch Complex 3 East Space launch facility Space launch facility Space Launch Initiative Space launch range Space Launch Range System Space Launch Squadron Space launch vehicle Space launch vehicle Space Launched Air Missile Space Launched Vehicle Space law space leak Space Left Over After Planning space liaison officer Space Licensing and Safety Office Space Life Sciences Lab Space Life Sciences Training Program Space Lift Range System Space line Space Linear Acceleration Mass Measurement Device Space Link Extension Space Logistics Integration Concept Space Low Early Warning space maintainer space maintainer space maintainer space maintainer space maintainer cast space maintainer cast space maintainer cast space maintainer cast space maintenance space maintenance space maintenance space maintenance space maintenance Space Management and Capital Programs Space Management and Design Group Space Management Flight Space Management System Space Management Utility Space Maneuver Vehicle

Encyclopedia

Free Tools:	For surfers: Free toolbar & extensions \| Word of the Day \| Help For webmasters: Free content \| Linking \| Lookup box \| Double-click lookup

Disclaimer
All content on this website, including dictionary, thesaurus, literature, geography, and other reference data is for informational purposes only. This information should not be considered complete, up to date, and is not intended to be used in place of a visit, consultation, or advice of a legal, medical, or any other professional.