History in Data Structures: Faster Data Structures Through History Independence and Adaptivity - Komlos, Hanna (ProQuest Dissertations and Theses, 2025)