Hyper Dictionary

English Dictionary Computer Dictionary Video Dictionary Thesaurus Dream Dictionary Medical Dictionary


Search Dictionary:  

Meaning of BLACK HOLE

Pronunciation:  blak howl

 
Matching Terms:  black hollander

Computing Dictionary
 
 Definition: 

1. An expression which depends on its own value or a technique to detect such expressions. In graph reduction, when the reduction of an expression is begun, the root of the expression can be overwritten with a black hole. If the expression depends on its own value, e.g.

        x = x + 1

then it will try to evaluate the black hole which will usually print an error message and abort the program. A secondary effect is that, once the root of the expression has been black-holed, parts of the expression which are no longer required may be freed for garbage collection.

Without black holes the usual result of attempting to evaluate an expression which depends on itself would be a stack overflow. If the expression is evaluated successfully then the black hole will be updated with the value.

Expressions such as

        ones = 1 : ones

are not black holes because the list constructor, : is lazy so the reference to ones is not evaluated when evaluating ones to WHNF.

2. Where an electronic mail message or news aritcle has gone if it disappears mysteriously between its origin and destination sites without returning a bounce message. Compare bit bucket.

[jargon file]

 
Thesaurus Terms
 
 Related Terms: absolute magnitude, bastille, Beehive, binary star, borstal, borstal institution, bridewell, brig, cell, Cepheid variable, concentration camp, condemned cell, death cell, death house, death row, detention camp, double star, dwarf star, federal prison, fixed star, forced-labor camp, gaol, giant star, globular cluster, gravity star, guardhouse, Hertzsprung-Russell diagram, house of correction, house of detention, Hyades, industrial school, internment camp, jail, jailhouse, keep, labor camp, lockup, magnitude, main sequence star, mass-luminosity law, maximum-security prison, Messier catalog, minimum-security prison, neutron star, NGC, nova, open cluster, oubliette, pen, penal colony, penal institution, penal settlement, penitentiary, Pleiades, populations, POW camp, prison, prison camp, prisonhouse, pulsar, quasar, quasi-stellar radio source, radio star, red giant star, reform school, reformatory, relative magnitude, Seven Sisters, sky atlas, spectrum-luminosity diagram, sponging house, star, star catalog, star chart, star cloud, star cluster, state prison, stellar magnitude, stockade, supernova, the hole, tollbooth, training school, variable star, white dwarf star
 

 

 

 

COPYRIGHT © 2000-2013 HYPERDICTIONARY.COM HOME | ABOUT HYPERDICTIONARY