{"links":{},"id":59977,"metadata":{"_oai":{"id":"oai:ipsj.ixsq.nii.ac.jp:00059977","sets":["5471:5530:5534"]},"path":["5534"],"owner":"1","recid":"59977","title":["Improvement of Garbage Collection by Aid of Compiler"],"pubdate":{"attribute_name":"公開日","attribute_value":"1981-03-15"},"_buckets":{"deposit":"c9fcdf1c-6103-4d93-af4e-6794be9db979"},"_deposit":{"id":"59977","pid":{"type":"depid","value":"59977","revision_id":0},"owners":[1],"status":"published","created_by":1},"item_title":"Improvement of Garbage Collection by Aid of Compiler","author_link":["0","0"],"item_titles":{"attribute_name":"タイトル","attribute_value_mlt":[{"subitem_title":"Improvement of Garbage Collection by Aid of Compiler"},{"subitem_title":"Improvement of Garbage Collection by Aid of Compiler","subitem_title_language":"en"}]},"item_type_id":"5","publish_date":"1981-03-15","item_5_text_3":{"attribute_name":"著者所属","attribute_value_mlt":[{"subitem_text_value":"Department of Information Science Faculty of Science University of Tokyo"},{"subitem_text_value":"Department of Information Science Faculty of Science University of Tokyo"},{"subitem_text_value":"Department of Information Science Faculty of Science University of Tokyo/Institute of Physical and Ch"}]},"item_5_text_4":{"attribute_name":"著者所属(英)","attribute_value_mlt":[{"subitem_text_value":"Department of Information Science, Faculty of Science, University of Tokyo","subitem_text_language":"en"},{"subitem_text_value":"Department of Information Science, Faculty of Science, University of Tokyo","subitem_text_language":"en"},{"subitem_text_value":"Department of Information Science, Faculty of Science, University of Tokyo/Institute of Physical and Ch","subitem_text_language":"en"}]},"item_language":{"attribute_name":"言語","attribute_value_mlt":[{"subitem_language":"eng"}]},"item_publisher":{"attribute_name":"出版者","attribute_value_mlt":[{"subitem_publisher":"情報処理学会","subitem_publisher_language":"ja"}]},"publish_status":"0","weko_shared_id":-1,"item_file_price":{"attribute_name":"Billing file","attribute_type":"file","attribute_value_mlt":[{"url":{"url":"https://ipsj.ixsq.nii.ac.jp/record/59977/files/IPSJ-JIP0401003.pdf"},"date":[{"dateType":"Available","dateValue":"1983-03-15"}],"format":"application/pdf","billing":["billing_file"],"filename":"IPSJ-JIP0401003.pdf","filesize":[{"value":"1.1 MB"}],"mimetype":"application/pdf","priceinfo":[{"tax":["include_tax"],"price":"0","billingrole":"5"},{"tax":["include_tax"],"price":"0","billingrole":"6"},{"tax":["include_tax"],"price":"0","billingrole":"44"}],"accessrole":"open_date","version_id":"d65c4f3f-5dce-4f62-98eb-906b6c992df2","displaytype":"detail","licensetype":"license_note","license_note":"Copyright (c) 1981 by the Information Processing Society of Japan"}]},"item_5_creator_5":{"attribute_name":"著者名","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"Kiyoshi, Ono"},{"creatorName":"Masayuki, Suzuki"},{"creatorName":"Eiichi, Goto"}],"nameIdentifiers":[{}]}]},"item_5_creator_6":{"attribute_name":"著者名(英)","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"Kiyoshi, Ono","creatorNameLang":"en"},{"creatorName":"Masayuki, Suzuki","creatorNameLang":"en"},{"creatorName":"Eiichi, Goto","creatorNameLang":"en"}],"nameIdentifiers":[{}]}]},"item_5_source_id_9":{"attribute_name":"書誌レコードID","attribute_value_mlt":[{"subitem_source_identifier":"AA00700121","subitem_source_identifier_type":"NCID"}]},"item_resource_type":{"attribute_name":"資源タイプ","attribute_value_mlt":[{"resourceuri":"http://purl.org/coar/resource_type/c_6501","resourcetype":"journal article"}]},"item_5_source_id_11":{"attribute_name":"ISSN","attribute_value_mlt":[{"subitem_source_identifier":"1882-6652","subitem_source_identifier_type":"ISSN"}]},"item_5_description_7":{"attribute_name":"論文抄録","attribute_value_mlt":[{"subitem_description":"Run time garbage collection schemes such as those used in Lisp can be aided by a compiler to reclaim more garbage. An additional phase in a Lisp compiler for dead access path elimination (by setting dead variables to NIL) together with a strategy for choosing an appropriate order of evaluation (forcing as many variables as possible into becoming dead before allocating new storage space with cons) can increase the amount of reclaimable garbage at run time thereby reducing the storage space requirement considerably. Experimental results with our Lisp compiler show that the space requirement is reduced to 61% for a polynomial multiplying program and to 45% for the compiler itself. For a bubble-sort program the reduction is from 0(n^3) to 0(n).","subitem_description_type":"Other"}]},"item_5_description_8":{"attribute_name":"論文抄録(英)","attribute_value_mlt":[{"subitem_description":"Run time garbage collection schemes, such as those used in Lisp, can be aided by a compiler to reclaim more garbage. An additional phase, in a Lisp compiler, for dead access path elimination (by setting dead variables to NIL) together with a strategy for choosing an appropriate order of evaluation (forcing as many variables as possible into becoming dead before allocating new storage space with cons) can increase the amount of reclaimable garbage at run time, thereby reducing the storage space requirement considerably. Experimental results with our Lisp compiler show that the space requirement is reduced to 61% for a polynomial multiplying program, and to 45% for the compiler itself. For a bubble-sort program, the reduction is from 0(n^3) to 0(n).","subitem_description_type":"Other"}]},"item_5_biblio_info_10":{"attribute_name":"書誌情報","attribute_value_mlt":[{"bibliographicPageEnd":"34","bibliographic_titles":[{"bibliographic_title":"Journal of Information Processing "}],"bibliographicPageStart":"26","bibliographicIssueDates":{"bibliographicIssueDate":"1981-03-15","bibliographicIssueDateType":"Issued"},"bibliographicIssueNumber":"1","bibliographicVolumeNumber":"4"}]},"relation_version_is_last":true,"weko_creator_id":"1"},"created":"2025-01-18T23:22:38.284250+00:00","updated":"2025-01-22T03:20:53.196035+00:00"}