Show simple item record

dc.contributorMartínez Parra, Conrado
dc.contributor.authorEstevao Bazilio, Lucas
dc.contributor.otherUniversitat Politècnica de Catalunya. Departament de Ciències de la Computació
dc.date.accessioned2023-10-25T07:30:05Z
dc.date.available2023-10-25T07:30:05Z
dc.date.issued2023-06-27
dc.identifier.urihttp://hdl.handle.net/2117/395334
dc.description.abstractThis research thesis explores the performance aspects of hash tables in Python, with a specific emphasis on Python sets, examining the internal factors that influence their efficiency. Hash tables are fundamental data structures used extensively in various applications, and their performance plays a crucial role in the overall performance of the systems utilizing them. By investigating the internal factors, such as collision resolution strategies, load factor management, and table resizing techniques, this study aims to identify key optimizations to enhance hash table performance. The research involves experimental evaluations, performance measurements, and comparative analysis to validate the proposed optimizations. The findings contribute to a better understanding of hash table performance in Python and provide guidelines for achieving optimal performance.
dc.language.isoeng
dc.publisherUniversitat Politècnica de Catalunya
dc.subjectÀrees temàtiques de la UPC::Informàtica::Programació
dc.subject.lcshPython (Computer program language)
dc.subject.otherPython
dc.subject.otherhash table performance
dc.subject.otherinternal factors
dc.subject.othercollision resolution
dc.subject.othertable resizing
dc.subject.otherlinear probing
dc.subject.otherrandom probing
dc.subject.otherload factor management
dc.subject.otheroptimization
dc.subject.otherefficiency
dc.subject.otherexperimental evaluation
dc.titleAn empirical study of Python hash tables
dc.typeBachelor thesis
dc.subject.lemacPython (Llenguatge de programació)
dc.identifier.slug178894
dc.rights.accessOpen Access
dc.date.updated2023-07-04T04:02:15Z
dc.audience.educationlevelGrau
dc.audience.mediatorFacultat d'Informàtica de Barcelona
dc.audience.degreeGRAU EN ENGINYERIA INFORMÀTICA (Pla 2010)


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record