Análisis, validación y difusión de un estudio de prestaciones de estructuras de datos

Abstract

El presente trabajo fin de grado (TFG) se basa sobre un estudio realizado en el 2022 sobre el rendimiento de estructuras de datos de tipo Hash Table. En este y otros estudios relacionados, se han obtenido sorprendentes resultados sobre los tiempos de computación de este tipo de estructuras. En el desarrollo del estudio se quedan fuera algunos aspectos de indagación, y se queda pendiente analizar, documentar y verificar gran parte de la información resultante del estudio. Durante el desarrollo del estudio, se implementó una librería capaz de generar casos de interesante relevancia para el análisis del rendimiento de Hash Tables. Dado a que las máquinas en las que esto se ha ejecutado son pocas y todas ellas con el mismo sistema operativo, resulta idónea una validación de los pasos seguidos, además, con otro sistema operativo. Así, se pretende validar y refinar los resultados del estudio. Como otro pilar fundamental yace la difusión a desarrolladores software de toda esta nueva información para que este estudio llegue a más personas y de forma amena mediante una fácil lectura.---ABSTRACT---This final degree project (FDP) is based in a study made in the 2022 about the Hash Table data structures performance. In this and other related studies, surprising results have been obtained on the computation times of this type of structures. In the development of the study some research aspects are left out, and much of the information resulting from the study remains to be analyzed, documented and verified. During the development of the study, a library capable of generating cases of interesting relevance for the analysis of the performance of Hash Tables was implemented. Given that the machines on which this has been executed are few and all of them with the same operative system, it turns out ideally a validation of the steps followed, in addition, with another operative system. Thus, it is intended to validate and refine the results of the study. Another fundamental pillar lies in spreading all this new information to software developers, so that this study reaches more people and in an enjoyable way through easy understanding.