{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,25]],"date-time":"2026-04-25T08:35:40Z","timestamp":1777106140693,"version":"3.51.4"},"publisher-location":"Berlin, Heidelberg","reference-count":157,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540603689","type":"print"},{"value":"9783540455110","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1995]]},"DOI":"10.1007\/3-540-60368-9_19","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T18:21:53Z","timestamp":1330280513000},"page":"1-116","source":"Crossref","is-referenced-by-count":185,"title":["Dynamic storage allocation: A survey and critical review"],"prefix":"10.1007","author":[{"given":"Paul R.","family":"Wilson","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mark S.","family":"Johnstone","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Michael","family":"Neely","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"David","family":"Boles","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,6,1]]},"reference":[{"issue":"6","key":"1_CR1","doi-asserted-by":"crossref","first-page":"368","DOI":"10.1145\/363332.363345","volume":"10","author":"J. Abramowich","year":"1967","unstructured":"John Abramowich. Storage allocation in a certain iterative process. Communications of the ACM, 10(6):368\u2013370, June 1967.","journal-title":"Communications of the ACM"},{"key":"1_CR2","unstructured":"G. Attardi and T. Flagella. A customizable memory management framework. In Proceedings of the USENIX C++ Conference, Cambridge, Massachussetts, 1994."},{"issue":"2","key":"1_CR3","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1145\/201045.201046","volume":"13","author":"S. Aky\u00fcrek","year":"1995","unstructured":"Sedat Aky\u00fcrek and Kenneth Salem. Adaptive block rearrangement. ACM Transactions on Computer Systems, 13(2):95\u2013121, May 1995.","journal-title":"ACM Transactions on Computer Systems"},{"issue":"3","key":"1_CR4","doi-asserted-by":"crossref","first-page":"245","DOI":"10.1002\/spe.4380030306","volume":"3","author":"H. D. Baecker","year":"1973","unstructured":"H. D. Baecker. Aspects of reference locality in list structures in virtual memory. Software Practice and Experience, 3(3):245\u2013254, 1973.","journal-title":"Software Practice and Experience"},{"issue":"4","key":"1_CR5","doi-asserted-by":"crossref","first-page":"55","DOI":"10.1145\/152739.152747","volume":"28","author":"H. G. Baker","year":"1993","unstructured":"Henry G. Baker. Infant mortality and generational garbage collection. SIGPLAN Notices, 28(4):55\u201357, April 1993.","journal-title":"SIGPLAN Notices"},{"key":"1_CR6","unstructured":"B. M. Bigler, S. J. Allan, and R. R. Oldehoeft. Parallel dynamic storage allocation. In 1985 International Conference on Parallel Processing, pages 272\u2013275, 1985."},{"key":"1_CR7","doi-asserted-by":"crossref","unstructured":"Alan Batson. Program behavior at the symbolic level. IEEE Computer, pages 21\u201326, November 1976.","DOI":"10.1109\/C-M.1976.218436"},{"issue":"3","key":"1_CR8","doi-asserted-by":"crossref","first-page":"191","DOI":"10.1145\/359436.359453","volume":"20","author":"C. Bays","year":"1977","unstructured":"C. Bays. A comparison of next-fit, first-fit and best-fit. Communications of the ACM, 20(3):191\u2013192, March 1977.","journal-title":"Communications of the ACM"},{"issue":"1","key":"1_CR9","doi-asserted-by":"crossref","first-page":"36","DOI":"10.1145\/359367.359422","volume":"20","author":"A. P. Batson","year":"1977","unstructured":"A. P. Batson and R. E. Brundage. Segment sizes and lifetimes in ALGOL 60 programs. Communications of the ACM, 20(1):36\u201344, January 1977.","journal-title":"Communications of the ACM"},{"issue":"1","key":"1_CR10","doi-asserted-by":"crossref","first-page":"44","DOI":"10.1147\/sj.231.0044","volume":"23","author":"G. Bozman","year":"1984","unstructured":"G. Bozman, W. Buco, T. P. Daly, and W. H. Tetzlaff. Analysis of free storage algorithms\u2014revisited. IBM Systems Journal, 23(1):44\u201364, 1984.","journal-title":"IBM Systems Journal"},{"issue":"2","key":"1_CR11","doi-asserted-by":"crossref","first-page":"266","DOI":"10.1145\/357073.357081","volume":"1","author":"D. G. Bobrow","year":"1979","unstructured":"Daniel G. Bobrow and Douglas W. Clark. Compact encodings of list structure. ACM Transactions on Programming Languages and Systems, 1(2):266\u2013286, October 1979.","journal-title":"ACM Transactions on Programming Languages and Systems"},{"issue":"2","key":"1_CR12","doi-asserted-by":"crossref","first-page":"327","DOI":"10.1145\/3149.335126","volume":"32","author":"B. S. Baker","year":"1985","unstructured":"B. S. Baker, E. G. Coffman, Jr., and D. E. Willard. Algorithms for resolving conflicts in dynamic storage allocation. Journal of the ACM, 32(2):327\u2013343, April 1985.","journal-title":"Journal of the ACM"},{"key":"1_CR13","doi-asserted-by":"crossref","unstructured":"Hans-J. Boehm, Alan J. Demers, and Scott Shenker. Mostly parallel garbage collection. In Proceedings of the 1991 SIGPLAN Conference on Programming Language Design and Implementation [PLD91], pages 157\u2013164.","DOI":"10.1145\/113446.113459"},{"issue":"10","key":"1_CR14","doi-asserted-by":"crossref","first-page":"714","DOI":"10.1145\/358656.358671","volume":"25","author":"L. L. Beck","year":"1982","unstructured":"Leland L. Beck. A dynamic storage allocation technique based on memory residence time. Communications of the ACM, 25(10):714\u2013724, October 1982.","journal-title":"Communications of the ACM"},{"key":"1_CR15","doi-asserted-by":"crossref","unstructured":"V. E. Benes. Models and problems of dynamic storage allocation. In Applied Probability and Computer Science\u2014the Interface. Institute of Management Science and Operations Research Society of America, January 1981.","DOI":"10.1007\/978-1-4899-4975-2_4"},{"key":"1_CR16","first-page":"101","volume":"3","author":"T. Betteridge","year":"1973","unstructured":"Terry Betteridge. An analytical storage allocation model. Acta Informatica, 3:101\u2013122, 1973.","journal-title":"Acta Informatica"},{"key":"1_CR17","volume-title":"An Algebraic Analysis of Storage Fragmentation","author":"T. Betteridge","year":"1982","unstructured":"Terry Betteridge. An Algebraic Analysis of Storage Fragmentation. UMI Research Press, Ann Arbor, Michigan, 1982."},{"issue":"3","key":"1_CR18","doi-asserted-by":"crossref","first-page":"155","DOI":"10.1145\/362052.362055","volume":"13","author":"A. P. Batson","year":"1970","unstructured":"A. P. Batson, S. M. Ju, and D. C. Wood. Measurements of segment size. Communications of the ACM, 13(3):155\u2013159, March 1970.","journal-title":"Communications of the ACM"},{"key":"1_CR19","doi-asserted-by":"crossref","unstructured":"Ball and Larus. Optimal profiling and tracing of programs. In Conference Record of the Nineteenth Annual ACM Symposium on Principles of Programming Languages, pages 59\u201370. ACM Press, January 1992.","DOI":"10.1145\/143165.143180"},{"issue":"3","key":"1_CR20","doi-asserted-by":"crossref","first-page":"222","DOI":"10.1145\/357994.358020","volume":"27","author":"G. Bozman","year":"1984","unstructured":"Gerald Bozman. The software lookaside buffer reduces search overhead with linked lists. Communications of the ACM, 27(3):222\u2013227, March 1984.","journal-title":"Communications of the ACM"},{"issue":"4","key":"1_CR21","doi-asserted-by":"crossref","first-page":"231","DOI":"10.1145\/364005.364057","volume":"7","author":"D. G. Bobrow","year":"1964","unstructured":"Daniel G. Bobrow and Bertram Raphael. A comparison of list-processing computer languages. Communications of the ACM, 7(4):231\u2013240, April 1964.","journal-title":"Communications of the ACM"},{"key":"1_CR22","doi-asserted-by":"crossref","unstructured":"R. Brent. Efficient implementation of the first-fit strategy for dynamic storage allocation. ACM Transactions on Programming Languages and Systems, July 1989.","DOI":"10.1145\/65979.65981"},{"issue":"2","key":"1_CR23","doi-asserted-by":"crossref","first-page":"107","DOI":"10.1007\/BF00288539","volume":"14","author":"A. G. Bromley","year":"1980","unstructured":"A. G. Bromley. Memory fragmentation in buddy methods for dynamic storage allocation. Acta Informatica, 14(2):107\u2013117, August 1980.","journal-title":"Acta Informatica"},{"issue":"7","key":"1_CR24","doi-asserted-by":"crossref","first-page":"416","DOI":"10.1145\/360248.360259","volume":"19","author":"W. Burton","year":"1976","unstructured":"Warren Burton. A buddy system variation for disk storage allocation. Communications of the ACM, 19(7):416\u2013417, July 1976.","journal-title":"Communications of the ACM"},{"issue":"9","key":"1_CR25","doi-asserted-by":"crossref","first-page":"807","DOI":"10.1002\/spe.4380180902","volume":"18","author":"H. Boehm","year":"1988","unstructured":"Hans-Juergen Boehm and Mark Weiser. Garbage collection in an uncooperative environment. Software Practice and Experience, 18(9):807\u2013820, September 1988.","journal-title":"Software Practice and Experience"},{"key":"1_CR26","first-page":"187","volume-title":"Using lifetime predictors to improve memory allocation performance","author":"D. A. Barrett","year":"1993","unstructured":"David A. Barrett and Bejamin G. Zorn. Using lifetime predictors to improve memory allocation performance. In Proceedings of the 1993 SIGPLAN Conference on Programming Language Design and Implementation [PLD93], pages 187\u2013196."},{"key":"1_CR27","first-page":"301","volume-title":"Garbage collection using a dynamic threatening boundary","author":"D. A. Barrett","year":"1995","unstructured":"David A. Barrett and Benjamin G. Zorn. Garbage collection using a dynamic threatening boundary. In Proceedings of the 1995 SIGPLAN Conference on Programming Language Design and Implementation, pages 301\u2013314, La Jolla, California, June 1995. ACM Press."},{"issue":"1","key":"1_CR28","doi-asserted-by":"crossref","first-page":"7","DOI":"10.1093\/comjnl\/14.1.7","volume":"14","author":"J. A. Campbell","year":"1971","unstructured":"J. A. Campbell. A note on an optimal-fit method for dynamic allocation of storage. Computer Journal, 14(1):7\u20139, February 1971.","journal-title":"Computer Journal"},{"key":"1_CR29","doi-asserted-by":"crossref","unstructured":"Vincent Cate and Thomas Gross. Combining the concepts of compression and caching for a two-level file system. In Fourth International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS IV), pages 200\u2013209, Santa Clara, California, April 1991.","DOI":"10.1145\/106972.106993"},{"key":"1_CR30","volume-title":"Technical Report UWCSE 93-06-06","author":"R. Cmelik","year":"1993","unstructured":"Robert Cmelik and David Keppel. Shade: A fast instruction-set simulator for execution profiling. Technical Report UWCSE 93-06-06, Dept. of Computer Science and Engineering, University of Washington, Seattle, Washington, 1993."},{"issue":"2","key":"1_CR31","doi-asserted-by":"crossref","first-page":"235","DOI":"10.1109\/TSE.1985.232200","volume":"SE-11","author":"E. G. Coffman Jr.","year":"1985","unstructured":"E. G. Coffman, Jr., T. T. Kadota, and L. A. Shepp. On the asymptotic optimality of first-fit storage allocation. IEEE Transactions on Software Engineering, SE-11(2):235\u2013239, February 1985.","journal-title":"IEEE Transactions on Software Engineering"},{"issue":"1","key":"1_CR32","doi-asserted-by":"crossref","first-page":"2","DOI":"10.1016\/0022-0000(89)90031-7","volume":"38","author":"E. G. Coffman Jr.","year":"1989","unstructured":"E. G. Coffman, Jr. and F. T. Leighton. A provably efficient algorithm for dynamic storage allocation. Journal of Computer and System Sciences, 38(1):2\u201335, February 1989.","journal-title":"Journal of Computer and System Sciences"},{"issue":"10","key":"1_CR33","doi-asserted-by":"crossref","first-page":"436","DOI":"10.1145\/366786.366802","volume":"4","author":"G. O. Collins","year":"1961","unstructured":"G. O. Collins. Experience in automatic storage allocation. Communications of the ACM, 4(10):436\u2013440, October 1961.","journal-title":"Communications of the ACM"},{"key":"1_CR34","doi-asserted-by":"crossref","unstructured":"W. T. Comfort. Multiword list items. Communications of the ACM, 7(6), June 1964.","DOI":"10.1145\/512274.512288"},{"issue":"6","key":"1_CR35","doi-asserted-by":"crossref","first-page":"331","DOI":"10.1145\/360825.360854","volume":"18","author":"B. Cranston","year":"1975","unstructured":"B. Cranston and R. Thomas. A simplified recombination scheme for the Fibonacci buddy system. Communications of the ACM, 18(6):331\u2013332, July 1975.","journal-title":"Communications of the ACM"},{"key":"1_CR36","volume-title":"Technical Report CU-CS-665-93","author":"D. Detlefs","year":"1993","unstructured":"David Detlefs, Al Dosser, and Benjamin Zorn. Memory allocation costs in large C and C++ programs. Technical Report CU-CS-665-93, University of Colorado at Boulder, Dept. of Computer Science, Boulder, Colorado, August 1993."},{"key":"1_CR37","unstructured":"R. Kent Dybvig, David Eby, and Carl Bruggeman. Don't stop the BIBOP: Flexible and efficient storage management for dynamically typed languages. Technical Report 400, Indiana University Computer Science Dept., March 1994."},{"key":"1_CR38","first-page":"426","volume-title":"number 637 in Lecture Notes in Computer Science","author":"V. Delacour","year":"1992","unstructured":"V. Delacour. Allocation regions and implementation contracts. In Yves Bekkers and Jacques Cohen, editors, International Workshop on Memory Management, number 637 in Lecture Notes in Computer Science, pages 426\u2013439, St. Malo, France, September 1992. Springer-Verlag."},{"issue":"2","key":"1_CR39","doi-asserted-by":"crossref","first-page":"153","DOI":"10.1145\/356571.356573","volume":"3","author":"P. J. Denning","year":"1970","unstructured":"Peter J. Denning. Virtual memory. Computing Surveys, 3(2):153\u2013189, September 1970.","journal-title":"Computing Surveys"},{"key":"1_CR40","volume-title":"USENIX C++ Conference","author":"D. L. Detlefs","year":"1992","unstructured":"David L. Detlefs. Garbage collection and runtime typing as a C++ library. In USENIX C++ Conference, Portland, Oregon, August 1992. USENIX Association."},{"key":"1_CR41","unstructured":"Edsger W. Dijkstra. Notes on structured programming. In Structured Programming. Academic Press, 1969."},{"key":"1_CR42","unstructured":"Fred Douglis. The compression cache: Using on-line compression to extend physical memory. In Proceedings of 1993 Winter USENIX Conference, pages 519\u2013529, San Diego, California, January 1993."},{"key":"1_CR43","doi-asserted-by":"crossref","unstructured":"Amer Diwan, David Tarditi, and Eliot Moss. Memory subsystem performance of programs with intensive heap allocation. Submitted for publication, August 1993.","DOI":"10.21236\/ADA274122"},{"key":"1_CR44","first-page":"261","volume-title":"Combining generational and conservative garbage collection: Framework and implementations","author":"A. Demers","year":"1990","unstructured":"Alan Demers, Mark Weiser, Barry Hayes, Daniel Bobrow, and Scott Shenker. Combining generational and conservative garbage collection: Framework and implementations. In Conference Record of the Seventeenth Annual ACM Symposium on Principles of Programming Languages, pages 261\u2013269, San Francisco, California, January 1990. ACM Press."},{"issue":"4","key":"1_CR45","doi-asserted-by":"crossref","first-page":"303","DOI":"10.1007\/BF01407909","volume":"17","author":"C. S. Ellis","year":"1988","unstructured":"C. S. Ellis and T. J. Olson. Algorithms for parallel memory allocation. International Journal of Parallel Programming, 17(4):303\u2013345, 1988.","journal-title":"International Journal of Parallel Programming"},{"issue":"3","key":"1_CR46","doi-asserted-by":"crossref","first-page":"233","DOI":"10.1080\/00150517.1976.12430551","volume":"14","author":"H. R. P. Ferguson","year":"1976","unstructured":"H. R. P. Ferguson. On a generalization of the Fibonacci numbers useful in memory allocation schema. The Fibonacci Quarterly, 14(3):233\u2013243, October 1976.","journal-title":"The Fibonacci Quarterly"},{"key":"1_CR47","doi-asserted-by":"crossref","unstructured":"R. Ford. Concurrent algorithms for real-time memory management. IEEE Software, pages 10\u201323, September 1988.","DOI":"10.1109\/52.7940"},{"key":"1_CR48","unstructured":"J. S. Fenton and D. W. Payne. Dynamic storage allocations of arbitrary sized segments. In Proc. IFIPS, pages 344\u2013348, 1974."},{"key":"1_CR49","first-page":"128","volume-title":"Dynamic base register caching: A technique for reducing address bus width","author":"M. Farrens","year":"1991","unstructured":"Matthew Farrens and Arvin Park. Dynamic base register caching: A technique for reducing address bus width. In 18th Annual International Symposium on Computer Architecture, pages 128\u2013137, Toronto, Canada, May 1991. ACM Press."},{"key":"1_CR50","doi-asserted-by":"crossref","unstructured":"Marcelo J. R. Goncalves and Andrew W. Appel. Cache performance of fast-allocating programs. In FPCA '95, 1995.","DOI":"10.1145\/224164.224219"},{"issue":"2","key":"1_CR51","doi-asserted-by":"crossref","first-page":"59","DOI":"10.1016\/0020-0190(71)90007-X","volume":"1","author":"E. Gelenbe","year":"1971","unstructured":"E. Gelenbe. The two-thirds rule for dynamic storage allocation under equilibrium. Information Processing Letters, 1(2):59\u201360, July 1971.","journal-title":"Information Processing Letters"},{"key":"1_CR52","doi-asserted-by":"crossref","unstructured":"M. R. Garey, R. L. Graham, and J. D. Ullman. Worst-case analysis of memory allocation algorithms. In Fourth Annual ACM Symposium on the Theory of Computing, 1972.","DOI":"10.1145\/800152.804907"},{"issue":"7","key":"1_CR53","doi-asserted-by":"crossref","first-page":"693","DOI":"10.1002\/spe.4380150707","volume":"15","author":"S. Gai","year":"1985","unstructured":"S. Gai and M. Mezzalama. Dynamic storage allocation: Experiments using the C language. Software Practice and Experience, 15(7):693\u2013704, July 1985.","journal-title":"Software Practice and Experience"},{"key":"1_CR54","unstructured":"R. L. Graham. Unpublished technical report on worst-case analysis of memory allocation algorithms, Bell Labs."},{"key":"1_CR55","unstructured":"A. Gottlieb and J. Wilson. Parallelizing the usual buddy algorithm. Technical Report System Software Note 37, Courant Institute, New York University, 1982."},{"issue":"8","key":"1_CR56","doi-asserted-by":"crossref","first-page":"851","DOI":"10.1002\/spe.4380230804","volume":"23","author":"D. Grunwald","year":"1993","unstructured":"Dirk Grunwald and Benjamin Zorn. CustoMalloc: Efficient synthesized memory allocators. Software Practice and Experience, 23(8):851\u2013869, August 1993.","journal-title":"Software Practice and Experience"},{"key":"1_CR57","first-page":"177","volume-title":"Improving the cache locality of memory allocation","author":"D. Grunwald","year":"1993","unstructured":"Dirk Grunwald, Benjamin Zorn, and Robert Henderson. Improving the cache locality of memory allocation. In Proceedings of the 1993 SIGPLAN Conference on Programming Language Design and Implementation [PLD93], pages 177\u2013186."},{"key":"1_CR58","doi-asserted-by":"crossref","unstructured":"David R. Hanson. Fast allocation and deallocation of memory based on object lifetimes. Software Practice and Experience, 20(1), January 1990.","DOI":"10.1002\/spe.4380200104"},{"issue":"1","key":"1_CR59","doi-asserted-by":"crossref","first-page":"7","DOI":"10.1145\/214037.214040","volume":"27","author":"J. Hartmanis","year":"1995","unstructured":"Juris Hartmanis. Turing award lecture: On computational complexity and the nature of computer science. Computing Surveys, 27(1):7\u201316, March 1995.","journal-title":"Computing Surveys"},{"key":"1_CR60","first-page":"33","volume-title":"Using key object opportunism to collect old objects","author":"B. Hayes","year":"1991","unstructured":"Barry Hayes. Using key object opportunism to collect old objects. In Andreas Paepcke, editor, Conference on Object Oriented Programming Systems, Languages and Applications (OOPSLA '91), pages 33\u201346, Phoenix, Arizona, October 1991. ACM Press."},{"key":"1_CR61","unstructured":"Barry Hayes. Key Objects in Garbage Collection. PhD thesis, Standford University, March 1993."},{"issue":"4","key":"1_CR62","doi-asserted-by":"crossref","first-page":"221","DOI":"10.1145\/360715.360752","volume":"18","author":"J. A. Hinds","year":"1975","unstructured":"J. A. Hinds. An algorithm for locating adjacent storage blocks in the buddy system. Communications of the ACM, 18(4):221\u2013222, April 1975.","journal-title":"Communications of the ACM"},{"issue":"10","key":"1_CR63","doi-asserted-by":"crossref","first-page":"615","DOI":"10.1145\/362375.362392","volume":"16","author":"D. S. Hirschberg","year":"1973","unstructured":"D. S. Hirschberg. A class of dynamic memory allocation algorithms. Communications of the ACM, 16(10):615\u2013618, October 1973.","journal-title":"Communications of the ACM"},{"issue":"4","key":"1_CR64","doi-asserted-by":"crossref","first-page":"227","DOI":"10.1080\/00150517.1964.12431470","volume":"2","author":"V. C. Harris","year":"1964","unstructured":"V. C. Harris and C. C. Styles. A generalization of the Fibonacci numbers. The Fibonacci Quarterly, 2(4):227\u2013289, December 1964.","journal-title":"The Fibonacci Quarterly"},{"issue":"12","key":"1_CR65","doi-asserted-by":"crossref","first-page":"1612","DOI":"10.1109\/12.40842","volume":"38","author":"M. D. Hill","year":"1989","unstructured":"Mark D. Hill and Alan Jay Smith. Evaluating associativity in CPU caches. IEEE Transactions on Computers, 38(12):1612\u20131629, December 1989.","journal-title":"IEEE Transactions on Computers"},{"issue":"9","key":"1_CR66","doi-asserted-by":"crossref","first-page":"589","DOI":"10.1145\/362663.362731","volume":"14","author":"S. Isoda","year":"1971","unstructured":"S. Isoda, E. Goto, and I. Kimura. An efficient bit table technique for dynamic storage allocation of 2n-word blocks. Communications of the ACM, 14(9):589\u2013592, September 1971.","journal-title":"Communications of the ACM"},{"issue":"3","key":"1_CR67","doi-asserted-by":"crossref","first-page":"200","DOI":"10.1093\/comjnl\/5.3.200","volume":"5","author":"J. K. Iliffe","year":"1962","unstructured":"J. K. Iliffe and J. G. Jodeit. A dynamic storage allocation scheme. Computer Journal, 5(3):200\u2013209, October 1962.","journal-title":"Computer Journal"},{"issue":"1","key":"1_CR68","doi-asserted-by":"crossref","first-page":"55","DOI":"10.1145\/366062.366084","volume":"4","author":"P. Z. Ingerman","year":"1961","unstructured":"P. Z. Ingerman. Thunks. Communications of the ACM, 4(1):55\u201358, January 1961.","journal-title":"Communications of the ACM"},{"key":"1_CR69","unstructured":"Arun K. Iyengar. Parallel dynamic storage allocation algorithms. In Fifth IEEE Symposium on Parallel and Distributed Processing, 1993."},{"key":"1_CR70","unstructured":"G. D. Johnson. Simscript II.5 User's Manual, S\/360-370 Version, Release 6, 1972."},{"key":"1_CR71","unstructured":"Theodore Johnson. A concurrent fast fits memory manager. Technical Report 91-009, University of Florida, 1991."},{"issue":"4","key":"1_CR72","doi-asserted-by":"crossref","first-page":"391","DOI":"10.1142\/S0129626492000544","volume":"2","author":"T. Johnson","year":"1992","unstructured":"T. Johnson and D. Sasha. Parallel buddy memory management. Parallel Processing Letters, 2(4):391\u2013398, 1992.","journal-title":"Parallel Processing Letters"},{"issue":"4","key":"1_CR73","doi-asserted-by":"crossref","first-page":"118","DOI":"10.1145\/357233.357239","volume":"6","author":"A. Kaufman","year":"1984","unstructured":"Arie Kaufman. Tailored-list and recombination-delaying buddy systems. ACM Transactions on Programming Languages and Systems, 6(4):118\u2013125, 1984.","journal-title":"ACM Transactions on Programming Languages and Systems"},{"issue":"2","key":"1_CR74","doi-asserted-by":"crossref","first-page":"265","DOI":"10.1145\/128861.128867","volume":"14","author":"P. J. Koopman Jr.","year":"1992","unstructured":"Phillip J. Koopman, Jr., Peter Lee, and Daniel P. Siewiorek. Cache performance of combinator graph reduction. ACM Transactions on Programming Languages and Systems, 14(2):265\u2013297, April 1992.","journal-title":"ACM Transactions on Programming Languages and Systems"},{"issue":"10","key":"1_CR75","doi-asserted-by":"crossref","first-page":"623","DOI":"10.1145\/365628.365655","volume":"8","author":"K. C. Knowlton","year":"1965","unstructured":"Kenneth C. Knowlton. A fast storage allocator. Communications of the ACM, 8(10):623\u2013625, October 1965.","journal-title":"Communications of the ACM"},{"key":"1_CR76","volume-title":"volume 1: Fundamental Algorithms","author":"D. E. Knuth","year":"1973","unstructured":"Donald E. Knuth. The Art of Computer Programming, volume 1: Fundamental Algorithms. Addison-Wesley, Reading, Massachusetts, 1973. First edition published in 1968."},{"key":"1_CR77","doi-asserted-by":"crossref","unstructured":"Saul A. Kripke. Naming and Necessity. Harvard University Press, 1972.","DOI":"10.1007\/978-94-010-2557-7_9"},{"key":"1_CR78","doi-asserted-by":"crossref","first-page":"96","DOI":"10.1016\/0020-0190(73)90025-2","volume":"2","author":"S. Krogdahl","year":"1973","unstructured":"S. Krogdahl. A dynamic storage allocation problem. Information Processing Letters, 2:96\u201399, 1973.","journal-title":"Information Processing Letters"},{"key":"1_CR79","volume-title":"The Structure of Scientific Revolutions","author":"T. S. Kuhn","year":"1970","unstructured":"Thomas S. Kuhn. The Structure of Scientific Revolutions (Second Edition, Enlarged). University of Chicago Press, Chicago, Illinois, 1970.","edition":"Second Edition"},{"key":"1_CR80","first-page":"489","volume-title":"Proc. USENIX Summer 1985","author":"D. G. Korn","year":"1985","unstructured":"David G. Korn and Kiem-Phong Vo. In search of a better malloc. In Proc. USENIX Summer 1985, pages 489\u2013506, Portland, Oregon, June 1985. USENIX Association."},{"issue":"6","key":"1_CR81","doi-asserted-by":"crossref","first-page":"543","DOI":"10.1002\/spe.4380120606","volume":"12","author":"B. W. Leverett","year":"1982","unstructured":"B. W. Leverett and P. G. Hibbard. An adaptive system for dynamic storage allocation. Software Practice and Experience, 12(6):543\u2013556, June 1982.","journal-title":"Software Practice and Experience"},{"issue":"6","key":"1_CR82","doi-asserted-by":"crossref","first-page":"419","DOI":"10.1145\/358141.358147","volume":"26","author":"H. Lieberman","year":"1983","unstructured":"Henry Lieberman and Carl Hewitt. A real-time garbage collector based on the lifetimes of objects. Communications of the ACM, 26(6):419\u2013429, June 1983.","journal-title":"Communications of the ACM"},{"key":"1_CR83","volume-title":"Technical Report 69-99","author":"J. Minker","year":"1969","unstructured":"J. Minker et al. Analysis of data processing systems. Technical Report 69-99, University of Maryland, College Park, Maryland, 1969."},{"issue":"10","key":"1_CR84","doi-asserted-by":"crossref","first-page":"421","DOI":"10.1145\/366786.366794","volume":"4","author":"R. J. Maher","year":"1961","unstructured":"R. J. Maher. Problems of storage allocation in a multiprocessor multiprogrammed system. Communications of the ACM, 4(10):421\u2013422, October 1961.","journal-title":"Communications of the ACM"},{"key":"1_CR85","volume-title":"Vision","author":"D. Marr","year":"1982","unstructured":"David Marr. Vision. Freeman, New York, 1982."},{"key":"1_CR86","doi-asserted-by":"crossref","first-page":"185","DOI":"10.1007\/BF00361036","volume":"1","author":"R. McClamrock","year":"1991","unstructured":"Ronald McClamrock. Marr's three levels: a re-evaluation. Minds and Machines, 1:185\u2013196, 1991.","journal-title":"Minds and Machines"},{"key":"1_CR87","unstructured":"Ronald McClamrock. Existential Cognition: Computational Minds in the World. University of Chicago Press, 1995."},{"issue":"3","key":"1_CR88","doi-asserted-by":"crossref","first-page":"388","DOI":"10.1093\/comjnl\/25.3.388","volume":"25","author":"M. D. Mcllroy","year":"1982","unstructured":"M. D. Mcllroy. The number of states of a dynamic storage allocation system. Computer Journal, 25(3):388\u2013392, August 1982.","journal-title":"Computer Journal"},{"key":"1_CR89","volume-title":"Proceedings of the Summer 1988 USENIX Conference","author":"M. K. McKusick","year":"1988","unstructured":"Marshall Kirk McKusick and Michael J. Karels. Design of a generalpurpose memory allocator for the 4.3bsd UNIX kernel. In Proceedings of the Summer 1988 USENIX Conference, San Francisco, California, June 1988. USENIX Association."},{"key":"1_CR90","first-page":"235","volume-title":"Garbage collection in a large Lisp system","author":"D. Moon","year":"1984","unstructured":"David Moon. Garbage collection in a large Lisp system. In Conference Record of the 1984 ACM Symposium on LISP and Functional Programming, pages 235\u2013246, Austin, Texas, August 1984. ACM Press."},{"issue":"4","key":"1_CR91","doi-asserted-by":"crossref","first-page":"283","DOI":"10.1147\/sj.104.0283","volume":"10","author":"B. H. Margolin","year":"1971","unstructured":"B. H. Margolin, R. P. Parmelee, and M. Schatzoff. Analysis of free-storage algorithms. IBM Systems Journal, 10(4):283\u2013304, 1971.","journal-title":"IBM Systems Journal"},{"key":"1_CR92","volume-title":"USENIX 1993 Winter Technical Conference","author":"P. E. McKenney","year":"1993","unstructured":"Paul E. McKenney and Jack Slingwine. Efficient kernel memory allocation on shared-memory multiprocessors. In USENIX 1993 Winter Technical Conference, San Diego, California, January 1993. USENIX Association."},{"key":"1_CR93","unstructured":"Mark Nelson. The Data Compression Book. M & T Books, 1991."},{"issue":"11","key":"1_CR94","doi-asserted-by":"crossref","first-page":"864","DOI":"10.1145\/359863.359890","volume":"20","author":"N. R. Nielsen","year":"1977","unstructured":"N. R. Nielsen. Dynamic memory allocation in computer simulation. Communications of the ACM, 20(11):864\u2013873, November 1977.","journal-title":"Communications of the ACM"},{"issue":"5","key":"1_CR95","doi-asserted-by":"crossref","first-page":"506","DOI":"10.1145\/3532.3536","volume":"28","author":"R. R. Oldehoeft","year":"1985","unstructured":"R. R. Oldehoeft and S. J. Allan. Actaptive exact-fit storage management. Communications of the ACM, 28(5):506\u2013511, May 1985.","journal-title":"Communications of the ACM"},{"key":"1_CR96","doi-asserted-by":"crossref","unstructured":"Ivor P. Page. Optimal fit of arbitrary sized segments. British Computer Journal, 25(1), January 1982.","DOI":"10.1093\/comjnl\/25.1.32"},{"issue":"1","key":"1_CR97","doi-asserted-by":"crossref","first-page":"18","DOI":"10.1093\/comjnl\/27.1.18","volume":"27","author":"I. P. Page","year":"1984","unstructured":"Ivor P. Page. Analysis of a cyclic placement scheme. Computer Journal, 27(1):18\u201325, January 1984.","journal-title":"Computer Journal"},{"issue":"5","key":"1_CR98","doi-asserted-by":"crossref","first-page":"441","DOI":"10.1109\/TC.1986.1676786","volume":"C-35","author":"I. P. Page","year":"1986","unstructured":"Ivor P. Page and Jeff Hagins. Improving the performance of buddy systems. IEEE Transactions on Computers, C-35(5):441\u2013447, May 1986.","journal-title":"IEEE Transactions on Computers"},{"key":"1_CR99","unstructured":"Proceedings of the 1991 SIGPLAN Conference on Programming Language Design and Implementation, Toronto, Ontario, June 1991. ACM Press. Published as SIGPLAN Notices 26(6), June 1992."},{"key":"1_CR100","unstructured":"Proceedings of the 1993 SIGPLAN Conference on Programming Language Design and Implementation, Albuquerque, New Mexico, June 1993. ACM Press."},{"issue":"6","key":"1_CR101","doi-asserted-by":"crossref","first-page":"421","DOI":"10.1145\/359605.359626","volume":"20","author":"J. L. Peterson","year":"1977","unstructured":"J. L. Peterson and T. A. Norman. Buddy systems. Communications of the ACM, 20(6):421\u2013431, June 1977.","journal-title":"Communications of the ACM"},{"issue":"4","key":"1_CR102","doi-asserted-by":"crossref","first-page":"683","DOI":"10.1145\/321607.321617","volume":"17","author":"P.W. Purdom","year":"1970","unstructured":"P.W. Purdom and S. M. Stigler. Statistical properties of the buddy system. Journal of the ACM, 17(4):683\u2013697, October 1970.","journal-title":"Journal of the ACM"},{"key":"1_CR103","doi-asserted-by":"crossref","first-page":"187","DOI":"10.1007\/BF01934367","volume":"11","author":"P. W. Purdom","year":"1971","unstructured":"P. W. Purdom, S. M. Stigler, and Tat-Ong Cheam. Statistical investigation of three storage allocation algorithms. BIT, 11:187\u2013195, 1971.","journal-title":"BIT"},{"issue":"7","key":"1_CR104","doi-asserted-by":"crossref","first-page":"365","DOI":"10.1145\/363156.363158","volume":"12","author":"B. Randell","year":"1969","unstructured":"Brian Randell. A note on storage fragmentation and program segmentation. Communications of the ACM, 12(7):365\u2013372, July 1969.","journal-title":"Communications of the ACM"},{"issue":"4","key":"1_CR105","doi-asserted-by":"crossref","first-page":"346","DOI":"10.1093\/comjnl\/22.4.346","volume":"22","author":"C. M. Reeves","year":"1979","unstructured":"C. M. Reeves. Free store distribution under random-fit allocation. Computer Journal, 22(4):346\u2013351, November 1979.","journal-title":"Computer Journal"},{"issue":"4","key":"1_CR106","doi-asserted-by":"crossref","first-page":"298","DOI":"10.1093\/comjnl\/23.4.298","volume":"23","author":"C. M. Reeves","year":"1980","unstructured":"C. M. Reeves. Free store distribution under random-fit allocation: Part 2. Computer Journal, 23(4):298\u2013306, November 1980.","journal-title":"Computer Journal"},{"issue":"2","key":"1_CR107","doi-asserted-by":"crossref","first-page":"135","DOI":"10.1093\/comjnl\/27.2.135","volume":"27","author":"C. M. Reeves","year":"1982","unstructured":"C. M. Reeves. A lumped-state model of clustering in dynamic storage allocation. Computer Journal, 27(2):135\u2013142, 1982.","journal-title":"Computer Journal"},{"issue":"1","key":"1_CR108","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1093\/comjnl\/26.1.25","volume":"26","author":"C. M. Reeves","year":"1983","unstructured":"C. M. Reeves. Free store distribution under random-fit allocation, part 3. Computer Journal, 26(1):25\u201335, February 1983.","journal-title":"Computer Journal"},{"key":"1_CR109","first-page":"206","volume-title":"Cache performance of garbage-collected programs","author":"M. B. Reinhold","year":"1994","unstructured":"Mark B. Reinhold. Cache performance of garbage-collected programs. In Proceedings of the 1994 SIGPLAN Conference on Programming Language Design and Implementation, pages 206\u2013217, Orlando, Florida, June 1994. ACM Press."},{"key":"1_CR110","first-page":"1","volume-title":"The design and implementation of a log-structured file system","author":"M. Rosenblum","year":"1991","unstructured":"Mendel Rosenblum and John K. Ousterhout. The design and implementation of a log-structured file system. In Proceedings of the Thirteenth Symposium on Operating Systems Principles, pages 1\u201315, Pacific Grove, California, October 1991. ACM Press. Published as Operating Systems Review 25(5)."},{"issue":"3","key":"1_CR111","doi-asserted-by":"crossref","first-page":"416","DOI":"10.1145\/321650.321658","volume":"18","author":"J. M. Robson","year":"1971","unstructured":"J. M. Robson. An estimate of the store size necessary for dynamic storage allocation. Journal of the ACM, 18(3):416\u2013423, July 1971.","journal-title":"Journal of the ACM"},{"issue":"3","key":"1_CR112","doi-asserted-by":"crossref","first-page":"491","DOI":"10.1145\/321832.321846","volume":"21","author":"J. M. Robson","year":"1974","unstructured":"J. M. Robson. Bounds for some functions concerning dynamic storage allocation. Journal of the ACM, 21(3):491\u2013499, July 1974.","journal-title":"Journal of the ACM"},{"issue":"3","key":"1_CR113","doi-asserted-by":"crossref","first-page":"242","DOI":"10.1093\/comjnl\/20.3.242","volume":"20","author":"J. M. Robson","year":"1977","unstructured":"J. M. Robson. Worst case fragmentation of first fit and best fit storage allocation strategies. Computer Journal, 20(3):242\u2013244, August 1977.","journal-title":"Computer Journal"},{"issue":"3","key":"1_CR114","doi-asserted-by":"crossref","first-page":"147","DOI":"10.1145\/366199.366256","volume":"4","author":"D. T. Ross","year":"1961","unstructured":"D. T. Ross. A generalized technique for symbol manipulation and numerical calculation. Communications of the ACM, 4(3):147\u2013150, March 1961.","journal-title":"Communications of the ACM"},{"issue":"8","key":"1_CR115","doi-asserted-by":"crossref","first-page":"481","DOI":"10.1145\/363534.363546","volume":"10","author":"D. T. Ross","year":"1967","unstructured":"D. T. Ross. The AED free storage package. Communications of the ACM, 10(8):481\u2013492, August 1967.","journal-title":"Communications of the ACM"},{"issue":"4","key":"1_CR116","doi-asserted-by":"crossref","first-page":"607","DOI":"10.1137\/0206044","volume":"6","author":"D. L. Russell","year":"1977","unstructured":"D. L. Russell. Internal fragmentation in a class of buddy systems. SIAM J. Comput., 6(4):607\u2013621, December 1977.","journal-title":"SIAM J. Comput."},{"key":"1_CR117","doi-asserted-by":"crossref","unstructured":"A. Dain Samples. Mache: No-loss trace compaction. In ACM SIGMET-RICS, pages 89\u201397, May 1989.","DOI":"10.1145\/75372.75382"},{"key":"1_CR118","volume-title":"PhD thesis","author":"R. A. Shaw","year":"1988","unstructured":"Robert A. Shaw. Empirical Analysis of a Lisp System. PhD thesis, Stanford University, Palo Alto, California, February 1988. Technical Report CSL-TR-88-351, Stanford University Computer Systems Laboratory."},{"issue":"8","key":"1_CR119","doi-asserted-by":"crossref","first-page":"433","DOI":"10.1145\/360933.360949","volume":"18","author":"J. E. Shore","year":"1975","unstructured":"J. E. Shore. On the external storage fragmentation produced by first-fit and best-fit allocation strategies. Communications of the ACM, 18(8):433\u2013440, August 1975.","journal-title":"Communications of the ACM"},{"issue":"11","key":"1_CR120","doi-asserted-by":"crossref","first-page":"558","DOI":"10.1145\/359863.359880","volume":"20","author":"J. E. Shore","year":"1977","unstructured":"J. E. Shore. Anomalous behavior of the fifty-percent rule in dynamic memory allocation. Communications of the ACM, 20(11):558\u2013562, November 1977.","journal-title":"Communications of the ACM"},{"key":"1_CR121","first-page":"11","volume-title":"Texas: an efficient, portable persistent store","author":"V. Singhal","year":"1992","unstructured":"Vivek Singhal, Sheetal V. Kakkad, and Paul R. Wilson. Texas: an efficient, portable persistent store. In Antonio Albano and Ron Morrison, editors, Fifth International Workshop on Persistent Object Systems, pages 11\u201333, San Miniato, Italy, September 1992. Springer-Verlag."},{"issue":"10","key":"1_CR122","doi-asserted-by":"crossref","first-page":"558","DOI":"10.1145\/355620.361164","volume":"17","author":"K. K. Shen","year":"1974","unstructured":"K. K. Shen and J. L. Peterson. A weighted buddy method for dynamic storage allocation. Communications of the ACM, 17(10):558\u2013562, October 1974.","journal-title":"Communications of the ACM"},{"key":"1_CR123","doi-asserted-by":"crossref","unstructured":"Daniel Dominic Sleator and Robert Endre Tarjan. Self-adjusting binary search trees. Journal of the ACM, 32(3), 1985.","DOI":"10.1145\/3828.3835"},{"key":"1_CR124","volume-title":"Data Structure Techniques","author":"T. Standish","year":"1980","unstructured":"Thomas Standish. Data Structure Techniques. Addison-Wesley, Reading, Massachusetts, 1980."},{"key":"1_CR125","first-page":"30","volume-title":"Fast fits: New methods for dynamic storage allocation","author":"C. J. Stephenson","year":"1983","unstructured":"C. J. Stephenson. Fast fits: New methods for dynamic storage allocation. In Proceedings of the Ninth Symposium on Operating Systems Principles, pages 30\u201332, Bretton Woods, New Hampshire, October 1983. ACM Press. blished as Operating Systems Review 17(5), October 1983."},{"key":"1_CR126","volume-title":"Technical report","author":"H. S. Stone","year":"1982","unstructured":"Harold S. Stone. Parallel memory allocation using the FETCH-AND-ADD instruction. Technical report, IBM Thomas J. Watson Research Center, Yorktown Heights, New York, November 1982."},{"key":"1_CR127","volume-title":"Master's thesis","author":"M. Tadman","year":"1978","unstructured":"M. Tadman. Fast-fit: A new hierarchical dynamic storage allocation technique. Master's thesis, UC Irvine, Computer Science Dept., 1978."},{"key":"1_CR128","doi-asserted-by":"crossref","unstructured":"Dominique Thiebaut. The fractal dimension of computer programs and its application to the prediction of the cache miss ratio. IEEE Transactions on Computers, pages 1012\u20131026, July 1989.","DOI":"10.1109\/12.30852"},{"key":"1_CR129","unstructured":"R. A. Totschek. An empirical investigation into the behavior of the SDC timesharing system. Technical Report SP2191, Systems Development Corporation, 1965."},{"key":"1_CR130","first-page":"1","volume-title":"Tenuring policies for generation-based storage reclamation","author":"D. Ungar","year":"1988","unstructured":"David Ungar and Frank Jackson. Tenuring policies for generation-based storage reclamation. In Norman Meyrowitz, editor, Conference on Object Oriented Programming Systems, Languages and Applications (OOPSLA '88) Proceedings, pages 1\u201317, San Diego, California, September 1988. ACM Press."},{"issue":"1","key":"1_CR131","doi-asserted-by":"crossref","first-page":"43","DOI":"10.1145\/214037.214089","volume":"27","author":"J. D. Ullman","year":"1995","unstructured":"Jeffrey D. Ullman. The role of theory today. Computing Surveys, 27(1):43\u201344, March 1995.","journal-title":"Computing Surveys"},{"key":"1_CR132","volume-title":"Design and Evaluation of a High-Performance Smalltalk System","author":"D. Ungar","year":"1986","unstructured":"David Ungar. Design and Evaluation of a High-Performance Smalltalk System. MIT Press, Cambridge, Massachusetts, 1986."},{"issue":"3","key":"1_CR133","doi-asserted-by":"crossref","first-page":"225","DOI":"10.1002\/spe.4380200302","volume":"20","author":"P. Vongsathorn","year":"1990","unstructured":"P. Vongsathorn and S. D. Carson. A system for adaptive disk rearrangement. Software Practice and Experience, 20(3):225\u2013242, March 1990.","journal-title":"Software Practice and Experience"},{"issue":"2","key":"1_CR134","doi-asserted-by":"crossref","first-page":"164","DOI":"10.1147\/rd.272.0164","volume":"27","author":"J. Voldman","year":"1983","unstructured":"[VMH+83] J. Voldman, B. Mandelbrot, L. W. Hoevel, J. Knight, and P. Rosenfeld. Fractal nature of software-cache interaction. IBM Journal of Research and Development, 27(2):164\u2013170, March 1983.","journal-title":"IBM Journal of Research and Development"},{"key":"1_CR135","unstructured":"Kiem-Phong Vo. Vmalloc: A general and efficient memory allocator. Software Practice and Experience, 1995. To appear."},{"issue":"4","key":"1_CR136","doi-asserted-by":"crossref","first-page":"229","DOI":"10.1145\/358841.358852","volume":"29","author":"J. Vuillemin","year":"1980","unstructured":"Jean Vuillemin. A unifying look at data structures. Communications of the ACM, 29(4):229\u2013239, April 1980.","journal-title":"Communications of the ACM"},{"issue":"12","key":"1_CR137","doi-asserted-by":"crossref","first-page":"1885","DOI":"10.1109\/PROC.1966.5271","volume":"53","author":"B. Wald","year":"1966","unstructured":"B. Wald. Utilization of a multiprocessor in command and control. Proceedings of the IEEE, 53(12):1885\u20131888, December 1966.","journal-title":"Proceedings of the IEEE"},{"key":"1_CR138","unstructured":"Paul R. Wilson and V. B. Balayoghan. Compressed paging. In preparation, 1995."},{"key":"1_CR139","doi-asserted-by":"crossref","unstructured":"Mark Weiser, Alan Demers, and Carl Hauser. The portable common runtime approach to interoperability. In Proceedings of the Twelfth Symposium on Operating Systems Principles, December 1989.","DOI":"10.1145\/74850.74862"},{"key":"1_CR140","volume-title":"PhD thesis","author":"C. B. Weinstock","year":"1976","unstructured":"Charles B. Weinstock. Dynamic Storage Allocation Techniques. PhD thesis, Carnegie-Mellon University, Pittsburgh, Pennsylvania, April 1976."},{"key":"1_CR141","doi-asserted-by":"crossref","unstructured":"Jon L. White. Address\/memory management for a gigantic Lisp environment, or, GC considered harmful. In LISP Conference, pages 119\u2013127, Redwood Estates, California, August 1980.","DOI":"10.1145\/800087.802797"},{"key":"1_CR142","doi-asserted-by":"crossref","unstructured":"Paul R. Wilson. Some issues and strategies in heap management and memory hierarchies. In OOPSLA\/ECOOP '90 Workshop on Garbage Collection in Object-Oriented Systems, October 1990. Also appears in SIGPLAN Notices 23(3):45\u201352, March 1991.","DOI":"10.1145\/122167.122173"},{"key":"1_CR143","first-page":"80","volume-title":"Operating system support for small objects","author":"P. R. Wilson","year":"1991","unstructured":"Paul R. Wilson. Operating system support for small objects. In International Workshop on Object Orientation in Operating Systems, pages 80\u201386, Palo Alto, California, October 1991. IEEE Press."},{"key":"1_CR144","unstructured":"Paul R. Wilson. Garbage collection. Computing Surveys, 1995. Expanded version of [?]. Draft available via anonymous internet FTP from cs.utexas.edu as pub\/garbage\/bigsurv.ps. In revision, to appear."},{"key":"1_CR145","volume-title":"Technical Report 79","author":"D. S. Wise","year":"1978","unstructured":"David S. Wise. The double buddy-system. Technical Report 79, Computer Science Department, Indiana University, Bloomington, Indiana, December 1978."},{"key":"1_CR146","unstructured":"Paul R. Wilson and Mark S. Johnstone. Truly real-time non-copying garbage collection. In OOPSLA '93 Workshop on Memory Management and Garbage Collection, December 1993. Expanded version of workshop position paper submitted for publication."},{"key":"1_CR147","volume-title":"Technical report","author":"P. R. Wilson","year":"1995","unstructured":"Paul R. Wilson, Mark S. Johnstone, Michael Neely, and David Boles. Memory allocation policies reconsidered. Technical report, University of Texas at Austin Department of Computer Sciences, 1995."},{"key":"1_CR148","unstructured":"William A. Wulf, R. K. Johnsson, C. B. Weinstock, S. O. Hobbs, and C. M. Geschke. Design of an Optimizing Compiler. American Elsevier, 1975."},{"key":"1_CR149","first-page":"177","volume-title":"Effective staticgraph reorganization to improve locality in garbage-collected systems","author":"P. R. Wilson","year":"1991","unstructured":"Paul R. Wilson, Michael S. Lam, and Thomas G. Moher. Effective staticgraph reorganization to improve locality in garbage-collected systems. In Proceedings of the 1991 SIGPLAN Conference on Programming Language Design and Implementation [PLD91], pages 177\u2013191. Published as SIGPLAN Notices 26(6), June 1992."},{"key":"1_CR150","first-page":"32","volume-title":"Caching considerations for generational garbage collection","author":"P. R. Wilson","year":"1992","unstructured":"Paul R. Wilson, Michael S. Lam, and Thomas G. Moher. Caching considerations for generational garbage collection. In Conference Record of the 1992 ACM Symposium on LISP and Functional Programming, pages 32\u201342, San Francisco, California, June 1992. ACM Press."},{"key":"1_CR151","first-page":"23","volume-title":"Design of the Opportunistic Garbage Collector","author":"P. R. Wilson","year":"1989","unstructured":"Paul R. Wilson and Thomas G. Moher. Design of the Opportunistic Garbage Collector. In Conference on Object Oriented Programming Systems, Languages and Applications (OOPSLA '89) Proceedings, pages 23\u201335, New Orleans, Louisiana, 1989. ACM Press."},{"issue":"1","key":"1_CR152","doi-asserted-by":"crossref","first-page":"53","DOI":"10.1145\/321250.321255","volume":"12","author":"E. Wolman","year":"1965","unstructured":"Eric Wolman. A fixed optimum cell-size for records of various lengths. Journal of the ACM, 12(1):53\u201370, January 1965.","journal-title":"Journal of the ACM"},{"issue":"10","key":"1_CR153","doi-asserted-by":"crossref","first-page":"141","DOI":"10.1145\/51607.51619","volume":"23","author":"C. B. Weinstock","year":"1988","unstructured":"Charles B. Weinstock and William A. Wulf. Quickfit: an efficient algorithm for heap storage allocation. ACM SIGPLAN Notices, 23(10):141\u2013144, October 1988.","journal-title":"ACM SIGPLAN Notices"},{"key":"1_CR154","unstructured":"Taichi Yuasa. The design and implementation of Kyoto Common Lisp. Journal of Information Processing, 13(3), 1990."},{"key":"1_CR155","volume-title":"Technical Report CU-CS-604-92","author":"B. Zorn","year":"1992","unstructured":"Benjamin Zorn and Dirk Grunwald. Empirical measurements of six allocation-intensive C programs. Technical Report CU-CS-604-92, University of Colorado at Boulder, Dept. of Computer Science, July 1992."},{"issue":"4","key":"1_CR156","doi-asserted-by":"crossref","first-page":"107","DOI":"10.1145\/174619.174624","volume":"1","author":"B. Zorn","year":"1994","unstructured":"Benjamin Zorn and Dirk Grunwald. Evaluating models of memory allocation. ACM Transactions on Modeling and Computer Simulation, 1(4):107\u2013131, 1994.","journal-title":"ACM Transactions on Modeling and Computer Simulation"},{"issue":"7","key":"1_CR157","doi-asserted-by":"crossref","first-page":"733","DOI":"10.1002\/spe.4380230704","volume":"23","author":"B. Zorn","year":"1993","unstructured":"Benjamin Zorn. The measured cost of conservative garbage collection. Software\u2014Practice and Experience, 23(7):733\u2013756, July 1993.","journal-title":"Software\u2014Practice and Experience"}],"container-title":["Lecture Notes in Computer Science","Memory Management"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-60368-9_19.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,21]],"date-time":"2025-03-21T23:03:20Z","timestamp":1742598200000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-60368-9_19"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1995]]},"ISBN":["9783540603689","9783540455110"],"references-count":157,"URL":"https:\/\/doi.org\/10.1007\/3-540-60368-9_19","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[1995]]}}}