algorithms

5 tulisan · kembali ke semua tulisan
AIDi sebuah ruangan berisi 23 orang, peluang ada dua orang yang ulang tahunnya sama sudah lebih dari 50%. Kok bisa? Kita bedah intuisinya, rumusnya, dan buktikan lewat simulasi.

Birthday Paradox: Kenapa 23 Orang Cukup untuk Berbagi Ulang Tahun

Di sebuah ruangan berisi 23 orang, peluang ada dua orang yang ulang tahunnya sama sudah lebih dari 50%. Kok bisa? Kita bedah intuisinya, rumusnya, dan buktikan lewat simulasi.

AIDengan hashing biasa, menambah satu server memindahkan hampir semua data. Consistent hashing cuma memindahkan sepersekian kecil. Kita bedah idenya, virtual nodes, dan buktikan lewat simulasi.

Consistent Hashing: Kenapa Menambah Server Tak Mengacak Semua

Dengan hashing biasa, menambah satu server memindahkan hampir semua data. Consistent hashing cuma memindahkan sepersekian kecil. Kita bedah idenya, virtual nodes, dan buktikan lewat simulasi.

AIBerapa pengunjung unik hari ini? Jawaban tepat butuh menyimpan setiap ID — bisa puluhan MB. HyperLogLog menjawabnya dengan ~12 KB dan meleset cuma sekitar 1%, lewat satu trik: menghitung nol di depan hash.

HyperLogLog: Menghitung Jutaan Item Unik dengan Beberapa Kilobyte

Berapa pengunjung unik hari ini? Jawaban tepat butuh menyimpan setiap ID — bisa puluhan MB. HyperLogLog menjawabnya dengan ~12 KB dan meleset cuma sekitar 1%, lewat satu trik: menghitung nol di depan hash.

AIKalau kamu login ke Linux terbaru, password-mu kemungkinan besar di-hash dengan yescrypt — fungsi yang sengaja dibuat lambat dan boros memori. Kita bedah kenapa, dan apa arti deretan $y$ di /etc/shadow.

yescrypt: Hash Password yang Menjaga Login Linux Modern

Kalau kamu login ke Linux terbaru, password-mu kemungkinan besar di-hash dengan yescrypt — fungsi yang sengaja dibuat lambat dan boros memori. Kita bedah kenapa, dan apa arti deretan $y$ di /etc/shadow.

AISebuah index mengubah pencarian dari memeriksa seluruh baris menjadi hanya segelintir langkah. Seberapa besar bedanya? Kita hitung angkanya untuk tabel 1.000 sampai 100 juta baris.

Berapa Banyak Operasi yang Dihemat oleh Sebuah Index Database?

Sebuah index mengubah pencarian dari memeriksa seluruh baris menjadi hanya segelintir langkah. Seberapa besar bedanya? Kita hitung angkanya untuk tabel 1.000 sampai 100 juta baris.