Cost-Aware Online Algorithm Selection for Adaptive Hash Tables under Dynamic Workloads
Este artigo apresenta o AdaptiveCache, uma tabela de dispersão autoajustável que alterna dinamicamente entre SwissTable, Robin Hood hashing e uma nova estrutura GraveyardTable com base em padrões de carga de trabalho em tempo real, alcançando até 89,7% de eficiência em relação a um baseline oracle ao utilizar políticas de decisão orientadas por aprendizado de máquina para minimizar custos de migração e se adaptar a razões dinâmicas de leitura-escrita-deleção.