CDR coding - Revision history

Joswig at 19:48, 22 September 2024

2024-09-22T19:48:07Z

← Previous revision		Revision as of 19:48, 22 September 2024
Line 16:		Line 16:
	* Greenblatt, R., LISP Machine Progress Report, memo 444, A.I.Lab., M.I.T., Cambridge, Mass., Aug. 1977.		* Greenblatt, R., LISP Machine Progress Report, memo 444, A.I.Lab., M.I.T., Cambridge, Mass., Aug. 1977.
	* L. Peter Deutsch: Experience with a microprogrammed Interlisp system. MICRO 11: Proceedings of the 11th annual workshop on Microprogramming, November 1978, Pages 128–129		* L. Peter Deutsch: Experience with a microprogrammed Interlisp system. MICRO 11: Proceedings of the 11th annual workshop on Microprogramming, November 1978, Pages 128–129
	* {{cite book \| first = John \| last = Allen \| title = The Anatomy of Lisp \| publisher = McGraw-Hill \| date = 1978 }}		* {{cite book \| first = John \| last = Allen \| title = The Anatomy of Lisp \| publisher = McGraw-Hill \| date = 1978 }} Pages 399-401

	[[Category:Lisp (programming language)]]		[[Category:Lisp (programming language)]]

Joswig: /* External links */ collecting sources for further editing of the article

2024-09-22T19:34:12Z

External links: collecting sources for further editing of the article

