Return Styles: Pseud0ch, Terminal, Valhalla, NES, Geocities, Blue Moon. Entire thread

Garbage collection: the root of all evil

Name: Anonymous 2017-01-10 20:44

Garbage collection is the scam on which all others are based.

Without garbage collection, there would be no lazy evaluation, no functional programming, no closures, no placing the lambda calculus on a pedestal. All of these scams are based on garbage collection.

``Functional programmers'' had to invent a new branch of mathematics: ``domain theory'' to describe lambda calculus.
http://www.cs.nott.ac.uk/~pszgmh/domains.html

``Domain theory'' is really garbage collection, thunks, and stacks, dressed up in complicated math.

This brought the idea of ``bottom'' into computer science. Before, people didn't think about programs as bottoms and functions: they thought about actions.

This changed the meaning of ``undefined'' too, from real actions defined by the specific implementation (like what the computer does when indexing an array out of bounds), into its ``modern'' definition (out of bounds indexing is meaningless, so it can be assumed never to happen) by identifying it with bottom.

Name: Anonymous 2017-01-11 18:26

>>5
C was standardized long after domain theory was part of mainstream education.

http://www.cs.nott.ac.uk/~pszgmh/dom1.pdf
Look at page 11 here. Bottom did not exist before Scott invented it.

You have to look at what ``undefined'' meant in programming languages before the invention of domain theory. It meant defined somewhere else.

>>6
Lambda calculus was defined as a formal system with three ``conversion'' rules.
This study is the original motivation for the calculi -- but they are so formulated that it is possible to abstract from the intended meaning and regard them merely as formal systems.

There was no mathematical foundation for lambda calculus and no explanation for garbage collection. Why do we need a program that scans through memory? What does this mean from a mathematical perspective? Lambda calculus was used for explaining why garbage collection should exist. They knew that closures (and all physical representations of lambda terms) were garbage collected data structures, hidden behind math.

The creation of domain theory was a trick for hiding this ``physical reality'' of change and actions (stacks, garbage collection, and thunks) behind their new math.

Infinity hides the halting problem behind bottom. It's no longer about actions that may or not halt, it's about a magic value called bottom.

Newer Posts
Don't change these.
Name: Email:
Entire Thread Thread List