Você já ouviu falar do Rosebush? É uma nova estrutura de dados que promete melhorar o desempenho do kernel Linux, reduzindo a sobrecarga e aumentando a escalabilidade das tabelas hash.
O criador do Rosebush é Matthew Wilcox, um engenheiro da Oracle que já contribuiu com o kernel com a inovadora maple tree e os fólios de memória.
O Rosebush é diferente da árvore de bordo porque não lida com intervalos, mas é ideal para substituir uma tabela hash comum. Além disso, o Rosebush tem uma vantagem sobre a tabela rhash, pois é otimizado para RCU e cache. O Rosebush também usa bloqueios por bucket, o que o torna mais adequado para cenários com muitas gravações.
O Rosebush ainda está em fase de testes e não foi usado em nenhum código de kernel existente. Mas se você quiser saber mais sobre essa novidade e como ela pode revolucionar o kernel Linux, confira a mensagem de Wilcox na lista de discussão RFC. Você não vai se arrepender!
Até a próxima !!
Nenhum comentário:
Postar um comentário