Müfredat 148 dersinden 77. · Tek sınırlar
Tek sınırlar

Sabit bellek

Neden önemli "Her şeyin kaç kez gerçekleştiğini say" bir sözlüktür, ta ki şeylerin sayısı sınırsız ve bellek sınırlı olana kadar. Garantili bir sınırla yapılan yaklaşık bir sayım, karşılayamadığın kesin bir sayımdan genellikle çok daha değerlidir.

Bir API gateway yoğun kullanıcıları işaretler. Her isteği görür, herhangi sayıda kullanıcı olabilir ve her gateway süreci bu iş için sabit bir bellek dilimi alır. İşaretleme sadece bir insanın bakması için bir uyarıdır, bu yüzden küçük bir fazla sayım sorun olmaz; eksik bir sayım yoğun bir kullanıcıyı gizleyebilir, bu yüzden öyle değildir.

Sketch: bilinen bir hata sınırı ile soruları yaklaşık olarak yanıtlayan, sabit boyutlu bir akış özetidir. Örneğin, bir count-min sketch, birkaç satır sayaç tutar ve her öğeyi her satır için bir sayaca hashler; bu sayaçların en küçüğü asla gerçek sayıdan düşük değildir.

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

class ApproxCounter ifadesini add(item) (öğeler string) ve estimate(item) (tam sayı) ile yaz.

Limits. En fazla 10,000 farklı kullanıcıdan gelen 30,000 olaydan sonra, sayaç en fazla 3,500 öğe tutabilir (kept() sayaç üzerinde). Tahminler asla gerçek sayıdan düşük olmamalıdır ve en az %95 kullanıcı için (hiç görülmeyen kullanıcılar dahil) gerçek sayı artı 300 (olayların %1'i) kadar olmalıdır. Sonuçlar her çalışmada ve cihazda tekrarlanabilir olmalıdır: hash() (her çalışmada değişir) veya rastgele sayılar kullanma; sabit tohumlu zlib.crc32 veya hashlib uygundur.

Bu derste bir sorun mu fark ettin? Bildir · Bu ders hakkında soru sor

Bu alıştırma yakında açılacak

Bu dersi bitirince bu ders açılacak. Kursun tamamı ücretsiz, hesap gerekmiyor ve bu dersi hemen şimdi okuyabilirsin.