Paint Your Programs Green: On the Energy Efficiency of Data Structures

Rui Pereira, Marco Couto, Jácome Cunha, Gilberto Melfe, João Saraiva, João Paulo Fernandes

Research output: Chapter in Book/Report/Conference proceedingConference contribution


This tutorial aims to provide knowledge on a different facet of efficiency in data structures: energy efficiency. As many recent studies have shown, the main roadblock in regards to energy efficient software development are the misconceptions and heavy lack of support and knowledge, for energy-aware development, that programmers have. Thus, this tutorial aims at helping provide programmers more knowledge pertaining to the energy efficiency of data structures. We conducted two in-depth studies to analyze the performance and energy efficiency of various data structures from popular programming languages: Haskell and Java. The results show that within the Haskell programming language, the correlation between performance and energy consumption is statistically almost identical, while there are cases with more variation within the Java language. We have presented which data structures are more efficient for common operations, such as inserting and removing elements or iterating over the data structure. The results from our studies can help support developers in better understanding such differences within data structures, allowing them to carefully choose the most adequate implementation based on their requirements and goals. We believe that such results will help further close the gap when discussing the lack of knowledge in energy efficient software development.

Original languageEnglish (US)
Title of host publicationComposability, Comprehensibility and Correctness of Working Software - 8th Summer School, CEFP 2019, Revised Selected Papers
EditorsZoltán Porkoláb, Viktória Zsók
PublisherSpringer Science and Business Media Deutschland GmbH
Number of pages24
ISBN (Print)9783031428326
StatePublished - 2023
Event8th Central European Functional Programming School, CEFP 2019 - Budapest, Hungary
Duration: Jun 17 2019Jun 21 2019

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume11950 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


Conference8th Central European Functional Programming School, CEFP 2019


  • Data Structures
  • Energy Efficient Programming
  • Green Software

ASJC Scopus subject areas

  • Theoretical Computer Science
  • General Computer Science


Dive into the research topics of 'Paint Your Programs Green: On the Energy Efficiency of Data Structures'. Together they form a unique fingerprint.

Cite this