Silabus Pelajaran 77 dari 148 · Batas ganjil
Batas ganjil

Memori tetap

Kenapa ini penting "Hitung seberapa sering setiap hal terjadi" adalah dictionary, sampai jumlah hal tidak terbatas dan memori terbatas. Hitungan perkiraan dengan batas yang terjamin seringkali jauh lebih berharga daripada hitungan tepat yang tidak mampu kamu bayar.

Gateway API menandai pengguna berat. Ia melihat setiap request, jumlah pengguna bisa berapa saja, dan setiap proses gateway mendapat jatah memori tetap untuk tugas ini. Penanda hanya peringatan untuk diperiksa manusia, jadi sedikit kelebihan hitungan tidak apa-apa; kekurangan hitungan bisa menyembunyikan pengguna berat, jadi itu tidak boleh.

Sketch: ringkasan ukuran tetap dari sebuah stream yang menjawab pertanyaan secara perkiraan, dengan batas kesalahan yang diketahui. Sebuah count-min sketch, misalnya, menyimpan beberapa baris counter dan melakukan hash pada setiap item ke satu counter per baris; counter terkecil dari itu tidak pernah di bawah jumlah sebenarnya.

import zlib
row_index = zlib.crc32(f"{row}:{item}".encode()) % width   # same on every run
Giliranku

Tulis class ApproxCounter dengan add(item) (item adalah string) dan estimate(item) (bilangan bulat).

Limits. Setelah 30,000 event dari hingga 10,000 pengguna berbeda, counter mungkin menampung maksimal 3,500 item (kept() pada counter). Estimasi tidak boleh di bawah jumlah sebenarnya, dan untuk setidaknya 95% pengguna (termasuk pengguna yang belum pernah terlihat) harus maksimal jumlah sebenarnya ditambah 300 (1% dari event). Hasil harus bisa diulang pada setiap jalankan dan perangkat: jangan gunakan hash() (itu berubah setiap jalankan) atau angka acak; zlib.crc32 atau hashlib dengan seed tetap tidak apa-apa.

Ada masalah di pelajaran ini? Laporkan · Tanya tentang pelajaran ini

Latihan ini akan segera dibuka

Selesaikan pelajaran sebelumnya agar pelajaran ini terbuka. Seluruh kursus ini gratis, tidak butuh akun, dan kamu bisa baca pelajaran ini sekarang.