{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,3]],"date-time":"2025-09-03T10:31:22Z","timestamp":1756895482289,"version":"3.40.3"},"publisher-location":"Cham","reference-count":36,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783031428326"},{"type":"electronic","value":"9783031428333"}],"license":[{"start":{"date-parts":[[2023,1,1]],"date-time":"2023-01-01T00:00:00Z","timestamp":1672531200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2023,1,1]],"date-time":"2023-01-01T00:00:00Z","timestamp":1672531200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2023]]},"DOI":"10.1007\/978-3-031-42833-3_2","type":"book-chapter","created":{"date-parts":[[2023,10,17]],"date-time":"2023-10-17T12:02:09Z","timestamp":1697544129000},"page":"53-76","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Paint Your Programs Green: On the\u00a0Energy Efficiency of\u00a0Data Structures"],"prefix":"10.1007","author":[{"given":"Rui","family":"Pereira","sequence":"first","affiliation":[]},{"given":"Marco","family":"Couto","sequence":"additional","affiliation":[]},{"given":"J\u00e1come","family":"Cunha","sequence":"additional","affiliation":[]},{"given":"Gilberto","family":"Melfe","sequence":"additional","affiliation":[]},{"given":"Jo\u00e3o","family":"Saraiva","sequence":"additional","affiliation":[]},{"given":"Jo\u00e3o Paulo","family":"Fernandes","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2023,10,18]]},"reference":[{"key":"2_CR1","unstructured":"Wirth, N.: Algorithms + Data Structures = Programs. Prentice Hall PTR (1976)"},{"key":"2_CR2","unstructured":"Torvalds, L.: Message to Git mailing list: Re: Licensing and the library version of git (2006)"},{"key":"2_CR3","unstructured":"Aho, A.V., Hopcroft, J.E., Ullman, J.: Data Structures and Algorithms, 1st edn. Addison-Wesley Longman Publishing Co., Inc. (1983)"},{"key":"2_CR4","unstructured":"Kernighan, B.W., Pike, R.: The Practice of Programming. Addison-Wesley Professional (1999)"},{"key":"2_CR5","doi-asserted-by":"crossref","unstructured":"Manotas, I., et al.: An empirical study of practitioners\u2019 perspectives on green software engineering. In: 2016 IEEE\/ACM 38th International Conference on Software Engineering (ICSE), pp. 237\u2013248. IEEE (2016)","DOI":"10.1145\/2884781.2884810"},{"issue":"3","key":"2_CR6","doi-asserted-by":"publisher","first-page":"83","DOI":"10.1109\/MS.2015.83","volume":"33","author":"C Pang","year":"2016","unstructured":"Pang, C., Hindle, A., Adams, B., Hassan, A.E.: What do programmers know about software energy consumption? IEEE Softw. 33(3), 83\u201389 (2016)","journal-title":"IEEE Softw."},{"key":"2_CR7","doi-asserted-by":"crossref","unstructured":"Pinto, G., Castor, F., Liu, Y.D.: Mining questions about software energy consumption. In: Proceedings of the 11th Working Conference on Mining Software Repositories, pp. 22\u201331. ACM (2014)","DOI":"10.1145\/2597073.2597110"},{"issue":"12","key":"2_CR8","doi-asserted-by":"publisher","first-page":"68","DOI":"10.1145\/3154384","volume":"60","author":"G Pinto","year":"2017","unstructured":"Pinto, G., Castor, F.: Energy efficiency: a new concern for application software developers. Commun. ACM 60(12), 68\u201375 (2017)","journal-title":"Commun. ACM"},{"key":"2_CR9","doi-asserted-by":"crossref","unstructured":"Pinto, G., Liu, K., Castor, F., Liu, Y.D.: A comprehensive study on the energy efficiency of Java\u2019s thread-safe collections. In: 2016 IEEE International Conference on Software Maintenance and Evolution, ICSME 2016, Raleigh, NC, USA, 2\u20137 October 2016, pp. 20\u201331 (2016)","DOI":"10.1109\/ICSME.2016.34"},{"issue":"5","key":"2_CR10","doi-asserted-by":"publisher","first-page":"2829","DOI":"10.1007\/s10664-018-9607-8","volume":"23","author":"R Saborido","year":"2018","unstructured":"Saborido, R., Morales, R., Khomh, F., Gu\u00e9h\u00e9neuc, Y.-G., Antoniol, G.: Getting the most from map data structures in Android. Empir. Softw. Eng. 23(5), 2829\u20132864 (2018). https:\/\/doi.org\/10.1007\/s10664-018-9607-8","journal-title":"Empir. Softw. Eng."},{"key":"2_CR11","doi-asserted-by":"crossref","unstructured":"Lima, L.G., Melfe, G., Soares-Neto, F., Lieuthier, P., Fernandes, J.P., Castor, F.: Haskell in green land: analyzing the energy behavior of a purely functional language. In: Proceedings of the 23rd IEEE International Conference on Software Analysis, Evolution, and Reengineering (SANER 2016), pp. 517\u2013528. IEEE (2016)","DOI":"10.1109\/SANER.2016.85"},{"key":"2_CR12","doi-asserted-by":"crossref","unstructured":"Hasan, S., King, Z., Hafiz, M., Sayagh, M., Adams, B., Hindle, A.: Energy profiles of Java collections classes. In: Proceedings of the 38th International Conference on Software Engineering, pp. 225\u2013236. ACM (2016)","DOI":"10.1145\/2884781.2884869"},{"key":"2_CR13","doi-asserted-by":"crossref","unstructured":"Manotas, I., Pollock, L., Clause, J.: SEEDS: a software engineer\u2019s energy-optimization decision support framework. In: Proceedings of the 36th International Conference on Software Engineering, pp. 503\u2013514. ACM (2014)","DOI":"10.1145\/2568225.2568297"},{"key":"2_CR14","doi-asserted-by":"crossref","unstructured":"Pereira, R., Sim\u00e3o, P., Cunha, J., Saraiva, J.: jStanley: placing a green thumb on Java collections. In: Proceedings of the 33rd ACM\/IEEE International Conference on Automated Software Engineering, ASE 2018, pp. 856\u2013859. ACM, New York (2018)","DOI":"10.1145\/3238147.3240473"},{"key":"2_CR15","doi-asserted-by":"crossref","unstructured":"Pereira, R., Couto, M., Saraiva, J., Cunha, J., Fernandes, J.P.: The influence of the Java collection framework on overall energy consumption. In: Proceedings of the 5th International Workshop on Green and Sustainable Software, GREENS 2016, pp. 15\u201321. ACM (2016)","DOI":"10.1145\/2896967.2896968"},{"key":"2_CR16","doi-asserted-by":"crossref","unstructured":"de Oliveira J\u00fanior, W., dos Santos, R.O., de Lima Filho, F.J.C., de Ara\u00fajo Neto, B.F., Pinto, G.H.L.: Recommending energy-efficient Java collections. In: 2019 IEEE\/ACM 16th International Conference on Mining Software Repositories (MSR), pp. 160\u2013170. IEEE (2019)","DOI":"10.1109\/MSR.2019.00033"},{"key":"2_CR17","unstructured":"Aho, A.V., Ullman, J.D.: Foundations of Computer Science. Computer Science Press Inc. (1992)"},{"key":"2_CR18","unstructured":"Bell, C.G., Newell, A.: Computer structures: readings and examples. Technical report, Carnegie-Mellon University, Department of Computer Science, Pittsburgh, PA (1971)"},{"key":"2_CR19","unstructured":"Shaffer, C.A.: A Practical Introduction to Data Structures and Algorithm Analysis. Prentice-Hall Inc. (1997)"},{"issue":"1","key":"2_CR20","doi-asserted-by":"publisher","first-page":"60","DOI":"10.1016\/S1571-0661(05)80546-8","volume":"41","author":"C Okasaki","year":"2001","unstructured":"Okasaki, C.: An overview of Edison. Electron. Notes Theor. Comput. Sci. 41(1), 60\u201373 (2001)","journal-title":"Electron. Notes Theor. Comput. Sci."},{"key":"2_CR21","volume-title":"Purely Functional Data Structures","author":"C Okasaki","year":"1999","unstructured":"Okasaki, C.: Purely Functional Data Structures. Cambridge University Press, Cambridge (1999)"},{"key":"2_CR22","unstructured":"Dockins, R.: Edison, Haskell communities and activities report 2009. https:\/\/www.haskell.org\/communities\/05-2009\/html\/report.html"},{"key":"2_CR23","unstructured":"Dockins, R.: EdisonCore package. http:\/\/hackage.haskell.org\/package\/EdisonCore-1.3"},{"key":"2_CR24","unstructured":"Dockins, R.: EdisonAPI package. http:\/\/hackage.haskell.org\/package\/EdisonAPI-1.3"},{"key":"2_CR25","unstructured":"Lewis, L.: Java Collection Performance (2011). http:\/\/dzone.com\/articles\/java-collection-performance"},{"key":"2_CR26","doi-asserted-by":"crossref","unstructured":"David, H., Gorbatov, E., Hanebutte, U.R., Khanna, R., Le, C.: RAPL: memory power estimation and capping. In: 2010 ACM\/IEEE International Symposium on Low-Power Electronics and Design (ISLPED), pp. 189\u2013194. IEEE (2010)","DOI":"10.1145\/1840845.1840883"},{"key":"2_CR27","doi-asserted-by":"crossref","unstructured":"Weaver, V.M., et al.: Measuring energy and power with PAPI. In: 2012 41st International Conference on Parallel Processing Workshops, pp. 262\u2013268. IEEE (2012)","DOI":"10.1109\/ICPPW.2012.39"},{"issue":"2","key":"2_CR28","doi-asserted-by":"publisher","first-page":"20","DOI":"10.1109\/MM.2012.12","volume":"32","author":"E Rotem","year":"2012","unstructured":"Rotem, E., Naveh, A., Ananthakrishnan, A., Weissmann, E., Rajwan, D.: Power-management architecture of the Intel microarchitecture code-named sandy bridge. IEEE Micro 32(2), 20\u201327 (2012)","journal-title":"IEEE Micro"},{"issue":"3","key":"2_CR29","doi-asserted-by":"publisher","first-page":"13","DOI":"10.1145\/2425248.2425252","volume":"40","author":"M H\u00e4hnel","year":"2012","unstructured":"H\u00e4hnel, M., D\u00f6bel, B., V\u00f6lp, M., H\u00e4rtig, H.: Measuring energy consumption for short code paths using RAPL. SIGMETRICS Perform. Eval. Rev. 40(3), 13\u201317 (2012)","journal-title":"SIGMETRICS Perform. Eval. Rev."},{"key":"2_CR30","doi-asserted-by":"crossref","unstructured":"Desrochers, S., Paradis, C., Weaver, V.M.: A validation of DRAM RAPL power measurements. In: Proceedings of the Second International Symposium on Memory Systems, MEMSYS 2016, pp. 455\u2013470. ACM (2016)","DOI":"10.1145\/2989081.2989088"},{"key":"2_CR31","unstructured":"O\u2019Sullivan, B.: Criterion: robust, reliable performance measurement and analysis (2009). http:\/\/www.serpentine.com\/criterion\/"},{"key":"2_CR32","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"316","DOI":"10.1007\/978-3-662-46675-9_21","volume-title":"Fundamental Approaches to Software Engineering","author":"K Liu","year":"2015","unstructured":"Liu, K., Pinto, G., Liu, Y.D.: Data-oriented characterization of application-level energy optimization. In: Egyed, A., Schaefer, I. (eds.) FASE 2015. LNCS, vol. 9033, pp. 316\u2013331. Springer, Heidelberg (2015). https:\/\/doi.org\/10.1007\/978-3-662-46675-9_21"},{"key":"2_CR33","doi-asserted-by":"crossref","unstructured":"Barrett, E., Bolz-Tereick, C.F., Killick, R., Mount, S., Tratt, L.: Virtual machine warmup blows hot and cold. Proc. ACM Program. Lang. 1(OOPSLA), 52 (2017)","DOI":"10.1145\/3133876"},{"key":"2_CR34","unstructured":"Hogg, R.V., Tanis, E.A.: Probability and Statistical Inference, vol. 993. Macmillan, New York (1977)"},{"key":"2_CR35","doi-asserted-by":"crossref","unstructured":"Fernandes, B., Pinto, G., Castor, F.: Assisting non-specialist developers to build energy-efficient software. In: 2017 IEEE\/ACM 39th International Conference on Software Engineering Companion (ICSE-C), pp. 158\u2013160. IEEE (2017)","DOI":"10.1109\/ICSE-C.2017.133"},{"key":"2_CR36","doi-asserted-by":"publisher","first-page":"554","DOI":"10.1016\/j.jss.2018.12.014","volume":"149","author":"LG Lima","year":"2019","unstructured":"Lima, L.G., Soares-Neto, F., Lieuthier, P., Castor, F., Melfe, G., Fernandes, J.P.: On Haskell and energy efficiency. J. Syst. Softw. 149, 554\u2013580 (2019)","journal-title":"J. Syst. Softw."}],"container-title":["Lecture Notes in Computer Science","Composability, Comprehensibility and Correctness of Working Software"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-031-42833-3_2","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,10,17]],"date-time":"2023-10-17T12:02:38Z","timestamp":1697544158000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-031-42833-3_2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023]]},"ISBN":["9783031428326","9783031428333"],"references-count":36,"URL":"https:\/\/doi.org\/10.1007\/978-3-031-42833-3_2","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2023]]},"assertion":[{"value":"18 October 2023","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"CEFP","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Central European Functional Programming School","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Budapest","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Hungary","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2019","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"17 June 2019","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"21 June 2019","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"8","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"cefp2019","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/people.inf.elte.hu\/cefp\/index.html","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Single-blind","order":1,"name":"type","label":"Type","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"Easychair","order":2,"name":"conference_management_system","label":"Conference Management System","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"13","order":3,"name":"number_of_submissions_sent_for_review","label":"Number of Submissions Sent for Review","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"7","order":4,"name":"number_of_full_papers_accepted","label":"Number of Full Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"4","order":5,"name":"number_of_short_papers_accepted","label":"Number of Short Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"54% - The value is computed by the equation \"Number of Full Papers Accepted \/ Number of Submissions Sent for Review * 100\" and then rounded to a whole number.","order":6,"name":"acceptance_rate_of_full_papers","label":"Acceptance Rate of Full Papers","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"2","order":7,"name":"average_number_of_reviews_per_paper","label":"Average Number of Reviews per Paper","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"1","order":8,"name":"average_number_of_papers_per_reviewer","label":"Average Number of Papers per Reviewer","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"Yes","order":9,"name":"external_reviewers_involved","label":"External Reviewers Involved","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}}]}}