FERRAMENTAS LINUX: A proposta do Rosebush como uma nova estrutura de dados para o kernel Linux

sexta-feira, 23 de fevereiro de 2024

A proposta do Rosebush como uma nova estrutura de dados para o kernel Linux

 


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!





Fonte 

Até a próxima !!

Nenhum comentário:

Postar um comentário