CDR coding (original) (raw)
في علوم الحاسوب ترميز CDR هو تمثيل البيانات المضغوطه لقوائم ليسب المتصلة. وتم تطويره وحصوله على براءة اختراع من مختبر الذكاء الاصطناعي في معهد ماساتشوستس للتكنولوجيا، وطُبق على أجهزة الكمبيوتر في العديد من آلات ليسب المشتقة من الإم آي تي CADR.
| Property | Value |
|---|---|
| dbo:abstract | في علوم الحاسوب ترميز CDR هو تمثيل البيانات المضغوطه لقوائم ليسب المتصلة. وتم تطويره وحصوله على براءة اختراع من مختبر الذكاء الاصطناعي في معهد ماساتشوستس للتكنولوجيا، وطُبق على أجهزة الكمبيوتر في العديد من آلات ليسب المشتقة من الإم آي تي CADR. (ar) In computer science CDR coding is a compressed data representation for Lisp linked lists. It was developed and patented by the MIT Artificial Intelligence Laboratory, and implemented in computer hardware in a number of Lisp machines derived from the MIT CADR. CDR coding is in fact a fairly general idea; whenever a data object A ends in a reference to another data structure B, we can instead place the structure B itself there, overlapping and running off the end of A. By doing this we free the space required by the reference, which can add up if done many times, and also improve locality of reference, enhancing performance on modern machines. The transformation is especially effective for the cons-based lists it was created for; we free about half of the space for each node we perform this transformation on. It is not always possible to perform this substitution, because there might not be a large enough chunk of free space beyond the end of A. Thus, some objects will end in a real reference, and some with the referenced object, and the machine must be able to tell by reading the final cell which one it is. This can be accomplished with some inefficiency in software by the use of tagged pointers, which allow a pointer in a final position to be specifically tagged as such, but is best done in hardware. In the presence of mutable objects, 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 of the store. This problem is typically avoided by using CDR coding only on immutable data structures. (en) |
| dbo:wikiPageExternalLink | http://www.faqs.org/faqs/lisp-faq/part2/section-9.html |
| dbo:wikiPageID | 47766 (xsd:integer) |
| dbo:wikiPageLength | 2570 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID | 1018527800 (xsd:integer) |
| dbo:wikiPageWikiLink | dbr:MIT_Artificial_Intelligence_Laboratory dbr:CADR_(computing_system) dbc:Data_compression dbr:Computer dbr:Cons dbr:Computer_science dbr:Data_compression dbr:Linked_list dbr:Lisp_machine dbr:Locality_of_reference dbr:Data_(computing) dbr:Reference dbr:Tagged_pointer dbc:Lisp_(programming_language) dbr:Immutable_object dbr:Lisp_programming_language dbr:Fragmentation_(computer) dbr:Mutable_object |
| dbp:wikiPageUsesTemplate | dbt:Cite_book dbt:Cite_web dbt:Cleanup_rewrite dbt:Multiple_issues dbt:No_footnotes dbt:Compu-prog-stub |
| dct:subject | dbc:Data_compression dbc:Lisp_(programming_language) |
| gold:hypernym | dbr:Representation |
| rdfs:comment | في علوم الحاسوب ترميز CDR هو تمثيل البيانات المضغوطه لقوائم ليسب المتصلة. وتم تطويره وحصوله على براءة اختراع من مختبر الذكاء الاصطناعي في معهد ماساتشوستس للتكنولوجيا، وطُبق على أجهزة الكمبيوتر في العديد من آلات ليسب المشتقة من الإم آي تي CADR. (ar) In computer science CDR coding is a compressed data representation for Lisp linked lists. It was developed and patented by the MIT Artificial Intelligence Laboratory, and implemented in computer hardware in a number of Lisp machines derived from the MIT CADR. (en) |
| rdfs:label | ترميز تمثيل البيانات المضغوطة (ar) CDR coding (en) |
| owl:sameAs | freebase:CDR coding wikidata:CDR coding dbpedia-ar:CDR coding https://global.dbpedia.org/id/4eDJe |
| prov:wasDerivedFrom | wikipedia-en:CDR_coding?oldid=1018527800&ns=0 |
| foaf:isPrimaryTopicOf | wikipedia-en:CDR_coding |
| is dbo:wikiPageDisambiguates of | dbr:CDR |
| is dbo:wikiPageRedirects of | dbr:Cdr_coding dbr:Cdr-coding |
| is dbo:wikiPageWikiLink of | dbr:Unrolled_linked_list dbr:Linked_list dbr:Lisp_machine dbr:List_(abstract_data_type) dbr:CDR dbr:Cdr_coding dbr:Tagged_union dbr:Cdr-coding |
| is foaf:primaryTopic of | wikipedia-en:CDR_coding |