Author(s): Pereira, Rui Alexandre Afonso ; Couto, Marco ; Cunha, Jácome ; Melfe, Gilberto ; Saraiva, João ; Fernandes, João Paulo
Date: 2023
Persistent ID: https://hdl.handle.net/1822/90185
Origin: RepositóriUM - Universidade do Minho
Subject(s): Green Software; Data Structures; Energy Efficient Programming
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.
