FizzBuzz 55 GiB/s (2021)

• Fizz Buzz adalah tantangan pemrograman umum yang diberikan saat wawancara.
• Artikel ini memperkenalkan berbagai implementasi FizzBuzz dalam beragam bahasa pemrograman.
• Hingga saat ini, throughput tertinggi yang dicapai adalah sekitar 57.2 GiB/s dengan bahasa assembly.
• Artikel ini menyediakan petunjuk build dan penggunaan untuk implementasi assembly.
• Versi multithread dari program ini tidak menghasilkan peningkatan kecepatan yang signifikan.
• Artikel ini menyoroti tantangan dan optimisasi untuk implementasi FizzBuzz berperforma tinggi.
• Artikel ini membahas program assembler AVX2 yang mengimplementasikan algoritma FizzBuzz.
• Program ini menggunakan format high-prime dan system call vmsplice untuk performa yang lebih cepat.
• Program ini mencakup berbagai tahap inisialisasi dan rutin untuk menulis Fizz, Buzz, dan nomor baris.
• Artikel ini menyebut interpreter bytecode yang menghasilkan output FizzBuzz berurutan.
• Program bytecode diinterpretasikan menggunakan instruksi SIMD untuk pemrosesan yang efisien.
• Artikel ini membahas bagian kode tertentu yang terkait dengan loop utama yang menginterpretasikan bytecode dan menghasilkan output.
• Kode yang disediakan adalah kiriman untuk tantangan pemrograman yang mengoptimalkan performa FizzBuzz.
• Kode ini mencapai performa tinggi dan memanfaatkan teknik serta instruksi tingkat lanjut.
• Artikel ini membahas program C yang menghasilkan urutan FizzBuzz dengan teknik yang dioptimalkan.
• Kode ini kemudian dioptimalkan lebih lanjut oleh pengembang lain dan menunjukkan performa yang lebih baik.
• Artikel ini membahas kiriman kode yang menggunakan kompilasi JIT untuk menghasilkan assembly FizzBuzz yang lebih cepat.
• Implementasi ini mencakup preprocessor dan kode C tervectorisasi untuk output yang efisien.
• Kode ini dioptimalkan dan diuji di berbagai sistem untuk menghasilkan performa yang lebih baik daripada kiriman sebelumnya.
• Artikel ini membahas implementasi kode C yang menggunakan instruksi AVX2 untuk optimisasi.
• Implementasi ini mencakup compiler JIT dan mencapai kecepatan tinggi serta penggunaan memori yang efisien.
• Artikel ini menyajikan implementasi Rust untuk menunjukkan kecepatan FizzBuzz.
• Implementasi Rust menggunakan konversi integer-ke-string yang efisien dan teknik code chunk.
• Artikel ini membahas program C yang mengimplementasikan FizzBuzz menggunakan teknik tingkat lanjut dan optimisasi.
• Program ini dirancang agar berjalan lebih cepat daripada semua entri lainnya dan menyertakan penjelasan serta cuplikan kode.
• Penulis memberikan tips dan peringatan tentang penggunaan system call vmsplice serta menyertakan modul pengujian.
• Teks ini mencakup cuplikan kode yang terkait dengan fungsi bernama fizzbuzz yang menghasilkan output secara efisien.

[GN⁺]

Opini Hacker News

• Linux memiliki desain arsitektur sistem yang mengesankan karena dapat mempertahankan data yang dipipe dari satu program ke program lain sepenuhnya di cache L2.
• Penulis artikel menyelesaikan masalah terkait ASLR sambil berbalas komentar yang penuh upaya dengan seseorang yang tidak menjalankan program tersebut.
• Performa implementasi FizzBuzz di Rust tidak terduga, berada di tingkat yang mirip dengan Python3.
• Menulis kode dalam assembly dapat membuat segalanya lebih cepat.
• Menilai kecepatan penyelesaian masalah yang kompleks memiliki cacat karena pada dasarnya itu menguji efisiensi pengambilan memori dan transfer antarproses.
• Penggunaan vmsplice mungkin tidak sesuai dengan persyaratan kompetisi karena memberikan akses ke memori suatu proses bagi proses lain.
• Hal ini membuat orang bertanya-tanya tentang pentingnya ekstensi file .S dan .s.
• Java ternyata sangat cepat jika dibandingkan dengan bahasa lain seperti C, C++, assembly, Go, dan Rust.