← Previous revision		Revision as of 19:34, 22 September 2024
Line 13:		Line 13:
	==External links==		==External links==
	* {{cite web \| editor1 = Mark Kantrowitz \| editor2 = Barry Margolin \| url = http://www.faqs.org/faqs/lisp-faq/part2/section-9.html \| work = FAQ: Lisp Frequently Asked Questions \| title = (2-9) What is CDR-coding? \| publisher = Advameg, Inc. \| access-date = 2011-10-09 }}		* {{cite web \| editor1 = Mark Kantrowitz \| editor2 = Barry Margolin \| url = http://www.faqs.org/faqs/lisp-faq/part2/section-9.html \| work = FAQ: Lisp Frequently Asked Questions \| title = (2-9) What is CDR-coding? \| publisher = Advameg, Inc. \| access-date = 2011-10-09 }}
			* L. Peter Deutsch: A LISP Machine with Very Compact Programs. IJCAI 1973, Pages 697 - 703
			* Greenblatt, R., LISP Machine Progress Report, memo 444, A.I.Lab., M.I.T., Cambridge, Mass., Aug. 1977.
			* L. Peter Deutsch: Experience with a microprogrammed Interlisp system. MICRO 11: Proceedings of the 11th annual workshop on Microprogramming, November 1978, Pages 128–129
	* {{cite book \| first = John \| last = Allen \| title = The Anatomy of Lisp \| publisher = McGraw-Hill \| date = 1978 }}		* {{cite book \| first = John \| last = Allen \| title = The Anatomy of Lisp \| publisher = McGraw-Hill \| date = 1978 }}

Jlwoodwa: WP:STUBSPACING

2024-03-27T01:06:44Z

WP:STUBSPACING

← Previous revision		Revision as of 01:06, 27 March 2024
Line 14:		Line 14:
	* {{cite web \| editor1 = Mark Kantrowitz \| editor2 = Barry Margolin \| url = http://www.faqs.org/faqs/lisp-faq/part2/section-9.html \| work = FAQ: Lisp Frequently Asked Questions \| title = (2-9) What is CDR-coding? \| publisher = Advameg, Inc. \| access-date = 2011-10-09 }}		* {{cite web \| editor1 = Mark Kantrowitz \| editor2 = Barry Margolin \| url = http://www.faqs.org/faqs/lisp-faq/part2/section-9.html \| work = FAQ: Lisp Frequently Asked Questions \| title = (2-9) What is CDR-coding? \| publisher = Advameg, Inc. \| access-date = 2011-10-09 }}
	* {{cite book \| first = John \| last = Allen \| title = The Anatomy of Lisp \| publisher = McGraw-Hill \| date = 1978 }}		* {{cite book \| first = John \| last = Allen \| title = The Anatomy of Lisp \| publisher = McGraw-Hill \| date = 1978 }}

	[[Category:Lisp (programming language)]]		[[Category:Lisp (programming language)]]
	[[Category:Data compression]]		[[Category:Data compression]]


	{{compu-prog-stub}}		{{compu-prog-stub}}

Dgpop: /* top */ multiple issues

2021-04-18T15:13:02Z

top: multiple issues

← Previous revision		Revision as of 15:13, 18 April 2021
Line 1:		Line 1:
			{{multiple issues\|
			{{Cleanup rewrite\|date=April 2021}}
	{{No footnotes\|date=October 2011}}		{{No footnotes\|date=October 2011}}
			}}
	In [[computer science]] '''CDR coding''' is a [[data compression\|compressed]] [[data (computing)\|data representation]] for [[Lisp programming language\|Lisp]] [[linked list]]s. It was developed and patented by the [[MIT Artificial Intelligence Laboratory]], and implemented in [[computer]] hardware in a number of [[Lisp machine]]s derived from the MIT [[CADR (computing system)\|CADR]].		In [[computer science]] '''CDR coding''' is a [[data compression\|compressed]] [[data (computing)\|data representation]] for [[Lisp programming language\|Lisp]] [[linked list]]s. It was developed and patented by the [[MIT Artificial Intelligence Laboratory]], and implemented in [[computer]] hardware in a number of [[Lisp machine]]s derived from the MIT [[CADR (computing system)\|CADR]].

Line 7:		Line 10:

	In the presence of [[mutable object]]s, CDR coding becomes more complex. If a reference is updated to point to another object, but currently has an object stored in that field, the object must be relocated, along with any other pointers to it. Not only are such moves typically expensive or impossible, but over time they cause [[fragmentation (computer)\|fragmentation]] of the store. This problem is typically avoided by using CDR coding only on [[immutable object\|immutable]] data structures.		In the presence of [[mutable object]]s, CDR coding becomes more complex. If a reference is updated to point to another object, but currently has an object stored in that field, the object must be relocated, along with any other pointers to it. Not only are such moves typically expensive or impossible, but over time they cause [[fragmentation (computer)\|fragmentation]] of the store. This problem is typically avoided by using CDR coding only on [[immutable object\|immutable]] data structures.

	[[Unrolled linked list]]s are simpler and often higher-performance than CDR coding (no "tagged pointers"; typically less fragmentation).{{Citation needed\|date=December 2011}} For short lists, CDR coding uses the least amount of space.

	==External links==		==External links==

Monkbot: Task 18 (cosmetic): eval 2 templates: hyphenate params (1×);

2020-12-27T01:57:46Z

Task 18 (cosmetic): eval 2 templates: hyphenate params (1×);

← Previous revision		Revision as of 01:57, 27 December 2020
Line 11:		Line 11:

	==External links==		==External links==
	* {{cite web \| editor1 = Mark Kantrowitz \| editor2 = Barry Margolin \| url = http://www.faqs.org/faqs/lisp-faq/part2/section-9.html \| work = FAQ: Lisp Frequently Asked Questions \| title = (2-9) What is CDR-coding? \| publisher = Advameg, Inc. \| ~~accessdate~~ = 2011-10-09 }}		* {{cite web \| editor1 = Mark Kantrowitz \| editor2 = Barry Margolin \| url = http://www.faqs.org/faqs/lisp-faq/part2/section-9.html \| work = FAQ: Lisp Frequently Asked Questions \| title = (2-9) What is CDR-coding? \| publisher = Advameg, Inc. \| access-date = 2011-10-09 }}
	* {{cite book \| first = John \| last = Allen \| title = The Anatomy of Lisp \| publisher = McGraw-Hill \| date = 1978 }}		* {{cite book \| first = John \| last = Allen \| title = The Anatomy of Lisp \| publisher = McGraw-Hill \| date = 1978 }}
	[[Category:Lisp (programming language)]]		[[Category:Lisp (programming language)]]

Schol-R-LEA: /* External links */

2017-11-27T16:20:35Z

External links

← Previous revision		Revision as of 16:20, 27 November 2017
Line 12:		Line 12:
	==External links==		==External links==
	* {{cite web \| editor1 = Mark Kantrowitz \| editor2 = Barry Margolin \| url = http://www.faqs.org/faqs/lisp-faq/part2/section-9.html \| work = FAQ: Lisp Frequently Asked Questions \| title = (2-9) What is CDR-coding? \| publisher = Advameg, Inc. \| accessdate = 2011-10-09 }}		* {{cite web \| editor1 = Mark Kantrowitz \| editor2 = Barry Margolin \| url = http://www.faqs.org/faqs/lisp-faq/part2/section-9.html \| work = FAQ: Lisp Frequently Asked Questions \| title = (2-9) What is CDR-coding? \| publisher = Advameg, Inc. \| accessdate = 2011-10-09 }}
			* {{cite book \| first = John \| last = Allen \| title = The Anatomy of Lisp \| publisher = McGraw-Hill \| date = 1978 }}

	[[Category:Lisp (programming language)]]		[[Category:Lisp (programming language)]]
	[[Category:Data compression]]		[[Category:Data compression]]

Apokrif: Category:Data compression

2016-06-20T10:30:15Z

Category:Data compression

← Previous revision		Revision as of 10:30, 20 June 2016
Line 14:		Line 14:

	[[Category:Lisp (programming language)]]		[[Category:Lisp (programming language)]]
			[[Category:Data compression]]


	{{compu-prog-stub}}		{{compu-prog-stub}}

Cydebot: Robot - Speedily moving category Lisp programming language to :Category:Lisp (programming language) per CFDS.

2014-12-11T01:15:40Z

Robot - Speedily moving category Lisp programming language to Category:Lisp (programming language) per CFDS.

← Previous revision		Revision as of 01:15, 11 December 2014
Line 13:		Line 13:
	* {{cite web \| editor1 = Mark Kantrowitz \| editor2 = Barry Margolin \| url = http://www.faqs.org/faqs/lisp-faq/part2/section-9.html \| work = FAQ: Lisp Frequently Asked Questions \| title = (2-9) What is CDR-coding? \| publisher = Advameg, Inc. \| accessdate = 2011-10-09 }}		* {{cite web \| editor1 = Mark Kantrowitz \| editor2 = Barry Margolin \| url = http://www.faqs.org/faqs/lisp-faq/part2/section-9.html \| work = FAQ: Lisp Frequently Asked Questions \| title = (2-9) What is CDR-coding? \| publisher = Advameg, Inc. \| accessdate = 2011-10-09 }}

	[[Category:Lisp programming language]]		[[Category:Lisp (programming language)]]

Yobot: /* External links */WP:CHECKWIKI error fixes + general fixes using AWB (8032)

2012-03-20T18:35:28Z

External links: WP:CHECKWIKI error fixes + general fixes using AWB (8032)

← Previous revision		Revision as of 18:35, 20 March 2012
Line 14:		Line 14:

	[[Category:Lisp programming language]]		[[Category:Lisp programming language]]


	{{compu-prog-stub}}		{{compu-prog-stub}}

Helpful Pixie Bot: Dated {{Citation needed}}. (Build p616)

2011-12-30T04:54:50Z

Dated {{Citation needed}}. (Build p616)

← Previous revision		Revision as of 04:54, 30 December 2011
Line 8:		Line 8:
	In the presence of [[mutable object]]s, CDR coding becomes more complex. If a reference is updated to point to another object, but currently has an object stored in that field, the object must be relocated, along with any other pointers to it. Not only are such moves typically expensive or impossible, but over time they cause [[fragmentation (computer)\|fragmentation]] of the store. This problem is typically avoided by using CDR coding only on [[immutable object\|immutable]] data structures.		In the presence of [[mutable object]]s, CDR coding becomes more complex. If a reference is updated to point to another object, but currently has an object stored in that field, the object must be relocated, along with any other pointers to it. Not only are such moves typically expensive or impossible, but over time they cause [[fragmentation (computer)\|fragmentation]] of the store. This problem is typically avoided by using CDR coding only on [[immutable object\|immutable]] data structures.

	[[Unrolled linked list]]s are simpler and often higher-performance than CDR coding (no "tagged pointers"; typically less fragmentation).{{Citation needed}} For short lists, CDR coding uses the least amount of space.		[[Unrolled linked list]]s are simpler and often higher-performance than CDR coding (no "tagged pointers"; typically less fragmentation).{{Citation needed\|date=December 2011}} For short lists, CDR coding uses the least amount of space.

	==External links==		==External links==
	* {{ cite web \| editor1 = Mark Kantrowitz \| editor2 = Barry Margolin \| url = http://www.faqs.org/faqs/lisp-faq/part2/section-9.html \| work = FAQ: Lisp Frequently Asked Questions \| title = (2-9) What is CDR-coding? \| publisher = Advameg, Inc. \| accessdate = 2011-10-09 }}		* {{cite web \| editor1 = Mark Kantrowitz \| editor2 = Barry Margolin \| url = http://www.faqs.org/faqs/lisp-faq/part2/section-9.html \| work = FAQ: Lisp Frequently Asked Questions \| title = (2-9) What is CDR-coding? \| publisher = Advameg, Inc. \| accessdate = 2011-10-09 }}

	[[Category:Lisp programming language]]		[[Category:Lisp programming language]]