Matthew Wilcox bersama Oracle yang sebelumnya mengerjakan struktur data Maple Tree untuk kernel Linux beserta folio memori kini telah mengusulkan “Rosebush” sebagai struktur data tabel hash baru untuk kernel Linux.
Rosebush digambarkan sebagai tabel hash yang dioptimalkan RCU yang dapat diubah ukurannya, dapat diskalakan, dan sadar cache untuk kernel. Rosebush cocok untuk menggantikan tabel hash dengan overhead yang lebih rendah dibandingkan pohon maple atau rhashtable. Tapi ini bukan pengganti pohon maple karena tidak mendukung rentang. Manfaat lain yang dijelaskan dari Rosebush adalah memiliki kunci per bucket sehingga lebih skalabel untuk beban kerja tulis-berat.
Meskipun Rosebush terdengar bagus sebagai tabel hash baru untuk kernel Linux, Wilcox belum mengonversi kode kernel yang ada untuk menggunakannya. Jadi pada akhirnya, manfaat kinerja di dunia nyata belum terbukti.
Bagaimanapun juga, mereka yang tertarik untuk mempelajari lebih lanjut tentang struktur data Rosebush untuk kernel Linux dapat melakukannya melalui pesan milis RFC.
Itulah berita seputar Rosebush Diusulkan Sebagai Struktur Data Baru Untuk Kernel Linux, semoga bermanfaat. Disadur dari Phoronix.com.